Approximate Analysis of an Unreliable M/M/2 Retrial Queue

This thesis considers the performance evaluation of an M/M/2 retrial queue for which both servers are subject to active and idle breakdowns. Customers may abandon service requests if they are blocked from service upon arrival, or if their service is interrupted by a server failure. Customers choosing to remain in the system enter a retrial orbit for a random amount of time before attempting to re-access an available server. We assume that each server has its own dedicated repair person, and repairs begin immediately following a failure. Interfailure times, repair times and times between retrials are exponentially distributed, and all processes are assumed to be mutually independent. Modeling the number of customers in the orbit and status of the servers as a continuous-time Markov chain, we employ a phase-merging algorithm to approximately analyze the limiting behavior. Subsequently, we derive approximate expressions for several congestion and delay measures. Using a benchmark simulation model, we assess the accuracy of the approximations and show that, when the algorithm assumptions are met, the approximation procedure yields favorable results. However, as the rate of abandonment for blocked arrivals decreases, the performance declines while the results are insensitive to the rate of abandonment of customers preempted by a server failure

Analysis of M[X1],M[X2]/G1,G2/1 retrial queueing system with priority services, working breakdown, collision, Bernoulli vacation, immediate feedback, starting failure and repair

This paper considers an M[X1] , M[X2] /G1,G2/1 general retrial queueing system with priority services. Two types of customers from different classes arrive at the system in different independent compound Poisson processes. The server follows the non-pre-emptive priority rule subject to working breakdown, Bernoulli vacation, starting failure, immediate feedback, collision and repair. After completing each service, the server may go for a vacation or remain idle in the system. The priority customers who find the server busy are queued in the system. If a low-priority customer finds the server busy, he is routed to orbit that attempts to get the service. The system may become defective at any point of time while in operation. However, when the system becomes defective, instead of stopping service completely, the service is continued to the interrupted customer only at a slower rate. Using the supplementary variable technique, the joint distribution of the server state and the number of customers in the queue are derived. Finally, some performance measures are obtained

A Retrieval Queueing Model With Feedback

A multi-server retrial queuing model with feedback is considered in this paper.Input flow of calls is modeled using a Markovian Arrival Process (M AP) and the service time is assumed to follow an exponential distribution. An arriving call enters into service should there be a free server. Otherwise, in accordance to Bernoulli trials, the call will enter into an infinite orbit (referred to as a retrial orbit) to retry along with other calls to get into service or will leave the system forever. After obtaining a service each call, independent of the others, will either enter into a finite orbit (referred to as a feedback orbit) for another service or leave the system forever. The decision to enter into the feedback orbit or not is done according to another Bernoulli trial. Calls from these two buffers will compete with the main source of calls based on signals received from two independent Poisson processes.The rates of these processes depend on the phase of the M AP. The steady-state analysis of the model is carried out and illustrative numerical examples including economical aspects are presented

Analysis of repairable M[X]/(G1,G2)/1 - feedback retrial G-queue with balking and starting failures under at most J vacations

In this paper, we discuss the steady state analysis of a batch arrival feedback retrial queue with two types of services and negative customers. Any arriving batch of positive customers finds the server is free, one of the customers from the batch enters into the service area and the rest of them get into the orbit. The negative customer, is arriving during the service time of a positive customer, will remove the positive customer in-service and the interrupted positive customer either enters the orbit or leaves the system. If the orbit is empty at the service completion of each type of service, the server takes at most J vacations until at least one customer is received in the orbit when the server returns from a vacation. While the busy server may breakdown at any instant and the service channel may fail for a short interval of time. The steady state probability generating function for the system size is obtained by using the supplementary variable method. Numerical illustrations are discussed to see the effect of the system parameters

Analysis of repairable M[X]/(G1,G2)/1 - feedback retrial G-queue with balking and starting failures under at most J vacations

In this paper, we discuss the steady state analysis of a batch arrival feedback retrial queue with two types of service and negative customers. Any arriving batch of positive customers finds the server is free, one of the customers from the batch enters into the service area and the rest of them join into the orbit. The negative customer, arriving during the service time of a positive customer, will remove the positive customer in-service and the interrupted positive customer either enters into the orbit or leaves the system. If the orbit is empty at the service completion of each type of service, the server takes at most J vacations until at least one customer is received in the orbit when the server returns from a vacation. The busy server may breakdown at any instant and the service channel will fail for a short interval of time. The steady state probability generating function for the system size is obtained by using the supplementary variable method. Numerical illustrations are discussed to see the effect of system parameters

