Stochastic Performance Analysis of a Wireless Finite-State Markov Channel

Wireless networks are expected to support a diverse range of quality of service requirements and traffic characteristics. This paper undertakes stochastic performance analysis of a wireless finite-state Markov channel (FSMC) by using stochastic network calculus. Particularly, delay and backlog upper bounds are derived directly based on the analytical principle behind stochastic network calculus. Both the single user and multi-user cases are considered. For the multi-user case, two channel sharing methods among eligible users are studied, i.e., the even sharing and exclusive use methods. In the former, the channel service rate is evenly divided among eligible users, whereas in the latter, it is exclusively used by a user randomly selected from the eligible users. When studying the exclusive use method, the problem that the state space increases exponentially with the user number is addressed using 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 effect is equivalently manifested by its transition and steady-state probabilities, and the state space size remains unchanged even with the increase of the user number. This significantly reduces the complexity in computing the derived backlog and delay bounds. The presented analysis is validated through comparison between analytical and simulation results.