The optimal management of a queueing system with controlling arrivals

This article considers the optimal management problem of a finite capacity M/H2/1 queueing system, in which the unreliable server operates the F-policy. When the number of customers in the system reaches its capacity K ( ), no further arriving customers are allowed to enter the system until a certain number of customers who are already in the system have been served so that the number of customers in the system decreases to a predetermined threshold F ( ). At that time, the server needs to take an exponential startup time and allow customers to enter the system. The F-policy investigates the most common issue of controlling arrival to a queueing system and a startup time is required before allowing customers to enter the system. This system is useful in many potential applications for wireless communication networks, transportation service systems, and production systems. Some important performance measures are derived. A cost model, developed to determine the optimal capacity K, the optimal threshold F, the optimal setup rate, and the optimal repair rate at a minimum cost, is also studied.

[1]  Jau-Chuan Ke,et al.  Batch arrival queue with N-policy and at most J vacations , 2010 .

[2]  Kyung C. Chae,et al.  Batch arrival queue with N-policy and single vacation , 1995, Comput. Oper. Res..

[3]  Chia-Huang Wu,et al.  Optimization and sensitivity analysis of controlling arrivals in the queueing system with single working vacation , 2010, J. Comput. Appl. Math..

[4]  Ho Woo Lee,et al.  ANALYSIS OF THE M(X)/G/1 QUEUE WITH N-POLICY AND MULTIPLE VACATIONS , 1994 .

[5]  Kashi R. Balachandran,et al.  Control Policies for a Single Server System , 1973 .

[6]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[7]  M. Yadin,et al.  Queueing Systems with a Removable Service Station , 1963 .

[8]  Kailash C. Madan,et al.  A two-stage batch arrival queueing system with a modified bernoulli schedule vacation under N-policy , 2005, Math. Comput. Model..

[9]  Wojciech M. Kempa Output Process in Batch-Arrival Queue with N-Policy and Multiple Vacations , 2013, ASMTA.

[10]  Surendra M. Gupta Interrelationship between controlling arrival and service in queueing systems , 1995, Comput. Oper. Res..

[11]  Wen Lea Pearn,et al.  Randomized policy of a poisson input queue with J vacations , 2010 .

[12]  Chia-Jung Chang,et al.  CONTROLLING ARRIVALS FOR A MARKOVIAN QUEUEING SYSTEM WITH A SECOND OPTIONAL SERVICE , 2009 .

[13]  Daniel P. Heyman,et al.  The T-Policy for the M/G/1 Queue , 1977 .

[14]  Pilar Moreno,et al.  Analysis of a Geo/G/1 Queueing System with a Generalized N-Policy and Setup-Closedown Times , 2008 .

[15]  G. Choudhury,et al.  A Batch Arrival Queue with a Second Optional Service Channel Under N-Policy , 2006 .

[16]  Jau-Chuan Ke,et al.  The optimal control of an M/G/1 queueing system with server vacations, startup and breakdowns , 2003 .

[17]  Gautam Choudhury,et al.  Optimal design and control of queues , 2005 .

[18]  Gautam Choudhury,et al.  The N-policy for an unreliable server with delaying repair and two phases of service , 2009, J. Comput. Appl. Math..