Non-deterministic Optimal Pricing of VMs in Cloud Environments: An IGDT-based Method

Subject Areas : Journal of Computer & Robotics

Mona  Naghdehforoushha ¹ (Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
Mehdi  Dehghan Takht Fooladi ² (Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran)
Mohammad Hossein  Rezvani ³ (Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
Mohammad Mehdi  Gilanian Sadeghi ⁴ (Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)

Received: 2022-12-19 Accepted : 2022-12-27 Published : 2023-01-01

Keywords: Uncertainty, bidding strategy, Cloud spot market, Information Gap Decision Theory (IGDT),

Abstract :

Today, cloud markets, especially Amazon, have attracted a lot of attention from users due to the provision of Spot Virtual Machines (SVMs). It has several advantages for both sides of the market. On the one hand, Amazon can generate revenue from its underutilized virtual machines. On the other hand, the customer can get the SVM as needed at a dynamic price through an auction method. Providing optimal bidding strategies in such a market is a crucial challenge. The bidding price is affected by uncertain parameters such as the price of SVMs, the number of available SVMs, the number of current customers, and their bidding values. In this paper, we use Information Gap Decision Theory (IGDT) to determine the best bidding strategy. Our proposed method includes both risk-averse and risk-neutral strategies. The evaluation results based on historical Amazon EC2 prices confirm the effectiveness of the proposed method in the presence of uncertain prices. It has high performance compared to the baseline methods in terms of robustness cost, uncertainty budget, and execution time.