Distribution of the busy period in a controllable M/M/2 queue operating under the triadic (0, K, N, M) policy

1990 ◽  
Vol 27 (2) ◽  
pp. 425-432 ◽  
Author(s):  
Hahn-Kyou Rhee ◽  
B. D. Sivazlian
Keyword(s):  
Steady State ◽  
Busy Period ◽  
Queueing System ◽  
Service Completion ◽  
Special Cases ◽  
Service Stations ◽  
Gambler’S Ruin ◽  
Gambler's Ruin Problem ◽  
Number Of Customers ◽  
System Operating

We consider an M/M/2 queueing system with removable service stations operating under steady-state conditions. We assume that the number of operating service stations can be adjusted at customers' arrival or service completion epochs depending on the number of customers in the system. The objective of this paper is to obtain the distribution of the busy period using the theory of the gambler's ruin problem. As special cases, the distributions of the busy periods for the ordinary M/M/2 queueing system, the M/M/1 queueing system operating under the N policy and the ordinary M/M/1 queueing system are obtained.

Distribution of the busy period in a controllable M/M/2 queue operating under the triadic (0, K, N, M) policy

1990 ◽  
Vol 27 (02) ◽  
pp. 425-432
Author(s):  
Hahn-Kyou Rhee ◽  
B. D. Sivazlian
Keyword(s):  
Steady State ◽  
Busy Period ◽  
Queueing System ◽  
Service Completion ◽  
Special Cases ◽  
Service Stations ◽  
Gambler’S Ruin ◽  
Gambler's Ruin Problem ◽  
Number Of Customers ◽  
System Operating

We consider an M/M/2 queueing system with removable service stations operating under steady-state conditions. We assume that the number of operating service stations can be adjusted at customers' arrival or service completion epochs depending on the number of customers in the system. The objective of this paper is to obtain the distribution of the busy period using the theory of the gambler's ruin problem. As special cases, the distributions of the busy periods for the ordinary M/M/2 queueing system, the M/M/1 queueing system operating under the N policy and the ordinary M/M/1 queueing system are obtained.

scholarly journals Sojourn Times in A Queueing System with Breakdowns and General Retrial Times

Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2882
Author(s):  
Ivan Atencia ◽  
José Luis Galán-García
Keyword(s):  
Steady State ◽  
Discrete Time ◽  
Queueing System ◽  
Retrial Queue ◽  
Stochastic Decomposition ◽  
Discrete Time System ◽  
Main Research ◽  
Extensive Analysis ◽  
Complete Study ◽  
Number Of Customers

This paper centers on a discrete-time retrial queue where the server experiences breakdowns and repairs when arriving customers may opt to follow a discipline of a last-come, first-served (LCFS)-type or to join the orbit. We focused on the extensive analysis of the system, and we obtained the stationary distributions of the number of customers in the orbit and in the system by applying the generation function (GF). We provide the stochastic decomposition law and the application bounds for the proximity between the steady-state distributions for the queueing system under consideration and its corresponding standard system. We developed recursive formulae aimed at the calculation of the steady-state of the orbit and the system. We proved that our discrete-time system approximates M/G/1 with breakdowns and repairs. We analyzed the busy period of an auxiliary system, the objective of which was to study the customer’s delay. The stationary distribution of a customer’s sojourn in the orbit and in the system was the object of a thorough and complete study. Finally, we provide numerical examples that outline the effect of the parameters on several performance characteristics and a conclusions section resuming the main research contributions of the paper.

Optimal Thresholds of an Infinite Buffer Discrete-Time Two-Server System with Triadic Policy

2011 ◽  
Vol 2 (4) ◽  
pp. 75-88
Author(s):  
Veena Goswami ◽  
G. B. Mund
Keyword(s):  
Discrete Time ◽  
Queueing System ◽  
Minimum Cost ◽  
Service Rate ◽  
Closed Form Solutions ◽  
Optimal Thresholds ◽  
Optimal Service ◽  
Number Of Customers ◽  
System Operating ◽  
Server System

