Stochastic Performance Analysis of a Wireless Network with Finite-State Markov Channel

Kan Zheng,Lei Lei,Yuyu Wang,Chuang Lin,Yuming Jiang
2011-01-01
Abstract:Wireless networks, as an indispensable part of the Internet, are expected to support diverse quality of service requirements and traffic characteristics. This paper presents stochastic performance analysis of a wireless network with finite-state Markov channel (FSMC). The analysis is based on stochastic network calculus. Specifically, the analytical principle behind stochastic network calculus is first presented. Then, based on this principle, delay and backlog upper bounds are derived. Both the single user case and the multi-user case are considered. For the multi-user case, two channel sharing methods among eligible users are studied, which are the even sharing method and the exclusive use method. In the former, the channel service rate is evenly divided among eligible users; in the latter, it is exclusively used by a user randomly selected from the eligible users. When the even sharing method is studied, the problem that the state space is exponentially increased with the user number is addressed through a novel approach. The essential idea of this approach is to construct a new Markov modulation process from the channel state process. In the new process, the multi-user effects are equivalently reflected by its transition and steady-state probabilities and the state space size is kept unchanged even with the increase of the user number, which significantly reduces the complexity in calculating the obtained backlog and delay bounds. Finally, the proposed analytical principle and methods are validated through comparison between analytical and simulation results.
What problem does this paper attempt to address?