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

Abstract

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. MAC protocols belonging to the class of timed token 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, a lot of 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 to evaluate the station buffer occupancy and delay distributions of a very general model which 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.