This paper analyzes a discrete-time infinite-buffer Geo/Geo/2 queue, in which the number of servers can be adjusted depending on the number of customers in the system one at a time at arrival or at service completion epoch. Analytical closed-form solutions of the infinite-buffer Geo/Geo/2 queueing system operating under the triadic (0, Q N, M) policy are derived. The total expected cost function is developed to obtain the optimal operating (0, Q N, M) policy and the optimal service rate at minimum cost using direct search method. Some performance measures and sensitivity analysis have been presented.

Transient and steady-state analysis of a queuing system having customers’ impatience with threshold

2019 ◽  
Vol 53 (5) ◽  
pp. 1861-1876 ◽  
Author(s):  
Sapana Sharma ◽  
Rakesh Kumar ◽  
Sherif Ibrahim Ammar
Keyword(s):  
Steady State ◽  
Probability Generating Function ◽  
Threshold Value ◽  
Steady State Solution ◽  
Function Technique ◽  
Single Server ◽  
Queuing Model ◽  
Queuing Models ◽  
Special Cases ◽  
Number Of Customers

In many practical queuing situations reneging and balking can only occur if the number of customers in the system is greater than a certain threshold value. Therefore, in this paper we study a single server Markovian queuing model having customers’ impatience (balking and reneging) with threshold, and retention of reneging customers. The transient analysis of the model is performed by using probability generating function technique. The expressions for the mean and variance of the number of customers in the system are obtained and a numerical example is also provided. Further the steady-state solution of the model is obtained. Finally, some important queuing models are derived as the special cases of this model.

On the busy period distribution of the M/G/2 queueing system

1989 ◽  
Vol 26 (04) ◽  
pp. 858-865 ◽  
Author(s):  
Douglas P. Wiens
Keyword(s):  
Linear Combination ◽  
Busy Period ◽  
Queueing System ◽  
Rate Parameter ◽  
Period Distribution ◽  
Special Cases ◽  
Service Times ◽  
Arbitrary Linear Combination

Equations are derived for the distribution of the busy period of the GI/G/2 queue. The equations are analyzed for the M/G/2 queue, assuming that the service times have a density which is an arbitrary linear combination, with respect to both the number of stages and the rate parameter, of Erlang densities. The coefficients may be negative. Special cases and examples are studied.

The Trivariate Distribution of the Maximum Queue Length, the Number of Customers Served and the Duration of the Busy Period for the M/G/1 Queueing System

1969 ◽  
Vol 6 (1) ◽  
pp. 154-161 ◽  
Author(s):  
E.G. Enns
Keyword(s):  
Queue Length ◽  
Busy Period ◽  
Queueing System ◽  
Single Server ◽  
List Type ◽  
Type Number ◽  
Distribution Of The Maximum ◽  
Maximum Queue Length ◽  
Number Of Customers

In the study of the busy period for a single server queueing system, three variables that have been investigated individually or at most in pairs are:1.The duration of the busy period.2.The number of customers served during the busy period.3.The maximum number of customers in the queue during the busy period.

scholarly journals A discrete single server queue with Markovian arrivals and phase type group services

1995 ◽  
Vol 8 (2) ◽  
pp. 151-176 ◽  
Author(s):  
Attahiru Sule Alfa ◽  
K. Laurie Dolhun ◽  
S. Chakravarthy
Keyword(s):  
Steady State ◽  
Queueing System ◽  
State Probability ◽  
Arrival Process ◽  
Single Server ◽  
Probability Vector ◽  
Phase Type Distribution ◽  
Steady State Probability ◽  
Phase Type ◽  
Number Of Customers

