Optimal scheduling policies in small generalized switches

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2921-2925

  Ji, Tianxiong ^a   Athanasopoulou, Eleftheria ^a   Srikant, R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL POLICIES; OPTIMAL SCHEDULING; SCHEDULING POLICIES;

SCHEDULING;

OPTIMIZATION;

EID: 70349669489     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062259     Document Type: Conference Paper

References (12)

1. D. Bertsekas. Dynamic Programming: Deterministic and Stochastic Models. Prentice Hall, Englewood Cliffs, NJ, 1987.
2. T. Bonald and L. Massoulie. Impact of fairness on Internet performance. In Proceedings of ACM Sigmetrics, 2001.
3. A. Eryilmaz, R. Srikant, and J. Perkins. Stable scheduling policies for fading wireless channels. IEEE/ACM Transactions on Networking, 13(2):411-424, 2005.
4. T. Ji, E. Athanasopoulou, and R. Srikant. Optimal scheduling policies in small generalized switches, 2008. Technical Report. Available at http://www.ifp.uiuc.edu/~srikant/Papers/jiathsri09.pdf.
5. I. Keslassy and N. McKeown. Analysis of scheduling algorithms that provide 100% throughput in input-queued switches. In Proceedings of the Allerton Conference on Communications, Control and Computing, Monticello, IL, October 2001.
6. S. P. Meyn. Control Techniques for Complex Networks. Cambridge University Press, 2007.
7. A.N. Rybko and A.L. Stolyar. Ergodicity of stochastic processes describing the operation of open queueing networks. Problems of Information Transmission, 28, 1992. Translated from Problemy Peredachi Informatsii, vol. 28, no. 3, pp. 3-26, 1992.
8. D. Shah and D. J. Wischik. Heavy traffic analysis of optimal scheduling algorithms for switched networks, 2007. submitted. http://www.cs.ucl.ac.uk/ staff/D.Wischik/Research/netsched.html. Earlier version in Proc. IEEE Infocom 2006 under the title "Optimal scheduling algorithms for input-queued switches".
9. A. L. Stolyar. Personal communication.
10. A. L. Stolyar. Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Annals of Applied Probability, pages 1-53, 2004.
11. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, pages 1936-1948, December 1992.
12. I. M. Verloop, S. C. Borst, and R. Nunez-Queija. Delay optimization in bandwidth-sharing networks. In Proceedings of the Conference on Information Sciences and Systems (CISS), Princeton University, 2006.