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.

When stochastic rate-delay services meet stochastic network calculus.

SRD Service: A Stochastic Network Calculus Approach for Service Differentiation Analysis

Delay Sensitive Communications over Cognitive Radio Networks

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

Achieving Real-Time Quality of Service with Software Defined Networking

Network calculus based performance analysis of forces sctp tml in congestion avoidance stage

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

Congestion Control with Deterministic Service Delay Guarantee

Modeling and Analysis of Rayleigh Fading Channels Using Stochastic Network Calculus

Stochastic Delay Evaluation for DTN Based Space Networks

Stochastic Delay Analysis for Train Control Services in Next-Generation High-Speed Railway Communications System.

On Applying Stochastic Network Calculus

QoS-Guaranteed Resource Allocation in Mobile Communications: A Stochastic Network Calculus Approach

Global Synchronization of Stochastic Delayed Complex Networks

Stabilization on A Class of Networked Control Systems with Random Communication Delay

Probabilistic Performance Analysis of Networks using an Improved Network Service Envelope Approach

SSRC: Source Rate Control Algorithm for Delay-Sensitive Flow in Data Center Network

Differentiable Programming & Network Calculus: Configuration Synthesis under Delay Constraints

Stochastic Network Calculus Analysis of Spatial-Temporal Integrated Sensing and Communication Networks

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

Stochastic Delay Bound in Sink-Tree Networks