On the Thrashing Cusp in Slotted Aloha Systems

Abstract

We develop a new tool for performance evaluation of a multiaccess communication system. We give an explicit detailed analytic description of a cusp catastrophe in a computer communication system. An approximate model is formulated for a slotted Aloha system assuming a single buffer, based on the Markovian model studied by Lam [2] and Carleial [3]. Next, we outline the research on quantitative processing of thrashing and its results. Sudden changes, which can be observed in the throughput rate, the average delay, and the average number of backlogged users, are induced by smooth alterations of control parameters in the behavior of a slotted Aloha system. These catastrophic phenomena, such as long lasting periods of vanishing throughput rate and very high delays, are analyzed in line with catastrophe theory. The system behavior in a slotted Aloha system is characterized by the cusp catastrophe. In particular, introducing a new parameter σ in our model, we make it clear why and in what cases these catastrophic phenomena occur. The amount of change is also estimated.