Optimal control of an M/M/2 queueing system with finite capacity operating under the triadic (0,Q,N,M) policy

operating under the triadic (0,Q, N,M) policy, where L is the maximum number of customers in the system. The number of working servers can be adjusted one at a time at arrival epochs or at service completion epochs depending on the number of customers in the system. Analytic closed-form solutions of the controllable M/M/2 queueing system with finite capacity operating under the triadic (0,Q, N,M) policy are derived. This is a generalization of the ordinary M/M/2 and the controllable M/M/1 queueing systems in the literature. The total expected cost function per unit time is developed to obtain the optimal operating (0,Q, N,M) policy at minimum cost.     

Optimal control of a removable and non-reliable server in an M/M/1 queueing system with exponential startup time

We study a single removable and non-reliable server in the N policy M/M/1 queueing system. The server begins service only when the number of customers in the system reaches N (N1). After each idle period, the startup times of the server follow the negative exponential distribution. While the server is working, it is subject to breakdowns according to a Poisson process. When the server breaks down, it requires repair at a repair facility, where the repair times follow the negative exponential distribution. The steady-state results are derived and it is shown that the probability that the server is busy is equal to the traffic intensity. Cost model is developed to determine the optimal operating N policy at minimum cost.     

Optimal control of an M/E<Subscript><Emphasis Type="Italic">k</Emphasis></Subscript>/1 queueing system with removable service station subject to breakdowns

In this paper we deal with a single removable service station queueing system with Poisson arrivals and Erlang distribution service times. The service station can be turned on at arrival epochs or off at departure epochs. While the service station is working, it is subject to breakdowns according to a Poisson process. When the station breaks down, it requires repair at a repair facility, where the repair times follow the negative exponential distribution. Conditions for a stable queueing system, that is steady-state, are provided. The steady-state results are derived and it is shown that the probability that the service station is busy is equal to the traffic intensity. Following the construction of the total expected cost function per unit time, we determine the optimal operating policy at minimum cost.     

Comparative analysis for the N policy M/G/1 queueing system with a removable and unreliable server

In this paper we analyze a single removable and unreliable server in the N policy M/G/1 queueing system in which the server breaks down according to a Poisson process and the repair time obeys an arbitrary distribution. The method of maximum entropy is used to develop the approximate steady-state probability distributions of the queue length in the M/G(G)/1 queueing system, where the second and the third symbols denote service time and repair time distributions, respectively. A study of the derived approximate results, compared to the exact results for the M/M(M)/1, M/E₂(E₃)/1, M/H₂(H₃)/1 and M/D(D)/1 queueing systems, suggest that the maximum entropy principle provides a useful method for solving complex queueing systems. Based on the simulation results, we demonstrate that the N policy M/G(G)/1 queueing model is sufficiently robust to the variations of service time and repair time distributions.     

Maximum entropy analysis to the N policy M/G/1 queueing system with a removable server

We study a single removable server in an M/G/1 queueing system operating under the N policy in steady-state. The server may be turned on at arrival epochs or off at departure epochs. Using the maximum entropy principle with several well-known constraints, we develop the approximate formulae for the probability distributions of the number of customers and the expected waiting time in the queue. We perform a comparative analysis between the approximate results with exact analytic results for three different service time distributions, exponential, 2-stage Erlang, and 2-stage hyper-exponential. The maximum entropy approximation approach is accurate enough for practical purposes. We demonstrate, through the maximum entropy principle results, that the N policy M/G/1 queueing system is sufficiently robust to the variations of service time distribution functions.     

Optimal control of the N policy M/G/1 queueing system with server breakdowns and general startup times

This paper deals with an N policy M/G/1 queueing system with a single removable and unreliable server whose arrivals form a Poisson process. Service times, repair times, and startup times are assumed to be generally distributed. When the queue length reaches N(N ? 1), the server is immediately turned on but is temporarily unavailable to serve the waiting customers. The server needs a startup time before providing service until there are no customers in the system. We analyze various system performance measures and investigate some designated known expected cost function per unit time to determine the optimal threshold N at a minimum cost. Sensitivity analysis is also studied.     

Optimal control of an M/G/1 queuing system with removable server via diffusion approximation

In this paper, applying the technique of diffusion approximation to an M/G/1 queuing system with removable server, we provide a robust approximation model for determining an optimal operating policy of the system. The following costs are incurred to the system: costs per hour for keeping the server on or off, fixed costs for turning the server on or off, and a holding cost per customer per hour. The expected discounted cost is used as a criterion for optimality. Using a couple of independent diffusion processes approximating the number of customers in the system, we derive approximation formulae of the expected discounted cost that do not depend on the service time distribution but its first two moments. Some new results on the characterization of the optimal operating policy are provided from these results. Moreover, in order to examine the accuracy of the approximation, they are numerically compared with the exact results.     

Vacation policies in an M/G/1 type queueing system with finite capacity

This paper deals with a queueing system with finite capacity in which the server passes from the active state to the inactive state each time a service terminates withv customers left in the system. During the active (inactive) phases, the arrival process is Poisson with parameter (₀). Denoting byu _n the duration of thenth inactive phase and byx _n the number of customers present at the end of thenth inactive phase, we assume that the bivariate random vectors {(v _n ,x _n ),n 1} are i.i.d. withx _n v+l a.s. The stationary queue length distributions immediately after a departure and at an arbitrary instant are related to the corresponding distributions in the classical model.     

An M/M/1 retrial queue with unreliable server

We analyze an unreliable M/M/1 retrial queue with infinite-capacity orbit and normal queue. Retrial customers do not rejoin the normal queue but repeatedly attempt to access the server at i.i.d. intervals until it is found functioning and idle. We provide stability conditions as well as several stochastic decomposability results.     

