Optimality of periodwise static priority policies in real-time communications

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 5047-5051

  Hou, I Hong ^a   Truong, Anh ^a   Chakraborty, Santanu ^a   Kumar, P R ^b  

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

^b Texas AandM University   (United States)

Author keywords

Deadlines; Periodwise Static Priority Policies; Polymatroids; Real time communication; Submodularity; Throughput; Timely throughput

Indexed keywords

THROUGHPUT;

DEADLINES; PERIODWISE STATIC PRIORITY POLICIES; POLYMATROIDS; REAL-TIME COMMUNICATION; SUBMODULARITY; TIMELY THROUGHPUTS;

CONTROL ENGINEERING;

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

References (9)

1. D. D. Yao, Dynamic Scheduling via Polymatroid Optimization, Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures, Springer-Verlag, London, UK, 2002.
2. I-Hong Hou, V. Borkar and P. R. Kumar, A Theory of QoS for Wireless, Proceedings of Infocom 2009, April 19-25, 2009, Rio de Janeiro, Brazil.
3. I-H. Hou and P.R. Kumar. Scheduling heterogeneous real-time traffic over fading wireless channels. In Proc. of IEEE INFOCOM, 2010.
4. I-Hong Hou, and P. R. Kumar, Admission Control and Scheduling for QoS Guarantees for Variable- Bit-Rate Applications on Wireless Channels. Proceedings of MobiHoc 2009, pp. 175-184, New Orleans, May 28-May 21, 2009
5. J. Edmonds, Submodular Functions, Matroids, and Certain Polyhedra, Combinatorial optimization - Eureka, you shrink!, Springer-Verlag New York, Inc., New York, NY, USA 2003.
6. V. Borkar, Convex analytic methods in Markov decision processes, Borkar, V. 2001. E. Feinberg, A. Shwartz, eds. Handbook of Markov Decision Processes: Methods and Applications. Kluwer, Boston, MA
7. L. Tassiulas and A. Ephremides, Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. on Information Theory, 39, March 1993
8. S. Shakkottai and A. L. Stolyar, Scheduling algorithms for a mixture of real-time and non-real-time data in HDR. In Proc. of 17th International Teletraffic Congress (ITC-17), 2001
9. M. J. Neely, Delay analysis for max weight opportunistic scheduling in wireless systems. In Proc. of Allerton Conf., 2008