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

Abstract

Analysis of communication systems with timed token protocols using the power-series algorithm Blanc, Hans; Lenzini, L. Published in: Performance EvaluationPublication date : 1996 Link to publication Citation for published version (APA):Blanc, J. P. C., & Lenzini, L. (1996). Analysis of communication systems with timed token protocols using the power-series algorithm. Performance Evaluation, 27&28, 391-409. General rightsCopyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.-Users may download and print one copy of any publication from the public portal for the purpose of private study or research -You may not further distribute the material or use it for any profit-making activity or commercial gain -You may freely distribute the URL identifying the publication in the public portal Take down policyIf you believe that this document breaches copyright, please contact us providing details, and we will remove access to the work immediately and investigate your claim. Download date: 13. mei. 2018 AbstractThe 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.