Concave switching in single-hop and multihop networks

DOI10.1007/S11134-015-9447-9zbMath1328.60206DBLPjournals/questa/Walton15arXiv1404.2725OpenAlexW2570207273WikidataQ59427661 ScholiaQ59427661MaRDI QIDQ747723

N. S. Walton

Publication date: 19 October 2015

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.2725

zbMATH Keywords

utility maximizationproportional fairnessbackpressure policymax-weight policyswitched queueing networks

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (2)

Queue-proportional rate allocation with per-link information in multihop wireless networks ⋮ Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal queue-size scaling in switched networks
• Large number of queues in tandem: scaling properties under back-pressure algorithm
• Fluid models of congestion collapse in overloaded switched networks
• Logarithmic regret algorithms for online convex optimization
• Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Fluid model for a network operating under a fair bandwidth-sharing policy.
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
• Randomized scheduling algorithm for queueing networks
• Structural properties of proportional fairness: stability and insensitivity
• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
• SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
• From Local to Global Stability in Stochastic Processing Networks Through Quadratic Lyapunov Functions
• Large Deviations for the Stationary Measure of Networks Under Proportional Fair Allocations
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Stability of queueing networks

This page was built for publication: Concave switching in single-hop and multihop networks