Users’ time preference based stochastic resource allocation in cloud spot market: cloud provider’s perspective

Cloud Computing spot markets have enabled the users to make use of the spare computing capacities of the cloud providers at a relatively cheaper price which in turn has given the providers such as Amazon and Google an opportunity to earn extra money by auctioning-off the underutilized resources. However, resource availability is a problem in the spot market owing to spot-price fluctuations. Ignoring the customer’s preference is one of the potential reasons behind this. In this paper, we propose a time preference (value of service at different points of time) based stochastic integer linear programming model to allocate the cloud resources among the cloud users with a view to maximizing the revenue of cloud providers from the spot-market.

[1]  John R. Birge,et al.  Stochastic Programming Computation and Applications , 1997, INFORMS J. Comput..

[2]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[3]  Michel Minoux Robust LP with Right-Handside Uncertainty, Duality and Applications , 2007 .

[4]  Cécile Murat,et al.  Linear Programming with interval right handsides June 29 , 2007 , 2007 .

[5]  Ajith Abraham,et al.  An auction method for resource allocation in computational grids , 2009 .

[6]  Rajkumar Buyya,et al.  Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers , 2010, MGC '10.

[7]  Muli Ben-Yehuda,et al.  Deconstructing Amazon EC2 Spot Instance Pricing , 2011, CloudCom.

[8]  Jean-Marc Vincent,et al.  Discovering Statistical Models of Availability in Large Distributed Systems: An Empirical Study of SETI@home , 2011, IEEE Transactions on Parallel and Distributed Systems.

[9]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[10]  Yang Song,et al.  Optimal bidding in spot instance market , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Daniel Grosu,et al.  A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds , 2013, IEEE Transactions on Cloud Computing.

[12]  Warren B. Powell,et al.  Clearing the Jungle of Stochastic Optimization , 2014 .

[13]  Rajkumar Buyya,et al.  Revenue Maximization with Optimal Capacity Control in Infrastructure as a Service Cloud Markets , 2015, IEEE Transactions on Cloud Computing.

[14]  Rajkumar Buyya,et al.  An Auction Mechanism for Cloud Spot Markets , 2016, TAAS.

[15]  Marco Aurélio Stelmar Netto,et al.  Impact of user patience on auto-scaling resource capacity for cloud services , 2016, Future Gener. Comput. Syst..

[16]  Yan Liu,et al.  Dynamic Pricing for Maximizing Cloud Revenue: A Column Generation Approach , 2017, ICDCN.

[17]  Shanefrederick,et al.  Time Discounting and Time Preference : A Critical Review , 2022 .