On Tracking the Behavior of an Output-Queued Switch Using an Input-Queued Switch

@article{Gourgy2009OnTT,
  title={On Tracking the Behavior of an Output-Queued Switch Using an Input-Queued Switch},
  author={Amir Gourgy and Ted H. Szymanski and Douglas G. Down},
  journal={IEEE/ACM Transactions on Networking},
  year={2009},
  volume={17},
  pages={1978-1988}
}
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 per-packet mean lag is bounded for a maximum weight… CONTINUE READING