Steady state analysis of a bulk queue with multiple vacations,setup times with N-policy and closedown times

In this paper a M^X/G (a, b)/1 queueing system with multiple vacations, setup time with N-policy and closedown times is considered. On completion of a service, if the queue length is ξ, where ξ < a, then the server performs closedown work. Following closedown the server leaves for multiple vacations of random length irrespective of queue length. When the server returns from a vacation and if the queue length is still less than ‘N’, he leaves for another vacation and so on, until he finds ‘N’ (N > b) customers in the queue. That is, if the server finds at least ‘N’ customers waiting for service, then he requires a setup time ‘R’ to start the service. After the setup he serves a batch of ‘b’ customers, where b ⩾ a. Various characteristics of the queueing system and a cost model with the numerical solution for a particular case of the model are presented.     

A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation

This paper deals with a single server M/G/1 queue with two phases of heterogeneous service and unreliable server. We assume that customers arrive to the system according to a Poisson process with rate λ. After completion of two successive phases of service the server either goes for a vacation with probability p(0 ? p ? 1) or may continue to serve the next unit, if any, with probability q(=1 ? p). Otherwise it remains in the system until a customer arrives. While the server is working with any phase of service, it may breakdown at any instant and the service channel will fail for a short interval of time. For this model, we first derive the joint distribution of state of the server and queue size, which is one of the chief objectives of the paper. Secondly, we derive the probability generating function of the stationary queue size distribution at a departure epoch. Next, we derive Laplace Stieltjes transform of busy period distribution and waiting time distribution. Finally we obtain some important performance measures and reliability indices of this model.     

An M/G/1 queue under hysteretic vacation policy with an early startup and un-reliable server

This paper considers the bi-level control of an M/G/1 queueing system, in which an un-reliable server operates N policy with a single vacation and an early startup. The server takes a vacation of random length when he finishes serving all customers in the system (i.e., the system is empty). Upon completion of the vacation, the server inspects the number of customers waiting in the queue. If the number of customers is greater than or equal to a predetermined threshold m, the server immediately performs a startup time; otherwise, he remains dormant in the system and waits until m or more customers accumulate in the queue. After the startup, if there are N or more customers waiting for service, the server immediately begins serving the waiting customers. Otherwise the server is stand-by in the system and waits until the accumulated number of customers reaches or exceeds N. Further, it is assumed that the server breaks down according to a Poisson process and his repair time has a general distribution. We obtain the probability generating function in the system through the decomposition property and then derive the system characteristics     

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.     

Operating characteristic analysis on the M/G/1 system with a variant vacation policy and balking

This paper studies the operating characteristics of an M^[x]/G/1 queueing system under a variant vacation policy, where the server leaves for a vacation as soon as the system is empty. The server takes at most J vacations repeatedly until at least one customer is found waiting in the queue when the server returns from a vacation. If the server is busy or on vacation, an arriving batch balks (refuses to join) the system with probability 1 − b. We derive the system size distribution at different points in time, as well as the waiting time distribution in the queue. Finally, important system characteristics are derived along with some numerical illustration.     

Two thresholds of a batch arrival queueing system under modified T vacation policy with startup and closedown

This paper studies the operating characteristics of the variant of an M^[x]/G/1 vacation queue with startup and closedown times. After all the customers are served in the system exhaustively, the server shuts down (deactivates) by a closedown time, and then takes at most J vacations of constant time length T repeatedly until at least one customer is found waiting in the queue upon returning from a vacation. If at least one customer is present in the system when the server returns from a vacation, then the server reactivates and requires a startup time before providing the service. On the other hand, if no customers arrive by the end of the J th vacation, the server remains dormant in the system until at least one customer arrives. We will call the vacation policy modified T vacation policy. We derive the steady‐state probability distribution of the system size and the queue waiting time. Other system characteristics are also investigated. The long‐run average cost function per unit time is developed to determine the suitable thresholds of T and J that yield a minimum cost. Copyright © 2007 John Wiley & Sons, Ltd.     

On M/G/1 system under NT policies with breakdowns,startup and closedown

