Discrete time multi-class feedback queue with vacations and close-time under random order of service discipline

Discrete time multi-class feedback queue with vacations and close-time under random order of service discipline

0.00 Avg rating0 Votes
Article ID: iaor2000543
Country: Japan
Volume: 41
Issue: 4
Start Page Number: 589
End Page Number: 613
Publication Date: Dec 1998
Journal: Journal of the Operations Research Society of Japan
Authors: , ,
Keywords: communication, computers, markov processes, statistics: regression
Abstract:

We study a discrete-time single server priority queueing model with vacations under random order of service discipline within each class. This model captures the behavior of the head-of-line request queues in large input-buffered ATM switches. The server takes vacations when the queue has been empty for a random number of slots. We presume a message consists of a geometrically distributed number of cells. To represent this aspect, we assume that once a message is in turn for service, it is served for a constant time which corresponds to one-cell-time and it rejoins the queue after service with a given probability. We derive the joint probability distribution of the queue length and waiting time through probability generating function approach. Mean waiting times are obtained and their numerical results are shown.

Reviews

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