Title :
Group allocation multiple access with collision detection
Author :
Muir, Andrew ; Garcia-Luna-Aceves, J.J.
Author_Institution :
Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
Abstract :
The group allocation multiple access with collision detection (GAMA/CD) protocol for scheduling variable-length packet transmissions in a local area network is specified and analyzed. The GAMA/CD provides the advantages of both TDMA and CSMA/CD by maintaining a dynamically-sized cycle that varies in length depending on the network load; each cycle is composed of a contention period and a group-transmission period. During the contention period, a station with one or more packets to send competes for membership in the transmission group. Once a member of the transmission group, a station is able to send data without collision during each cycle; as long as a station has data to send, it maintains its position in the group. This can be viewed as either allowing stations to “share the floor” in an organized manner, or as establishing frames that are not synchronized on a slot-basis and vary their length dynamically based on demand. Both the throughput and the delay of GAMA/CD are presented and analyzed. To validate our analysis, the results of both models are compared to the throughput and delay produced by a simulation of GAMA/CD
Keywords :
access protocols; delays; local area networks; multi-access systems; packet switching; scheduling; CSMA/CD; GAMA/CD protocol; TDMA; contention period; delay; dynamically-sized cycle; group allocation multiple access with collision detection; group-transmission period; local area network; network load; simulation; throughput; transmision scheduling; transmission group; variable-length packet transmissions; Access protocols; Computer networks; Delay; Local area networks; Media Access Protocol; Multiaccess communication; Performance analysis; Processor scheduling; Throughput; Time division multiple access;
Conference_Titel :
INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE
Conference_Location :
Kobe
Print_ISBN :
0-8186-7780-5
DOI :
10.1109/INFCOM.1997.631142