Matching output queueing with a combined input output queued switch

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 1999, Pages 1169-1178

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

^a STANFORD UNIVERSITY   (United States)

^b Abrizio Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GUARANTEED QUALITY; HIGH BANDWIDTH; IMPLEMENTATION COMPLEXITY; INPUT QUEUED SWITCH; INPUT TRAFFIC; INPUT-OUTPUT; INPUT-QUEUED; OUTPUT QUEUEING; PACKET SCHEDULING; PACKET SCHEDULING ALGORITHM; QUEUED SWITCHES; RUNNING TIME; SHARED MEMORIES; SHARED MEMORY SYSTEM;

PACKET NETWORKS; QUEUEING THEORY; ROUTERS; ALGORITHMS; PACKET SWITCHING;

SCHEDULING ALGORITHMS; QUEUEING NETWORKS;

COMBINED INPUT OUTPUT QUEUEING (CIOQ) SWITCH;

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

References (21)

1. A. Demers, S. Keshav; S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," J. of Internetworking: Research and Experience, pp.3-26, 1990.
2. L. Zhang, "Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks," ACM Transactions on Computer Systems, vol.9 no.2, pp.101-124, 1990.
3. Partridge, C, et al. "A fifty gigabit per second IP router," To appear in IEEE/ACM Transactions on Networking.
4. McKeown, N.; Izzard, M., Mekkittikul, A.; Ellersick, W.; and Horowitz, M.; "The Tiny Tera: A Packet Switch Core" Hot Interconnects V, Stanford University, August 1996.
5. M. Karol; M. Hluchyj; S. Morgan, "Input versus output queueing on a space-division switch," IEEE Transactions on Communications, 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, Apr. 1990. p.747-53.
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, Apr. 1991, p.694-700. (Pubitemid 21703616)
8. Y. Oie, M. Murata, K. Kubota, and H. Miyahara, "Effect of speedup in nonblocking packet switch," in Proc. ICC '89, Boston, MA, Jun. 1989, p. 410-14. (Pubitemid 20628380)
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., Apr. 1991, vol. 9, no. 3, p. 439-49.
10. N. McKeown; V. Anantharam; J. Walrand, "Achieving 100% Throughput in an input-queued switch," Infocom '96.
11. W.E. Leland, W. Willinger, M. Taqqu, and D. Wilson, "On the self-similar nature of Ethernet traffic", Proc. of Sigcomm, San Francisco, pp.183-193. Sept 1993.
12. B. Prabhakar and N. McKeown, "On the Speedup Required for Combined Input and Output Queued Switching." Stanford University Technical Report, STAN-CSL-TR-97-738. November 1997.
13. D. Gale, and L.S. Shapley, "College Admissions and the stability of marriage", American Mathematical 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." 37th IEEE symposium on Foundations of Computer Science, pp. 380-389 (1996).
15. A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. Williamson. "Adversarial queueing theory." 28th ACM Symposium on Theory of Computing, p. 376-385 (1996).
16. A. Goel. "Stability of Networks and Protocols in the Adversarial Queueing Model for Packet Routing." Stanford University Technical Note STAN-CS-97-59.
17. T. Feder, N. Megiddo, and S. Plotkin. "A sublinear parallel algorithm for stable matching." Fifth ACM-SIAM Symposium on Discrete Algorithms, p. 632-637 (1994).
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, California. May 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, California. May 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, California. May 1998.
21. A. Charny. "Providing QoS Guarantees in Input-Buffered Crossbar Switches with Speedup", Ph.D. dissertation, August 1998, MIT.