Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1622-1632

  Chang, Cheng Shang ^a   Lee, Duan Shin ^a   Yue, Chi Yao ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Birkhoff von Neumann switches; guaranteed rate services; multicasting flows; multistage switches; variable length packets

Indexed keywords

A-FRAMES; ARRIVAL TIME; BIRKHOFF-VON NEUMANN SWITCH; CONNECTION PATTERNS; DEPARTURE TIME; EARLIEST DEADLINE FIRST SCHEDULING; END TO END DELAY; FRAME SIZE; GUARANTEED RATE; INCOMING TRAFFIC; JITTER CONTROL; LOAD-BALANCED; MULTISTAGE SWITCH; ON-LINE COMPLEXITY; OUTPUT BUFFER; RESEQUENCING; SEGMENTATION AND REASSEMBLY; SINGLE CHIPS; SWITCH FABRIC; TIME SLOTS; VARIABLE LENGTH PACKET;

MULTICASTING;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 0042975334     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209185     Document Type: Conference Paper

References (31)

1. M. Ajmone Marsan, A. Bianco, P. Giaccone, E. Leonardi and F. Neri, "On the throughput of input-queued cell-based switches with multicast traffic," Proc. IEEE INFOCOM'01, pp. 1664-1672, 2001. (Pubitemid 32485813)
2. T. Anderson, S. Owicki, J. Saxes and C. Thacker, "High speed switch scheduling for local area networks," ACM Trans. on Computer Systems, Vol. 11, pp. 319-352, 1993.
3. G. Birkhoff, "Tres observaciones sobre el algebra lineal," Univ. Nac. Tucuman Rev. Ser. A, Vol. 5, pp. 147-151, 1946.
4. C.S. Chang. Performance Guarantees in Communication Networks. London: Springer-Verlag, 2000.
5. C.S. Chang, W.J. Chen and H.Y. Huang, "On service guarantees for input buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann," IEEE IWQoS'99, pp. 79-86, London, U.K., 1999.
6. C.S. Chang, W.J. Chen and H.Y. Huang, "Birkhoff-von Neumann input buffered crossbar switches," IEEE INFOCOM2000, pp. 1614-1623, Tel Aviv, Israel, 2000.
7. C.S Chang, D.S. Lee and Y.S. Jou, "Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering," Computer Communications, Vol. 25, pp. 611-622, 2002.
8. C.S. Chang, D.S. Lee and CM. Lien, "Load balanced Birkhoff-von Neumann switch, part II: Multi-stage buffering," Computer Communications, Vol. 25, pp. 623-634, 2002.
9. S.-T. Chuang, A. Goel, N. McKeown and B. Prabhkar, "Matching output queueing with a combined input output queued switch," IEEE INFOCOM'99, pp. 1169-1178, New York, 1999.
10. R.L. Cruz, "SCED+: efficient management of quality of service guarantees," Proc. of IEEE INFOCOM'98.
11. J. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," Proceedings of IEEE INFOCOM'00, pp. 556-564, Tel Aviv, Isreal, March, 2000. (Pubitemid 30584504)
12. A. Demers, S. Keshav, and S. Shenkar, "Analysis and simulation of a fair queueing algorithm," in Proc. SIGCOMM'89, pp. 1-12, Austin, TX, Sept. 1989. (Pubitemid 20692629)
13. P. Goyal and H.M. Vin, "Generalized guaranteed rate scheduling algortihms: a framework," IEEE/ACM Transactions on Networking, Vol. 5, pp. 561-571, 1997. (Pubitemid 127772304)
14. A. Hung, G. Kesidis and N. McKeown, "ATM input-buffered switches with guaranteed-rate property," Proc. IEEE ISCC98, Athens, pp. 331-335, 1998.
15. S. Iyer, A. Awadallah and N. McKeown, "Analysis of a packet switch with memories running at slower than line speed", Proceedings of IEEE INFOCOM 2000.
16. S. Iyer and N. McKeown, "Making parallel packet switch practical," Proc. IEEE INFOCOM 2001, Anchorage, Alaska, U.S.A.
17. M. J. Karol, M. G. Hluchyj, and S. P. Morgan, "Input Versus Output Queueing on a Space-Division Packet Switch," IEEE Trans. Commun., Vol. COM35, NO.12, Dec. 1987.
18. I. Keslassy and N. McKeown, "Maintaining packet order in two-stage switches," Proc. of IEEE INFOCOM, New York, 2002.
19. T.T. Lee and C.H. Lam, "Path switching - a quasi-static routing scheme for large scale ATM packet switches," IEEE Journal on Selected Areas of Communications, Vol. 15, pp. 914-924, 1997. (Pubitemid 127576243)
20. S. Li and N. Ansari, "Input-queued switching with QoS guarantees," IEEE INFOCOM'99, pp. 1152-1159, New York, 1999.
21. Y Li, S. Panwar and H.J. Chao, "On the performance of a dual round-robin switch," Proc. IEEE INFOCOM'01, pp. 1688-1697, 2001. (Pubitemid 32485816)
22. N. McKeown, "Scheduling algorithms for input-queued cell switches," PhD Thesis. University of California at Berkeley, 1995.
23. N. McKeown, V Anantharam and J. Walrand, "Achieving 100% throughput in an input-queued switch," Proc. IEEE INFOCOM'96, pp. 296-302, 1996.
24. A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," Proc. IEEE INFOCOM'98.
25. D. Mitra and R.A. Cieslak, "Randomized parallel communications on an extension of the omega network," Journal of the Association for Computing Machinery, Vol. 34, No. 4, pp. 802-824, 1987. (Pubitemid 18521037)
26. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated service networks: the single-node case," IEEE/ACM Transactions on Networking, Vol. 1, pp. 344-357, 1993.
27. D. Stiliadis and A. Varma, "Providing bandwidth guarantees in an input-buffered crossbar switch," Proc. IEEE INFOCOM'95, pp. 960-968, 1995.
28. I. Stoica and H. Zhang, "Exact emulation of an output queueing switch by a combined input output queueing switch," IEEE IWQoS'98, pp. 218-224, Napa, California, 1998.
29. L. G. Valiant, "A scheme for fast parallel communication," SIAM J. Comput., Vol. 11, No. 2, pp. 350-361, 1982.
30. J. von Neumann, "A certain zero-sum two-person game equivalent to the optimal assignment problem," Contributions to the Theory of Games, Vol. 2, pp. 5-12, Princeton University Press, Princeton, New Jersey, 1953.
31. L. Zhang, "Virtualclock: a new traffic control algorithm for packet switching networks," ACM Transactions on Computer Systems, Vol. 9, pp. 101-124, 1991.