scholarly journals Analysis of General Input State Dependent Working Vacation Queue with Changeover Time

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Vijaya Laxmi Pikkala ◽  
Suchitra Vepada
Keyword(s):  
Queue Length ◽  
Recursive Algorithm ◽  
Length Distribution ◽  
Input State ◽  
Finite Buffer ◽  
Queue Length Distribution ◽  
State Dependent ◽  
Stationary Queue Length Distribution ◽  
The Moment ◽  
Vacation Period

We consider a finite buffer GI/M(n)/1 queue with multiple working vacations and changeover time, where the server can keep on working but at a slower speed during the vacation period. Moreover, the amount of service demanded by a customer is conditioned by the queue length at the moment service is begun for that customer. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. Finally, some numerical results of the model are presented to show the parameter effect on various performance measures.

scholarly journals On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network

2005 ◽  
Vol 42 (01) ◽  
pp. 199-222 ◽  
Author(s):  
Yutaka Sakuma ◽  
Masakiyo Miyazawa
Keyword(s):  
Stability Condition ◽  
Queue Length ◽  
Length Distribution ◽  
Buffer Size ◽  
Finite Buffer ◽  
Jackson Network ◽  
Numerical Examples ◽  
Queue Length Distribution ◽  
Special Cases ◽  
The Stability

We consider a two-node Jackson network in which the buffer of node 1 is truncated. Our interest is in the limit of the tail decay rate of the queue-length distribution of node 2 when the buffer size of node 1 goes to infinity, provided that the stability condition of the unlimited network is satisfied. We show that there can be three different cases for the limit. This generalizes some recent results obtained for the tandem Jackson network. Special cases and some numerical examples are also presented.

Traffic light queues as a generalization to queueing theory

1971 ◽  
Vol 8 (3) ◽  
pp. 480-493 ◽  
Author(s):  
Hisashi Mine ◽  
Katsuhisa Ohno
Keyword(s):  
Generating Function ◽  
Discrete Time ◽  
Queue Length ◽  
Length Distribution ◽  
Probability Generating Function ◽  
Traffic Light ◽  
Queue Length Distribution ◽  
Mean Delay ◽  
Stationary Queue Length ◽  
Stationary Queue Length Distribution

Fixed-cycle traffic light queues have been investigated by probabilistic methods by many authors. Beckmann, McGuire and Winsten (1956) considered a discrete time queueing model with binomial arrivals and regular departure headways and derived a relation between the stationary mean delay per vehicle and the stationary mean queue-length at the beginning of a red period of the traffic light. Haight (1959) and Buckley and Wheeler (1964) considered models with Poisson arrivals and regular departure headways and investigated certain properties of the queue-length. Newell (1960) dealt with the model proposed by the first authors and obtained the probability generating function of the stationary queue-length distribution. Darroch (1964) discussed a more general discrete time model with stationary, independent arrivals and regular departure headways and derived a necessary and sufficient condition for the stationary queue-length distribution to exist and obtained its probability generating function. The above two authors, Little (1961), Miller (1963), Newell (1965), McNeil (1968), Siskind (1970) and others gave approximate expressions for the stationary mean delay per vehicle for fixed-cycle traffic light queues of various types. All of the authors mentioned above dealt with the queue-length.

Heavy traffic asymptotics of the queue length in the GI/M/l – K queue

1996 ◽  
Vol 7 (5) ◽  
pp. 519-543 ◽  
Author(s):  
Yongzhi Yang ◽  
Charles Knessl
Keyword(s):  
Queue Length ◽  
Perturbation Methods ◽  
Heavy Traffic ◽  
Length Distribution ◽  
Asymptotic Approximations ◽  
Queue Length Distribution ◽  
Singular Perturbation Methods ◽  
Stationary Queue Length ◽  
Stationary Queue Length Distribution

We consider the GI/M/1 – K queue which has a capacity of K customers. Using singular perturbation methods, we construct asymptotic approximations to the stationary queue length distribution. We assume that K is large and treat several different parameter regimes. Extensive numerical comparisons are used to show the quality of the proposed approximations.

Infinite- and finite-buffer Markov fluid queues: a unified analysis

2004 ◽  
Vol 41 (02) ◽  
pp. 557-569 ◽  
Author(s):  
Nail Akar ◽  
Khosrow Sohraby
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Length Distribution ◽  
Matrix Exponential ◽  
Divide And Conquer ◽  
Buffer System ◽  
Finite Buffer ◽  
Fluid Queues ◽  
Queue Length Distribution ◽  
Markov Fluid Queues

