ANALYSIS OF COMMUNICATION-SYSTEMS WITH TIMED TOKEN PROTOCOLS USING THE POWER-SERIES ALGORITHM

The IEEE 802.4 and FDDI (Fibre Distributed Data Interface) standards a re high speed MAC (Medium Access Control) protocols for LAN/MANs emplo ying a timer-controlled token passing mechanism, the so-called Timed T oken Protocol, to control station access to the shared media. MAC prot ocols belonging to the class of timed token protocols support synchron ous and real-time (i.e., time-critical) applications, and provide prio rity among asynchronous (i.e., non time-critical) applications. During the last few years, a lot of research has focused on the study of tim ed token protocols to obtain performance measures such as throughputs or mean waiting times. The recent development of the Power-Series Algo rithm (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 ve ry general model which can be used to represent the behavior of severa l LAN/MANs MAC protocols, among which the timed token MAC protocols. S pecifically, the focus of the paper is on the solution of an almost ex act model of the IEEE 802.4 MAC protocol. Since the model we propose a nd solve numerically by exploiting the PSA technique is an approximate model of the FDDI MAC protocol, the paper also reports on a compariso n between performance measures obtained for this model and simulation results for the corresponding (exact) model of FDDI.