Batch arrival queues under vacation policies with server breakdowns and startup/closedown times

This paper studies the operating characteristics of an M^[x]/G/1 queueing system under vacation policies with startup/closedown times, where the vacation time, the startup time, and the closedown time are generally distributed. When all the customers are served in the system exhaustively, the server shuts down (deactivates) by a closedown time. After shutdown, the server operates one of (1) multiple vacation policy and (2) single vacation policy. When the server reactivates since shutdown, he needs a startup time before providing the service. If a customer arrives during a closedown time, the service is immediately started without a startup time. The server may break down according to a Poisson process while working and his repair time has a general distribution. We analyze the system characteristics for the vacation models.     

The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process

We consider an infinite-buffer single server queue where arrivals occur according to a batch Markovian arrival process (BMAP). The server serves until system emptied and after that server takes a vacation. The server will take a maximum number H of vacations until either he finds at least one customer in the queue or the server has exhaustively taken all the vacations. We obtain queue length distributions at various epochs such as, service completion/vacation termination, pre-arrival, arbitrary, departure, etc. Some important performance measures, like mean queue lengths and mean waiting times, etc. have been obtained. Several other vacation queueing models like, single and multiple vacation model, queues with exceptional first vacation time, etc. can be considered as special cases of our model.     

A batch arrival retrial queue with two phases of service and Bernoulli vacation schedule

We consider an M X /G/1 queueing system with two phases of heterogeneous service and Bernoulli vacation schedule which operate under a linear retrial policy. In addition, each individual customer is subject to a control admission policy upon the arrival. This model generalizes both the classical M/G/1 retrial queue with arrivals in batches and a two phase batch arrival queue with a single vacation under Bernoulli vacation schedule. We will carry out an extensive stationary analysis of the system , including existence of the stationary regime, embedded Markov chain, steady state distribution of the server state and number of customer in the retrial group, stochastic decomposition and calculation of the first moment.     

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.     

Algorithmic analysis of the multi-server system with a modified Bernoulli vacation schedule

This paper considers an infinite-capacity M/M/c queueing system with modified Bernoulli vacation under a single vacation policy. At each service completion of a server, the server may go for a vacation or may continue to serve the next customer, if any in the queue. The system is analyzed as a quasi-birth-and-death (QBD) process and the necessary and sufficient condition of system equilibrium is obtained. The explicit closed-form of the rate matrix is derived and the useful formula for computing stationary probabilities is developed by using matrix analytic approach. System performance measures are explicitly developed in terms of computable forms. A cost model is derived to determine the optimal values of the number of servers, service rate and vacation rate simultaneously at the minimum total expected cost per unit time. Illustrative numerical examples demonstrate the optimization approach as well as the effect of various parameters on system performance measures.     

Analysis of a two-phase queueing system with a fixed-size batch policy

We consider a single-server, two-phase queueing system with a fixed-size batch policy. Customers arrive at the system according to a Poisson process and receive batch service in the first-phase followed by individual services in the second-phase. The batch service in the first-phase is applied for a fixed number (k) of customers. If the number of customers waiting for the first-phase service is less than k when the server completes individual services, the system stays idle until the queue length reaches k. We derive the steady state distribution for the system’s queue length. We also show that the stochastic decomposition property can be applied to our model. Finally, we illustrate the process of finding the optimal batch size that minimizes the long-run average cost under a linear cost structure.     

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.     

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.     

Optimizing replacement policy for a cold-standby system with waiting repair times

This paper presents the formulas of the expected long-run cost per unit time for a cold-standby system composed of two identical components with perfect switching. When a component fails, a repairman will be called in to bring the component back to a certain working state. The time to repair is composed of two different time periods: waiting time and real repair time. The waiting time starts from the failure of a component to the start of repair, and the real repair time is the time between the start to repair and the completion of the repair. We also assume that the time to repair can either include only real repair time with a probability p, or include both waiting and real repair times with a probability 1 − p. Special cases are discussed when both working times and real repair times are assumed to be geometric processes, and the waiting time is assumed to be a renewal process. The expected long-run cost per unit time is derived and a numerical example is given to demonstrate the usefulness of the derived expression.     

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.     

Availability and failure frequency of a Gnedenko system

