Analysis of timed-token ring protocols - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1991

Analysis of timed-token ring protocols

Résumé

We analyze in this paper the performance of Token Ring Protocols with constraints on the cycle times. Each stations may have a different cycle time constraint, and a different number of buffers. We consider two types of service discipline in the different stations: (i) the 1-limited case, xhare at most one packet may be transmitted from each queue at each visit of the token and (ii) the exhaustive service discipline where in each queue, packets are transmitted till either the queue empties or the cycle time constraint in that queue is exceeded. The system we analyze approximates both the FDDI protocol (Fiber Distributed Data Interface) and the IEEE 802.4 Token Bus Standard. The technique of the analysis is based on the power-series expansions of the state probabilities as functions of the load of the system, a method introduced by Blanc [3] for analyzing multi dimensional queuing systems. We obtain the expected throughput and delay in every station, as well as the first two moments of the queues' length.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1570.pdf (638.51 Ko) Télécharger le fichier

Dates et versions

inria-00074991 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074991 , version 1

Citer

Eitan Altman. Analysis of timed-token ring protocols. [Research Report] RR-1570, INRIA. 1991, pp.23. ⟨inria-00074991⟩
63 Consultations
29 Téléchargements

Partager

Gmail Facebook X LinkedIn More