Draining time based scheduling algorithm

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 1162-1167

  Subramanian, Vijay G ^a   Leith, Douglas J ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL CONTROL SYSTEMS; SCHEDULING ALGORITHMS; SYSTEM STABILITY; WIRELESS NETWORKS;

DRAINING TIME; FLUID LIMITS; MAX-PRESSURE ALGORITHMS; WIRELESS INFRASTRUCTURE NETWORKS;

ROUTING ALGORITHMS;

EID: 62749165299     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434661     Document Type: Conference Paper

References (16)

1. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-149, 2006.
2. X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE JSAC, pp. 1452-1463, Aug 2006.
3. 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, vol. 37, pp. 1936-1948, 1992.
4. L. Tassiulas and P. Bhattacharya, "Allocation of interdependent resources for maximal throughput," Commun. Statist.Stochastic Models, vol. 16, pp. 27-48, 2000.
5. J. G. Dai and W Lin, "Maximum pressure policies in stochastic processing networks," Operations Research, vol. 53, no. 2, pp. 197-218, 2005.
6. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, pp. 401-457, 2005.
7. M. J. Neely, "Optimal backpressure routing for wireless networks with multi-receiver diversity," in Proceedings of Conference on Information Sciences and Systems (CISS), March 2006.
8. rd Allerton Annual Conference on Communication, Control and Computing, 2005.
9. V. G. Subramanian and D. Leith, "Draining time based scheduling algorithm," Hamilton Institute, NUIM, in preparation, Tech. Rep., March 2007.
10. D. J. Leith and P. Clifford, "Convergence of distributed learning algorithms for optimal wireless channel allocation," in Proceedings of IEEE Conference on Decision and Control, Dec 2006.
11. M. R. Garey and D. S. Johnson, Computers and intractability: A guide to the theory of NP-completeness. San Francisco, Calif.: W. H. Freeman and Co., 1979.
12. J. G. Dai and G. Weiss, "A fluid heuristic for minimizing makespan in job shops," Oper. Res., vol. 50, no. 4, pp. 692-707, 2002.
13. D. Bertsekas and R. Gallager, Data Networks, 2nd Ed. Prentice-Hall, 1991.
14. H. Chen and D. D. Yao, Fundamentals of Queueing Networks. Springer, New York, 2001.
15. S. Foss and T. Konstantopoulos, "An overview of some stochastic stability methods," Journal of the Operations Research Society of Japan, vol. 47, no. 4, pp. 275-303, 2004.
16. D. Down and S. Meyn, "Piece-wise linear test functions for stability and instability of queueing networks," Queueing Systems, vol. 27, pp. 205-226, 1997.