[논문 리뷰] Fixed and Market Pricing for Cloud Services

Vineet Abhishek, Ian A. Kash외 1명|arXiv (Cornell University)|2012. 01. 26.

Auction Theory and Applications참고 문헌 15인용 수 12

한 줄 요약

이 논문은 클라우드 서비스 가격을 대기열-auction 혼합 모델로 모델링하며, 사용자가 가격 고정형(PAYG)과 스폰지 시장 서비스 간에 평가치와 대기비용을 기반으로 선택한다. 이는 수익 차별화가 존재하더라도, 스폰지 시장 내 전략적 입찰과 균형 행동의 영향을 고려할 때 고정가격이 하이브리드 시스템보다 일반적으로 더 높은 기대 수익을 창출함을 증명한다.

ABSTRACT

We study a model of congestible resources, where pricing and scheduling are intertwined. Motivated by the problem of pricing cloud instances, we model a cloud computing service as linked $GI/GI/\cdot$ queuing systems where the provider chooses to offer a fixed pricing service, a dynamic market based service, or a hybrid of both, where jobs can be preempted in the market-based service. Users (jobs), who are heterogeneous in both the value they place on service and their cost for waiting, then choose between the services offered. Combining insights from auction theory with queuing theory we are able to characterize user equilibrium behavior, and show its insensitivity to the precise market design mechanism used. We then provide theoretical and simulation based evidence suggesting that a fixed price typically, though not always, generates a higher expected revenue than the hybrid system for the provider.

연구 동기 및 목표

• 클라우드 컴퓨팅 서비스에서 고정가격과 스폰지 시장 가격 설정 간의 상충 관계를 분석하기.
• 서비스에 대한 가치와 대기비용에서 다릅니다. 사용자 행동을 이질적인 환경에서 모델링하기.
• PAYG와 스폰지 시장을 동시에 운영할 경우 고정가격만 운영할 때보다 제공자가 더 많은 수익을 얻는지 확인하기.
• 스폰지 시장 내 균형 입찰 전략을 규명하고, 사회적 복지 및 수익에 미치는 영향을 분석하기.
• 혼잡도와 강제 전환 조건 하에서 다양한 가격 설정 메커니즘의 효율성과 수익 영향 평가하기.

제안 방법

• 대기 시간 함수를 사용해 스폰지 시장의 역동성을 반영하는 GI/GI/∞ 대기열 시스템으로 클라우드 서비스를 모델링한다.
• 경매 이론의 수익 동일성 원리를 적용하여 특정 시장 메커니즘에 의존하지 않는 균형 입찰을 특성화한다.
• 다중 클래스, 다중 서버 대기열 시스템에 대한 프레지던스 원리를 활용해 우선순위 전환 기능을 단순화한다.
• 사용자가 대기비용이 특정 기준 이하일 경우에만 스폰지 시장에 참여하는 임계값 기반 균형을 유도한다.
• 다양한 서비스 유형 간 기대 대기 시간과 사용자 참여 결정을 모델링하기 위해 적분 방정식 시스템을 활용한다.
• 이론적 분석과 시뮬레이션을 통해 PAYG, 스폰지 시장, 하이브리드 가격 설정 하에서 기대 수익과 사회적 복지 수준을 비교한다.

실험 결과

연구 질문

• RQ1 고정가격만 운영할 경우에 비해 고정가격과 스폰지 시장을 병행 운영하는 하이브리드 시스템이 클라우드 제공자의 기대 수익을 증가시키는가?
• RQ2 사용자의 이질적인 평가치와 대기비용은 PAYG와 스폰지 시장 서비스 간의 균형 선택에 어떻게 영향을 미치는가?
• RQ3 스폰지 시장 내 균형 입찰의 구조는 무엇이며, 사용자 특성에 따라 어떻게 달라지는가?
• RQ4 스폰지 시장 도입이 사회적 복지에 미치는 영향은 무엇인가? 신규 사용자를 유치하는 데 기여하지만, 기존 사용자의 대기 시간이 증가한다.
• RQ5 고정가격이 수익 측면에서 하이브리드 가격 설정을 능가하는 조건는 무엇인가?

주요 결과

• 유일한 균형은 사용자가 스폰지 시장에 참여할지 PAYG를 선택할지 결정하는 대기비용 임계값을 포함한다.
• 스폰지 시장 내 입찰가격은 사용자의 서비스 가치와 무관하지만, 대기비용에 따라 엄밀히 증가한다.
• 스폰지 시장이 가격 차별화를 가능하게 하더라도 고정가격은 하이브리드 시스템보다 일반적으로 더 높은 기대 수익을 창출한다.
• 스폰지 시장은 추가 사용자를 확보함으로써 사회적 복지를 증진하지만, PAYG에서 전환하는 사용자의 대기 시간을 증가시킨다.
• PAYG 가격을 실제 비용으로 간주할 경우 사용자는 가치와 대기 시간을 균형 있게 고려해 시장 참여를 효율적으로 결정한다.
• 균형은 스폰지 시장 메커니즘의 구체적 설계에 민감하지 않으며, 오직 대기 시간 함수와 사용자 인centives에 의존한다.