Journal article
On Tracking the Behavior of an Output-Queued Switch Using an Input-Queued Switch
Abstract
We address the problem of fair scheduling of packets in Internet routers with input-queued (IQ) switches and unity speedup. Scheduling in IQ switches is formulated as tracking the behavior of an output-queued (OQ) switch that provides optimal performance. We present the notion of “lag” as a performance metric that measures the difference between a packet's departure time in an IQ switch over that provided by an OQ switch. We prove that …
Authors
Gourgy A; Szymanski TH; Down DG
Journal
IEEE Transactions on Networking, Vol. 17, No. 6, pp. 1978–1988
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
December 1, 2009
DOI
10.1109/tnet.2009.2014948
ISSN
1063-6692