An Online Algorithm for Selling Your Reserved IaaS Instances in Amazon EC2 Marketplace

In cloud platforms such as Amazon EC2, users can reserve IaaS instances rather than buy on-demand ones to save cost. But it would incur the waste of reservations if there are few demands arriving after reserving instances. Currently, there is a reserved instance marketplace launched by Amazon EC2 cloud, where users can sell their unused instances for avoiding such waste of unused reservations. But for users, it is difficult to make the decision to sell their instances optimally without knowing any information for future demands, for it would incur the extra cost when there are new demands arriving after selling their reservations. For solving this problem, an online selling algorithm is proposed in this paper to guide cloud users in selling reserved instances in Amazon EC2 marketplace. We prove theoretically that our online algorithm Aβ can guarantee a bounded competitive ratio of 2T/β, whose value is specific to the type of reserved instances. Taking the i3.large instance provided by Amazon EC2 as an example, the competitive ratio is 3.36 under its pricing rules for 1-year term. Finally, via extensive experiments using workload data collected from actual applications, we verify our online algorithm's effectiveness and demonstrate that it is much more cost effective to cloud users in IaaS platforms.

[1]  Shijun Liu,et al.  Subscription or Pay-as-You-Go: Optimally Purchasing IaaS Instances in Public Clouds , 2018, 2018 IEEE International Conference on Web Services (ICWS).

[2]  Minghua Chen,et al.  Online algorithms for uploading deferrable big data to the cloud , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[3]  Wei Wang,et al.  To Reserve or Not to Reserve: Optimal Online Multi-Instance Acquisition in IaaS Clouds , 2013, ICAC.

[4]  Tao Qin,et al.  Randomized Mechanisms for Selling Reserved Instances in Cloud Computing , 2017, AAAI.

[5]  Baochun Li,et al.  Dynamic Cloud Instance Acquisition via IaaS Cloud Brokerage , 2015, IEEE Transactions on Parallel and Distributed Systems.

[6]  Edith Cohen,et al.  Competitive Analysis of the LRFU Paging Algorithm , 2001, WADS.

[7]  Prashant J. Shenoy,et al.  Dynamic Provisioning of Multi-tier Internet Applications , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[8]  Shijun Liu,et al.  Selling Reserved Instances through Pay-as-You-Go Model in Cloud Computing , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[9]  Tao Qin,et al.  New Mechanism for Reservation in Cloud Computing , 2015, AAMAS.

[10]  Shijun Liu,et al.  To Sell or Not To Sell: Trading Your Reserved Instances in Amazon EC2 Marketplace , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[11]  Anna R. Karlin,et al.  Competitive randomized algorithms for non-uniform problems , 1990, SODA '90.

[12]  Mithuna Thottethodi,et al.  Dynamic server provisioning to minimize cost in an IaaS cloud , 2011, SIGMETRICS.

[13]  Jerome A. Rolia,et al.  Capacity Management and Demand Prediction for Next Generation Data Centers , 2007, IEEE International Conference on Web Services (ICWS 2007).

[14]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[15]  Yossi Azar,et al.  Prompt Mechanism for Ad Placement over Time , 2011, SAGT.