This paper provides definite results about the access delay of slotted Aloha with exponential back-off, an infinite number of stages, and queues in saturation. The analysis is performed leveraging a method recently introduced, which indicates a maximum throughput equal to 0.370 with binary back-off, and 0.4303 when the exponential back-off base is optimized, and using a delay offset equal to 2. Here we provide the exact cumulative distribution of the access delay, showing the heavy-tail behavior already conjectured by using approximate models. We also prove that the existence of k-th order delay moments depends on explicit conditions on the number of stations involved and other system parameters as well.

The access delay of Aloha with exponential back-off strategies

BARLETTA, LUCA;BORGONOVO, FLAMINIO;FILIPPINI, ILARIO
2016-01-01

Abstract

This paper provides definite results about the access delay of slotted Aloha with exponential back-off, an infinite number of stages, and queues in saturation. The analysis is performed leveraging a method recently introduced, which indicates a maximum throughput equal to 0.370 with binary back-off, and 0.4303 when the exponential back-off base is optimized, and using a delay offset equal to 2. Here we provide the exact cumulative distribution of the access delay, showing the heavy-tail behavior already conjectured by using approximate models. We also prove that the existence of k-th order delay moments depends on explicit conditions on the number of stations involved and other system parameters as well.
2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016
9781509019830
9781509019830
Access Delay; Collision Resolution; Decoupling Assumption; Exponential Back-off; Random Access; Slotted Aloha; Computer Networks and Communications
File in questo prodotto:
File Dimensione Formato  
2016_MedHocNet_AccessDelayAloha.pdf

Accesso riservato

: Pre-Print (o Pre-Refereeing)
Dimensione 277.93 kB
Formato Adobe PDF
277.93 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1000447
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact