Bandwidth sharing networks with multiscale traffic
From MaRDI portal
Abstract: In multi-class communication networks, traffic surges due to one class of users can significantly degrade the performance for other classes. During these transient periods, it is thus of crucial importance to implement priority mechanisms that conserve the quality of service experienced by the affected classes, while ensuring that the temporarily unstable class is not entirely neglected. In this paper, we examine the complex interaction occurring between several classes of traffic when classes obtain bandwidth proportionally to their incoming traffic. We characterize the evolution of the network from the moment the initial surge takes place until the system reaches its equilibrium. Using an appropriate scaling, we show that the trajectories of the temporarily unstable class can be described by a differential equation, while those of the stable classes retain their stochastic nature. A stochastic averaging phenomenon occurs and the dynamics of the temporarily unstable and the stable classes continue to influence one another. We further proceed to characterize the obtained differential equations and the stability region under this scaling for monotone networks. We illustrate these result on several toy examples and we finally build a penalization rule using these results for a network integrating streaming and elastic traffic.
Recommendations
Cites work
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 4020069 (Why is no real title available?)
- scientific article; zbMATH DE number 3656855 (Why is no real title available?)
- scientific article; zbMATH DE number 3581219 (Why is no real title available?)
- A Lemma in the Theory of Structural Stability of Differential Equations
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Blocking probabilities in large circuit-switched networks
- Control Techniques for Complex Networks
- Differential equation approximations for Markov chains
- Fluid limits for networks with bandwidth sharing and general document size distributions
- Insensitive bandwidth sharing in data networks
- Integrating streaming and file-transfer internet traffic: fluid and diffusion approximations
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- On stochastic bounds for monotonic processor sharing networks
- On the flow-level stability of data networks without congestion control: the case of linear networks and upstream trees
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Stability of parallel queueing systems with coupled service rates
- The Quasi-Steady-State Assumption: A Case Study in Perturbation
Cited in
(7)- Bandwidth allocation strategy for traffic systems of scale-free network
- A nonlinear integral operator encountered in the bandwidth sharing of a star-shaped network
- Shared and unsplittable performance links in network DEA
- Bandwidth allocation for guaranteed versus best effort service categories
- Network fair bandwidth share using hash rate estimation
- Management of online server congestion using optimal demand throttling
- Bandwidth sharing and admission control for elastic traffic
This page was built for publication: Bandwidth sharing networks with multiscale traffic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5247115)
