A Distributed Queueing Random Access Protocol for a Broadcast Channel

@inproceedings{Xu1993ADQ,
  title={A Distributed Queueing Random Access Protocol for a Broadcast Channel},
  author={Wenxin Xu and Graham Campbell},
  booktitle={SIGCOMM},
  year={1993}
}
For decades there has been a search for a multiple access protocol for a broadcast channel that would provide a performance that approached that of the ideal M/D/1 queue. This ideal performance would provide immediate access at light loads and then seamlessly move to a reservation system at high offered loads. DQRAP (distributed queueing random access protocol) provides a performance which approaches this ideal. Furthermore it is accomplished using as few as three control minislots which… CONTINUE READING
40 Citations
7 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 40 extracted citations

References

Publications referenced by this paper.
Showing 1-7 of 7 references

Random multiple packet access: part-and-try algorithm

  • B. S. Tsybakov, V. A. Mikhailov
  • Problems of Information Transmission, vol. 16, no…
  • 1980
Highly Influential
5 Excerpts

Conflict resolution in random access broadcast networks

  • R. G. Gallager
  • Proc. AFOSR Workshop Commun. Theory Appl…
  • 1978
Highly Influential
7 Excerpts

Collision resolution algorithm and random access commmunications

  • J. L. Massey
  • Multiuser Communication Systems, G. Longo Ed. New…
  • 1981
Highly Influential
6 Excerpts

Multiaccess protocols in packet communication systems

  • F. A. Tobagi
  • IEEE Trans. on Commun., COM-28, no. 4, pp. 468…
  • 1980
Highly Influential
4 Excerpts

Tree algorithm for packet broadcasting channel

  • J. I. Capetankis
  • IEEE Trans. Inform. Theory, vol. IT-25, pp. 505…
  • 1979
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…