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.

Applying stochastic network calculus to 802.11 backlog and delay analysis

On Effectiveness of Backlog Bounds Using Stochastic Network Calculus in 802.11

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

Stochastic Delay Analysis for 802.11 Protocols with Self-Similar Traffic

A Stochastic Network Calculus Approach for NCS Performance Analysis

Modeling and Analysis of Rayleigh Fading Channels Using Stochastic Network Calculus

Delay and Backlog Distribution Analysis of Amplify-And-Forward Cooperative Channels: A Stochastic Network Calculus Perspective

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

The Stochastic Network Calculus Methodology

Stochastic Performance Analysis of a Wireless Finite-State Markov Channel

Stochastic Delay Boundary Analysis of Multi-hop Wireless Networks Based on Stochastic Network Calculus

When stochastic rate-delay services meet stochastic network calculus.

Performance Analysis for Wireless Stochastic Networks with Dynamic Traffic and Packet Retransmission

Performance Analysis of the IEEE 802.11 DCF in the Non-Saturation State

Stochastic network calculus for analysis of latency on TTEthernet network

On Applying Stochastic Network Calculus

Throughput analysis of cognitive radio networks via stochastic network calculus

Extending Stochastic Network Calculus to Loss Analysis

Stochastic QoS Performance Analysis of DiffServ-based Wireless Sensor Network

Delay-Guaranteed Resource Allocation for Deterministic Communications: an Efficient Stochastic Network Calculus Method

Stochastic Delay Bound Analysis for Multiple Access in Cognitive Radio Systems