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

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

(R1984) Analysis of M^[X1], M^[X2]/G1, G_2^(a,b)/1 Queue with Priority Services, Server Breakdown, Repair, Modified Bernoulli Vacation, Immediate Feedback

In this investigation, the steady state analysis of two individualistic batch arrival queues with immediate feedback, modified Bernoulli vacation and server breakdown are introduced. Two different categories of customers like priority and ordinary are to be considered. This model propose nonpreemptive priority discipline. Ordinary and priority customers arrive as per Poisson processes. The server consistently afford single service for priority customers and the general bulk service for the ordinary customers and the service follows general distribution. The ordinary customers to be served only if the batch size should be greater than or equal to a , else the server should not start service until a customers have accumulated. Meanwhile priority queue is empty; the server becomes idle or go for vacation. If server gets breakdown while the priority customers are being served, they may wait in the head of the queue and get fresh service after repair completion, but in case of ordinary customers they may leave the system. After completion of each priority service, customer may rejoin the system as a feedback customer for receiving regular service because of inappropriate quality of service. Supplementary variable technique and probability generating function are generally used to solve the Laplace transforms of time-dependent probabilities of system states. Finally, some performance measures are evaluated and express the numerical results

An M/G/1 Retrial Queue with Single Working Vacation

We consider an M=G=1 retrial queue with general retrial times and single working vacation. During the working vacation period, customers can be served at a lower rate. Both service times in a vacation period and in a service period are generally distributed random variables. Using supplementary variable method we obtain the probability generating function for the number of customers and the average number of customers in the orbit. Furthermore, we carry out the waiting time distribution and some special cases of interest are discussed. Finally, some numerical results are presented

Optimal Pricing Strategies and Customers’ Equilibrium Behavior in an Unobservable M/M/1 Queueing System with Negative Customers and Repair

This work investigates the optimal pricing strategies of a server and the equilibrium behavior of customers in an unobservable M/M/1 queueing system with negative customers and repair. In this work, we consider two pricing schemes. The first is termed the ex-post payment scheme, where the server charges a price that is proportional to the time spent by a customer in the system. The second scheme is the ex-ante payment scheme, where the server charges a flat rate for all services. Based on the reward-cost structure, the server (or system manager) should make optimal pricing decisions in order to maximize its expected profit per time unit in each payment scheme. This study also investigates equilibrium joining/balking behavior under the server’s optimal pricing strategies in the two pricing schemes. We show, given a customer’s equilibrium, that the two pricing schemes are perfectly identical from an economic point of view. Finally, we illustrate the effect of several system parameters on the optimal joining probabilities, the optimal price, and the equilibrium behavior via numerical examples

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

A study of some M[x]/G/1 type queues with random breakdowns and bernouilli schedule server vacations based on a single vacation policy

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Queueing systems arise in modelling of many practical applications related to computer sciences, telecommunication networks, manufacturing and production, human computer interaction, and so on. The classical queueing system, even vacation queues or queues subject to breakdown, might not be sufficiently realistic. The purpose of this research is to extend the work done on vacation queues and on unreliable queues by studying queueing systems which take into consideration both phenomena. We study the behavior of a batch arrival queueing system with a single server, where the system is subject to random breakdowns which require a repair process, and on the other hand, the server is allowed to take a vacation after finishing a service. The breakdowns are assumed to occur while serving a customer, and when the system breaks down, it enters a repair process immediately while the customer whose service is interrupted comes back to the head of the queue waiting for the service to resume. Server vacations are assumed to follow a Bernoulli schedule under single vacation policy. We consider the above assumptions for different queueing models: queues with generalized service time, queues with two-stages of heterogeneous service, queues with a second optional service, and queues with two types of service. For all the models mentioned above, it is assumed that the service times, vacation times, and repair times all have general arbitrary distributions. Applying the supplementary variable technique, we obtain probability generating functions of queue size at a random epoch for different states of the system, and some performance measures such as the mean queue length, mean waiting time in the queue, proportion of server's idle time, and the utilization factor. The results obtained in this research, show the effect of vacation and breakdown parameters upon main performance measures of interest. These effects are also illustrated using some numerical examples and graphs.This work is funded by the Ministry of Education, Kingdom of Bahrain

Equilibrium and Optimal Strategies in M/M/1 Queues with Working Vacations and Vacation Interruptions

We consider the customers equilibrium and socially optimal joining-balking behavior in single-server Markovian queues with multiple working vacations and vacation interruptions. Arriving customers decide whether to join the system or balk, based on a linear reward-cost structure that incorporates their desire for service, as well as their unwillingness for waiting. We consider that the system states are observable, partially observable, and unobservable, respectively. For these cases, we first analyze the stationary behavior of the system and get the equilibrium strategies of the customers and compare them to socially optimal balking strategies numerically