Title :
State dependent multiple access algorithms for dynamic networks
Author :
Capetanakis, John ; Altes, Talissa
Author_Institution :
George Mason Univ., Fairfax, VA, USA
fDate :
28 Nov-1 Dec 1988
Abstract :
Presents and analyzes the DROP (dependent receiver oriented protocol), a random assignment algorithm, and the SDROP (selective dependent receiver oriented protocol) a state-dependent assignment algorithm. These two distributed multiple-resource multiple-access algorithms are applicable to dynamic networks connected by point-to-point radio links. The authors derive the maximum channel utilization of both algorithms and show that although the SDROP uses more information than the DROP, they both have the same maximum throughput. They also show that no algorithm that uses the additional SDROP information has better performance than the DROP
Keywords :
multi-access systems; protocols; radio links; DROP; SDROP; dependent receiver oriented protocol; dynamic networks; maximum channel utilization; multiple-resource multiple-access algorithms; point-to-point radio links; random assignment algorithm; selective dependent receiver oriented protocol; state dependent multiple access algorithms; state-dependent assignment algorithm; Access protocols; Algorithm design and analysis; Dynamic scheduling; Heuristic algorithms; Interference; Network topology; Radio link; Receivers; Satellite broadcasting; Throughput;
Conference_Titel :
Global Telecommunications Conference, 1988, and Exhibition. 'Communications for the Information Age.' Conference Record, GLOBECOM '88., IEEE
Conference_Location :
Hollywood, FL
DOI :
10.1109/GLOCOM.1988.25929