Queue-Based Random-Access Algorithms: Fluid Limits and Stability Issues

DOI10.1214/13-SSY104zbMath1301.60104arXiv1302.5945MaRDI QIDQ2921185

Javad Ghaderi, Philip A. Whiting, Sem C. Borst

Publication date: 7 October 2014

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

zbMATH Keywords

fluid limitsstability issuescarrier-sense multiple access (CSMA)queue-based strategies

Mathematics Subject Classification ID

Communication networks in operations research (90B18) 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

Adding edge dynamics to bipartite random-access networks ⋮ Detecting Markov chain instability: a Monte Carlo approach ⋮ Delay performance in random-access networks ⋮ Lingering issues in distributed scheduling ⋮ Transition time asymptotics of queue-based activation protocols in random-access networks ⋮ Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms ⋮ Queues with random back-offs ⋮ Analysis of the shortest relay queue policy in a cooperative random access network with collisions ⋮ A stochastic analysis of resource sharing with logarithmic weights ⋮ On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency ⋮ Crossover times in bipartite networks with activity constraints and time-varying switching rates

Cites Work

• A stability criterion via fluid limits and its application to a polling system
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Transience of multiclass queueing networks via fluid limit models
• Randomized scheduling algorithm for queueing networks
• On the stability of a queueing system with uncountably branching fluid limits
• A fluid limit model criterion for instability of multiclass queueing networks
• Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
• Probability with Martingales
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Hardness of Low Delay Network Scheduling
• Distributed Random Access Algorithm: Scheduling and Congestion Control
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Random Fluid Limit of an Overloaded Polling Model
• Medium Access Using Queues
• Weak Convergence of Probability Measures on the Function Space $C\lbrack 0, \infty)$
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item