scispace - formally typeset
Journal ArticleDOI

Queues served in cyclic order: Waiting times

Robert B. Cooper
- 01 Mar 1970 - 
- Vol. 49, Iss: 3, pp 399-413
Reads0
Chats0
TLDR
The Laplace-Stieltjes transforms of the order-of-arrival waiting time distribution functions and, for the exhaustive service model, the mean waiting time for a unit arriving at a queue, are obtained.
Abstract
This paper extends the results of a previous paper in which two models of a system of queues served in cyclic order were studied. One model is an exhaustive service model, in which the server waits on all customers in a queue before proceeding to the next queue in cyclic order. The other is a gating model, in which a gate closes behind the waiting units when the server arrives, and the server waits on only those customers in front of the gate, deferring service of later arrivals until the next cycle. In the present paper, the Laplace-Stieltjes transforms of the order-of-arrival waiting time distribution functions and, for the exhaustive service model, the mean waiting time for a unit arriving at a queue, are obtained.

read more

Citations
More filters
Journal ArticleDOI

Mx/G/1Queueing Model with State Dependent Arrival and Server Vacation

TL;DR: A single server queueing model where in customers arrive at the system according to Poisson process with rate ⋌ in batches of random size X has been considered.
Journal ArticleDOI

On M/G/1 queues with exhaustive service and generalized vacations

TL;DR: In this paper, the authors consider M/G/1 queues with exhaustive service and generalized vacations, where at the end of every busy period the server either follows a mixed vacation policy from a given vacation policy set or stays idle.
Book ChapterDOI

An Approach to the Numerical Analysis of Multiple-Queue, Cyclic Service Systems

TL;DR: A cyclic service system with multiple, nonidentical finite queues and gated limited service is considered, which is an imbedded Markov chain whose state space is reduced by applying the usual independence assumption.
Proceedings ArticleDOI

A simple analysis for an M/GI/1/N queue with vacation time and exhaustive service discipline

A. Frey, +1 more
TL;DR: A simple analysis is presented for the queue length distribution at an arbitrary time as well as the waiting time distribution for an M/GI/1/N queue with vacation time and exhaustive service discipline.
References
More filters
Journal ArticleDOI

Queues served in cyclic order

TL;DR: In this paper, the authors study two models of a system of queues served in cyclic order by a single server, and find expressions for the mean number of units in a queue at the instant it starts service, the mean cycle time, and the Laplace-Stieltjes transform of the cycle time distribution function.
Journal ArticleDOI

Two queues attended by a single server

Lajos Takács
- 01 Jun 1968 - 
TL;DR: It is supposed that customers of type 1 and type 2 arrive at a service system in accordance with a Poisson process and the service times have a general distribution.
Journal ArticleDOI

Queuing with Alternating Priorities

TL;DR: The alternating priority rule is compared to the "head-of-the-line" and the "first-come, first-served" rules with respect to expected queuing times and queue sizes and the results are related to the case where switching from one type of customers to another is not penalized by setup time.