Exact emulation of an output queueing switch by a combined input output queueing switch
- 27 November 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Combined input output queueing switches(CIOQ) have better scaling properties than outputqueueing (OQ) switches. However, a CIOQ switchmay have lower switch throughput, and more importantly,it is difficult to control delay in a CIOQswitch due to the existence of multiple queueingpoints. In this paper, we study the following problem,originally formulated and studied by Prabhakarand Mckeown [16]: Can a CIOQ switch be designedto behave identically to an OQ switch? In [16],an algorithm was ...Keywords
This publication has 12 references indexed in Scilit:
- Effect of speedup in nonblocking packet switchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Backpressure in shared-memory-based ATM switches under multiplexed bursty sourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedupPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Tiny Tera: a packet switch coreIEEE Micro, 1997
- Perspectives on ATM switch architecture and the influence of traffic pattern assumptions on switch designACM SIGCOMM Computer Communication Review, 1995
- High speed switch scheduling for local area networksPublished by Association for Computing Machinery (ACM) ,1992
- Throughput analysis, optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switchIEEE Journal on Selected Areas in Communications, 1991
- Analysis of a packet switch with input and output buffers and speed constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Performance of packet switches with input and output queueingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987