Matching output queueing with a combined input/output-queued switch

IEEE Journal on Selected Areas in Communications

Volumn 17, Issue 6, 1999, Pages 1030-1039

  Chuang, Shang Tse ^a   Goel, Ashish ^a   McKeown, Nick ^b   Prabhakar, Balaji ^b,c  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

^c USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; INTERNET; PACKET SWITCHING; ROUTERS; SCHEDULING; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

COMBINED INPUT OUTPUT QUEUEING SWITCH; QUALITY OF SERVICE; WEIGHTED FAIR QUEUEING;

QUEUEING NETWORKS;

EID: 0032689483     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.772430     Document Type: Article

References (21)

1. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," J. Internetworking: Res. Experience, vol. 1, no. 1, pp. 3-26, 1990.
2. L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," ACM Trans. Comput. Syst., vol. 9, no. 2, pp. 101-124, 1990.
3. C. Partridge, P. P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, J. McCallen, T. Mendez, W. C. Milliken, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, G. D. Troxel, D. Waitzman, and S. Winterble, "A 50-Gb/s IP router," IEEE/ACM Trans. Networking, vol. 6, pp. 237-248, June 1998.
4. N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, and M. Horowitz, "The tiny tera: A packet switch core," Hot Interconnects V, Stanford University, Aug. 1996.
5. M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space-division switch," IEEE Trans. Commun., vol. 35, pp. 1347-1356, Dec. 1987.
6. I. Iliadis and W. E. Denzel, "Performance of packet switches with input and output queueing," in Proc. ICC'90, Atlanta, GA, pp. 747-753.
7. A. L. Gupta and N. D. Georganas, "Analysis of a packet switch with input and output buffers and speed constraints," in Proc. InfoCom'91, Bal Harbour, FL, pp. 694-700.
8. Y. Oie, M. Murata, K. Kubota, and H. Miyahara, "Effect of speedup in nonblocking packet switch," in Proc. ICC'89, Boston, MA, pp. 410-414.
9. J. S.-C. Chen and T. E. Stern, "Throughput analysis, optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switch," IEEE J. Select. Areas Commun., vol. 9, pp. 439-449, Apr. 1991.
10. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. Infocom'96, pp. 296-302.
11. W. E. Leland, W. Willinger, M. Taqqu, and D. Wilson, "On the self-similar nature of Ethernet traffic," in Proc. Sigcomm, San Francisco, CA, Sept. 1993, pp. 183-193.
12. B. Prabhakar and N. McKeown, "On the speedup required for combined input and output queued switching," Stanford University, Stanford, CA, Tech. Rep., STAN-CSL-TR-97-738, 1997.
13. D. Gale and L. S. Shapley, "College admissions and the stability of marriage," Amer. Math. Monthly, vol. 69, pp. 9-15, 1962.
14. M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu, "Universal stability results for greedy contention-resolution protocols," in Proc. 37th IEEE Symp. Foundations of Computer Science, 1996, pp. 380-389.
15. A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. Williamson, "Adversarial queueing theory," in Proc. 28th ACM Symp. Theory of Computing, 1996, pp. 376-385.
16. A. Goel, "Stability of networks and protocols in the adversarial queueing model for packet routing," Stanford University, Stanford, CA, Tech. Note STAN-CS-97-59, 1997.
17. T. Feder, N. Megiddo, and S. Plotkin, "A sublinear parallel algorithm for stable matching," in Proc. Fifth ACM-SIAM Symp. Discrete Algorithms, 1994, pp. 632-637.
18. A. Charny, P. Krishna, N. Patel, and R. Simcoe, "Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speed up," presented at 6th IEEE/IFIP IWQoS'98, Napa, CA, 1998.
19. P. Krishna, N. Patel, A. Charney, and R. Simcoe, "On the speedup required for work-conserving crossbar switches," presented at 6th IEEE/IFIP IWQoS'98, Napa, CA, 1998.
20. I. Stoica and H. Zhang, "Exact emulation of an output queueing switch by a combined input output queueing switch," presented at 6th IEEE/IFIP IWQoS'98, Napa, CA, 1998.
21. A. Charny, "Providing QoS guarantees in input-buffered crossbar switches with speedup," Ph.D. dissertation, MIT, Cambridge, MA, 1998.