Stationary remaining service time conditional on queue length
نویسندگان
چکیده
منابع مشابه
Stationary remaining service time conditional on queue length
In Mandelbaum and Yechiali (1979) a simple formula is derived for the expected stationary remaining service time in a FIFO M/G/1 queue, conditional on the number of customers in the system being equal to j, j ≥ 1. Fakinos (1982) derived a similar formula using an alternative method. Here we give a short proof of the formula using rate conservation law (RCL), and generalize to handle higher mome...
متن کاملStationary 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 ...
متن کاملRemarks on the remaining service time upon reaching a target level in the M/G/1 queue
In this note we establish connections between new and previous results on the remaining service time upon reaching a target level in the M/G/1 queue.
متن کاملStationary analysis of the shortest queue first service policy
We analyze the so-called Shortest Queue First (SQF) queueing discipline whereby a unique server addresses queues in parallel by serving at any time that queue with the smallest workload. Considering a stationary system composed of two parallel queues and assuming Poisson arrivals and general service time distributions, we first establish the functional equations satisfied by the Laplace transfo...
متن کاملAnalysis of Stationary Queue Length Distribution for Geo/T-IPH/1 Queue
In this paper we study a Geo/T-IPH/1 queue model, where T-IPH denotes the discrete time phase type distribution defined on a birth-and-death process with countably many states. The queue model can be described by a quasi-birth-anddeath (QBD) process with countably phases. Using the operator-geometric solution method, we first give the expression of the operator and the joint stationary distribu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2007
ISSN: 0167-6377
DOI: 10.1016/j.orl.2006.11.003