Research: Performance of a token-passing system with batch arrivals and its application to file transfers

Authors:
Robert H Deng; Xianyu Zhang; Kuan-Tase Huang
Affiliations:
Department of Electrical Engineering, National University of Singapore, Kent Ridge, Singapore 0511;Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616, USA;Institute of Systems Science, National University of Singapore, Kent Ridge, Singapore 0511
Venue:
Computer Communications
Year:
1993

Citing 4
Cited 0

Analysis of polling systems

Analysis of polling systems
Waiting-time approximations for cyclic-service systems with switchover times

Performance Evaluation
Two Symmmetric Queues with Alternating Service and Switching Times

Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Diffusion Approximation for a Token Ring System with Nonexhausive Service

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper investigates the performance of token-passing systems with limited service and Poisson arrivals. For pure Poisson arrivals, the 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 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; 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 our analytical results, multimedia file transfers over token-passing LANs are modelled and studied.