Computational analysis of the queue with working breakdowns and delaying repair under a Bernoulli-schedule-controlled policy

This paper considers a single server queueing system with working breakdowns and delaying repair under a Bernoulli-schedule-controlled policy. At a breakdown instant, the system either goes to repair period immediately with probability p, or continues to provide auxiliary service for the current customers with probability q = 1 ? p. While the system resides in the auxiliary service period, it may go to repair period if there is no customer at the epoch of service completion or the occurrence of breakdown. By using the matrix analytic method and the spectral expansion method, we respectively obtain the steady state distribution to make the straightforward computation of performance measures and the Laplace-Stieltjes transform of the stationary sojourn time of an arbitrary customer. In addition, some numerical examples are presented to show the impact of parameters on the performance measures.     

Analysis of an unreliable MX/G1G2/1/repeated service queue with delayed repair under randomized vacation policy

Abstract

In this article we consider an unreliable M^X/G/1 queue with two types of general heterogeneous service and optional repeated service subject to server’s break down and delayed repair under randomized vacation policy. We assume that customer arrive to the system according to a compound Poisson process. The server provides two types of general heterogeneous service and a customer can choose either type of service before its service start. After the completion of either type of service, the customer has the further option to repeat the same type of service once again. While the server is working with any types of service or repeated service, it may breakdown at any instant. Further the concept of randomized vacation is also introduced. 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 objective of this article. Next, we derive Laplace Stieltjes transform of busy period distribution. Finally, we obtain some important performance measure and reliability indices of this model.     

ANALYSIS OF A GI/G Y /1 SYSTEM IN DISCRETE-TIME

ABSTRACT

We consider a class of single server queueing systems in which customers arrive singly and service is provided in batches, depending on the number of customers waiting when the server becomes free. Service is independent of the batch size. This system could also be considered as a batch service queue in which a server visits the queue at arbitrary times and collects a batch of waiting customers for service, or waits for a customer to arrive if there are no waiting customers. A waiting server immediately collects and processes the first arriving customer. The system is considered in discrete time. The interarrival times of customers and the inter-visit times of the server, which we call the service time, have general distributions and are represented as remaining time Markov chains. We analyze this system using the matrix-geometric method and show that the resulting R matrix can be determined explicitly in some special cases and the stationary distributions are known semi-explicitly in some other special cases.     

Equilibrium strategies in a constant retrial queue with setup time and the N-policy

Abstract

In this article, customers’ strategic behavior and social optimation in a constant retrial queue with setup time and the N-policy are investigated. Customers who find the server isn’t idle either leave forever or enter an orbit. After a service, the server will seek a customer from the orbit at a constant rate. The server is closed whenever the system becomes empty, and is activated when the number of waitlisted customers reaches a threshold. We obtain the equilibrium arrival rates in different states. There exist both Follow-the-Crowd (FTC) and Avoid-the-Crowd (ATC) behaviors. Through the Particle Swarm Optimization (PSO) algorithm, we numerically obtain the optimal solution of the social welfare maximization problem. Finally, numerical examples are presented to illustrate the sensitivity of system performance measures.     

The analysis of unreliable M[X]/G/1 queuing system with loss,vacation and two delays of verification

This paper considers an M^[X]/G/1 queue with breakdowns, repair, Bernoulli vacation, two delays and geometric loss. In this paper, a special attention is given to the limiting distribution of system states. We obtain simplified expressions for the Probability Generating Functions (PGFs) of the joint distribution of server state and system size. Some performance measures were derived from the analysis of the steady state probabilities. PGF of a departure point system size distribution is developed. Particular cases of the studied system were investigated. The effect of system parameters on the main performance measures are illustrated and discussed.     

A Retrial Queue with a Constant Retrial Rate,Server Downs and Impatient Customers

ABSTRACT

In this paper, we consider a retrial queueing system consisting of a waiting line of infinite capacity in front of a single server subject to breakdowns. A customer upon arrival may join the queue (waiting line) or go to the retrial orbit (another queue) to retry for service after a random time. Only the customer at the head of the retrial orbit is allowed to retry for service. Upon retrial, the customer enters the service if the server is idle; otherwise, it may go back to the retrial orbit or leave the system (become impatient). All the interarrival times, service times, server up times, server down times and retrial times are exponential, and all the necessary independence conditions in these variables are assumed. For this system, we provide sufficient conditions under which, for any given number of customers in the orbit, the stationary probability of the number of customers in the waiting line decays geometrically. We also provide explicitly an expression for the decay parameter.     

An Exact Analysis of the Multi‐class M/M/k Priority Queue with Partial Blocking

