Token-passing systems with batch arrivals and their application to multimedia file transfer over token-ring LAN's

Abstract

The performance of token-passing systems with limited service and Poisson arrivals is investigated. For pure Poisson arrivals, a Laplace-Stieltjes transform (LST) of an approximate customer/packet waiting time distribution is derived and expressed as a functional equation, from which the approximate mean and the variance of waiting time are obtained; for batch Poisson arrivals, an approximate mean of waiting time is derived. Mean waiting time approximations are compared against both simulation results and other results presented in the literature, while the variance approximation is evaluated by comparing it to simulation results only since no other results on variance have been reported so far. As application examples of the analytical results, multimedia file transfers over token-passing LANs are modeled and studied.