Resource allocation for real-time traffic in unreliable wireless cellular networks
- 162 Downloads
Providing reliable transmission for real-time traffic in wireless cellular networks is a great challenge due to the unreliable wireless links. This paper concentrates on the resource allocation problem aiming to improve the real-time throughput. First, the resource allocation problem is formulated as a Markov Decision Process and thus the optimal resource allocation policy could be obtained by adopting the value iteration algorithm. Considering the high time complexity of the optimal algorithm, we further propose an approximate algorithm which decomposes the resource allocation problem into two subproblems, namely link scheduling problem and packet scheduling problem. By this method, the unreliable wireless links are only constrained in the link scheduling problem, and we can focus on the real-time requirement of traffic in packet scheduling problem. For the link scheduling problem, we propose the maxRel algorithm to maximize the long-term network reliability, and we theoretically prove that the maxRel algorithm is optimal in scenarios with dynamic link reliabilities. The Least Laxity First algorithm is adopted for the packet scheduling problem. Extensive simulation results show that the proposed approximate resource allocation algorithm makes remarkable improvement in terms of time complexity, packet loss rate and delay.
KeywordsResource allocation Wireless cellular network Network reliability Real-time MDP
This work is supported by Grant No. 413000016 from Wuhan University.
- 2.Song, J., Han, S., Mok, A. K., Chen, D., Lucas, M., & Nixon, M. (2008). WirelessHART: Applying Wireless Technology in real-time industrial process control. RTAS, 2008, pp. 377–386.Google Scholar
- 5.Li, Y., Zhang, H., Huang, Z., & Albert, M. (2014). Optimal link scheduling for delay-constrained periodic traffic over unreliable wireless links. INFOCOM, 2014, pp. 1465–1473Google Scholar
- 6.Hou, I. H., Borkar, V., & Kumar, P. R. (2009). A theory of QoS for wireless. INFOCOM, 2009, pp. 486–494Google Scholar
- 11.Hou, I. H., & Kumar, P. R. (2011). A survey of recent results on real-time wireless networking. In Proceedings of the real-time wireless for industrial applications, pp. 1–6.Google Scholar
- 23.Wu, H., Lin, X., Liu, X., Tan, K., & Zhang, Y. (2014). Decomposition of large-scale MDPs for wireless scheduling with load-and channel-awareness. In IEEE information theory and applications workshop, pp. 1–10Google Scholar
- 27.Liu, J. W. (2000). Real-time systems. New York: Prentice Hall.Google Scholar
- 28.Jain, R., Hawe W., & Chiu D. (1984). A Quantitative measure of fairness and discrimination for resource allocation in Shared Computer Systems. DEC-TR-301, September, 1984.Google Scholar