DOI QR코드

DOI QR Code

An Optimal Pricing Strategy in An M/M/1 Queueing System Based on Customer's Sojourn Time-Dependent Reward Level

고객의 체류시간의존 보상에 기반한 M/M/1 대기행렬 시스템에서의 최적 가격책정 전략

  • 이두호 (강원대학교 산업경영공학과)
  • Received : 2016.03.21
  • Accepted : 2016.04.19
  • Published : 2016.07.28

Abstract

This work studies the equilibrium behavior of customers and optimal pricing strategies of the sever in a continuous-time M/M/1 queueing system. In this work, we consider two pricing models. The first one is called the ex-ante payment scheme where the server charges a flat price for all services, and the second one is called the ex-post payment scheme where the server charges a price that is proportional to the time a customer spends in the system. In each pricing model, the departing customer receives the reward that is inversely proportional to his/her sojourn time. The server should make the optimal pricing decisions in order to maximize its expected profit per unit time in each payment scheme. This work also investigates customer's equilibrium joining or balking behaviors under server's optimal pricing strategies. Numerical experiments are conducted to help the server best select one between two pricing models.

본 연구에서는 연속시간 M/M/1 대기행렬 시스템에서 고객들의 평형행동과 서버의 최적 가격책정 전략에 대해 다룬다. 본 연구에서는 두가지 유형의 가격지불 모형을 고려한다. 첫 번째로, 정액지불 모형은 고객의 시스템 내 체류시간에 관계없이 고정된 요금을 부과한다. 두 번째로, 정률지불 모형은 고객의 시스템 내 체류시간에 비례하여 요금을 부과한다. 각 지불 모형에서 시스템을 이탈하는 고객의 보상은 체류시간에 반비례한다. 본 연구는 각 가격지불 모형에서 단위시간당 서버의 기대수익을 최대화하기 위한 가격책정 전략과 그 전략에 따른 고객의 시스템 입장행동에 대해 분석한다. 마지막으로 수치예제를 통해 정액지불 모형과 정률지불 모형을 비교분석하고, 서버측면에서 어떤 가격지불 모형을 선택해야하는 지를 살펴본다.

Keywords

References

  1. 김태웅, 서비스 운영관리, 신영사, 2010.
  2. 조광문, "웹 서비스 기반의 비즈니스 모델에 서비스 과학 적용," 한국콘텐츠학회논문지, 제9권, 제10호, pp.268-273, 2009. https://doi.org/10.5392/JKCA.2009.9.10.268
  3. http://www.netflix.com/kr/
  4. http://aws.amazon.com/ko/
  5. http://apps.google.com/
  6. http://www.microsoftstore.com/Office365/
  7. http://www.salesforce.com/kr/
  8. 양원석, 김태성, 이두호, "정보보호위협하에서 경제적인 데이터백업 운영 정책 분석," 한국콘텐츠학회논문지, 제14권, 제10호, pp.270-278, 2014. https://doi.org/10.5392/JKCA.2014.14.10.270
  9. R. Ghosh, K. S. Trivedi, V. K. Naiky, and D. S. Kim, "End-to-End Performability Analysis for Infrastructure-as-a-Service Cloud: An Interacting Stochastic Models Approach," Proceedings of IEEE 16th Pacific Rim International Symposium on Dependable Computing, pp.125-132, 2010.
  10. V. Gupta, M. H. Balter, K. Sigman, and W. Whitt, "Analysis of join-the-shortest-queue routing for web server farms," Performance Evaluation, Vol.64, pp.1062-1081, 2007. https://doi.org/10.1016/j.peva.2007.06.012
  11. W. Sun, S. Li, N. Tian, and H. Zhang, "Equilibrium analysis in batch-arrival queues with complementary services," Applied Mathematical Modelling, Vol.33, pp.224-241, 2009. https://doi.org/10.1016/j.apm.2007.10.028
  12. Y. Ma and Z. Liu, "Pricing analysis in Geo/Geo/1 queueing system," Mathematical Problems in Engineering, Vol.2015, Article ID 181653, 2015.
  13. S. M. Ross, Stochastic Processes, 2nd edition, JOHN WILEY & SONS, 1996.
  14. 이호우, 대기행렬이론, 제3판, 시그마프레스, 2006.
  15. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.