Home > Archive > 2012 > Volume 2 Number 4 (Aug. 2012) >
IJML 2012 Vol.2(4): 415-418
doi: 10.7763/IJMLC.2012.V2.156

Drift Analysis of Backlogged Packets in Slotted ALOHA

S. Patel1 , P. K. Gupta2

  • 1Jaypee Institute of Information Technology, Noida-201307, U. P., India.
  • 2Jaypee University of Information Technology, Solan, 173234 H.P., India.

Abstract

These Multiple access system (MAS) deals with a situation where multiple nodes (computers) are required to access commonly shared channel. These multiple users can be viewed as uncoordinated users or computers which compete to transmit messages in the form of packets or frames. It can be shown that the MAS is unstable due to nonlinearity of the problem in the form of contention of several nodes competing for the same channel. There are some well known algorithm to stabilize the throughput of slotted ALOHA i.e bayesian broadcast algorithm, splitting algorithm, modified stochastic gradient algorithm. In this paper, we have analyzed the number of backlogged packets by using statistical approach and stabilize the expected number of backlogged packets minus mean number of packets which are successfully transmitted.

Keywords

  • Slotted ALOHA
  • throughput
  • backlogged packets
  • probabilistic distribution
  • diffusion approximation
156-C00950-R002

How to Cite

Copied

S. Patel and P. K. Gupta, "Drift Analysis of Backlogged Packets in Slotted ALOHA," International Journal of Machine Learning, vol. 2, no. 4, pp. 415-418, 2012. https://doi.org/10.7763/IJMLC.2012.V2.156

Copyright & License

Copyright © 2012 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Article Metrics in Dimensions

General Information

  • E-ISSN: 2972-368X
  • Abbreviated Title: Int. J. Mach. Learn.
  • DOI: 10.18178/IJML
  • Frequency: Quarterly
  • Average Days to Accept: 68 days
  • Acceptance Rate: 27%
  • Editor-in-Chief: Dr. Lin Huang
  • Executive Editor:  Ms. Cherry L. Chen
  • DOI: 10.18178/IJML
  • Abstracing/Indexing: Google Scholar, Crossref, ProQuest, Electronic Journals Library, CNKI.
  • E-mail: editor@ijml.org
  • APC: 500USD