Analysis of communication systems with timed token protocols using the power-series algorithm

Abstract

The IEEE 802.4 and FDDI (Fibre Distributed Data Interface) standards are high speed MAC (Medium Access Control) protocols for LAN/MANs employing a timer-controlled token passing mechanism, the so-called Timed Token Protocol, to control station access to the shared media. These protocols support synchronous and real-time (i.e., time-critical) applications, and provide priority among asynchronous (i.e., non time-critical) applications. During the last few years, much research has focused on the study of timed token protocols, to obtain performance measures such as throughputs or mean waiting times. The recent development of the Power-Series Algorithm (PSA) has opened new perspectives in the analysis of this class of protocols. This paper shows the versatility of the PSA technique when evaluating the station buffer occupancy and delay distributions of a very general model that can be used to represent the behavior of several LAN/MANs MAC protocols, among which the timed token MAC protocols. Specifically, the focus of the paper is on the solution of an almost exact model of the IEEE 802.4 MAC protocol. Since the model we propose and solve numerically by exploiting the PSA technique, is an approximate model of the FDDI MAC protocol, the paper also reports on a comparison between performance measures obtained for this model and simulation results for the corresponding exact model of FDDI