In this paper, we study Markov fluid queues where the net fluid rate to a single-buffer system varies with respect to the state of an underlying continuous-time Markov chain. We present a novel algorithmic approach to solve numerically for the steady-state solution of such queues. Using this approach, both infinite- and finite-buffer cases are studied. We show that the solution of the infinite-buffer case is reduced to the solution of a generalized spectral divide-and-conquer (SDC) problem applied on a certain matrix pencil. Moreover, this SDC problem does not require the individual computation of any eigenvalues and eigenvectors. Via the solution for the SDC problem, a matrix-exponential representation for the steady-state queue-length distribution is obtained. The finite-buffer case, on the other hand, requires a similar but different decomposition, the so-called additive decomposition (AD). Using the AD, we obtain a modified matrix-exponential representation for the steady-state queue-length distribution. The proposed approach for the finite-buffer case is shown not to have the numerical stability problems reported in the literature.

scholarly journals On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network

2005 ◽  
Vol 42 (1) ◽  
pp. 199-222 ◽  
Author(s):  
Yutaka Sakuma ◽  
Masakiyo Miyazawa
Keyword(s):  
Stability Condition ◽  
Queue Length ◽  
Length Distribution ◽  
Buffer Size ◽  
Finite Buffer ◽  
Jackson Network ◽  
Numerical Examples ◽  
Queue Length Distribution ◽  
Special Cases ◽  
The Stability

We consider a two-node Jackson network in which the buffer of node 1 is truncated. Our interest is in the limit of the tail decay rate of the queue-length distribution of node 2 when the buffer size of node 1 goes to infinity, provided that the stability condition of the unlimited network is satisfied. We show that there can be three different cases for the limit. This generalizes some recent results obtained for the tandem Jackson network. Special cases and some numerical examples are also presented.

scholarly journals On the Queue Length Distribution in BMAP Systems

2017 ◽  
Vol 2 (4) ◽  
pp. 275 ◽  
Author(s):  
Andrzej Chydzinski
Keyword(s):  
Poisson Process ◽  
Queue Length ◽  
Length Distribution ◽  
Compound Poisson Process ◽  
Arrival Process ◽  
Finite Buffer ◽  
Batch Markovian Arrival Process ◽  
Queue Length Distribution ◽  
Markovian Processes ◽  
The Laplace Transform

Batch Markovian Arrival Process – BMAP – is a teletraffic model which combines high ability to imitate complexstatistical behaviour of network traces with relative simplicity in analysis and simulation. It is also a generalization of a wide class of Markovian processes, a class which in particular include the Poisson process, the compound Poisson process, the Markovmodulated Poisson process, the phase-type renewal process and others. In this paper we study the main queueing performance characteristic of a finite-buffer queue fed by the BMAP, namely the queue length distribution. In particular, we show a formula for the Laplace transform of the queue length distribution. The main benefit of this formula is that it may be used to obtain both transient and stationary characteristics. To demonstrate this, several numerical results are presented.

scholarly journals Repairable Queue with Non-exponential Interarrival Time and Variable Breakdown Rates

2018 ◽  
Vol 7 (2.15) ◽  
pp. 76
Author(s):  
Koh Siew Khew ◽  
Chin Ching Herny ◽  
Tan Yi Fei ◽  
Pooi Ah Hin ◽  
Goh Yong Kheng ◽  
...  
Keyword(s):  
Queue Length ◽  
Length Distribution ◽  
Cumulative Distribution ◽  
Interarrival Time ◽  
Single Server ◽  
Idle Period ◽  
Queue Length Distribution ◽  
Breakdown Rates ◽  
Stationary Queue Length ◽  
Stationary Queue Length Distribution

This paper considers a single server queue in which the service time is exponentially distributed and the service station may breakdown according to a Poisson process with the rates γ and γ' in busy period and idle period respectively. Repair will be performed immediately following a breakdown. The repair time is assumed to have an exponential distribution. Let g(t) and G(t) be the probability density function and the cumulative distribution function of the interarrival time respectively. When t tends to infinity, the rate of g(t)/[1 – G(t)] will tend to a constant. A set of equations will be derived for the probabilities of the queue length and the states of the arrival, repair and service processes when the queue is in a stationary state. By solving these equations, numerical results for the stationary queue length distribution can be obtained. 

EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE

2014 ◽  
Vol 31 (01) ◽  
pp. 1450001 ◽  
Author(s):  
HONGBO ZHANG ◽  
DINGHUA SHI ◽  
ZHENTING HOU
Keyword(s):  
Queue Length ◽  
Length Distribution ◽  
Death Process ◽  
Phase Type Distribution ◽  
Queue Length Distribution ◽  
Qbd Process ◽  
Stationary Queue Length Distribution ◽  
Computation Scheme ◽  
Queue Model ◽  
Joint Stationary Distribution

In this paper we study an M/T-SPH/1 queue system, where T-SPH denotes the continuous 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-and-death (QBD) process with countable phases. For the QBD process, we give the computation scheme of the joint stationary distribution. Furthermore, the obtained results enable us to give the stationary queue length distribution for the M/T-SPH/1 queue.

Sign in / Sign up

Export Citation Format

Share Document