(R1971) Analysis of Feedback Queueing Model with Differentiated Vacations under Classical Retrial Policy

This paper analyzes an M/M/1 retrial queue under differentiated vacations and Bernoulli feedback policy. On receiving the service, if the customer is not satisfied, then he may join the retrial group again with some probability and demand for service or may leave the system with the complementary probability. Using the probability generating functions technique, the steady-state solutions of the system are obtained. Furthermore, we have obtained some of the important performance measures such as expected orbit length, expected length of the system, sojourn times and probability of server being in different states. Using MATLAB software, we have represented the graphical interpretation of the results obtained. Finally, the cost is optimized using the parabolic method

Transient Analysis of M[X1];M[X2]=G1;G2=1 Queueing Model with Retrial Priority Service, Negative Arrival, Two kinds of Vacations, Breakdown, Delayed Repair, Balking, Reneging and Feedback

This paper deals with the analysis of batch arrival retrial queue with two classes non-preemptive priorityunits, negative arrival, balking as well as reneging, feedback, emergency and Bernoulli vacation for anunreliable server. Here we assume that customers arrive according to compound Poisson process inwhich priority customers are assigned to class one and class two customers are of a low-priority type.If the server is free at the time of any batch arrivals, the customers of this batch begins to be servedimmediately. The low-priority customer may join the orbit with feedback if the service is not satisfied(or) may leave the system if the service is satisfied. The priority customers that find the server busyare queued and then served in accordance with FCFS discipline. The priority customers may renegethe queue if the server is not avilable in the system and there is no optional for feedback service tothe priority customers. The arriving low-priority customers on finding the server busy then they arequeued in the orbit in accordance with FCFS retrial policy without balking (or) may balk the orbit.While the server is serving to the customers, it faces two types of break-down there are breakdowns bythe arrival of negative customer and break-down at any instant of service and server will be down for ashort interval of time. Further concept of the delay time of repair is also introduced for breakdowns. Weconsider two different kinds of vacations, one is an emergency and the other one is Bernoulli vacation, theemergency vacation means at the time of the server serving the customer suddenly go for a vacation andthe interrupted customer waits to get the remaining service and after the completion of each service, theserver either goes for a vacation or may continue to serve for the next customer; if any . The retrial time,service time, vacation time, delay time and repair time are all follows general(arbitrary) distribution.Finally, we obtain some important performance measures of this model.Keywords:Batch arrival, priority queue, retrial queue, negative arrival, emergency and Bernoulli vacation, unreliableserver, breakdown and repair.AMSC: 60K25; 60K30; 90B2

On some queueing systems with server vacations, extended vacations, breakdowns, delayed repairs and stand-bys

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This research investigates a batch arrival queueing system with a Bernoulli scheduled vacation and random system breakdowns. It is assumed that the repair process does not start immediately after the breakdown. Consequently there maybe a delay in starting repairs. After every service completion the server may go on an optional vacation. When the original vacation is completed the server has the option to go on an extended vacation. It is assumed that the system is equipped with a stand-by server to serve the customers during the vacation period of the main server as well as during the repair process. The service times, vacation times, repair times, delay times and extended vacation times are assumed to follow different general distributions while the breakdown times and the service times of the stand-by server follow an exponential distribution. By introducing a supplementary variable we are able to obtain steady state results in an explicit closed form in terms of the probability generating functions. Some important performance measures including; the average length of the queue, the average number of customers in the system, the mean response time, and the value of the traffic intensity are presented. The professional MathCad 2001 software has been used to illustrate the numerical results in this study

Mathematical Analysis of Queue with Phase Service: An Overview

We discuss various aspects of phase service queueing models. A large number of models have been developed in the area of queueing theory incorporating the concept of phase service. These phase service queueing models have been investigated for resolving the congestion problems of many day-to-day as well as industrial scenarios. In this survey paper, an attempt has been made to review the work done by the prominent researchers on the phase service queues and their applications in several realistic queueing situations. The methodology used by several researchers for solving various phase service queueing models has also been described. We have classified the related literature based on modeling and methodological concepts. The main objective of present paper is to provide relevant information to the system analysts, managers, and industry people who are interested in using queueing theory to model congestion problems wherein the phase type services are prevalent

Bulk queueing system with starting failure and single vacation

To analyze an M^([X])/G(a,b)/1 queue with starting failure, repair and single vacation. This type of queueing model has a wide range of applications in production/manufacturing systems. Important performance measures and stability conditions are obtained. Further, we discuss some particular cases. Finally, numerical results of the proposed model have been derived