On the Asymptotic Performance of Delay-Constrained Slotted ALOHA

Lei Deng*, Jing Deng, Po-Ning Chen, Yunghsiang S. Han

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Motivated by the proliferation of real-time applications in multimedia communication systems, tactile Internet, networked controlled systems, and cyber-physical systems, supporting delay-constrained traffic become critical for the communication system. In delay-constrained traffic, each packet has a hard deadline and if it cannot be delivered before its deadline, it becomes useless and will be removed from the system. In this work, we consider a slotted ALOHA system where multiple stations need to deliver delay-constrained traffic to a common receiver by accessing a shared channel. We prove that, under the frame-synchronized traffic pattern, the maximum system timely throughput converges to 1/e = 36.8% as the number of stations goes to infinity, which is the same as the asymptotic maximum system throughput for delay-unconstrained slotted ALOHA system with saturate traffic. While this is not completely surprising, we further investigate the speed of such a maximum system throughput approaching 1/e under borderline traffic.

Original languageEnglish
Title of host publicationICCCN 2018 - 27th International Conference on Computer Communications and Networks
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)9781538651568
DOIs
StatePublished - 9 Oct 2018
Event27th International Conference on Computer Communications and Networks, ICCCN 2018 - Hangzhou City, Zhejiang Province, China
Duration: 30 Jul 20182 Aug 2018

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2018-July
ISSN (Print)1095-2055

Conference

Conference27th International Conference on Computer Communications and Networks, ICCCN 2018
CountryChina
CityHangzhou City, Zhejiang Province
Period30/07/182/08/18

Keywords

  • MULTIPACKET RECEPTION
  • TACTILE INTERNET
  • STABILITY
  • WIRELESS
  • SYSTEMS

Fingerprint Dive into the research topics of 'On the Asymptotic Performance of Delay-Constrained Slotted ALOHA'. Together they form a unique fingerprint.

Cite this