Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations

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

zbMATH Keywords

fluid approximationsmax-weight policyswitched queueing networksheavy-tailed trafficpiecewise linear Lyapunov functions

Mathematics Subject Classification ID

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