We consider a single-server discrete queueing system in which arrivals occur according to a Markovian arrival process. Service is provided in groups of size no more than M customers. The service times are assumed to follow a discrete phase type distribution, whose representation may depend on the group size. Under a probabilistic service rule, which depends on the number of customers waiting in the queue, this system is studied as a Markov process. This type of queueing system is encountered in the operations of an automatic storage retrieval system. The steady-state probability vector is shown to be of (modified) matrix-geometric type. Efficient algorithmic procedures for the computation of the rate matrix, steady-state probability vector, and some important system performance measures are developed. The steady-state waiting time distribution is derived explicitly. Some numerical examples are presented.

q-SERIES IN MARKOV CHAINS WITH BINOMIAL TRANSITIONS

2008 ◽  
Vol 23 (1) ◽  
pp. 75-99 ◽  
Author(s):  
Antonis Economou ◽  
Stella Kapodistria
Keyword(s):  
Busy Period ◽  
Hypergeometric Series ◽  
Binomial Coefficients ◽  
Single Server ◽  
Transition Rates ◽  
Extensive Analysis ◽  
Service Completion ◽  
Markovian Queue ◽  
Number Of Customers ◽  
Sojourn Time Distributions

We consider a single-server Markovian queue with synchronized services and setup times. The customers arrive according to a Poisson process and are served simultaneously. The service times are independent and exponentially distributed. At a service completion epoch, every customer remains satisfied with probability p (independently of the others) and departs from the system; otherwise, he stays for a new service. Moreover, the server takes multiple vacations whenever the system is empty.Some of the transition rates of the underlying two-dimensional Markov chain involve binomial coefficients dependent on the number of customers. Indeed, at each service completion epoch, the number of customers n is reduced according to a binomial (n, p) distribution. We show that the model can be efficiently studied using the framework of q-hypergeometric series and we carry out an extensive analysis including the stationary, the busy period, and the sojourn time distributions. Exact formulas and numerical results show the effect of the level of synchronization to the performance of such systems.

Busy period in GIX/G/∞

1996 ◽  
Vol 33 (3) ◽  
pp. 815-829 ◽  
Author(s):  
Liming Liu ◽  
Ding-Hua Shi
Keyword(s):  
Service Time ◽  
Busy Period ◽  
Random Variables ◽  
Batch Service ◽  
Idle Period ◽  
Special Cases ◽  
Infinite Server Queues ◽  
General Relations ◽  
Number Of Customers ◽  
Busy Cycle

Busy period problems in infinite server queues are studied systematically, starting from the batch service time. General relations are given for the lengths of the busy cycle, busy period and idle period, and for the number of customers served in a busy period. These relations show that the idle period is the most difficult while the busy cycle is the simplest of the four random variables. Renewal arguments are used to derive explicit results for both general and special cases.

scholarly journals Markovian Queueing System with Discouraged Arrivals and Self-Regulatory Servers

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
K. V. Abdul Rasheed ◽  
M. Manoharan
Keyword(s):  
Queueing System ◽  
Queueing Systems ◽  
Single Server ◽  
Expected Number ◽  
Multiple Servers ◽  
Special Cases ◽  
Service Rates ◽  
Expected Waiting Time ◽  
Number Of Customers ◽  
Steady State Probabilities

We consider discouraged arrival of Markovian queueing systems whose service speed is regulated according to the number of customers in the system. We will reduce the congestion in two ways. First we attempt to reduce the congestion by discouraging the arrivals of customers from joining the queue. Secondly we reduce the congestion by introducing the concept of service switches. First we consider a model in which multiple servers have three service ratesμ1,μ2, andμ(μ1≤μ2<μ), say, slow, medium, and fast rates, respectively. If the number of customers in the system exceeds a particular pointK1orK2, the server switches to the medium or fast rate, respectively. For this adaptive queueing system the steady state probabilities are derived and some performance measures such as expected number in the system/queue and expected waiting time in the system/queue are obtained. Multiple server discouraged arrival model having one service switch and single server discouraged arrival model having one and two service switches are obtained as special cases. A Matlab program of the model is presented and numerical illustrations are given.

Sign in / Sign up

Export Citation Format

Share Document