Distributed queueing over a broadcast channel

We present a new protocol called distributed queueing over a broadcast channel (DQBC). It is a distributed protocol that has the potential to support a large number of users with different performance requirements in the medium access control layer. There is a separate reservation channel from the transmission channel and information is carried over time slots. DQBC presents a solution which requires only two reservation slots of one bit long per time slot. Under Poisson traffic conditions, DQBC has bounded delay up to input rates of 0.9. Under bursty traffic, DQBC has a delay performance comparable to the round-robin protocol.