Optimal control of a queueing system with P^M_lambda-serivce policy
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We consider an M/G/1 queue with P_M_lambda-service policy, which is a two-stage service policy. The server starts to serve with rate 1 if a job arrives to the sever in idle state. If the workload of the system upcrosses lambda, then the service rate is changed to M and this rate continues until the system is empty. It costs to change the service rate to M and maintaining the rate. When the expectation of the stationary workload is supposed to be less than a given value, we derive the optimal value of M.
Abstract
We consider an M/G/1 queue with P_M_lambda-service policy, which is a two-stage service policy. The server starts to serve with rate 1 if a job arrives to the sever in idle state. If the workload of the system upcrosses lambda, then the service rate is changed to M and this rate continues until the system is empty. It costs to change the service rate to M and maintaining the rate. When the expectation of the stationary workload is supposed to be less than a given value, we derive the optimal value of M.
참고문헌 (13)
- S. Asmussen, "Applied Probability and Queues" (1987), John Wiley & Sons
- J. Bae, "A PM¸ policy for an M=G=1 queueing system", Appl. Math. Modell, 26, pp.929~939 (2002)
- P. H. Brill, "Level Crossings in Point Process Applied to Queues: Single-server Case", Oper. Res, 25, pp.662~674 (1977)
- J. W. Cohen, "On Up- and Downcrossings", J. Appl. Probab, 14, pp.405~410 (1977)
- M. J. Faddy, "Optimal Control of Finite Dams: Discrete(2-stage) Output Procedure", J. Appl. Probab, 11, pp.111~121 (1974)
- J. Kim, "An optimal PM¸ -service policy for an M=G=1 queueing system", Appl. Math. Modell, 30, pp.38~48 (2006)
- S. Kim, "Stationary workload in a G", M, Oper. Res. Lett, pp.2008, 36[DOI]
- E. Y. Lee, "PM ¸ -Policy for a Dam with Input Formed by a Compound Poisson Process", J. Appl. Probab, 35, pp.482~488 (1998)
- 이지연, "AN $M=G=1$ Vacation Queue under the $P^M_lambda$ -Service Policy", Journal of the Korean StatisticalSociety, 36(3), pp.285~297 (2007), 한국통계학회
- J. Lee, "Workload analysis of an M=G=1 queue under PM ¸ -service policy with a set-up time", Appl. Math. Modell, 31, pp.236~244 (2007)
- S. M. Ross, "Stochastic Processes" (1983), John Wiley & Sons
- R. W. Wolff, "Stochastic Modeling and the Theory of Queues" (1989), Prentice Hall
- D. Zuckerman, "Two-stage Output Procedure of a Finite Dam", J. Appl. Probab, 14, pp.421~425 (1977)