Delay Analysis of Aloha Network

—This paper provides a queueing analysis for the slotted Aloha network. We assume the use of an exponential backoff protocol. Most prior work on slotted Aloha focuses on the analysis of its saturation throughput. Good saturation throughput, however, does not automatically translate to good delay performance for the end users. For example, it is well-known that the maximum possible throughput of slotted Aloha with a large number of nodes is 1 0.3679e− = . Prior work showed that binary backoff factor of 2r = can achieve a saturation throughput of 0.3466 , which is very close to the 1 e− . However, this paper shows that if mean queuing delay is to be bounded, then the offered load must be below 0.2158, a drastic 41% drop from 1 e−

• Type: Conference
• Year: 2008
• Where: GLOBECOM
• Authors: Soung Chang Liew, Ying Jun Zhang, Da Rui Chen
• Keywords: GLOBECOM 2008, Maximum Possible Throughput, Slotted Aloha, Slotted Aloha Network, Telecommunications