Load balanced Birkhoff-von Neumann switches

2001 IEEE Workshop on High Performance Switching and Routing

Volumn , Issue , 2001, Pages 276-280

  Chang, Cheng Shang ^a   Lee, Duan Shin ^a   Jou, Yi Shean ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Input buffered switches; Load balancing; Performance analysis; Scheduling; Stability

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); MULTICASTING; PACKET SWITCHING; PROBABILITY; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

LOAD BALANCED BIRKHOFF-VON NEUMANN SWITCH; LOAD BALANCING; OUTPUT-BUFFERED SWITCH; PACKET LOSS PROBABILITY;

SWITCHING NETWORKS;

EID: 0035785791     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. 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.
2. G. Birkhoff, "Tres observaciones sobre el algebra lineal," Univ. Nac. Tucumán Rev. Ser. A, Vol. 5, pp. 147-151, 1946.
3. 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 (U.S. patent pending).
4. 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.
5. C.S. Chang, D.S. Lee and Y.S. Jou, "Load Balanced Birkhoff-von Neumann Switches, Part I: One-stage Buffering," preprint, 2000.
6. C.S. Chang, D.S. Lee and C.M. Lien, "Load Balanced Birkhoff-von Neumann Switches, Part II: Multi-stage Buffering," preprint, 2001.
7. G.L. Choudhury and W. Whitt, "Long-tail buffer-content distributions in broadband networks," Performance Evaluation, Vol. 30, pp. 177-190, 1997.
8. 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.
9. 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.
10. A. Hung, G. Kesidis and N. McKeown, "ATM input-buffered switches with guaranteed-rate property," Proc. IEEE ISCC'98, Athens, pp. 331-335, 1998.
11. P.R. Jelenković and A.A. Lazar, "Subexponential asymptotics of a Markov-modulated random walk with queueing applications," J. Appl. Prob., June, 1998.
12. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, "On the self-similar Nature of Erthernet Traffic," IEEE/ACM Trans. on Networking, Vol. 2, pp. 1-15, 1994.
13. 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.
14. S. Li and N. Ansari, "Input-queued switching with QoS guarantees," IEEE INFOCOM'99, pp. 1152-1159, New York, 1999.
15. N. McKeown, "Scheduling algorithms for input-queued cell switches," PhD Thesis. University of California at Berkeley, 1995.
16. N. McKeown, V. Anantharam and J. Walrand, "Achieving 100% throughput in an input-queued switch," Proc. IEEE INFOCOM'96, pp. 296-302, 1996.
17. A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," Proc. IEEE INFOCOM'98.
18. 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.
19. D. Stiliadis and A. Varma, "Providing bandwidth guarantees in an input-buffered crossbar switch," Proc. IEEE INFOCOM'95, pp. 960-968, 1995.
20. 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.
21. 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.