Advanced search
1 file | 738.06 KB Add to list

Light-traffic analysis of random access systems without collisions

(2019) ANNALS OF OPERATIONS RESEARCH. 277(2). p.311-327
Author
Organization
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.

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 738.06 KB

Citation

Please use this url to cite or link to this publication:

MLA
Fiems, Dieter, and Tuan Phung-Duc. “Light-Traffic Analysis of Random Access Systems without Collisions.” ANNALS OF OPERATIONS RESEARCH, vol. 277, no. 2, 2019, pp. 311–27, doi:10.1007/s10479-017-2636-7.
APA
Fiems, D., & Phung-Duc, T. (2019). Light-traffic analysis of random access systems without collisions. ANNALS OF OPERATIONS RESEARCH, 277(2), 311–327. https://doi.org/10.1007/s10479-017-2636-7
Chicago author-date
Fiems, Dieter, and Tuan Phung-Duc. 2019. “Light-Traffic Analysis of Random Access Systems without Collisions.” ANNALS OF OPERATIONS RESEARCH 277 (2): 311–27. https://doi.org/10.1007/s10479-017-2636-7.
Chicago author-date (all authors)
Fiems, Dieter, and Tuan Phung-Duc. 2019. “Light-Traffic Analysis of Random Access Systems without Collisions.” ANNALS OF OPERATIONS RESEARCH 277 (2): 311–327. doi:10.1007/s10479-017-2636-7.
Vancouver
1.
Fiems D, Phung-Duc T. Light-traffic analysis of random access systems without collisions. ANNALS OF OPERATIONS RESEARCH. 2019;277(2):311–27.
IEEE
[1]
D. Fiems and T. Phung-Duc, “Light-traffic analysis of random access systems without collisions,” ANNALS OF OPERATIONS RESEARCH, vol. 277, no. 2, pp. 311–327, 2019.
@article{8619072,
  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.}},
  author       = {{Fiems, Dieter and Phung-Duc, Tuan}},
  issn         = {{0254-5330}},
  journal      = {{ANNALS OF OPERATIONS RESEARCH}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{311--327}},
  title        = {{Light-traffic analysis of random access systems without collisions}},
  url          = {{http://doi.org/10.1007/s10479-017-2636-7}},
  volume       = {{277}},
  year         = {{2019}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: