Distributed Online and Stochastic Queueing on a Multiple Access Channel

DOI10.1145/3182396MaRDI QIDQ4554348zbMATH OpenOpenAlexWikidataFDO

Authors Marcin Bienkowski, Tomasz Jurdziński, Miroslaw Korzeniowski, Dariusz R. Kowalski

Publication date 13 November 2018

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3182396

zbMATH Keywords

online algorithmsstabilitydistributed algorithmscontention resolutionmultiple access channelshared channelstochastic queueing

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Distributed Online and Stochastic Queuing on a Multiple Access Channel
• Distributed queuing in dynamic networks
• On queueing problems in random-access communications
• Distributed resource allocation over random networks based on stochastic approximation
• Adversarial queuing on the multiple access channel
• On the stability of interacting queues in a multiple-access system
• On the estimation of the throughput for a class of stochastic resources sharing systems
• Stochastic network optimization with application to communication and queueing systems
• Adversarial queuing on the multiple-access channel
• The Ergodic Capacity of the Multiple Access Channel Under Distributed Scheduling - Order Optimality of Linear Receivers

Cited in

(7)

• Restrained medium access control on adversarial shared channels
• Stable memoryless queuing under contention
• Computing the Optimal Longest Queue Length in Torus Networks
• Distributed Stochastic Online Learning Policies for Opportunistic Spectrum Access
• Windowed backoff algorithms for WiFi: theory and performance under batched arrivals
• Distributed Online and Stochastic Queuing on a Multiple Access Channel
• Local queuing under contention

This page was built for publication: Distributed Online and Stochastic Queueing on a Multiple Access Channel

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