Stability and Delay Analysis of Buffered Aloha Networks

• Published in: IEEE transactions on wireless communications Vol. 11; no. 8; pp. 2707 - 2719
• Main Author: Dai, Lin
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2012; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: access delay; Access methods and protocols, osi model; Aggregates; Aloha; Applied sciences; Buffers; Delay; Equations; Exact sciences and technology; Exponential Backoff; Geometric Retransmission; Instability; Jitter; Mathematical analysis; Networks; Random access; Stability; Stability analysis; Steady-state; Studies; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Teletraffic; Throughput; Transient analysis; Wireless communication; Performance evaluation; Timing jitter; Geometric Retransmission; access delay; Q factor; Teletraffic; Updating; Stability criterion; Buffer system; Controller area networks; Degradation; Exponential Backoff; Queueing system; Traffic management; Analytical method; Traffic control; Random access; Delay time; Access protocol; Aloha; stability; Damaging
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2012.051712.101109

In this paper, a unified analytical approach is developed to characterize the stability and delay performance of buffered Aloha networks. It is demonstrated that a buffered Aloha network can be stabilized if backoff parameters are properly selected. The stable region of backoff factor q is derived and shown to be enlarged by increasing the cutoff phase K. With Geometric Retransmission (K{=}1), for instance, the stable region rapidly diminishes as the number of nodes n increases, implying that a slight change of network size may lead to instability if the backoff factor q is not updated accordingly. In contrast, a buffered Aloha network with Exponential Backoff (K{=}∞) is much more robust as the stable region becomes insensitive to the number of nodes n. The improvement on stability performance is, nevertheless, achieved at the cost of severe delay jitter. The delay analysis further reveals that the second moment of access delay of Head-of-Line (HOL) packets rapidly grows with the cutoff phase K when the network is saturated. In spite of an improved stable region, an excessively large K will lead to significant degradation of queueing performance.