Delay analysis of scheduling policies in wireless networks

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2008, Pages 2137-2141

  Gupta, Gagan Raj ^a   Shroff, Ness B ^b  

^a PURDUE UNIVERSITY   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX CORRELATION; DELAY ANALYSIS; DELAY PERFORMANCE; GENERAL INTERFERENCES; INTERFERENCE CONSTRAINTS; LOWER BOUNDS; MAXIMUM WEIGHTED MATCHING; QUEUE LENGTHS; SCHEDULING POLICIES; SCHEDULING SCHEMES; SINGLE-HOP TRAFFIC; TRANSMISSION RATES; UPPER BOUND;

CONTROL THEORY; HETEROGENEOUS NETWORKS; SCHEDULING;

WIRELESS NETWORKS;

EID: 70349656288     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2008.5074812     Document Type: Conference Paper

References (17)

1. M. Andrews and L. Zhang. Scheduling algorithms for multi-carrier wireless data systems. In MOBICOM, pages 3-14. ACM, 2007.
2. D.Shah and D.J.Wischik. Optimal scheduling algorithms for inputqueued switches. In INFOCOM, 2006.
3. A. Eryilmaz, R. Srikant, and J. R. Perkins. Stable scheduling policies for fading wireless channels. IEEE/ACM Trans. Netw., 13(2):411-424, 2005.
4. L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource Allocation and Cross-Layer Control in Wireless Networks, Foundations and Trends in Networking, volume 1. Now Publishers, 2006.
5. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In MOBICOM, 2003.
6. T. Leandros and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Aut. Contr.37, 37(12):1936-1948, 1992.
7. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan. On the stability of input-queued switches with speed-up. IEEE/ACM Transactions on Networking, 9(1), Feburary 2001.
8. X. Lin. On characterizing the delay performance of wireless scheduling algorithms. In 44th Annual Allerton Conference on Communication, Control and Computing, September 2006.
9. X. Lin and N. B. Shroff. The impact of imperfect scheduling on crosslayer congestion control in wireless networks. IEEE/ACM Transactions on Networking, 14(2):302-315, April 2006.
10. S. H. Low and D. E. Lapsley. Optimization flow control: basic algorithm and convergence. IEEE/ACM Trans. Netw., 7(6):861-874, 1999.
11. M. J. Neely. Order optimal delay for opportunistic scheduling in multiuser wireless uplinks and downlinks. In 44th Annual Allerton Conference on Communication, Control, and Computing, September 2006.
12. M. J. Neely. Delay analysis for maximal scheduling in wireless networks with bursty traffic. IEEE INFOCOM, 2008.
13. A. L. Stolyar. Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Annals of Applied Probability, Vol.14(No.1):pp.1-53., 2004.
14. L. Tassiulas and A. Ephremides. Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models. nnals of Operation Research, Vol. 48, 333-355, 1993.
15. V. J. Venkataramanan and X. Lin. Structural properties of ldp for queuelength based wireless scheduling algorithms. In 45th Annual Allerton Conference on Communication, Control and Computing, September 2007.
16. X. Wang and K. Kar. Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. In MOBIHOC '05, pages 157-168, New York, NY, USA, 2005. ACM.
17. L. Ying, R. Srikant, A. Eryilmaz, and G. E. Dullerud. A large deviations analysis of scheduling in wireless networks. IEEE Transactions on Information Theory, 52:5088-5098, 2006.