Second Moment of Queue Size with Stationary Arrival Processes and Arbitrary Queue Discipline
author
Abstract:
In this paper we consider a queuing system in which the service times of customers are independent and identically distributed random variables, the arrival process is stationary and has the property of orderliness, and the queue discipline is arbitrary. For this queuing system we obtain the steady state second moment of the queue size in terms of the stationary waiting time distribution of a similar queuing system in which the queue discipline is first-in-first-out.
similar resources
Exhaustive vacation queue with dependent arrival and service processes
This paper presents a more general class of MAP/MAP/1 exhaustive vacation queue, in which the Markov modulated arrival and service processes are dependent. This model class requires the evaluation of the busy period of quasi birth death process with arbitrary initial level, which is a new analysis element. The model is analyzed by applying matrix analytic methods for the underlying quasi birth ...
full textWorking Vacation Queue with Second Optional Service and Unreliable Server
An M/M/1 queueing system with second optional service and unreliable server is studied. We consider that the server works at different rate rather than being idle during the vacation period. The customers arrive to the system according to Poisson process with state dependent rates depending upon the server’s status. All customers demand the first essential service whereas only some of them dema...
full textStationary Queue Length in a Fifo Single Server Queue with Service Interruptions and Multiple Batch Markovian Arrival Streams
Abstract This paper considers a FIFO single-server queue with service interruptions and multiple batch Markovian arrival streams. The server state (on and off), the type of arriving customers and their batch size are assumed to be governed by a continuous-time Markov chain with finite states. To put it more concretely, the marginal process of the server state is a phase-type alternating Markov ...
full textQueue Length Analysis of a Markov-modulated Vacation Queue with Dependent Arrival and Service Processes and Exhaustive Service Policy
The paper introduces a class of vacation queues where the arrival and service processes are modulated by the same Markov process, hence they can be dependent. The main result of the paper is the probability generating function for the number of jobs in the system. The analysis follows a matrix-analytic approach. A step of the analysis requires the evaluation of the busy period of a quasi birth ...
full textDetermining Priority Queue Performance from Second Moment Traac Characterizations
A crucial problem to the eecient design and management of integrated services networks is how to best allocate and reserve network resources for heterogeneous and bursty traac streams in multiplexers that support prioritized service disciplines. In this paper, we introduce a new approach for determining per-connection QoS parameters such as delay-bound violation probability and loss probability...
full textAsymptotic behavior for MAP/PH/c queue with shortest queue discipline and jockeying
This paper considers a parallel queueing model with heterogeneous servers, where an arriving customer joins the shortest queue and jockeying between queues is permitted. Based on the matrix analytic approach pioneered by Neuts, we obtain the tail decay rate of the stationary distribution for this queueing model.
full textMy Resources
Journal title
volume 6 issue 1
pages 37- 44
publication date 1993-02-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023