A cell switching WDM broadcast LAN with bandwidth guarantee and fair access

Journal of Lightwave Technology

Volumn 16, Issue 12, 1998, Pages 2265-2280

  Kam, A C ^a   Siu, Kai Yeung ^b   Barry, R A ^b   Swanson, E A ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NONE

Author keywords

Bandwidth guarantee; Bandwidth on demand (BoD); Max min fairness; Media access control (MAC) protocols; Quality of service (QoS); WDM networks

Indexed keywords

BANDWIDTH; INTERNET; NETWORK PROTOCOLS; OPTICAL COMMUNICATION; WAVELENGTH DIVISION MULTIPLEXING;

BROADCAST LOCAL AREA NETWORKS; MEDIA-ACCESS CONTROL (MAC);

LOCAL AREA NETWORKS;

EID: 0032304933     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/50.736593     Document Type: Article

References (33)

1. I. P. Kaminow et al., "A wideband all-optical WDM network," IEEE J. Select. Areas Commun., vol. 14, June 1996.
2. B. Mukherjee, "WDM-based local lightwave networks - Part I: Singlehop systems," IEEE Networks, pp. 12-27, May 1992.
3. R. T. Hofmeister, L. G. Kazovsky, C. L. Lu, and P. Poggiolini, "CORD: Optical packet-switched network testbed," Fiber and Integrated Optics, vol. 16, no. 2, pp. 199-219, 1997.
4. D. Guo, Y. Yemini, and Z. Zhang, "Scalable high-speed protocols for WDM optical star networks," in Proc. IEEE INFOCOM'94, June 1994, pp. 1544-1551.
5. A. Ganz and Y. Gao, "A time-wavelength assignment algorithm for a WDM star network," in Proc. IEEE INFOCOM'92, May 1992, pp. 2144-2150.
6. T. Weller and B. Hajek, "Scheduling nonuniform traffic in a packet switching system with small propagation delay," in Proc. IEEE INFOCOM'94, June 1994, pp. 1344-1351.
7. M. Chen and T.-S. Yun, "A conflict-free protocol for optical WDMA networks," in Proc. IEEE GLOBECOM'91, Jan. 1991, pp. 1276-1281.
8. G. R. Pieris and G. H. Sasaki, "Scheduling transmissions in WDM broadcast-and-select networks," IEEE/ACM Trans. Networking, vol. 2, pp. 105-110, Apr. 1994.
9. 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.
10. G. N. Rouskas and V. Sivaraman, "On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies," in Proc. IEEE INFOCOM'96, Mar. 1996, pp. 1217-1224.
11. M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in a WDM/WDM local lightwave network with arbitrary transceiver tuning latencies," in Proc. IEEE INFOCOM'95, 1995, pp. 129-137.
12. K. Y. Eng and A. S. Acampora, "Fundamental conditions governing TDM switching assignments in terrestrial and satellite networks," IEEE Trans. Commun., vol. COM-35, pp. 755-761, July 1987.
13. R. Guerin and J. Heinanen, "UBR+ Service category definition," ATM Forum/96-1598, Vancouver, B.C., Canada, Dec. 2-6, 1996.
14. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982. (Bipartite matching algorithms are discussed in Chs. 9 and 10.)
15. 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.
16. N. McKeown, "Scheduling algorithms for input-queued cell switches," Ph.D. dissertation, Univ. California at Berkeley, 1995.
17. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM'96, Mar. 1996.
18. A. Mekkittikul and N. McKeown, "A starvation-free algorithm for achieving 100% throughput in an input-queued switch," in Proc. ICCCN, 1996.
19. B. Prabhakar and N. McKeown, "On the speedup required for combined input and output queued switching," Comput. Sci. Lab. Stanford Univ., Tech. Rep., 1997.
20. A. Charny, P. Krishna, N. Patel, and R. Simcoe, "Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup," in Proc. IWQoS, 1998.
21. P. Krishna, N. Patel, A. Charny, and R. Simcoe, "On the speedup required for work-conserving crossbar switches," in Proc. IWQoS, 1998.
22. I. Stoica and H. Zhang, "Exact emulation of an output queueing switch by a combined input output queueing switch," in Proc. IWQoS, 1998.
23. D. Gale and L. S. Shapley, "College admissions and the stability of marriage," Amer. Mathemat. Monthly, vol. 69, pp. 9-15, 1962.
24. T. Inukai, "An efficient SS/TDMA time slot assignment algorithm," IEEE Trans. Commun., vol. COM-27, Oct. 1979.
25. G. Bongiovanni, D. T. Tang, and C. K. Wong, "A general multibeam satellite switching algorithm," IEEE Trans. Commun., vol COM-29, July 1981.
26. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice Hall, 1992.
27. J. Turner, "New directions in communications (or which way to the information age)," IEEE Commun. Mag., vol. 24, pp. 8-15, 1986.
28. L. Zhang, "A new architecture for packet switching network protocols," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, 1989.
29. H. Sariowan, "A service curve approach to performance guarantees in integrated service networks," Ph.D. dissertation, Univ. California, San Diego, 1996.
30. L. Georgiadis, R. Guerin, V. Peris, and K. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, Aug. 1996.
31. 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, Sept. 1998.
32. A. C. Kam and K.-Y. Siu, "Linear complexity algorithms for QoS support in input-queued switches with no speedup," to appear in the in Proc. Int. Conf. Network Protocols, Oct. 1998, pp. 2-11.
33. 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," M.I.T. d'Arbeloff Lab. Inform. Syst. Technol., Tech. Rep., Feb. 1998.