Title :
Analysis of a hybrid multiple access protocol with free access of new arrivals during conflict resolution
Author :
Nain, Philippe ; Georganas, Nicolas D. ; Stewart, William J.
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC, USA
fDate :
7/1/1988 12:00:00 AM
Abstract :
A hybrid multiple access protocol (HYMAP) was proposed by M. Rios and N.D. Georganas (1985), combining the best features of CSMA/CD and of a conflict-free protocol. Control is transferred from one protocol to the other according to state information sensed on the channel. The performance of HYMAP was evaluated by computer simulation. An exact analysis of this hybrid protocol is presented. Since HYMAP permits free access of new arrivals during collision resolution, the mean length of the conflict-free period is determined by solving a large system of linear equations. The basic mean performance measures (throughput, delay) can then be easily computed and compared to the performance of CSMA/CD
Keywords :
digital simulation; multi-access systems; protocols; CSMA/CD; collision resolution; computer simulation; conflict resolution; conflict-free period; conflict-free protocol; delay; hybrid multiple access protocol; linear equations; performance measures; throughput; Access protocols; Computer science; Computer simulation; Delay; Equations; Multiaccess communication; Performance analysis; Road accidents; Telecommunication traffic; Throughput;
Journal_Title :
Communications, IEEE Transactions on
