Abstract:Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much lesser extent as its analysis poses significant challenges. Considering the majority of short-lived flows, transient effects that have diverse causes, such as TCP slow start, sleep scheduling in wireless networks, or signalling in cellular networks, are, however, predominant. This paper contributes a general model of regenerative service processes to characterize the transient behavior of systems. The model leads to a notion of non-stationary service curves that can be conveniently integrated into the framework of the stochastic network calculus. We derive respective models of sleep scheduling and show the significant impact of transient phases on backlogs and delays. We also consider measurement methods that estimate the service of an unknown system from observations of selected probe traffic. We find that the prevailing rate scanning method does not recover the service during transient phases well. This limitation is fundamental as it is explained by the non-convexity of non-stationary service curves. A second key difficulty is proven to be due to the super-additivity of network service processes. We devise a novel two-phase probing technique that first determines a minimal pattern of probe traffic. This probe is used to obtain an accurate estimate of the unknown transient service.

The Transient Analysis of Loss Networks

Stochastic Geometry Based Handover Probability Analysis in Dense Cellular Networks

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

A Transient Queueing Analysis under Time-varying Arrival and Service Rates for Enabling Low-Latency Services

Burst Loss Probability Model for Hybrid Deflection and Retransmission Routing in OBS Networks.

Transitory Queueing Networks

On the Resilience of Traffic Networks under Non-Equilibrium Learning

Connections Characteristics Analysis in Delay Tolerant Mobile Networks

Packet Loss Process under Bounded Delay

A Study of a Loss System with Priorities

Analysis of Throughput in Heterogeneous Dynamic TDD Networks with Backhaul.

A Non-stationary Service Curve Model for Performance Analysis of Transient Phases

Capacity Analysis Of Delay-Sensitive Traffic Over Lte Networks In Unlicensed Spectrum

Distributed Decisions on Optimal Load Balancing in Loss Networks

Equilibrium-Independent Stability Analysis for Distribution Systems with Lossy Transmission Lines

Power distribution network reconfiguration for bounded transient power loss

Quantifying Transient Spreading Dynamics on Networks

Throughput and Delay Analysis of Wireless Random Access Networks

Transient Behavior of a Two-Phase Queuing System with a Limitation on the Total Queue Size

Robust Performance Analysis for Time-Varying Multi-Agent Systems with Stochastic Packet Loss

Metastability in Loss Networks with Dynamic Alternative Routing