This paper considers anN-unit series system supported by a warm standby unit and a single repair facility. Suppose that the operating units and the standby unit have constant failure ratesa anda ₁, respectively. When the system is down, all the operable units have constant failure ratea ₂. The repair time of a failed unit has an arbitrary distribution. Using Takács' method and a Markov renewal process, we discuss the stochastic behavior of this system and obtain the explicit formulae of the system availability and failure frequency.Project supported by the National Natural Science Foundation of China.     

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.     

Sojourn time analysis of a two-phase queueing system with exhaustive batch-service and its vacation model

We consider an M/G/1-type, two-phase queueing system, in which the two phases in series are attended alternatively and exhaustively by a moving single-server according to a batch-service in the first phase and an individual service in the second phase. We show that the two-phase queueing system reduces to a new type of single-vacation model with non-exhaustive service. Using a double transform for the joint distribution of the queue length in each phase and the remaining service time, we derive Laplace-Stieltjes transforms for the sojourn time in each phase and the total sojourn time in the system. Furthermore, we provide the moment formula of sojourn times and numerical examples of an approximate density function of the total sojourn time.     

A bivariate optimal replacement policy for a cold standby repairable system with preventive repair

In this paper, the repair-replacement problem for a deteriorating cold standby repairable system is investigated. The system consists of two dissimilar components, in which component 1 is the main component with use priority and component 2 is a supplementary component. In order to extend the working time and economize the running cost of the system, preventive repair for component 1 is performed every time interval T, and the preventive repair is “as good as new”. As a supplementary component, component 2 is only used at the time that component 1 is under preventive repair or failure repair. Assumed that the failure repair of component 1 follows geometric process repair while the repair of component 2 is “as good as new”. A bivariate repair-replacement policy (T, N) is adopted for the system, where T is the interval length between preventive repairs, and N is the number of failures of component 1. The aim is to determine an optimal bivariate policy (T, N)^∗ such that the average cost rate of the system is minimized. The explicit expression of the average cost rate is derived and the corresponding optimal bivariate policy can be determined analytically or numerically. Finally, a Gamma distributed example is given to illustrate the theoretical results for the proposed model.     

修理设备可更换且修理有延迟的两不同型部件并联可修系统

假定部件的寿命服从指数分布,其修理延迟时间和修理时间均服从一般分布,并且修理设备的寿命服从指数分布,其更换时间服从一般分布,利用马尔可夫更新过程理论和一种新的分解方法,研究了修理设备可更换且修理有延迟的两不同型部件并联可修系统,求得了系统和修理设备有关可靠性指标的一系列结果.     

Steady state analysis of an M/G/1 queue with linear retrial policy and two phase service under Bernoulli vacation schedule

We consider a single server queueing system with two phases of heterogeneous service and Bernoulli vacation schedule which operate under the so called linear retrial policy. This model extends both the classical M/G/1 retrial queue with linear retrial policy as well as the M/G/1 queue with two phases of service and Bernoulli vacation model. We carry out an extensive analysis of the model.     

Analysis and evaluation of an Assemble-to-Order system with batch ordering policy and compound Poisson demand

We consider a multi-product and multi-component Assemble-to-Order (ATO) system where the external demand follows compound Poisson processes and component inventories are controlled by continuous-time batch ordering policies. The replenishment lead-times of components are stochastic, sequential and exogenous. Each element of the bill of material (BOM) matrix can be any non-negative integer. Components are committed to demand on a first-come-first-serve basis. We derive exact expressions for key performance metrics under either the assumption that each demand must be satisfied in full (non-split orders), or the assumption that each unit of demand can be satisfied separately (split orders). We also develop an efficient sampling method to estimate these metrics, e.g., the expected delivery lead-times and the order-based fill-rates. Based on the analysis and a numerical study of an example motivated by a real world application, we characterize the impact of the component interaction on system performance, demonstrate the efficiency of the numerical method and quantify the impact of order splitting.     

Optimal production and rationing policies of a make-to-stock production system with batch demand and backordering

In this paper, we consider the stock rationing problem of a single-item make-to-stock production/inventory system with multiple demand classes. Demand arrives as a Poisson process with a randomly distributed batch size. It is assumed that the batch demand can be partially satisfied. The facility can produce a batch up to a certain capacity at the same time. Production time follows an exponential distribution. We show that the optimal policy is characterized by multiple rationing levels.