Abstract

We consider a multi‐server queuing model with two priority classes that consist of multiple customer types. The customers belonging to one priority class customers are lost if they cannot be served immediately upon arrival. Each customer type has its own Poisson arrival and exponential service rate. We derive an exact method to calculate the steady state probabilities for both preemptive and nonpreemptive priority disciplines. Based on these probabilities, we can derive exact expressions for a wide range of relevant performance characteristics for each customer type, such as the moments of the number of customers in the queue and in the system, the expected postponement time and the blocking probability. We illustrate our method with some numerical examples.     

Estimation of Measures in M/M/1 Queue

Maximum likelihood and uniform minimum variance unbiased estimators of steady-state probability distribution of system size, probability of at least ? customers in the system in steady state, and certain steady-state measures of effectiveness in the M/M/1 queue are obtained/derived based on observations on X, the number of customer arrivals during a service time. The estimators are compared using Asympotic Expected Deficiency (AED) criterion leading to recommendation of uniform minimum variance unbiased estimators over maximum likelihood estimators for some measures.     

Workload Process,Waiting Times,and Sojourn Times in a Discrete Time MMAP[K]/SM[K]/1/FCFS Queue

Abstract

In this paper, we study the total workload process and waiting times in a queueing system with multiple types of customers and a first-come-first-served service discipline. An M/G/1 type Markov chain, which is closely related to the total workload in the queueing system, is constructed. A method is developed for computing the steady state distribution of that Markov chain. Using that steady state distribution, the distributions of total workload, batch waiting times, and waiting times of individual types of customers are obtained. Compared to the GI/M/1 and QBD approaches for waiting times and sojourn times in discrete time queues, the dimension of the matrix blocks involved in the M/G/1 approach can be significantly smaller.     

Stationary analysis of a BMAP/R/1 queue with R-type multiple working vacations

We consider an infinite-buffer single server queue with batch Markovian arrival process (BMAP) and exhaustive service discipline under multiple working vacation policy. The service time during a working vacation is generally distributed random variable which is independent of the service times during a normal busy period as well as the arrival process. Duration of service times during a normal busy period and duration of working vacation times follow the class of distributions whose Laplace-Stieltjes transforms are rational functions (R-type distributions). The service time during a normal busy period, working vacation time, and the service time during a working vacation are independent of each other as well as of the arrival process. If a working vacation terminates while service is going on for a customer at head of the queue in vacation mode then, the server switches to normal mode and the customer at head of the queue is entitled to receive a full service time in the normal busy period irrespective of the amount of service received by the customer at head of the queue during the previous working vacation period. We obtain system-length distributions at various epoch, such as post-departure, pre-arrival, arbitrary, and pre-service. The proposed analysis is based on the use of matrix-analytic procedure to obtain system-length distribution at post-departure epoch. Later, we use supplementary variable technique and simple algebraic manipulations to obtain system-length distribution at arbitrary epoch using the system-length distribution at post-departure epoch. Some important performance measures, such as mean system lengths and mean waiting time have been obtained. Finally, some numerical results have been presented in the form of tables and graphs to show the applicability of the results obtained in this article. The model has potential application in areas of computer and communication networks, such as ethernet passive optical network (EPON).     

Analysis of a two incongruent arrivals and services M/G/1 queue with random feedback

A queuing system with two incongruent arrivals and services is considered. Two kinds of customers enter the system by Poisson process and the service times are assumed to have general distribution. After first kind service completion, it may feedback to repeat the first service, leave the system or go to give second service. The same policy is applied for the other kind of customer. All stochastic processes involved in this system are independent. We derive the probability generating function for each kind and for the system that yield the performance measures. Some numerical approaches examined the validity of the results.     

Large deviations of multiclass M/G/1 queues

Consider a multiclass M/G/1 queue where queued customers are served in their order of arrival at a rate which depends on the customer class. We model this system using a chain with states represented by a tree. Since the service time distribution depends on the customer class, the stationary distribution is not of product form so there is no simple expression for the stationary distribution. Nevertheless, we can find a harmonic function on this chain which provides information about the asymptotics of this stationary distribution. The associated h‐transformation produces a change of measure that increases the arrival rate of customers and decreases the departure rate thus making large deviations common. The Canadian Journal of Statistics 37: 327–346; 2009 © 2009 Statistical Society of Canada     

A variant of the Geo/G/1 queues with disasters and general repair times

Abstract

This paper deals with Geo/G/1 queues with a repairable server. The server is subject to failure due to a disaster arrival, which can occur while the server is turned on and not only when it is busy. At a failure instant, the server is turned off and its repair process begins. During the repair process, two models are considered. For both models, we present the PGF and the expected number of clients in the system in the steady state.     

