Light-traffic analysis of random access systems without collisions

Dieter Fiems () and Tuan Phung-Duc ()
Additional contact information
Dieter Fiems: Ghent University
Tuan Phung-Duc: University of Tsukuba

Annals of Operations Research, 2019, vol. 277, issue 2, No 9, 327 pages

Abstract: Abstract We consider a retrial queueing model for random access protocols arising in local area networks such as carrier sense multiple access networks. In our model, one channel is shared among multiple nodes. Each node accesses the channel according to a Poison process and the holding time of the channel is exponentially distributed. Blocked users join the orbit and retry to access again after an exponentially distributed time depending on the number of retrials so far. As the model under study is not amenable for exact analysis, we focus on its performance in the light traffic regime. In particular, we describe a fast algorithm for calculating the terms in the Maclaurin series expansion of various performance measures, the arrival rate being the independent parameter of the expansion. We illustrate our approach by various numerical examples and verify the accuracy of the light traffic approximation by means of simulation.

Keywords: Random access systems; CSMA; Retrial queue; Light-traffic; Series expansion (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2636-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:277:y:2019:i:2:d:10.1007_s10479-017-2636-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2636-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().