Effective bandwidth of non-Markovian packet traffic
arXiv:1902.00477 · doi:10.1088/1742-5468/ab33fa
Abstract
We demonstrate the application of recent advances in statistical mechanics to a problem in telecommunication engineering: the assessment of the quality of a communication channel in terms of rare and extreme events. In particular, we discuss non-Markovian models for telecommunication traffic in continuous time and deploy the "cloning" procedure of non-equilibrium statistical mechanics to efficiently compute their effective bandwidths. The cloning method allows us to evaluate the performance of a traffic protocol even in the absence of analytical results, which are often hard to obtain when the dynamics are non-Markovian.
References in corpus (28)
- The origin of bursts and heavy tails in human dynamics
- The large deviation approach to statistical mechanics
- Non equilibrium steady states: fluctuations and large deviations of the density and of the current
- First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
- Direct evaluation of large-deviation functions
- Simulating rare events in dynamical processes
- Non equilibrium current fluctuations in stochastic lattice gases
- Congestion phenomena on complex networks
- A numerical approach to large deviations in continuous-time
- Effective interactions and large deviations in stochastic processes
- Intrinsic noise in systems with switching environments
- Statistics of Infima and Stopping Times of Entropy Production and Applications to Active Molecular Processes
- Large deviation approach to nonequilibrium systems
- Current Fluctuations and Statistics During a Large Deviation Event in an Exactly-Solvable Transport Model
- Bursting noise in gene expression dynamics: Linking microscopic and mesoscopic models
- Dynamical fluctuations for semi-Markov processes
- Averaging and large deviation principles for fully-coupled piecewise deterministic Markov processes and applications to molecular motors
- A minimal model for congestion phenomena on complex networks
- Martingale theory for housekeeping heat
- Finite-time and finite-size scalings in the evaluation of large-deviation functions: Analytical study using a birth-death process
- Efficient characterisation of large deviations using population dynamics
- Demographic noise and resilience in a semi-arid ecosystem model
- Fluctuations in interacting particle systems with memory
- Non-Equilibrium Statistical Physics of Currents in Queuing Networks
- A framework for the direct evaluation of large deviations in non-Markovian processes
- Stochastic gene expression conditioned on large deviations
- Temporally correlated zero-range process with open boundaries: Steady state and fluctuations
- The explicit form of the rate function for semi-Markov processes and its contractions