Supporting bursty traffic with bandwidth guarantee in WDM distribution networks

IEEE Journal on Selected Areas in Communications

Volumn 18, Issue 10, 2000, Pages 2029-2040

  Kam, Anthony C ^a,b   Siu, Kai Yeung ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Sycamore Networks   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; ELECTRIC NETWORK TOPOLOGY; INTERNET; NETWORK PROTOCOLS; OPTICAL COMMUNICATION; ROUTERS; TRANSCEIVERS; WAVELENGTH DIVISION MULTIPLEXING;

NETWORK ARCHITECTURES; SCHEDULING ALGORITHMS;

TELECOMMUNICATION TRAFFIC;

EID: 0034291863     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.887922     Document Type: Article

References (24)

1. A. C. Kam and K.-Y. Siu. Supporting bursty traffic with bandwidth guarantee in WDM distribution networks. Tech. Rep.. [Online]. Available: http://perth.mit.edu/~kam/onramp-full.ps, Lab. Inform. Decision Systems, Mass. Inst. Technol., Cambridge, 1999
2. I. P. Kaminow et al., "A wideband all-optical WDM network," IEEE J. Select. Areas Commun., vol. 14, pp. 780-799, June 1996.
3. A. C. Kam , K.-Y. Siu, R. A. Barry, and E. Swanson, "A cell switching WDM broadcast LAN with bandwidth guarantee and fair access," J. Lightwave Technol., vol. 16, pp. 2265-2280, Dec. 1998.
4. B. Mukherjee, "WDM-based local lightwave networks, Part I: Single-hop systems," IEEE Networks, vol. 6, pp. 12-27, May 1992.
5. M.-S. Chen, N. R. Dono, and R. Ramaswami, "A media-access protocol for packet-switched wavelength division multiaccess metropolitan area networks," IEEE J. Select. Areas Commun., vol. 8, pp. 1048-1057, Aug. 1990.
6. D. Guo, Y. Yemini, and Z. Zhang, "Scalable high-speed protocols for WDM optical star networks," in Proc. IEEE INFOCOM 94, Toronto, ON, Canada, June 1994, pp. 1544-1551.
7. A. Ganz and Y. Gao, "A time-wavelength assignment algorithm for a WDM star network," in Proc. IEEE INFOCOM 92, Florence, Italy, May 1992, pp. 2144-2150.
8. T. Weller and B. Hajek, "Scheduling nonuniform traffic in a packet switching system with small propagation delay," in Proc. IEEE INFOCOM 94, Toronto, Canada, June 1994, pp. 1344-1351.
9. M. Cheng and T.-S. Yum, "A conflict-free protocol for optical WDMA networks," in Proc. IEEE Globecom 91, vol. 2, Phoenix, AZ, Dec. 1991, pp. 1276-1281.
10. V. Sivaraman and G. N. Rouskas, "On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies," in Proc. IEEE INFOCOM 96, San Francisco, CA, Mar. 1996, pp. 1217-1224.
11. M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies," in Proc. IEEE INFOCOM 95, Boston, MA, 1995, pp. 129-137.
12. G. R. Pieris and G. H. Sasaki, "Scheduling transmissions in WDM broadcast-and-select networks," IEEE/ACM Trans. on Networking, vol. 2, pp. 105-110, Apr. 1994.
13. K. Bogineni and P. W. Dowd, "A collisionless multiple access protocol for a wavelength division multiplexed star-coupled configuration: Archtieture and performance analysis," J. Lightwave Technol., vol. 10, pp. 1-12, Nov. 1992.
14. K. Bogineni, K. M. Sivalingam, and P. W. Dowd, "Low complexity multiple access protocols for wavelength division multiplexed photonic networks," IEEE J. Select. Areas Commun., vol. 11, pp. 590-604, May 1993.
15. K. M. Sivalingam, J. Wang, X. Wu, and M. Mishra, "Improved on-line scheduling algorithms for optical wdm networks," in Proc. Discrete Math. Theoretical Computer Science (DIMACS)' Workshop Multichannel Optical Networks, New Brunswick, NJ, Mar. 1998, pp. 43-61.
16. M. Mishra, N. Bhide, and K. M. Sivalingam, "Design and analysis of MAC scheduling algorithms for WDM networks with tunable transmitter/tunable receiver architectures," J. Photon. Networks Commun., vol. 1, no. 3, 1999.
17. B. Li and Y. Qin, "Traffic scheduling in a photonic packet switching system with QoS guarantee," J. Lightwave Technol., vol. 16, pp. 2281-2295, Dec. 1998.
18. A. C. Kam, K.-Y. Siu, R. A. Barry, and E. Swanson, "Toward best-effort services over WDM networks with fair access and minimum bandwidth guarantee," IEEE J. Select. Areas Commun., vol. 16, pp. 1024-1039, Sept. 1998.
19. A. C. Kam and K.-Y. Siu, "A real-time distributed scheduling algorithm for supporting QoS over WDM networks," in Proc. SPIE: Conf. All-Optical Networking: Architecture, Control Management Issues, vol. 3531, Boston, MA, Nov. 1998.
20. C. Law and K.-Y. Siu, "On-line routing and wavelength assignment for finite-duration connections in WDM feeder rings," Tech. Rep., Lab. Inform. Decision Systems, Mass. Inst. Technol., Cambridge, 1999.
21. R. Rabbat and K.-Y. Siu, "QoS support for integrated services over CATV," IEEE Commun. Mag., vol. 37, pp. 64-68, Jan. 1999.
22. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
23. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 37, pp. 1936-1948, Dec. 1992.
24. A. C. Kam and K.-Y. Siu, "Linear complexity algorithms for QoS support in input-queued switches with no speedup," IEEE J. Select. Areas Commun., vol. 17, pp. 1040-1056, June 1999.