Delay-optimal distributed scheduling in multi-user multi-relay cellular wireless networks

IEEE Transactions on Communications

Volumn 61, Issue 4, 2013, Pages 1349-1360

  Moghadari, Mohammad ^a   Hossain, Ekram ^a   Le, Long Bao ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b INSTITUT NATIONAL DE LA RECHERCHE SCIENTIFIQUE   (Canada)

Author keywords

delay optimal resource allocation and scheduling; Markov decision process (MDP); Multi user multi relay networks

Indexed keywords

ALLOCATION AND SCHEDULING; CELLULAR WIRELESS NETWORKS; DISTRIBUTED SCHEDULING; MARKOV DECISION PROCESSES; MULTI RELAYS; RELAYED TRANSMISSIONS; SIMULTANEOUS TRANSMISSION; TRANSMISSION MODE SELECTIONS;

E-LEARNING; MARKOV PROCESSES; OPTIMIZATION; SCHEDULING; SEPARATION; WIRELESS NETWORKS;

TIME DIVISION MULTIPLE ACCESS;

EID: 84877920137     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2013.020413.120457     Document Type: Article

References (31)

1. R. Knopp and P. A. Humblet, "Information capacity and power control in single cell multiuser communications," in Proc. 1995 IEEE Int. Conf. Commun., pp. 331-335.
2. T. C.-Y. Ng and W. Yu, "Joint optimization of relay strategies and resource allocations in cooperative cellular networks," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 328-339, Feb. 2007. (Pubitemid 46376096)
3. M. Chiang, S. H. Low, A. R. Caldbank, and J. C. Doyle, "Layering as optimization decomposition: a mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
4. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277- 1294, June 2002. (Pubitemid 34759845)
5. M. J. Neely, "Optimal energy and delay tradeoffs for multiuser wireless downlinks," IEEE Trans. Inf. Theory, vol. 53, no. 9, pp. 3095-3113, Sep. 2007.
6. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," Eur. Trans. Telecommun., vol. 24, no. 8, pp. 1452-1463, June 2006.
7. Y. Yi and M. Chiang, "Stochastic network utility maximization: a tribute to Kelly's paper published in this journal a decade ago," Eur. Trans. Telecommun., vol. 19, no. 4, pp. 421-442, June 2008.
8. X. Zhang and Q. Du, "Cross-layer modeling for QoS-driven multimedia multicast/broadcast over fading channels in mobile wireless networks," IEEE Commun. Mag., pp. 62-70, Aug. 2007. (Pubitemid 47408479)
9. G-M. Su, Z. Han, M. Wu, and K. J. R. Liu, "Joint uplink and downlink optimization for real-time multi-user video streaming over WLANs," IEEE J. Sel. Topics Signal Process., vol. 1, no. 2, pp. 280-294, Aug. 2007. (Pubitemid 47249990)
10. N. Salodkar, A. Bhorkar, A. Karandikar, and V. S. Borkar, "An on-line learning algorithm for energy efficient delay constrained scheduling over a fading channel," IEEE J. Sel. Areas Commun., vol. 26, no. 4, pp. 732- 742, May 2008.
11. Y. Cui, V. K. N. Lau, R. Wang, H. Huang, and S. Zhang, "A survey on delay-aware resource control for wireless systems-large deviation theory, stochastic Lyapunov drift, and distributed stochastic learning," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1677-1701, Mar. 2012.
12. N. Salodkar, A. Karandikar, and V. S. Borkar, "A stable online algorithm for energy-efficient multiuser scheduling," IEEE Trans. Mobile Comput., vol. 9, no. 10, pp. 1391-1406, Oct. 2011.
13. M. Moghaddari, E. Hossain, and L. B. Le, "Delay-optimal fair scheduling and resource allocation in multi-user wireless relay networks," in Proc. 2012 IEEE Int. Conf. Commun. Workshops.
14. D. P. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models. Prentice-Hall, 1987.
15. N. Mastronarde, F. Verde, D. Darsena, A. Scaglione, and M. van der Schaar, "A decentralized cross-layer approach to cooperative video transmission," in Proc. 2011 IEEE Global Commun. Conf., pp. 1-6.
16. "Transmitting important bits and sailing high radio waves: a decentralized cross-layer approach to cooperative video transmission," IEEE J. Sel. Areas Commun., vol. 30, no. 9, pp. 1597-1604, Oct. 2012.
17. F. Fu and M. van der Schaar, "A systematic framework for dynamically optimizing multi-user video transmission," IEEE J. Sel. Areas Commun., vol. 28, pp. 308-320, Apr. 2010.
18. J. G. Proakis, Digital Communications. McGraw-Hill, 2001.
19. V. K. N. Lau and Y. Cui, "Delay-optimal power and subcarrier allocation for OFDMA systems via stochastic approximation," IEEE Trans. Wireless Commun., vol. 9, no. 1, pp. 227-233, Jan. 2010.
20. Y. Cui and V. K. N. Lau, "Distributive stochastic learning for delayoptimal OFDMA power and subband allocation," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4848-4858, Sep. 2010.
21. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001. (Pubitemid 33068000)
22. J. Hawkins, "A Lagrangian decomposition approach to weakly coupled dynamic optimization problems and its applications," Ph.D. Dissertation, MIT, Cambridge, MA, 2003.
23. D. Adelman and A. J. Mersereau, "Relaxation of weakly coupled stochastic dynamic programs," Operations Research, vol. 56, no. 3, pp. 712-727, May-June 2008.
24. D. V. Djonin and V. Krishnamurthy, "Transmission control in fading channels: a constrained Markov decision process formulation with monotone randomized policies," IEEE Trans. Signal Process., vol. 55, no. 10, pp. 5069-5083, Oct. 2007. (Pubitemid 47534670)
25. D. P. Bertsekas, Nonlinear Programming, 2nd edition. Athena Scientific, 1999.
26. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, Feb. 1996.
27. H. Wang and N. Mandayam, "A simple packet transmission scheme for wireless data over fading channels," IEEE Trans. Commun., vol. 52, no. 7, pp. 1055-1059, July 2004.
28. V. S. Borkar, Stochastic Approximation: A Dynamical Systems Viewpoint. Cambridge University Press, 2008.
29. V. S. Borkar, "Stochastic approximation with two time scales," Syst. Control Lett. 29, pp. 291-294, 1997. (Pubitemid 127666634)
30. V. S. Borkar, "Asynchronous stochastic approximation," SIAM J. Control Optimization, vol. 36, pp. 840-851, 1998.
31. V. S. Borkar and S. P. Meyn, "The ODE method for convergence of stochastic approximation and reinforcement learning algorithms," SIAM J. Control Optimization, vol. 38, pp. 447-469, 2000. (Pubitemid 30594546)