Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations
From MaRDI portal
Publication:5219550
DOI10.1287/moor.2017.0867zbMath1434.90043OpenAlexW2765133246MaRDI QIDQ5219550
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Publication date: 12 March 2020
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/114573
fluid approximationsmax-weight policyswitched queueing networksheavy-tailed trafficpiecewise linear Lyapunov functions
Stochastic network models in operations research (90B15) Queues and service in operations research (90B22)
Related Items (2)
Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ State space collapse for multi-class queueing networks under SBP service policies
Cites Work
- Asymptotic behavior of generalized processor sharing queues under subexponential assumptions
- On deciding stability of multiclass queueing networks under buffer priority scheduling policies
- Asymptotic behaviour of Wiener-Hopf factors of a random walk
- A decomposition theorem and related results for the discriminatory processor sharing queue
- Piecewise linear test functions for stability and instability of queueing networks
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Brownian models of open processing networks: Canonical representation of workload.
- Sojourn time asymptotics in the \(M/G/1\) processor sharing queue
- A reduced-load equivalence for generalised processor sharing networks with long-tailed input flows
- Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows
- Queues with equally heavy sojourn time and service requirement distributions
- Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
- Moments and tails in monotone-separable stochastic networks.
- Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows.
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues
- Ergodicity of stochastic processes describing the operation of open queueing networks
- Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
- Sojourn time asymptotics in processor-sharing queues
- Loss asymptotics in large buffers fed by heterogeneous long-tailed sources
- On Large Delays in Multi-Server Queues with Heavy Tails
- A Review of Regenerative Processes
- Large Deviations of Max-Weight Scheduling Policies on Convex Rate Regions
- Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
- Resource Allocation and Cross-Layer Control in Wireless Networks
- Optimal Transmission Scheduling in Symmetric Communication Models With Intermittent Connectivity
- Analysis of a multiaccess control scheme
- Hitting-time and occupation-time bounds implied by drift analysis with applications
- Probability with Martingales
- On the tails of waiting-time distributions
- Optimal Control of a Multiclass, Flexible Queueing System
- Probability: A Graduate Course
- Asymptotic results for multiplexing subexponential on-off processes
- Reducing the Cost of Demand Uncertainty Through Accurate Response to Early Sales
- Queue Back-Pressure Random Access in Multihop Wireless Networks: Optimality and Stability
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- Maximum Pressure Policies in Stochastic Processing Networks
- Limit Behavior of Fluid Queues and Networks
- Fluid Queues with Heavy-Tailed M/G/∞ Input
- Factorization Identities and Properties of the Distribution of the Supremum of Sequential Sums
- Some results on regular variation for distributions in queueing and fluctuation theory
- Tails in generalized Jackson networks with subexponential service-time distributions
- Large Deviation Analysis of Subexponential Waiting Times in a Processor-Sharing Queue
- Stability of queueing networks
- Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers
This page was built for publication: Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations