By Topic

Waiting time distributions for token-passing systems with limited-one service via discrete Fourier transforms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Leung, K.K. ; AT&T Bell Lab., Holmdel, NJ, USA

An interactive numerical solution to the waiting time distributions for asymmetric token-passing systems (of more than two queues) with a limited-one service policy is proposed. Customer service times and changeover times (incurred by the server to switch from one queue to another) have general distributions. A set of four embedded Markov chains is obtained by observing the system state at the instants of (customer) service beginning, service completion (server) visit beginning, and visit completion. Using results of Eisenberg (1972) the probability generating function (PGF) for the marginal queue-length distribution for each queue at a service completion is obtained. This PGF involves an unknown PGF for the system state probabilities at visit-completion epochs, where the latter are solved by a numerical technique based on discrete Fourier transforms. Thus, the waiting time distribution for each queue is found. Several numerical examples are presented to validate the proposed approach. Areas for improvements and extensions of this numerical technique are also discussed

Published in:

INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE

Date of Conference:

3-7 Jun 1990