Markov analysis of multichannel star-connected network with channel sensing and collision detection

Author

Lo, F.L. ; Ng, T.S. ; Yuk, T.I.

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong

Volume

144

Issue

5

fYear

1997

fDate

10/1/1997 12:00:00 AM

Firstpage

331

Lastpage

335

Abstract

When many stations need to communicate with a central server, the simplest way to allow them to transmit messages to the server is to use a non-centralised contention access protocol. One of the most efficient of these protocols is channel sense multiple access with collision detection (CSMA/CD). Exact analyses of single-channel CSMA/CD networks have been done, but, so far, all the analyses of multichannel CSMA/CD networks in the literature have used approximations to simplify the process of finding the transition matrix. The paper presents an exact Markov analysis of a multichannel CSMA/CD network. It is shown that such a multichannel system performs better than an equivalent network having just one channel

Keywords

Markov processes; access protocols; carrier sense multiple access; delays; matrix algebra; network topology; probability; telecommunication channels; telecommunication networks; CSMA/CD; central server; channel sense multiple access; collision detection; exact Markov analysis; message delay; message generation probability; multichannel CSMA/CD networks; multichannel star connected network; multichannel system; noncentralised contention access protocol; retransmission probability; transition matrix;

fLanguage

English

Journal_Title

Communications, IEE Proceedings-

Publisher

iet

ISSN

1350-2425

Type

jour

DOI

10.1049/ip-com:19971523

Filename

683557