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

Volume

36

Issue

7

fYear

1988

fDate

7/1/1988 12:00:00 AM

Firstpage

806

Lastpage

815

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.2809

Filename

2809