Individual packet deadline delay constrained opportunistic scheduling for large multiuser systems

Butt, M. M. , Müller, R. R. and Kansanen, K. (2014) Individual packet deadline delay constrained opportunistic scheduling for large multiuser systems. EURASIP Journal on Wireless Communications and Networking, 2014, 65. (doi: 10.1186/1687-1499-2014-65)

Abstract

This work addresses opportunistic distributed multiuser scheduling in the presence of a fixed packet deadline delay constraint. A threshold-based scheduling scheme is proposed which uses the instantaneous channel gain and buffering time of the individual packets to schedule a group of users simultaneously in order to minimize the average system energy consumption while fulfilling the deadline delay constraint for every packet. The multiuser environment is modeled as a continuum of interference such that the optimization can be performed for each buffered packet separately by using a Markov chain where the states represent the waiting time of each buffered packet. We analyze the proposed scheme in the large user limit and demonstrate the delay-energy trade-off exhibited by the scheme. We show that the multiuser scheduling can be broken into a packet-based scheduling problem in the large user limit and the packet scheduling decisions are independent of the deadline delay distribution of the packets.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Butt, Dr Muhammad Majid
• Authors: Butt, M. M., Müller, R. R., and Kansanen, K.
• College/School: College of Science and Engineering > School of Engineering
• Journal Name: EURASIP Journal on Wireless Communications and Networking
• Publisher: Springer
• ISSN: 1687-1472
• ISSN (Online): 1687-1499
• Copyright Holders: Copyright © 2014 Butt et al.
• First Published: First published in EURASIP Journal on Wireless Communications and Networking 2014: 65
• Publisher Policy: Reproduced under a Creative Commons License