Steady-State Behaviour of Mx/M/Gƞ/1 Queueing System with Catastrophe (original) (raw)
Related papers
An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair
Applied Mathematical Modelling, 2009
This paper deals with the steady-state behaviour of an M/G/1 queue with an additional second phase of optional service subject to breakdowns occurring randomly at any instant while serving the customers and delayed repair. This model generalizes both the classical M/G/1 queue subject to random breakdown and delayed repair as well as M/G/1 queue with second optional service and server breakdowns. For this model, we first derive the joint distributions of state of the server and queue size, which is one of chief objectives of the paper. Secondly, we derive the probability generating function of the stationary queue size distribution at a departure epoch as a classical generalization ofPollaczek-Khinchin formula. Next, we derive Laplace Stieltjes transform of busy period distribution and waiting time distribution. Finally, we obtain some important performance measures and reliability indices of this model. Choudhury and Paul [5] investigated such a model under Bernoulli feedback mechanism. In this context Krishnakumar and Arivudainambi in [6] obtained the explicit expression for transient probabilities for this type of finite capacity model M/G/1/1 Bernoulli feedback queue and M/G/1/1 queue with unreliable server . Recently, Wang [8] investigated such a model with the assumption that the server is subject to breakdowns and repairs, and some critical reliability indices are obtained. More recently, Ke [9] extended the result for a multi-optional service system where concept of setup time is also introduced.
Analysis of a Discrete-Time Queueing Model with Disasters
Mathematics
Queueing models with disasters can be used to evaluate the impact of a breakdown or a system reset in a service facility. In this paper, we consider a discrete-time single-server queueing system with general independent arrivals and general independent service times and we study the effect of the occurrence of disasters on the queueing behavior. Disasters occur independently from time slot to time slot according to a Bernoulli process and result in the simultaneous removal of all customers from the queueing system. General probability distributions are allowed for both the number of customer arrivals during a slot and the length of the service time of a customer (expressed in slots). Using a two-dimensional Markovian state description of the system, we obtain expressions for the probability, generating functions, the mean values, variances and tail probabilities of both the system content and the sojourn time of an arbitrary customer under a first-come-first-served policy. The custo...
Time dependent analysis of an M/M/1/N queue with catastrophes and a repairable server
OPSEARCH, 2012
In this paper, we consider a single server Markovian queueing system with a finite buffer. In addition to a Poisson stream of positive arrivals we assume that there is a also a Poisson stream of negative arrivals into the system. These negative arrivals which may be called as catastrophes may occur at any instant of time, whether the server is idle or busy. The time dependent performance measures and the busy period of the system are discussed. The corresponding steady state results are derived. We present a few numerical examples to illustrate the behavior of the time dependent probabilities, the time dependent expected system size and the time dependent variance of the system size distribution.
Mx G 1 Queueing System With Breakdowns and Repairs
Fourth International Conference on Advances in Information Processing and Communication Technology - IPCT 2016, 2016
We consider an M X /G/1 queuing system with breakdown and repairs, where batches of customers are assumed to arrive in the system according to a compound poisson process. While the server is being repaired, the customer in service either remains the service position or enters a service orbit and keeps returning, after repair the server must wait for the customer to return. The server is not allowed to accepte new customers until the customer in service leaves the system. We find a stability condition for this system. In the steady state the joint distribution of the server state and queue length is obtained, and some performance mesures of the system, such as the mean number of customers in the retrial queue and waiting time, and some numerical results are presented to illustrate the effect of the system parameters on the developed performance measures. Keywords-batch arrival, break down, repair. I. Introduction Retrial queuing systems have been widely used to model many practical problems arising in telephone switching systems, telecommunication networks, and computer systems. The main characteristic of these queues is that a customer who find the sever busy upon arrival joins the retrial group called orbit to repeat his request for service after some random time. For a systematic account of the fundamental methods and results on this topic the reader can refer to the survey papers of (
M|M|N queueing system with controlled service mode and disaster
Automatic Control and Computer Sciences, 2007
An M | M | N queueing system with identical servers and controlled mode, which is characterized by the parameter, "exponential distribution of service time," is considered. The mode varies in accordance with a multithreshold strategy. The system is subjected to the action of catastrophic failures that induce the departure of all the customers from the system. An algorithm is developed for calculating the stationary state probability of the system and the performance characteristics with fixed control strategy. An optimal strategy is found numerically in a limited region of values of the threshold. Numerical examples are presented.
Quality Technology & Quantitative Management, 2017
In this paper, we study the steady state behaviour of an M/G/1 queue with two types of general heterogeneous service and optional repeated service subject to server's breakdowns occurring randomly at any instant while serving the customers and delayed repair. We assume that customers arrive to the system according to a Poisson process with rate 'λ' and the server provides two types of general heterogeneous service. At the beginning of a service, a customer has the option to choose any one type of service. After completion of either type of service, the customer has the further option to repeat the same type of service. For this model, we first derive the joint distribution of state of the server and queue size by considering both elapsed and remaining time, which is one of the objectives of this paper. Secondly, we derive the probability generating function of the stationary queue size distribution at departure epoch. Next, we derive Laplace-Stieltjes transform of busy period distribution and waiting time distribution. Finally, we obtain some important performance measure and reliability indices of this model.
Transient and steady-state analysis of queueing systems with catastrophes and impatient customers
International Journal of Mathematics in Operational Research, 2014
Sudhesh (2010) has discussed the transient probabilities for queueing systems subject to catastrophic failures and impatience of customers. However, it contains some errors concerning the terminology and the final forms of the transient probabilities of the system size. In this paper, we correct the errors and obtain the correct results in the work carried out by Sudhesh. In addition, the steady state system size probabilities and performance measures are provided. Finally, two special cases are deduced from the more general queueing model under study.
Mathematics
In this paper, we discuss a non-Markovian batch arrival general bulk service single-server queueing system with server breakdown and repair, a stand-by server, multiple vacation and re-service. The main server's regular service time, re-service time, vacation time and stand-by server's service time are followed by general distributions and breakdown and repair times of the main server with exponential distributions. There is a stand-by server which is employed during the period in which the regular server remains under repair. The probability generating function of the queue size at an arbitrary time and some performance measures of the system are derived. Extensive numerical results are also illustrated.
State Dependent M / H k / 1 / N Queueing System With Service Interruption
2017
The objective of this paper is to analyze M/Hk/1 queueing system with setup and unreliable server for both finite and infinite capacity under N-policy. The customers arrive to the system in accordance with Poisson process. The service times follow the k-type hyper exponential distribution. The breakdown and repair times are assumed to follow a negative exponential distribution. The arriving customers may balk, depending upon the number of customers present in the system. The generating function method is used to derive queue size distribution of the number of the customers present in the system. The cost function has been derived in term of cost elements related to different situations in order to determine the optimal operating policy. To explore the effects of various parameters on cost and other indices, the sensitivity analysis is carried out by taking numerical illustrations. MSC: 60J05.