The behavior of exponential backoff (EB) has challenged researchers ever since its introduction, but only approximate and partial results have been produced up to this date. This paper presents accurate results about the effect of protocol parameters on throughput and delay, assuming queues in saturation. Among the manifold results, we first introduce a simple model that provides close-form results for the approximated model known as 'decoupling assumption.' Since the latter fails to provide well approximated results in many cases, we also introduce a Markovian model able to trade the precision of the results with complexity even with an infinite number of users, enabling us to get definite throughput results, such as 0.3706 with binary EB, and 0.4303 with an optimized base. Analytical considerations allow to derive the tail of the access-delay distribution, found to be slowly decreasing and with no variance as the number of users goes to infinity. Taking into account the overall performance, preliminary results seem to indicate that the exponential base b=1.35 is more appealing than the standard value b=2.

The throughput and access delay of slotted-aloha with exponential backoff

Barletta, Luca;Borgonovo, Flaminio;Filippini, Ilario
2018-01-01

Abstract

The behavior of exponential backoff (EB) has challenged researchers ever since its introduction, but only approximate and partial results have been produced up to this date. This paper presents accurate results about the effect of protocol parameters on throughput and delay, assuming queues in saturation. Among the manifold results, we first introduce a simple model that provides close-form results for the approximated model known as 'decoupling assumption.' Since the latter fails to provide well approximated results in many cases, we also introduce a Markovian model able to trade the precision of the results with complexity even with an infinite number of users, enabling us to get definite throughput results, such as 0.3706 with binary EB, and 0.4303 with an optimized base. Analytical considerations allow to derive the tail of the access-delay distribution, found to be slowly decreasing and with no variance as the number of users goes to infinity. Taking into account the overall performance, preliminary results seem to indicate that the exponential base b=1.35 is more appealing than the standard value b=2.
Backoff; Decoupling assumption; Delay; Random access; Slotted-aloha; Throughput; Unfairness; Software; Computer Science Applications1707 Computer Vision and Pattern Recognition; Computer Networks and Communications; Electrical and Electronic Engineering
File in questo prodotto:
File Dimensione Formato  
Published.pdf

Accesso riservato

: Publisher’s version
Dimensione 1.66 MB
Formato Adobe PDF
1.66 MB 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/1045240
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 11
social impact