Dynamic Distributed Scheduling in Random Access Networks

DOI10.1239/jap/1214950349zbMath1151.90006MaRDI QIDQ3516405

Alexander L. Stolyar

Publication date: 5 August 2008

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1214950349

zbMATH Keywords

stability; queueing network; medium access control; random multiple access; slotted aloha

Mathematics Subject Classification ID

90B15: Stochastic network models in operations research

60K25: Queueing theory (aspects of probability theory)

68M12: Network protocols

Related Items

Stability and moment bounds under utility-maximising service allocations: Finite and infinite networks, Large deviations of queues sharing a randomly time-varying server, Analysis of the shortest relay queue policy in a cooperative random access network with collisions, Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks, A Random Multiple-Access Protocol with Spatial Interactions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Ergodicity of stochastic processes describing the operation of open queueing networks
• The collision channel without feedback
• Pathwise optimality of the exponential scheduling rule for wireless channels
• SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Stability of data networks under an optimization-based bandwidth allocation
• Throughput Region of Random-Access Networks of General Topology
• Achieving Proportional Fairness Using Local Information in Aloha Networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Maximum Pressure Policies in Stochastic Processing Networks