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.

Transient Analysis of a Single Server Queueing System with Infinite Buffer

Vertical and Horizontal Queue Models for Oversaturated Signal Intersections with Quasi-Real-Time Reconstruction of Deterministic and Shockwave Queueing Profiles Using Limited Mobile Sensing Data

Transient loss performance of a class of finite buffer queueing systems

Transitory Queueing Networks

A Novel Analysis Technique for Investigating Transient Performance of Queueing Systems

A Robust Queueing Network Analyzer Based on Indices of Dispersion

Transient Analysis for a Queuing System with Impatient Customers and Its Applications to the Pricing Strategy of a Video Website

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals

The Queueing Equivalence to a Manufacturing System with Failures

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

Sensitivity Analysis and Estimates of the Performance for M/G/1 Queueing Systems

Transient Analysis of Multiproduct Bernoulli Serial Lines with Setups.

Dynamic Analysis of the M/G/1 Stochastic Clearing Queueing Model in a Three-Phase Environment

Transient Analysis to Design Buffer Capacity in Dairy Filling and Packing Production Lines

A new TCP/AQM system analysis

Multi-server Queuing Performance Analysis of Self-similar Traffic Input

Analysis of Queuing Performance of Self-Similar Traffic Input

Transients in Flexible Manufacturing Systems with Setups and Batch Operations: Modeling, Analysis, and Design

A M|M|m|m Queue System Transient Behavior Study

Analyticity of Single-Server Queues in Light Traffic

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