Estimating the quality of service of token passing MAC protocols

  • Authors:
  • M Conti;E Gregori;L Lenzini

  • Affiliations:
  • CNR Istituto CNUCE, Via S. Maria, 36, 56100 Pisa, Italy;CNR Istituto CNUCE, Via S. Maria, 36, 56100 Pisa, Italy;CNR Istituto CNUCE, Via S. Maria, 36, 56100 Pisa, Italy

  • Venue:
  • Computer Communications
  • Year:
  • 1995

Quantified Score

Hi-index 0.24

Visualization

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.