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.
Paper
Delay Analyses of Token-Passing Protocols with Limited Token Holding Times
Abstract
The primary concern of this paper is delay analysis of IEEE 802.4 token-bus, IEEE 802.5 token-ring, and Fiber Distributed Data Interface (FDDI) when all the network traffic is of the highest priority class. We model them in an unified manner as a cyclic-service system with exhaustive time-limited service policies. We have specifically pointed out 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 of this paper is an iterative algorithm to approximate the mean delays for the nonpreemptive policy. Numerical results show that the algorithm is reasonably accurate for both deterministic and exponential frame sizes. Last, we apply the algorithm to the performance analysis of a token-bus. In the Appendix, we also outline a Similar approach for the look-ahead policy. © 1994 IEEE