Distributed Random Access Algorithm: Scheduling and Congestion Control

DOI10.1109/TIT.2010.2081490zbMath1366.90079MaRDI QIDQ5281174

Devavrat Shah, Jinwoo Shin, Jean Walrand, Libin Jiang

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90B22: Queues and service in operations research

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

Towards a queueing-based framework for in-network function computation, Performance of CSMA in multi-channel wireless networks, Stability and delay of distributed scheduling algorithms for networks of conflicting queues, Learning efficient Nash equilibria in distributed systems, Delay performance in random-access networks, Lingering issues in distributed scheduling, Queues with random back-offs, A new distributed approximation algorithm for the maximum weight independent set problem, Temporal starvation in multi-channel CSMA networks: an analytical framework, Randomized scheduling algorithm for queueing networks, Queue-Based Random-Access Algorithms: Fluid Limits and Stability Issues