The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Bidding Strategy for VM Spot Instances for Cloud Computing

클라우드 컴퓨팅을 위한 VM 스팟 인스턴스 입찰 최적화 전략

  • Choi, Yeongho (University of Suwon, Department of Computer Science) ;
  • Lim, Yujin (University of Suwon, Department of Information Media) ;
  • Park, Jaesung (University of Suwon, Department of Information Security)
  • Received : 2015.09.01
  • Accepted : 2015.09.18
  • Published : 2015.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The cloud computing service provides physical IT resources to VM instances to users using virtual technique and the users pay cost of VM instances to service provider. The auction model based on cloud computing provides available resources of service provider to users through auction mechanism. The users bid spot instances to process their a job until its deadline time. If the bidding price of users is higher than the spot price, the user will be provided the spot instances by service provider. In this paper, we propose a new bidding strategy to minimize the total cost for job completion. Typically, the users propose bidding price as high as possible to get the spot instances and the spot price get high. we lower the spot price using proposed strategy and minimize the total cost for job completion. To evaluate the performance of our strategy, we compare the spot price and the total cost for job completion with real workload data.

클라우드 컴퓨팅 서비스는 가상화 기술을 이용하여 물리적인 IT 자원을 VM 단위로 사용자들에게 비용을 받고 제공하는 서비스이다. 그 중 클라우드 컴퓨팅 기반 가용 자원 경매 모델은 서비스 제공자의 가용 자원을 경매를 통해서 사용자들에게 제공 하는 서비스이다. 서비스 이용자들은 제한 시간 안에 그들의 작업을 처리하기 위해 서비스 제공자에게 자원 이용에 대한 입찰가격을 제시하고 낙찰 가격 보다 높은 경우 자원을 제공 받는다. 본 논문에는 Amazone EC2에서 서비스 이용자의 작업을 완료하는데 요구되는 스팟 인스턴스에 대한 총 경비를 최소화하는 입찰 기법을 제안한다. 일반적으로, 서비스 이용자는 자원을 할당 받기 위해 높은 입찰 가격을 제시할 것이고, 그에 따라 낙찰 가격이 높아짐으로써 서비스 이용자의 실제 작업 비용은 높아지게 된다. 따라서 제안 입찰 기법을 이용하여 낙찰 가격을 낮춤으로써 서비스 이용자의 총 경비를 최소화 할 수 있다. 제안 기법의 성능 분석을 위해 실제 데이터를 이용하여 낙찰 가격과 실제 총 경비를 계산하고, 실제 낙찰 가격 기반의 입찰 기법과 비교함으로써 제안 기법의 성능을 입증하였다.

Keywords

References

  1. H. Kim and H. Kim, "Control algorithm for virtual machine-level fairness in virtualized cloud data center," J. KICS, vol. 38C, no. 6, pp. 512-520, Jun. 2013. https://doi.org/10.7840/kics.2013.38C.6.512
  2. M. Kim and M. Park, "Energy-aware virtual machine deployment method for cloud computing," J. KICS, vol. 40, no. 1, pp. 61-69, Jan. 2015. https://doi.org/10.7840/kics.2015.40.1.61
  3. Y. Choi, Y. Lim, and J. Park, "Reinforcement learning approach for resource allocation in cloud computing," J. KICS, vol. 40, no. 4, pp. 654-658, Apr. 2015.
  4. S. Lee, T. Kim, and J. Lee, "Resource availability-based multi auction model for cloud service reservation and resource brokering system," JKSS, vol. 23, no. 1, pp. 1-10, Mar. 2014.
  5. S. Zaman and D. Grosu, "A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds," IEEE Trans. Cloud Comput., vol. 1, no. 2, pp. 129-141, Oct. 2013. https://doi.org/10.1109/TCC.2013.9
  6. H. Zhang, B. Li, H. Jiang, F. Liu, A. V. Vasilakos, and J. Liu, "A framework for truthful online auctions in cloud computing with heterogeneous user demands," in Proc. IEEE INFOCOM 2013, pp. 14-19, Turin, Italy, April 2013.
  7. P. Athanasions and S. U. Pillai, Probability, Random Variables, and Stochastic Processes, Prentice Hall, 2002.
  8. D. Feitelson, Parallel workloads archive: Logs, Retrieved Aug. 15, 2015, from http://www.cs.huji.ac.il/labs/parallel/workload.
  9. M. Abundo, V. D. Valerio, V. Cardellini, and F. L. Presti, "QoS-aware bidding strategies for VM spot instances: a reinforcement learning approach applied to periodic long running jobs," in Proc. IFIP/IEEE Int. Symp. Integrated Netw. Management (IM), pp. 53-61, Ottawa, Canada, May 2015.