TRINET: a demand-adaptive media-access protocol for metropolitan area networks
TRINET: a demand-adaptive media-access protocol for metropolitan area networks
Distributed queueing random access protocols for a broadcast channel
Distributed queueing random access protocols for a broadcast channel
Stability and Optimal Control of the Packet Switching Broadcast Channel
Journal of the ACM (JACM)
ALOHA packet system with and without slots and capture
ACM SIGCOMM Computer Communication Review
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Dynamic Prioritized Conflict Resolution on Multiple Access Broadcast Networks
IEEE Transactions on Computers
A protocol for efficient transfer of data over hybrid fiber/coax systems
IEEE/ACM Transactions on Networking (TON)
An efficient packet sensing MAC protocol for wireless networks
Mobile Networks and Applications - Special issue on protocols and software paradigms of mobile networks
An evaluation study of protocols used in cable TV networks
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Collision avoidance and resolution multiple access (CARMA)
Cluster Computing
On achieving fairness and efficiency in high-speed shared medium access
IEEE/ACM Transactions on Networking (TON)
Architecture for Two-way Data Services Over Residential Area CATV Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Optimization of wireless communication systems using cross-layer information
Signal Processing - Special section: Advances in signal processing-assisted cross-layer designs
Providing Real-Time Service in CDMA Wireless Networks
Wireless Personal Communications: An International Journal
Providing delay guaranteed service in CDMA wireless networks
Computer Communications
Providing integrated service in CDMA wireless networks
Computers and Electrical Engineering
A protocol for efficient transfer of data over fiber/cable systems
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Virtual time scheduling in HFC networks with support for priority implementation
Computer Communications
| Hi-index | 0.00 |
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 suggests that, aside from establishing new theoretical bounds, DQRAP will be of great practical value.DQRAP requires that channel time be divided into slots each of which consists of one data slot and m control minislots, and that each station maintain two common distributed queues. One queue is called the data transmission queue, or simply TQ, used to organize the order of data transmission, the other queue is the collision resolution queue, or simply RQ, which is used to resolve the collisions and to prevent collisions by new arrivals. The protocol includes data transmission rules, request transmission rules and queuing discipline rules. Modelling and simulation indicate that DQRAP, using as few as 3 minislots, achieves a performance level which approaches that of a hypothetical perfect scheduling protocol, i.e., the M/D/1 system, with respect to throughput and delay. DQRAP could prove useful in packet radio, satellite, broadband cable, cellular voice, WAN, and passive optical networks.