Document Type
Technical Report
Publication Date
1987-01-01
DOI:
10.7936/K7C53J6T
Technical Report Number
WUCS-87-17
Abstract
We consider the problem of arbitration access to a tree structured communication channel with large geographic extent, providing multipoint communication among a set of terminals. In our model, terminals transmit information in bursts consisting of many packets and compete for the right to transmit bursts. In the simplest case, the channel allows only one terminal to transmit at a time; this can be extended to k concurrent transmitters. The problem resembles contention resolution in local area networks. It is distinguished by the topology of the channel, the magnitude of the delays involved and the potential for multiple transmitters. In this paper we identity two general approaches and several specifics access arbitration algorithms and make a preliminary assessment of their promise.
Recommended Citation
Melen, Riccardo and Turner, Jonathan S., "Distributed Protocols for Access Arbitration in Tree-Structured Communication Channels" Report Number: WUCS-87-17 (1987). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/802
Comments
Permanent URL: http://dx.doi.org/10.7936/K7C53J6T