This paper studies the vacation policies of an M/G/1 queueing system with server breakdowns, startup and closedown times, in which the length of the vacation period is controlled either by the number of arrivals during the vacation period, or by a timer. After all the customers are served in the queue exhaustively, the server is shutdown (deactivates) by a closedown time. At the end of the shutdown time, the server immediately takes a vacation and operates two different policies: (i) The server reactivates as soon as the number of arrivals in the queue reaches to a predetermined threshold N or the waiting time of the leading customer reaches T units; and (ii) The server reactivates as soon as the number of arrivals in the queue reaches to a predetermined threshold N or T time units have elapsed since the end of the closedown time. If the timer expires or the number of arrivals exceeds the threshold N, then the server reactivates and requires a startup time before providing the service until the system is empty. If some customers arrive during this closedown time, the service is immediately started without leaving for a vacation and without a startup time. We analyze the system characteristics for each scheme.     

Discrete NT-policy single server queue with Markovian arrival process and phase type service

We consider a discrete time single server queueing system in which arrivals are governed by the Markovian arrival process. During a service period, all customers are served exhaustively. The server goes on vacation as soon as he/she completes service and the system is empty. Termination of the vacation period is controlled by two threshold parameters N and T, i.e. the server terminates his/her vacation as soon as the number waiting reaches N or the waiting time of the leading customer reaches T units. The steady state probability vector is shown to be of matrix-geometric type. The average queue length and the probability that the server is on vacation (or idle) are obtained. We also derive the steady state distribution of the waiting time at arrivals and show that the vacation period distribution is of phase type.     

The GI/M/1 queue with start-up period and single working vacation and Bernoulli vacation interruption

Consider a GI/M/1 queue with start-up period and single working vacation. When the system is in a closed state, an arriving customer leading to a start-up period, after the start-up period, the system becomes a normal service state. And during the working vacation period, if there are customers at a service completion instant, the vacation can be interrupted and the server will come back to the normal working level with probability p (0 ? p ? 1) or continue the vacation with probability 1 − p. Meanwhile, if there is no customer when a vacation ends, the system is closed. Using the matrix-analytic method, we obtain the steady-state distributions for the queue length at both arrival epochs and arbitrary epochs, the waiting time and sojourn time.     

On the discrete-time Geo/G/1 queue with randomized vacations and at most J vacations

This paper examines a discrete-time Geo/G/1 queue, where the server may take at most J − 1 vacations after the essential vacation. In this system, messages arrive according to Bernoulli process and receive corresponding service immediately if the server is available upon arrival. When the server is busy or on vacation, arriving messages have to wait in the queue. After the messages in the queue are served exhaustively, the server leaves for the essential vacation. At the end of essential vacation, the server activates immediately to serve if there are messages waiting in the queue. Alternatively, the server may take another vacation with probability p or go into idle state with probability (1 − p) until the next message arrives. Such pattern continues until the number of vacations taken reaches J. This queueing system has potential applications in the packet-switched networks. By applying the generating function technique, some important performance measures are derived, which may be useful for network and software system engineers. A cost model, developed to determine the optimum values of p and J at a minimum cost, is also studied.     

A two threshold vacation policy in multiserver queueing systems

We consider a queueing system with c servers and a threshold type vacation policy. In this system, when a certain number d < c of servers become idle at a service completion instant, these d servers will take a synchronous vacation of random length together. After each vacation, the number of customers in the system is checked. If that number is N or more, these d servers will resume serving the queue; otherwise, they will take another vacation together. Using the matrix analytical method, we obtain the stationary distribution of queue length and prove the conditional stochastic decomposition properties. Through numerical examples, we discuss the performance evaluation and optimization issues in such a vacation system with this (d, N) threshold policy.     

The randomized vacation policy for a batch arrival queue

