Media access protocols for WDM networks with on-line scheduling

Journal of Lightwave Technology

Volumn 14, Issue 6, 1996, Pages 1278-1286

  Sivalingam, Krishna M ^a,b,c,d,e   Wang, Jie ^a,b,e,f,g  

^a IEEE

^b UNIVERSITY OF NORTH CAROLINA AT GREENSBORO   (United States)

^c ANNA UNIVERSITY   (India)

^d UNIVERSITY AT BUFFALO   (United States)

^e ACM

^f SUN YAT SEN UNIVERSITY   (China)

^g BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); FREQUENCY DIVISION MULTIPLEXING; MATHEMATICAL MODELS; NETWORK PROTOCOLS; ONLINE SYSTEMS; OPTICAL COMMUNICATION; OPTIMIZATION;

MEDIA ACCESS PROTOCOLS; ONLINE SCHEDULING; SCHEDULING ALGORITHMS;

FIBER OPTIC NETWORKS;

EID: 0030164910     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/50.511660     Document Type: Article

References (33)

1. C. A. Brackett, "Dense wavelength division multiplexing networks: Principles and applications," IEEE J. Select. Areas Commun., vol. 8, pp. 948-964, Aug. 1990.
2. P. E. Green, "Toward customer usable all-optical networks," IEEE Commun. Mag., vol. 32, pp. 44-49, Dec. 1994.
3. P. W. Dowd, K. Bogineni, K. A. Aly, and J. Perreault, "Hierarchical scalable photonic architectures for high-performance processor interconnection," IEEE Trans. Comput., vol. 42, pp. 1105-1120, Sept. 1993.
4. P. W. Dowd, J. Perreault, J. Chu, D. Hoffmeister, and D. Crouse, "Lightning: A scalable dynamically reconfigurable hierarchical WDM network for high-performance clustering," in Proc. Fourth IEEE Int. Symp. High-Performance Distrib. Comput. (HPDC-4), 1995, pp. 220-229.
5. B. Mukherjee, "Architectures and protocols for WDM-based local lightwave networks Part I: Single-hop systems," IEEE Network, pp. 12-27, May 1992.
6. D. Levine and I. Akyildiz, "PROTON: A media access control protocol for optical networks with star topology," IEEE/ACM Trans. Networking, vol. 3, pp. 158-168, Apr. 1995.
7. M. L. Stevens, B. R. Hemenway, D. M. Castagnozzi, S. A. Parikh, D. Marquis, E. A. Swanson, I. P. Kaminow, U. Koren, C. Dragone, R. E. Thomas, C. Ozveren, and E. Grella, "Demonstration of multi-gigabit/s services over a 20-channel WDM wavelength routed all-optical metropolitan area network," in SPIE Proc. (All-Optic. Commun. Syst.), Philadelphia, PA, Oct. 1995, vol. 2614, pp. 264-273.
8. K. M. Sivalingam and P. W. Dowd, "A multi-level WDM access protocol for an optically interconnected multiprocessor system," J. Lightwave Tech., vol. 13, pp. 2152-2167, Nov. 1995.
9. W. Schmidt, "An on-board switched multiple-access system for millimeter-wave satellites," in 1st Digital Satellite Commun. Conf., London, England, 1969.
10. D. O. Reudink, "Spot beams promise satellite communications breakthrough," IEEE Spectrum, vol. 15, pp. 36-42, Sept. 1978.
11. Y. Ito, Y. Urano, T. Muratani, and M. Yamaguchi, "Analysis of a switch matrix for an SS/TDMA system," Proc. IEEE, vol. 65, pp. 411-419, Mar. 1977.
12. T. Inukai, "Comments on analysis of a switch matrix for an SS/TDMA system," IEEE Trans. Commun., vol. COM-26, pp. 1669-1670, Dec. 1978.
13. _, "An efficient SS/TDMA time slot assignment algorithm," IEEE Trans. Commun., vol. COM-27, pp. 1449-1455, Oct. 1979.
14. G. Bongiovanni, D. Coppersmith, and C. K. Wong, "An optimum time slot assignment algorithm for an SS/TDMA system with variable number of transponders," IEEE Trans. Commun., vol. COM-29, pp. 721-726, May 1981.
15. G. Bongiovanni, D. Tang, and C. K. Wong, "A general multibeam satellite switching system," IEEE Trans. Commun., vol. COM-29, pp. 1025-1036, July 1981.
16. A. Ganz and Y. Gao, "Efficient algorithms for SS/TDMA scheduling," IEEE Trans. Commun., vol. 40, pp. 1367-1374, Aug. 1992.
17. I. Gopal, D. Coppersmith, and C. K. Wong, "Minimizing packet waiting time in a multibeam satellite system," IEEE Trans. Commun., vol. COM-30, pp. 305-316, Feb. 1982.
18. I. S. Gopal and C. K. Wong, "Minimizing the number of switchings in an SS/TDMA system," IEEE Trans. Commun., vol. COM-33, pp. 497-501, June 1985.
19. T. Weller and B. Hajek, "Scheduling nonuniform traffic in a packet switching system with small propagation delay," in Proc. IEEE INFOCOM, June 1994, pp. 1344-1351.
20. M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in wdm/tdm local lightwave network with arbitrary transceiver tuning latencies," in Proc. IEEE INFOCOM, Apr. 1995, pp. 129-137.
21. C. A. Pomalaza-Ráez, "A note on efficient SS/TDMA assignment algorithms," IEEE Trans. Commun., vol. 36, pp. 1078-1082, Sept. 1988.
22. R. G. Minnich and D. J. Farber, "Reducing host load, network load, and latency in a distributed shared memory," in 10th Int. Conf. Distrib. Comput. Syst., May 1990, pp. 468-475.
23. R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling. Reading, PA: Addison-Wesley, 1967.
24. R. Ramaswamy and P. Dhar, "Comments on An efficient SS/TDMA time slot assignment algorithm," IEEE Trans. Commun., vol. COM-32, pp. 1061-1065, Sept. 1984.
25. J. L. Lewandowski, J. W. S. Liu, and C. L. Liu, "SS/TDMA time slot assignment with restricted switching modes," IEEE Trans. Commun., vol. COM-31, pp. 149-154, Jan. 1983.
26. E. L. Lawler, Combinatorial Optimization: Networks and Matroids. New York: Holt, Reinhart, and Winston, 1976.
27. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
28. T. Gonzalez, "A note on open shop preemptive schedules," IEEE Trans. Commun., vol. COM-28, pp. 782-786, Oct. 1979.
29. A. Varma and S. Chalasani, "An incremental algorithm for TDM switching assignments in satellite and terrestrial networks," IEEE Trans. Commun., vol. 40, pp. 364-377, Feb. 1992.
30. I. Gopal, C. K. Wong, and M. A. Bonuccelli, "Incremental time-slot assignment in SS/TDMA satellite systems," IEEE Trans. Commun., vol. 39, pp. 1147-1156, July 1991.
31. M. S. Manasse, L. A. McGeoch, and D. D. Sleator, "Competitive algorithms for on-line problems," in Proc. 20th Symp. Theory Compulation, 1988, pp. 323-333.
32. J. R. Jump, YACSIM Reference Manual, 1.2 Edition, Rice University, Dep. Elec. Comput. Eng., Aug. 1992.
33. K. Sivalingam and J. Wang, "Performance of a MAC protocol for WDM networks with on-line scheduling," in Proc. IEEE INFOCOM, Mar. 1996, pp. 1234-1241.