Fluid models of congestion collapse in overloaded switched networks

DOI10.1007/S11134-011-9250-1MaRDI QIDQ660147zbMATH OpenOpenAlexFDO

Authors Devavrat Shah, Damon J. Wischik

Publication date 26 January 2012

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/73531

zbMATH Keywords

switchfluid modelbandwidth sharingoverloadmax-weight

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Stochastic scheduling theory in operations research (90B36)

Recommendations

• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
• Fluid limits for bandwidth-sharing networks in overload
• Log-weight scheduling in switched networks
• Concave switching in single-hop and multihop networks
• Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse

Cites work

• Asymptotic optimality of maximum pressure policies in stochastic processing networks
• Bandwidth sharing and admission control for elastic traffic
• Fluid limits for bandwidth-sharing networks in overload
• Fluid limits for networks with bandwidth sharing and general document size distributions
• Fluid model for a network operating under a fair bandwidth-sharing policy.
• Maximum Pressure Policies in Stochastic Processing Networks
• Maximum weight matching with hysteresis in overloaded queues with setups
• Optimal overload response in sensor networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse

Cited in

(11)

• Optimal design of measurements on queueing systems
• Achieving rapid recovery in an overload control for large-scale service systems
• Maximum weight matching with hysteresis in overloaded queues with setups
• Dynamic server allocation for unstable queueing networks with flexible servers
• Chattering and congestion collapse in an overload switching control
• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
• Optimal overload response in sensor networks
• Stability and Instability of the MaxWeight Policy
• Optimal queue-size scaling in switched networks
• Concave switching in single-hop and multihop networks
• Log-weight scheduling in switched networks

This page was built for publication: Fluid models of congestion collapse in overloaded switched networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q660147)