Optimal control of a queueing system with an exponential and an Erlangian server and renewal input stream

Customers arrive in a renewal process at a queue which is served by an exponential and a two-stage Erlangian server. We prove the optimal policy for assignment of customers to the servers which for any t maximizes the expected number of served customers in [0,t].     

The performance measures and randomized optimization for an unreliable server M/G/1 vacation system

This paper examines an M^[x]/G/1 queueing system with a randomized vacation policy and at most J vacations. Whenever the system is empty, the server immediately takes a vacation. If there is at least one customer found waiting in the queue upon returning from a vacation, the server will be immediately activated for service. Otherwise, if no customers are waiting for service at the end of a vacation, the server either remains idle with probability p or leaves for another vacation with probability 1 − p. This pattern continues until the number of vacations taken reaches J. If the system is empty by the end of the Jth vacation, the server becomes idle in the system. Whenever one or more customers arrive at server idle state, the server immediately starts providing service for the arrivals. Assume that the server may meet an unpredictable breakdown according to a Poisson process and the repair time has a general distribution. For such a system, we derive the distributions of important system characteristics, such as system size distribution at a random epoch and at a departure epoch, system size distribution at busy period initiation epoch, the distributions of idle period, busy period, etc. Finally, a cost model is developed to determine the joint suitable parameters (p^∗, J^∗) at a minimum cost, and some numerical examples are presented for illustrative purpose.     

A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity

We study a single removable server in an infinite and a finite queueing systems with Poisson arrivals and general distribution service times. The server may be turned on at arrival epochs or off at service completion epochs. We present a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining service time, to obtain the steady state probability distribution of the number of customers in a finite system. The method is illustrated analytically for three different service time distributions: exponential, 3-stage Erlang, and deterministic. Cost models for infinite and finite queueing systems are respectively developed to determine the optimal operating policy at minimum cost.     

Performance analysis approximation in a queueing system of type M/G/1

In this work, we apply the strong stability method to obtain an estimate for the proximity of the performance measures in the M/G/1 queueing system to the same performance measures in the M/M/1 system under the assumption that the distributions of the service time are close and the arrival flows coincide. In addition to the proof of the stability fact for the perturbed M/M/1 queueing system, we obtain the inequalities of the stability. These results give with precision the error, on the queue size stationary distribution, due to the approximation. For this, we elaborate from the obtained theoretical results, the STR-STAB algorithm which we execute for a determined queueing system: M/Coxian − 2/1. The accuracy of the approach is evaluated by comparison with simulation results.     

Some aspects of an<Emphasis Type="Italic">M/G/1</Emphasis> queueing system with optional second service

This paper examines the steady state behaviour of anM/G/1 queue with a second optional service in which the server may provide two phases of heterogeneous service to incoming units. We derive the queue size distribution at stationary point of time and waiting time distribution. Moreover we derive the queue size distribution at the departure point of time as a classical generalization of the well knownPollaczek Khinchin formula. This is a generalization of the result obtained by Madan (2000). This work is supported by Department of Atomic Energy, Govt. of India, NBHM Project No. 88/2/2001/R&D II/2001.     

On the multi-phase M/G/1 queueing system with random feedback

In this paper we consider an M/G/1 queue with k phases of heterogeneous services and random feedback, where the arrival is Poisson and service times has general distribution. After the completion of the i-th phase, with probability θ _i the (i + 1)-th phase starts, with probability p _i the customer feedback to the tail of the queue and with probability 1 − θ _i − p _i  = q _i departs the system if service be successful, for i = 1, 2 , . . . , k. Finally in kth phase with probability p _k feedback to the tail of the queue and with probability 1 − p _k departs the system. We derive the steady-state equations, and PGF’s of the system is obtained. By using them the mean queue size at departure epoch is obtained.     

An MX/G/1 queueing system with a setup period and a vacation period

This paper deals with an M^X/G/1 queueing system with a vacation period which comprises an idle period and a random setup period. The server is turned off each time when the system becomes empty. At this point of time the idle period starts. As soon as a customer or a batch of customers arrive, the setup of the service facility begins which is needed before starting each busy period. In this paper we study the steady state behaviour of the queue size distributions at stationary (random) point of time and at departure point of time. One of our findings is that the departure point queue size distribution is the convolution of the distributions of three independent random variables. Also, we drive analytically explicit expressions for the system state probabilities and some performance measures of this queueing system. Finally, we derive the probability generating function of the additional queue size distribution due to the vacation period as the limiting behaviour of the M^X/M/1 type queueing system. This revised version was published online in June 2006 with corrections to the Cover Date.     

Optimal Control of an <Emphasis Type="Italic">M/E</Emphasis><Subscript><Emphasis Type="Italic">k</Emphasis></Subscript>/1 Queueing System with a Removable Service Station

This paper studies the optimal operation of an M/E _k /1 queueing system with a removable service station under steady-state conditions. Analytic closed-form solutions of the controllable M/E _k /1 queueing system are derived. This is a generalization of the controllable M/M/1, the ordinary M/E _k /1, and the ordinary M/M/1 queueing systems in the literature. We prove that the probability that the service station is busy in the steady-state is equal to the traffic intensity. Following the construction of the expected cost function per unit time, we determine the optimal operating policy at minimum cost.     

M/M/c休假排队系统稳态分布的数值计算

从数值计算角度研究M/M/c休假排队系统稳定状态的概率分布.采用GMRES方法求解概率分布向量所满足的大型线性方程,构造了一个循环预处理算子加速GMRES方法的收敛.数值实例验证了该算法的优越性.