About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Conference paper
Delay analyses of token-passing protocols with limited token holding times
Abstract
The authors consider the IEEE 802.4 token-bus, IEEE 802.5 token-ring, and Fiber Distributed Data Interface (FDDI) network standards. They perform the delay analyses for these token-passing network standards when all the network traffic is of the highest priority class. They model them in an unified manner as a cyclic-service system with exhaustive time-limited service policies. They have specifically considered two variants of the time-limited service policies-nonpreemptive and look-ahead. The former models the token-bus and the latter models the token-ring and FDDI. The major result is an algorithm to approximate the mean delays for the nonpreemptive policy. Numerical results show that the algorithm is reasonably accurate for deterministic and exponential frame sizes. The algorithm is applied to the performance analysis of a token-bus. A similar approach for the look-ahead policy is outlined. © 1992 IEEE.