OFDM downlink scheduling for delay-optimality: Many-channel many-source asymptotics with general arrival processes

2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

Volumn , Issue , 2011, Pages 247-256

  Sharma, Manu ^a   Lin, Xiaojun ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS AND SIMULATION; ARRIVAL PATTERNS; ARRIVAL PROCESS; ASYMPTOTICS; DELAY SENSITIVE; DISCRETE-TIME; LARGE CLASS; LARGE DELAYS; MULTI-SERVER; MULTISOURCES; OFDM DOWNLINK; OFDM SYSTEMS; ON-OFF CHANNELS; OPTIMALITY; QUEUE LENGTHS; QUEUING SYSTEMS; SCHEDULING PROBLEM; TIME VARYING;

INFORMATION THEORY; OPTIMIZATION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; QUEUEING NETWORKS; QUEUEING THEORY; SCHEDULING ALGORITHMS; SERVERS; TELECOMMUNICATION SYSTEMS;

ORTHOGONAL FUNCTIONS;

EID: 79955763115     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2011.5743589     Document Type: Conference Paper

References (11)

1. S. Bodas, S. Shakkotai, L. Ying, and R. Srikant, "Scheduling in Multi- Channel Wireless Networks: Rate Function Optimality in the Small Buffer Regime," in Proceedings of ACM SIGMETRICS, 2009.
2. -, "Low-complexity scheduling algorithms for multichannel downlink wireless networks," in Proceedings of IEEE INFOCOM, San Diego, CA, March 2010.
3. -, "Scheduling for Small Delay in Multi-rate Multi-channel Wireless Networks," in Proceedings of IEEE INFOCOM, Shanghai, China, April 2011.
4. V. J. Venkataramanan and X. Lin, "On Wireless Scheduling Algorithms for Minimizing the Queue-Overflow Probability," IEEE/ACM Transactions on Networking, vol. 18, no. 3, pp. 788-801, June 2010.
5. C. Courcoubetis and R. Weber, "Buffer Overflow Asymptotics for a Buffer Handling Many Traffic Sources," Journal of Applied Probability, vol. 33, pp. 886-903, 1996.
6. S. Shakkottai and R. Srikant, "Many-sources delay asymptotics with applications to priority queues," in Proceedings of ACM SIGMETRICS, 2001, pp. 183-200. (Pubitemid 33402276)
7. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. New York: Springer-Verlag, 1998.
8. M. Sharma and X. Lin, "OFDM Down-link Scheduling for Delay- Optimality: Many-Channel Many-Source Asymptotics with General Arrival Processes," Purdue University, West Lafayette, IN, http://min.ecn.purdue. edu/~linx/papers.html, Tech. Rep., 2011.
9. S. Kittipiyakul and T. Javidi, "Delay-Optimal Server Allocation in Multiqueue Multiserver Systems with Time-Varying Connectivities," IEEE Transactions on Information Theory, vol. 55, no. 3, pp. 2319- 2333, May 2009.
10. J. Bondy and U. Murty, Graph Theory. New York: Springer-Verlag, 2008.
11. L. Tassiulas, R. Tassiulas, and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Transactions on Information Theory, vol. 39, pp. 466-478, 1993.