An approximate analysis of an asymmetric multiqueue with nonpreemptive priority and cyclic service discipline

An approximate analysis of an asymmetric multiqueue with nonpreemptive priority and cyclic service discipline

0.00 Avg rating0 Votes
Article ID: iaor1991558
Country: Japan
Volume: J72-A
Issue: 10
Start Page Number: 1563
End Page Number: 1573
Publication Date: Oct 1989
Journal: Transactions of the Institute of Electronics, Information and Communication Engineers
Authors: , , ,
Keywords: performance, queues: theory
Abstract:

An asymmetric multiqueue with a single server, p priority levels of messages, one limited service and nonpreemptive discipline is approximately analyzed on the basis of the ‘independent hypothesis’. From a balance equation for the probabilities of the number of messages at the server’s arrival, probabilities for the number of messages and a mean cycle time of the server are derived. Next, a mean waiting time of message with each priority is calculated by using the root of the denominator of generating function. It is proved that the root exists within the weighted domain. For the mean waiting time, calculated values and simulated values in some cases are illustrated. In addition, with the ‘work conservation law’ the authors discuss a method to obtain an accurate mean waiting time. [In Japanese.]

Reviews

Required fields are marked *. Your email address will not be published.