Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Optimal Switching Strategy between Admission Control and Pricing Control in an M/M/1/K Queueing System

M/M/1/K 대기행렬 시스템에 있어서 수락제어와 가격제어 정책간의 최적 스위치 전략

  • Son, Jae-Dong (Department of Industrial and Information Systems Engineering, Soongsil University)
  • 손재동 (숭실대학교 산업정보시스템공학과)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This study presents the switching strategy between admission control and pricing control policies and clarifies the properties of the switching strategy in an M/M/1/K queueing system. In addition, this study demonstrates that employing the switching strategy can significantly improve the maximum total expected profit.

Keywords

References

  1. Crabill, S. B., Gross, D., and Magazine, M. (1977), A classified bibliography of research on optimal design and control of queues, Operations Research, 25(2), 219-232 https://doi.org/10.1287/opre.25.2.219
  2. Dewan, S. and Mendelson, H. (1990), User delay costs and internal pricing for a service facility, Management Science, 36(12), 1502-1517 https://doi.org/10.1287/mnsc.36.12.1502
  3. Gans, N. and Savin, S. (2005), Pricing and capacity rationing in rentals, Working Paper, Wharton School of Business, University of Pennsylvania
  4. Heyman, D. P. (1968), Optimal operating policies for M/G/1 queueing systems, Operations Research, 16, 362-382 https://doi.org/10.1287/opre.16.2.362
  5. Johansen, S. G. (1994), Optimal prices of an M/G/1 job shop, Operations Research, 42, 765-774 https://doi.org/10.1287/opre.42.4.765
  6. Kuri, J. and Kumar, A. (1995), Optimal control of arrivals of queues with delayed queue length information, IEEE Transactions on Automatic Control, 40(8), 1444-1450 https://doi.org/10.1109/9.402238
  7. Lin, K. Y. and Ross, S. M. (2004), Optimal admission control for a single-server loss queue, Journal of Applied Probability, 41(2), 535-546 https://doi.org/10.1239/jap/1082999084
  8. Lippman, S. A. and Ross, S. M. (1971), The streetwalker's dilemma : a job shop model, SIAM Journal on Applied Mathematics, 20(3), 336-342 https://doi.org/10.1137/0120036
  9. Lippman, S. A. (1975), Applying a new device in the optimization of exponential queueing systems, Operations Research, 23, 687-708 https://doi.org/10.1287/opre.23.4.687
  10. Low, D. W. (1974), Optimal dynamic pricing policies for an M/M/s queue, Operations Research, 22(3), 545-561 https://doi.org/10.1287/opre.22.3.545
  11. Mendelson, H. (1985), Pricing computer services : queueing effects, Communications of the ACM, 28, 312-321 https://doi.org/10.1145/3166.3171
  12. Miller, M. (1969), A queueing reward system with several customer classes, Management Science, 16(3), 234-245 https://doi.org/10.1287/mnsc.16.3.234
  13. Ormeci, E. L., Burnetas, A., and Emmons, H. (2002), Dynamic policies of admission to a two-class system based on customer offers, IIE Transactions, 34, 813-822
  14. Paschalidis, I. C. and Tsitsiklis, J. N. (2000), Congestion-dependent pricing of network services, IEEE/ACM Transactions on Networking, 8, 171-184 https://doi.org/10.1109/90.842140
  15. Son, J. D. and Ikuta, S. (2007), Customer selection problem with search cost, due date, sideline profit, and no waiting room, 24(5), Asia-Pacific Journal of Operational Research
  16. Son, J. D. (2007), Customer selection problem with profit from a sideline, European Journal of Operational Research, 176(2), 1084-1102 https://doi.org/10.1016/j.ejor.2005.09.029
  17. Stidham, S. (1985), Optimal control of admission to a queueing system, IEEE Transactions on Automatic Control, 30(8), 705-713 https://doi.org/10.1109/TAC.1985.1104054
  18. Stidham, S. (1992), Pricing and capacity decisions for a service facility : stability and multiple local optima, Management Science, 38(8), 1121-1139 https://doi.org/10.1287/mnsc.38.8.1121
  19. Stidham, S. and Weber, R. (1993), A survey of Markov decision models for control of networks of Queue, Queueing Systems : Theory and Applications, 13, 291-314 https://doi.org/10.1007/BF01158935
  20. Yoon, S. H. and Lewis, M. E. (2004), Optimal pricing and admission control in a queueing system with periodically varying parameters, Queueing Systems : Theory and Applications, 47(3), 177-199 https://doi.org/10.1023/B:QUES.0000035313.20223.3f
  21. Ziya, S., Ayhan, H., and Foley, R. D. (2002), Optimal pricing for a service facility, Working Paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, 8, 171-184