Analysis and Stability Considerations in a Reservation Multiaccess System

This paper considers the reservation ALOHA scheme proposed by Roberts. Two random access disciplines for reservation packets are analyzed, random access without retransmission discrimination (ORD) and with retransmission discrimination (WRD). Previous analyses have been approximate. This paper provides an exact numerical analysis of the two-dimension state process and usable computable formulas for delay and throughput in terms of state probabilities, describes the range of parameters for which the system is stable, and presents numerical results.