Continuous time Markov chain model for token ring local area network

Author

Roy, R.R.

Author_Institution

Comput. Sci. Corp., Herndon, VA, USA

fYear

1990

fDate

4-9 Feb. 1990

Firstpage

247

Lastpage

251

Abstract

A continuous-time Markov chain model of a token ring network with each node having a finite buffer is presented. A model is developed to analyze the token ring network by considering the exponential distribution of message length and token transmission time. Throughput, delay, probability of blocking, and throughput-delay tradeoffs have been derived. A comparative evaluation of the performance of the token ring network with the mathematical models stated by W. Bux (1981) is also presented. It is pointed out that the proposed model is so general that it can be extended to analyze the interconnected token ring local area networks using the window flow control mechanism for ground and spaceborne systems.<>

Keywords

Markov processes; probability; token networks; continuous-time Markov chain model; delay; exponential distribution; finite buffer; ground systems; message length; probability of blocking; spaceborne systems; token ring local area network; token transmission time; window flow control; Communication system control; Computer networks; Delay; Exponential distribution; LAN interconnection; Local area networks; Mathematical model; Switches; Throughput; Token networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Aerospace Applications Conference, 1990. Digest., 1990 IEEE

Conference_Location

Vail, CO, USA

Type

conf

DOI

10.1109/AERO.1990.109089

Filename

109089