Paper Info
Title
Estimating the quality of service of token passing MAC protocols
Abstract
This paper presents a method designed to estimate bounds on the Quality of Service (QoS) provided by LAN/MAN networks. This method is a result of the amalgamation of a number of previous approaches. It can be applied whenever the LAN/MAN technologies are characterized by MAC protocols with a cyclic behaviour. The key idea is the definition of a worst-case model of the communication system and its study via an embedded Markov chain. Two solution techniques have been identified. The first is based on the z-transform technique, and provides a closed formula for the probability generating function (PGF) of the distribution of the number of packets in the system. The second exploits the theory developed by Neuts for M/G/1 type Markov chains to provide a numerical solution for the distribution of delay and buffer size. The method, and an assessment of its accuracy, are presented by studying a general model of a MAC protocol which behaves like a polling system with an exhaustive-limited service discipline. Finally, the method is applied to FDDI and CRMA.
Year
DOI
Venue
1995
10.1016/0140-3664(94)00747-6
Computer Communications
Keywords
Field
DocType
quality of service,MAC protocols,token passing
Generating function,Token passing,Computer science,Polling system,Network packet,Fiber Distributed Data Interface,Markov chain,Communications system,Computer network,Quality of service,Real-time computing,Distributed computing
Journal
Volume
Issue
ISSN
18
1
Computer Communications
Citations 
PageRank 
References 
0
0.34
14
Authors
3
Name
Order
Citations
PageRank
Marco Conti13862204.60
Gregori, Enrico222825.30
L. Lenzini321.05