期刊文献+

RANDOMIZED POLICY OF A POISSON INPUT QUEUE WITH J VACATIONS 被引量:2

RANDOMIZED POLICY OF A POISSON INPUT QUEUE WITH J VACATIONS
原文传递
导出
摘要 This paper studies the operating characteristics of an M/G/1 queuing system with a randomized control policy and at most J vacations. After all the customers are served in the queue exhaustively, the server immediately takes at most J vacations repeatedly until at least N customers are waiting for service in the queue upon returning from a vacation. If the number of arrivals does not reach N by the end of the jth vacation, the server remains idle in the system until the number of arrivals in the queue reaches N. If the number of customers in the queue is exactly accumulated N since the server remains idle or returns from vacation, the server is activated for services with probability p and deactivated with probability (l-p). For such variant vacation model, other important system characteristics are derived, such as the expected number of customers, the expected length of the busy and idle period, and etc. Following the construction of the expected cost function per unit time, an efficient and fast procedure is developed for searching the joint optimum thresholds (N*,J*) that minimize the cost function. Some numerical examples are also presented. This paper studies the operating characteristics of an M/G/1 queuing system with a randomized control policy and at most J vacations. After all the customers are served in the queue exhaustively, the server immediately takes at most J vacations repeatedly until at least N customers are waiting for service in the queue upon returning from a vacation. If the number of arrivals does not reach N by the end of the jth vacation, the server remains idle in the system until the number of arrivals in the queue reaches N. If the number of customers in the queue is exactly accumulated N since the server remains idle or returns from vacation, the server is activated for services with probability p and deactivated with probability (l-p). For such variant vacation model, other important system characteristics are derived, such as the expected number of customers, the expected length of the busy and idle period, and etc. Following the construction of the expected cost function per unit time, an efficient and fast procedure is developed for searching the joint optimum thresholds (N*,J*) that minimize the cost function. Some numerical examples are also presented.
出处 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2010年第1期50-71,共22页 系统科学与系统工程学报(英文版)
关键词 COST p N -policy supplementary variable technique VACATION Cost, 〈 p, N 〉 -policy, supplementary variable technique, vacation
  • 相关文献

参考文献19

  • 1Arumuganathan,R.& Jeyakumar,S.(2005).Steady state analysis of a bulk queue with multiple vacations,setup times with N-policy and closedown times.Applied Mathematical Modeling,29:972-986.
  • 2Baba,Y.(1986).On the M[x]/G/1 queue with vacation time.Operations Research Letters,5:93-98.
  • 3Choudhury,G.(2002).A batch arrival queue with a vacation time under single vacation policy.Computers and Operations Research,29:1941-1955.
  • 4Cox,D.R.(1955).The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables.Proceedings Cambridge Philosophical Society,51:433-441.
  • 5Doshi,B.T.(1986).Queueing systems with vacations-a survey.Queueing Systems,1:29-66.
  • 6Feinberg,E.A.& Kim,D.J.(1996).Bicriterion optimization of an M/G/1 queue with a removable server.Probability in the Engineering and Informational Sciences,10:57-73.
  • 7Ke,J.-C.(2001).The control policy of an M[x]/G/1 queueing system with server startup and two vacation types.Mathematical Methods of Operations Research,54(3):471-490.
  • 8Ke,J.-C.& Chu,Y.-K.(2006).A modified vacation model M[x]/G/1 system.Applied Stochastic Models in Business and Industry,22:1-16.
  • 9Ke,J.-C.(2007).Operating characteristic analysis on the M[x]/G/1 system with a variant vacation policy and balking.Applied Mathematical Modelling,31(7):1321-1337.
  • 10Kella,O.(1989).The threshold policy in the M/G/1 queue with server vacations.Naval Research Logistics,36:111-123.

同被引文献9

  • 1Lee H W, Lee S S, Chae K C. Operating Characteristics of M^x/G/1 Queue with N-Policy[J]. Queueing Systems, 1994, 15(1/2/3/4): 387-399.
  • 2LIU Bin, WANG Xi, ZHAO Yiqiang. Tail Asymptotics for M/M/c Retrial Queues with Non-persistent Customers [J]. Operational Research, 2012, 12(2) : 173-188.
  • 3Wang K H, Ke J C. A Recursive Method to the Optimal Control of an M/G/1 Queueing System with Finite Capacity and Infinite Capacity [J]. Applied Mathematical Modelling, 2000, 24(12) .. 899-914.
  • 4Wang K H, Yen K L. Optimal Control of an M/Hk/1 Queueing System with a Removable Server [J]. Mathematical Methods of Operations'Research, 2003, 57(2): 255-262.
  • 5Baccelli F, Boyer P, Hebuterne G. Single-Server Queues with Impatient Customers [J]. Advances in Applied Probability, 1984, 16(4):887-905.
  • 6Altman E, Yechiali U. Analysis of Customers' Impatience in Queues with Server Vacations [J]. Queueing Systems, 2006, 52(4): 261-279.
  • 7Yechiali U. On the M^x/G/1 Queue with a Waiting Server and Vacations [J]. Sankhya, 2004, 66(1) : 159-174.
  • 8Moyal P. On Queues with Impatience: Stability, and the Optimality of Earliest Deadline First [J]. Queueing Systems, 2013, 75(2/3/4): 211-242.
  • 9Chuanyi LUO,Yinghui TANG,Wei LI,Kaili XIANG.THE RECURSIVE SOLUTION OF QUEUE LENGTH FOR Geo/G/1 QUEUE WITH N-POLICY[J].Journal of Systems Science & Complexity,2012,25(2):293-302. 被引量:7

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部