This paper examines an M^[x]/G/1${\text{M}}^{[\text{x}]}/\text{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$1-p$. This pattern continues until the number of vacations taken reaches J. If the system is empty by the end of the J  th vacation, the server is dormant idly in the system. If there is one or more customers arrive at server idle state, the server immediately starts his services for the arrivals. For such a system, we derive the distributions of important characteristics, such as system size distribution at a random epoch and at a departure epoch, system size distribution at busy period initiation epoch, idle period and busy period, etc. Finally, a cost model is developed to determine the joint suitable parameters (p^∗,J^∗)$(p^{\ast }\text{,}{J}^{\ast })$ at a minimum cost, and some numerical examples are presented for illustrative purpose.     

A modified vacation model M[x]/G/1 system

This paper studies the operating characteristics of an M^[x]/G/1 queueing system under a modified vacation policy, where the server leaves for a vacation as soon as the system is empty. The server takes at most J vacations repeatedly until at least one customer is found waiting in the queue when the server returns from a vacation. We derive the system size distribution at different points in time, as well as the waiting time distribution in the queue. Further, we derive some important characteristics including the expected length of the busy period and idle period. This shows that the results generalize those of the multiple vacation policy and the single vacation policy M^[x]/G/1 queueing system. Finally, a cost model is developed to determine the optimum of J at a minimum cost. Copyright © 2006 John Wiley & Sons, Ltd.     

Optimal strategy policy in batch arrival queue with server breakdowns and multiple vacations

This paper considers a like-queue production system in which server vacations and breakdowns are possible. The decision-maker can turn a single server on at any arrival epoch or off at any service completion. We model the system by an M^[x]/M/1 queueing system with N policy. The server can be turned off and takes a vacation with exponential random length whenever the system is empty. If the number of units waiting in the system at any vacation completion is less than N, the server will take another vacation. If the server returns from a vacation and finds at least N units in the system, he immediately starts to serve the waiting units. It is assumed that the server breaks down according to a Poisson process and the repair time has an exponential distribution. We derive the distribution of the system size through the probability generating function. We further study the steady-state behavior of the system size distribution at random (stationary) point of time as well as the queue size distribution at departure point of time. Other system characteristics are obtained by means of the grand process and the renewal process. Finally, the expected cost per unit time is considered to determine the optimal operating policy at a minimum cost. The sensitivity analysis is also presented through numerical experiments.     

An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule

This paper treats an M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule. Whenever the system becomes empty at a service completion instant, the server goes for a single working vacation. In the working vacation, a customer is served at a lower speed, and if there are customers in the queue at the instant of a service completion, the server is resumed to a regular busy period with probability p   (i.e., the vacation is interrupted) or continues the vacation with probability 1-p$1-p$. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by using supplementary variable technique. We also develop a variety of stationary performance measures for this system and give a conditional stochastic decomposition result. Finally, several numerical examples are presented.     

The randomized threshold for the discrete-time Geo/G/1 queue

This paper discusses a discrete-time Geo/G/1 queue, in which the server operates a random threshold policy, namely 〈p, N〉 policy, at the end of each service period. After all the messages are served in the queue exhaustively, the server is immediately deactivated until N messages are accumulated in the queue. If the number of messages in the queue is accumulated to N, the server is activated for services with probability p and deactivated with probability (1 − p). Using the generating functions technique, the system state evolution is analyzed. The generating functions of the system size distributions in various states are obtained. Some system characteristics of interest are derived. The long-run average cost function per unit time is analytically developed to determine the joint optimal values of p and N at a minimum cost.     

M/(G1, G2)/1 retrial queue under Bernoulli vacation schedules with general repeated attempts and starting failures

This paper investigates a batch arrival retrial queue with general retrial times, where the server is subject to starting failures and provides two phases of heterogeneous service to all customers under Bernoulli vacation schedules. Any arriving batch finding the server busy, breakdown or on vacation enters an orbit. Otherwise one customer from the arriving batch enters a service immediately while the rest join the orbit. After the completion of two phases of service, the server either goes for a vacation with probability p or may wait for serving the next customer with probability (1 − p). We construct the mathematical model and derive the steady-state distribution of the server state and the number of customers in the system/orbit. Such a model has potential application in transfer model of e-mail system.     

Batch arrival queue with N-policy and at most J vacations

This paper studies the operating characteristics of an M^[x]/G/1 queueing system with N-policy and at most J vacations. The server takes at most J vacations repeatedly until at least N customers returning from a vacation are waiting in the queue. If no customer arrives by the end of the Jth vacation, the server becomes idle in the system until the number of arrivals in the queue reaches N. We derive the system size distribution at a random epoch and departure epoch, as well as various system characteristics.     

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.