Response Time Distribution in a D-MAP/PH/1 Queue with General Customer Impatience

ABSTRACT

This paper presents two methods to calculate the response time distribution of impatient customers in a discrete-time queue with Markovian arrivals and phase-type services, in which the customers’ patience is generally distributed (i.e., the D-MAP/PH/1 queue). The first approach uses a GI/M/1 type Markov chain and may be regarded as a generalization of the procedure presented in Van Houdt ^[14] Van Houdt , B. ; Lenin , R. B. ; Blondia , C. Delay distribution of (im)patient customers in a discrete time D-MAP/PH/1 queue with age dependent service times Queueing Systems and Applications 2003 , 45 1 , 59 – 73 . [CROSSREF]  [Google Scholar] for the D-MAP/PH/1 queue, where every customer has the same amount of patience. The key construction in order to obtain the response time distribution is to set up a Markov chain based on the age of the customer being served, together with the state of the D-MAP process immediately after the arrival of this customer. As a by-product, we can also easily obtain the queue length distribution from the steady state of this Markov chain.

We consider three different situations: (i) customers leave the system due to impatience regardless of whether they are being served or not, possibly wasting some service capacity, (ii) a customer is only allowed to enter the server if he is able to complete his service before reaching his critical age and (iii) customers become patient as soon as they are allowed to enter the server. In the second part of the paper, we reduce the GI/M/1 type Markov chain to a Quasi-Birth-Death (QBD) process. As a result, the time needed, in general, to calculate the response time distribution is reduced significantly, while only a relatively small amount of additional memory is needed in comparison with the GI/M/1 approach. We also include some numerical examples in which we apply the procedures being discussed.     

BMAP/G/1 Queue Under D-Policy: Queue Length Analysis

ABSTRACT

We study the queue length distribution of a queueing system with BMAP arrivals under D-policy. The idle server begins to serve the customers only when the sum of the service times of all waiting customers exceeds some fixed threshold D. We derive the vector generating functions of the queue lengths both at a departure and at an arbitrary point of time. Mean queue lengths are derived and a numerical example is presented.     

Analysis of a batch arrival queue with vacation policy and exceptional service

ABSTRACT

We consider the distributions of operating characteristics of an M^[x]/G/1 queue under vacation policies, where the first customer of each busy period receives an exceptional service. When all the customers are served in the system exhaustively, the server deactivates and operates one of two vacation policies: (1) multiple vacation policy and (2) single vacation policy. We develop the performance measures for both systems. Finally, some numerical illustrations are also given. These two vacation models have potential applications in day-to-day life, such as post offices, banks, hospitals, etc.     

Queue Length Analysis of MAP/G/1 Queue Under D-Policy

Abstract

We study the queue length distribution of a queueing system with MAP arrivals under D-policy. The idle server begins to serve the customers only when the sum of the service times of all waiting customers exceeds some fixed threshold D. We derive the vector generating functions of the queue lengths both at a departure and at an arbitrary point of time. Mean queue lengths will be derived from these transform results. A numerical example is provided.     

Performance analysis of the retrial queues with finite number of sources and service interruptions

This paper aims at presenting an analytic approach for investigating a single-server retrial queue with finite population of customers where the server is subject to interruptions. A free source may generate a primary call to request service. If the server is free upon arrival, the call starts to be served and the service times are independent, generally distributed random variables. During the service time the source cannot generate a new primary call. After service the source moves into the free state and can generate a new primary call. There is no waiting space in front of the server, and a call who finds the server unavailable upon arrival joins an orbit of unsatisfied customers. The server is subject to interruptions during the service processes. When the server is interrupted, the call being served just before server interruption goes to the retrial orbit and will retry its luck after a random amount of time until it finds the server available. The recovery times of the interrupted server are assumed to be generally distributed. Our analysis extends previous work on this topic and includes the analysis of the arriving customer’s distribution, the busy period, and the waiting time process.     

STABILITY IN QUEUES WITH IMPATIENT CUSTOMERS

This paper deals with GI/G/1 queueing systems with impatient customers that have individual deadlines until their beginning of service. The impatience law depends on the number of waiting customers and on the elapsed service time of the customer in service. An exhaustive analysis of the asymptotic behavior of the model, combining ideas of stochastic dominance of well–known processes and some properties of models with finite capacity, is provided. We prove that the model is ergodic, null recurrent or transient if the corresponding traffic parameter in a simple associated model is respectively lower than, equal to, or greater than one.