Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup

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

Volumn , Issue , 1998, Pages 235-244

  Charny, A ^a   Krishna, P ^b   Patel, N ^c   Simcoe, R ^d  

^a Cabletron and MIT   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c Sycamore   (United States)

^d NexaBit   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER CIRCUITS; CROSSBAR EQUIPMENT;

ARBITRATION ALGORITHM; BUFFERED CROSSBARS; DELAY GUARANTEE; MAXIMAL MATCHINGS; QOS GUARANTEE; SWITCH SIZE;

QUALITY OF SERVICE;

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

References (16)

1. T.Anderson, S.Owicki, JSaxe, C.Thacker, "High Speed Switch Scheduling for Local Area Networks", Proc. Fifth International Conference on Architectural Support for Programming Languages and Operating Systems", October 1992, Boston, MA.
2. J.C.R.Bennett, H.Zhang, "WF2Q: Worst-case Fair Weighted Fair Queueing", Proc. IEEE INFOCOM' 96, March 1996, San Fkancisco, CA.
3. J.C.R. Bennett, H.Zhang, "Hierarchical Packet Fair Queueing Algorithms", ACM SIGCOMM'96.
4. J.C.R Bennett, Donpaul Stephens, Hui Zhang, "High Speed Scaleable and Accurate Implementation of Fair Queueing Algorithms in ATM Networks", ICNP'97
5. C.-Y Chang, A.J. Paulraj, T.Kailath, "A Broadband Packet Swith Architecture with Input and Output Queueing", Proc. Globecom'94
6. R. Guerin and K.N.Sivarajan, "Delay and Throughput Performance of Speeded-Up Input- Queuing Packet Switches, "IBM Research Report RC 20892, June 1997
7. I. Iliadis, W .Denzel, " Performance of packet switches with input and output queueing", Proc.ICC'90, 1990.
8. M. Karol, M. Hluchyi, S. Morgan, "Input Versus Output Queueing on a Space Division Switch, " IEEE Tkansactions on Communications, vol. 35, 1987
9. Nick McKeown, V. Anantharam, J. Walrand, "Achieving 100% Throughput in an Input- Queued Switch", Proc.IEEE Infocom, 1996
10. P.Krishna, N.Patel, A.Charny, R. Simcoe. "On the Speedup Required for Work-Conserving Crossbar Switches", Proc. IWQOS'98
11. B. Prabhakar, N.McKeown, "On the Speedup R e quired for Combined Input and Output Queued Switching", Computer Systems Lab, Technical Report CSL-TR-97-738, Stanford University
12. S.-Q. Li, "Performance of a Non-blocking Space- Division Packet Switch with Correlated Input Traffic", Proc. IEEE Globecom, 1989
13. I. Stoica, H.Zhang, "Exact Emulation of an Output Queueing Switch by a Combined Input Output Queueing Switch", Proc. IWQOS'98.
14. A.Parekh, "A Generalized Processor Sharing A p proach to Flow Control in Integrated Services Networks", Massachusetts Institute of Technology, Ph.D. Dissertation, June 1994.
15. D. Stiliadis, A. Varma, "Providing Bandwidth Guarantees in an Input-buffered Switch", Proc. IEEE Infocom, 1995
16. J.Turner, "New Directions in Communications (or Which Way to the Information Age)", IEEE communications Magazine, 24, 1986.