• Adversarial queuing theory material is from

    Universal Stability Results for Greedy Contention-Resolution Protocols. M. Andrews, B. Awerbuch, A. Fernandex, J. Kleinberg, T. Leighton, and Z. Liu. FOCS 1996.

  • Stability in the presence of stochastic inputs:
    • Achieving 100% throughput in an input-queued switch. N. McKeown, A. Mekkittul, V. Anatharam, and J. Walrand. IEEE Transactions on Communications, Vol.47, No.8, August 1999.
    • The throughput f data switches with and without speedup. J. Dai and B. Prabhakar. IEEE Infocom 2000.
    • Achieving stability in networks of input-queued switches. M. Andrews and L. Zhang. IEEE Infocom 2001.