[en] This work considers the scheduling problem for the packets with strict maximum tolerable delay (deadline) constraint. We discuss a multiuser scheduling scheme which schedules the users based on their instantaneous channel conditions, packet deadline and backlog of the buffered packets. The scheme is analyzed in large system limit for the single and multicell cases. The aim is to minimize the system transmit energy while providing hard deadline guarantees for every packet. We analyze the effect of intercell interference on the deadline delay constrained systems and derive an upper bound on the achievable capacity for a given cell size. Numerical results provide the characterization of the operating region of a deadline delay constrained multicell system as a function of spectral efficiency.
Disciplines :
Ingénierie électrique & électronique
Identifiants :
UNILU:UL-CONFERENCE-2012-303
Auteur, co-auteur :
BUTT, Majid ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Langue du document :
Anglais
Titre :
Deadline delay constrained multiuser multicell systems: Energy efficient scheduling
Date de publication/diffusion :
2012
Nom de la manifestation :
IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
Lieu de la manifestation :
Cesme, Turquie
Date de la manifestation :
June, 2012
Titre de l'ouvrage principal :
Conference Proc. IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
Maison d'édition :
IEEE
ISBN/EAN :
978-1-4673-0970-7
Pagination :
309-313
Peer reviewed :
Peer reviewed
Commentaire :
13th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
D. Wu and R. Negi, "Utilizing multiuser diversity for efficient support of quality of service over a fading channel," IEEE Tansactions on Vehicular Technology, vol. 54, no. 3, pp. 1198-1206, May 2005.
N. Chen and S. Jordan, "Downlink scheduling with guarantees on the probability of short-term throughput," IEEE Trans. Wireless. Comm., vol. 8, no. 2, pp. 593-598, 2009.
A. Tarello, J. Sun, M. Zafar, and E. Modiano, "Minimum energy transmission scheduling subject to deadline constraints," Wireless Networks, vol. 14, no. 5, pp. 633-645, October 2008.
J. Lee and N. Jindal, "Energy-efficient scheduling of delay constrained traffic over fading channels," IEEE Trans. Wireless Communications, vol. 8, no. 4, pp. 1866-1875, April 2009.
T. P. Coleman and M. Medard, "A distributed scheme for achieving energy-delay tradeoffs with multiple service classes over a dynamically varying channel," IEEE journal on selected areas in communications, vol. 22, no. 5, pp. 929-941, june 2004.
M. M. Butt, K. Kansanen, and R. R. Müller, "Provision of maximum delay guarantee at low energy in a multiuser system," in 10th International Symposium on Spread Spectrum Techniques and Applications (ISSSTA), Bologna, Italy, August 2008.
D. Park and G. Caire, "Hard fairness versus proportional fairness in wireless communications: The multiple-cell case," in IEEE International Symposium on Information Theory, Toronto, Canada, jul. 2008.
M. M. Butt, K. Kansanen, and R. R. Müller, "Hard deadline constrained multiuser scheduling for random arrivals," in WCNC, Cancun, Mexico, March 2011.
P. Viswanath, D. N. Tse, and V. Anantharam, "Asymptotically optimal water-filling in vector multiple-access channels," IEEE Trans. Inform. Theory, vol. 47, no. 1, pp. 241-267, January 2001.
G. Caire, R. Müller, and R. Knopp, "Hard fairness versus proportional fairness in wireless communications: The single-cell case," IEEE Trans. Inform. Theory, vol. 53, no. 4, pp. 1366-1385, April 2007.
S. Verdu, "Spectral efficiency in the wideband regime," IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 1319-1343, june 2002.
S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
