Exact emulation of an output queueing switch by a combined input output queueing switch

1998 6th International Workshop on Quality of Service, IWQoS 1998

Volumn , Issue , 1998, Pages 218-224

  Stoica, I ^a   Zhang, H ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Combined Input Output Queueing; Output Queueing; QoS guarantees; Speedup

Indexed keywords

QUALITY OF SERVICE; SCHEDULING ALGORITHMS;

FAIR QUEUEING ALGORITHMS; INPUT-OUTPUT; OUTPUT QUEUEING; QOS GUARANTEE; SCALING PROPERTIES; SERVICE DISCIPLINES; SPEEDUP; THEORETICAL FOUNDATIONS;

QUEUEING THEORY;

EID: 85027142984     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.1998.675242     Document Type: Conference Paper

References (20)

1. T. Anderson, S. Owicki, J. Saxe, and C. Thacker. High speed switch scheduling for local area networks. In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, October 1992.
2. C-Y. Chang, A. J. Paultraj, and T. Kailath. A Broadcast Packet Switch Architecture with Input and Output Queueing. In Proceedings of Globecom '94, pages 448-452, 1994.
3. A. Charny, P. Krishna, N. Patel, and R. Simcoe. Algorithms for Providing Bandwidth and Delay Guarantees in Input-Buffered Crossbar with Speedup. In IWQoS'98, Napa, CA, May 1998.
4. J.S. Chen and T. E. Stern. Througput analysis optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switch. IEEE Journal on Selected Areas in Communication, 9(3):439-449, September 1991.
5. F.M. Chiussi, Y. Xia, and V.P. Kumar. Backpressure in shared-memory-based atm switches under multiplexed bursty sources. In Proceedings of IEEE INFOCOM'96, pages 830-843, San Francisco, CA, March 1996.
6. S. T. Chuang, A. Goel, N. McKeown, and B. Prabhakar. Matching Output Queueing with a Combined Input Output Queued Switch, April 1998. Technical Report, CSL- TR-98-758.
7. Ascend Communications. GRF family of switches. www.ascend.com.
8. Digital Equipment Corporation. GIGAswitch. www.networks.digital.com.
9. D. Gale and L. S. Shapley. College Admissions and the Stability Marriage. Mathematical Monthly, 69:9-15, 1962.
10. A. L. Gupta and N. D. Georganas. Analysis of a Packet Switch with Input and Output Queueing. In Proceedings of IEEE INFOCOM'91, pages 694-700, Bal Harbour, FL, April 1991.
11. D. Gusfield and R. W. Irving. The Stable Mariage Problem: Structure and Algorithms, MIT Press. 1989.
12. I. Ihadis and W. E. Denzel. Performance of Packet Switches with Input and Output Queueing. In Proceedings of ICC '90, pages 747-753, Atlanta, GA, April 1990.
13. M. J. Karol, M. G. Hluchyj, and S. Morgan. Input versus output queueing on a space-division packet switch. IEEE Transactions on Communications, 35(12):1347-1356, December 1987.
14. N. McKeown, M. Izzard, A. Mekkittikul, B. Ellersick, and M. Horowitz. The Tiny Tera: A Packet Switch Core. IEEE Micro, pages 26-33, January 1997.
15. Y. Oie, M. Murata, and H. Miyahara. Effects of Speedup in Nonblocking Packet Switch. In Proceedings of ICC '89, pages 410-414, Boston, MA, June 1989.
16. B. Prabhakar and N. McKeown. On the Speedup Required for Combined Input and Output Queued Switching. manuscript, 1997.
17. R. Simcoe and T. Pei. Perspectives on ATM Switch Architecture and the Influence of Traffic Patterns on Switch Design. Computer Communication Review, 25(2):93-105, April 1995.
18. D. C. Stephens, February 1998. Personal communication.
19. D.C. Stephens and H. Zhang. Implementing distributed packet fair queueing in a scalable switch architecture. In INFOCOM'98, pages 282-290, San Francisco, CA, March 1998.
20. H. Zhang. Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks. Proceedings of the IEEE, 83(10): 1374-1399, October 1995.