Non – Markovian Queue with Multi vacation Policies

This article characterizes a lining framework wherein the administration is given in a solitary stage. Clients show up in bunches follows the FCFS discipline. Customers appearance follows a Poisson dispersion. Administration follows a general conveyance. After the culmination of the administration, if there are no clients in the framework, server goes for a long get-away with a likelihood p in any case server remains in the framework with likelihood 1-p.Here long excursion is given in two phases. After the fulfillment of the long excursion of stage2, it gets into a discretionary short get-away. Next, administration proceeds once more. This covering issue is analyzed through a birth passing system of Queuing speculation and it's clarified by one among the coating issue procedure known to be gainful variable technique. The model is all around explained very well by techniques for sensible application. The model is all around supported by methods for numerical depiction and graphical technique

Performance Analysis of an M/G/1 Feedback Retrial Queue with Two Types of Service and Bernoulli Vacation

This chapter is concerned with the analysis of a single server retrial queue with two types of service, Bernoulli vacation and feedback. The server provides two types of service i.e., type 1 service with probability??1 and type 2 service with probability ??2. We assume that the arriving customer who finds the server busy upon arrival leaves the service area and are queued in the orbit in accordance with an FCFS discipline and repeats its request for service after some random time. After completion of type 1 or type 2 service the unsatisfied customer can feedback and joins the tail of the retrial queue with probability f or else may depart from the system with probability 1–f. Further the server takes vacation under Bernoulli schedule mechanism, i.e., after each service completion the server takes a vacation with probability q or with probability p waits to serve the next customer. For this queueing model, the steady state distributions of the server state and the number of customers in the orbit are obtained using supplementary variable technique. Finally the average number of customers in the system and average number of customers in the orbit are also obtained.

On the Nash equilibria for the FCFS queueing system with load-increasing service rate

We consider a service system (QS) that operates according to the first-come-first-served (FCFS) discipline, and in which the service rate is an increasing function of the queue length. Customers arrive sequentially at the system, and decide whether or not to join using decision rules based upon the queue length on arrival. Each customer is interested in selecting a rule that meets a certain optimality criterion with regard to their expected sojourn time in the system; as a consequence, the decision rules of other customers must be taken into account. Within a particular class of decision rules for an associated infinite-player game, the structure of the Nash equilibrium routeing policies is characterized. We prove that, within this class, there exist a finite number of Nash equilibria, and that at least one of these is nonrandomized. Finally, with the aid of simulation experiments, we explore the extent to which the Nash equilibria are characteristic of customer joining behaviour under a learning rule based on system-wide data.

On the Nash equilibria for the FCFS queueing system with load-increasing service rate

We consider a service system (QS) that operates according to the first-come-first-served (FCFS) discipline, and in which the service rate is an increasing function of the queue length. Customers arrive sequentially at the system, and decide whether or not to join using decision rules based upon the queue length on arrival. Each customer is interested in selecting a rule that meets a certain optimality criterion with regard to their expected sojourn time in the system; as a consequence, the decision rules of other customers must be taken into account. Within a particular class of decision rules for an associated infinite-player game, the structure of the Nash equilibrium routeing policies is characterized. We prove that, within this class, there exist a finite number of Nash equilibria, and that at least one of these is nonrandomized. Finally, with the aid of simulation experiments, we explore the extent to which the Nash equilibria are characteristic of customer joining behaviour under a learning rule based on system-wide data.

Output analysis of a single-buffer multiclass queue: FCFS service

We consider an infinite capacity buffer where the incoming fluid traffic belongs to K different types modulated by K independent Markovian on-off processes. The kth input process is described by three parameters: (λ k , μ k , r k ), where 1/λ k is the mean off time, 1/μ k is the mean on time, and r k is the constant peak rate during the on time. The buffer empties the fluid at rate c according to a first come first served (FCFS) discipline. The output process of type k fluid is neither Markovian, nor on-off. We approximate it by an on-off process by defining the process to be off if no fluid of type k is leaving the buffer, and on otherwise. We compute the mean on time τ k on and mean off time τ k off. We approximate the peak output rate by a constant r k o so as to conserve the fluid. We approximate the output process by the three parameters (λ k o, μ k o, r k o), where λ k o = 1/τ k off, and μ k o = 1/τ k on. In this paper we derive methods of computing τ k on, τ k off and r k o for k = 1, 2,…, K. They are based on the results for the computation of expected reward in a fluid queueing system during a first passage time. We illustrate the methodology by a numerical example. In the last section we conduct a similar output analysis for a standard M/G/1 queue with K types of customers arriving according to independent Poisson processes and requiring independent generally distributed service times, and following a FCFS service discipline. For this case we are able to get analytical results.

Output analysis of a single-buffer multiclass queue: FCFS service

We consider an infinite capacity buffer where the incoming fluid traffic belongs to K different types modulated by K independent Markovian on-off processes. The kth input process is described by three parameters: (λk, μk, rk), where 1/λk is the mean off time, 1/μk is the mean on time, and rk is the constant peak rate during the on time. The buffer empties the fluid at rate c according to a first come first served (FCFS) discipline. The output process of type k fluid is neither Markovian, nor on-off. We approximate it by an on-off process by defining the process to be off if no fluid of type k is leaving the buffer, and on otherwise. We compute the mean on time τkon and mean off time τkoff. We approximate the peak output rate by a constant rko so as to conserve the fluid. We approximate the output process by the three parameters (λko, μko, rko), where λko = 1/τkoff, and μko = 1/τkon. In this paper we derive methods of computing τkon, τkoff and rko for k = 1, 2,…, K. They are based on the results for the computation of expected reward in a fluid queueing system during a first passage time. We illustrate the methodology by a numerical example. In the last section we conduct a similar output analysis for a standard M/G/1 queue with K types of customers arriving according to independent Poisson processes and requiring independent generally distributed service times, and following a FCFS service discipline. For this case we are able to get analytical results.

On some time-non-homogeneous diffusion approximations to queueing systems

Time-non-homogeneous diffusion approximations to single server–single queue–FCFS discipline systems are considered. Under various assumptions on the nature of the time-dependent functions appearing in the infinitesimal moments the transient and the regime behaviour of the approximating diffusions are analysed in some detail. Special attention is then given to the study of a diffusion approximation characterized by a linear drift and by a periodically time-varying infinitesimal variance. Unlike the behaviour of transition functions and moments, the p.d.f. of the busy period is seen to be unaffected by the presence of such periodicity.

On some time-non-homogeneous diffusion approximations to queueing systems

Time-non-homogeneous diffusion approximations to single server–single queue–FCFS discipline systems are considered. Under various assumptions on the nature of the time-dependent functions appearing in the infinitesimal moments the transient and the regime behaviour of the approximating diffusions are analysed in some detail. Special attention is then given to the study of a diffusion approximation characterized by a linear drift and by a periodically time-varying infinitesimal variance. Unlike the behaviour of transition functions and moments, the p.d.f. of the busy period is seen to be unaffected by the presence of such periodicity.