Performance Analysis of Distributed Queueing Random Access Protocol--DQRAP

Distributed Queueing Random Access Protocol (DQRAP) is a multi-access protocol for a broadcast channel that provides performance superior to any other protocol with respect to stability, delay, and throughput. DQRAP achieves this performance with a transmission queue TQ, a collision resolution queue RQ, and ternary feedback from as few as three minislots. Xu and Campbell introduced DQRAP and provided a mathematical model of the throughput. This paper extends the throughput analysis of Xu and Campbell to show that a throughput of one is achieved with a load of one or greater. A mathematical model of the delay is introduced. Stability is discussed. The average delay and throughput of DQRAP as obtained by theoretical analysis are compared with simulation results. Comparisons of DQRAP with ALOHA and Tree protocols show the superiority of DQRAP with respect to both delay and throughput.