On the thrashing cusp in slotted Aloha systems

A new tool for performance evaluation of a multiaccess communication system was developed, and an explicit detailed analytic description of a cusp catastrophe in a computer communication is presented. An approximate model is formulated for a slotted Aloha system assuming a single buffer, based on the Markovian model studied by Lam (1974), and Carleial and Hellman (1975). Next, the research on quantitative processing of thrashing, and its results are outlined. 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 sigma in the model, it is made clear why and in what cases these catastrophic phenomena occur. The amount of change is also estimated.