A scalable and automatic mechanism for resource allocation in self-organizing cloud

Taking advantage of the huge potential of consumers’ untapped computing power, self-organizing cloud is a novel computing paradigm where the consumers are able to contribute/sell their computing resources. Meanwhile, host machines held by the consumers are connected by a peer-to-peer (P2P) overlay network on the Internet. In this new architecture, due to large and varying multitudes of resources and prices, it is inefficient and tedious for consumers to select the proper resource manually. Thus, there is a high demand for a scalable and automatic mechanism to accomplish resource allocation. In view of this challenge, this paper proposes two novel economic strategies based on mechanism design. Concretely, we apply the Modified Vickrey Auction (MVA) mechanism to the case where the resource is sufficient; and the Continuous Double Auction (CDA) mechanism is employed when the resource is insufficient. We also prove that aforementioned mechanisms have dominant strategy incentive compatibility. Finally, extensive experiment results are conducted to verify the performance of the proposed strategies in terms of procurement cost and execution efficiency.

[1]  Yong Meng Teo,et al.  Strategy-Proof Dynamic Resource Pricing of Multiple Resource Types on Federated Clouds , 2010, ICA3PP.

[2]  Cho-Li Wang,et al.  Dynamic Optimization of Multiattribute Resource Allocation in Self-Organizing Clouds , 2013, IEEE Transactions on Parallel and Distributed Systems.

[3]  Roy Radner,et al.  Equilibria of the Sealed- Bid Mechanism for Bargaining with Incomplete Information*, ' , 1987 .

[4]  Rajkumar Buyya,et al.  Resource Provisioning Policies to Increase IaaS Provider's Profit in a Federated Cloud Environment , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[5]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[6]  Qinru Qiu,et al.  A game theoretic resource allocation for overall energy minimization in mobile cloud computing system , 2012, ISLPED '12.

[7]  Nancy Samaan,et al.  A Novel Economic Sharing Model in a Federation of Selfish Cloud Providers , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Biao Song,et al.  A Novel Cloud Market Infrastructure for Trading Service , 2009, 2009 International Conference on Computational Science and Its Applications.

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

[10]  Fatos Xhafa,et al.  Game-theoretic, Market and Meta-Heuristics Approaches for Modelling Scheduling and Resource Allocation in Grid Systems , 2010, 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[11]  Feng Wang,et al.  Measurement and utilization of customer-provided resources for cloud computing , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Luwei Cheng,et al.  Social-optimized win-win resource allocation for Self-organizing Cloud , 2011, 2011 International Conference on Cloud and Service Computing.

[13]  Aaron Tsai,et al.  Design and microarchitecture of the IBM system z10 microprocessor , 2009 .

[14]  Dhananjay K. Gode,et al.  Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality , 1993, Journal of Political Economy.

[15]  Mr. A. Arun Kumar,et al.  High Performance Resource Allocation Strategies for Computational Economies , 2015 .

[16]  Minyi Guo,et al.  Mechanism Design for Stochastic Virtual Resource Allocation in Non-cooperative Cloud Systems , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[17]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[18]  Ke Xu,et al.  Resource provisioning on customer-provided clouds: Optimization of service availability , 2013, 2013 IEEE International Conference on Communications (ICC).

[19]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[20]  W. N Konings,et al.  The encyclopedia of life support systems , 2003 .

[21]  Dejan S. Milojicic,et al.  Open Cirrus: A Global Cloud Computing Testbed , 2010, Computer.

[22]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[23]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[24]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[25]  Shrisha Rao,et al.  A Mechanism Design Approach to Resource Procurement in Cloud Computing , 2014, IEEE Transactions on Computers.

[26]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[27]  D. Friedman.  The Double Auction Market Institution: A Survey , 2018 .

[28]  Ryszard Kowalczyk,et al.  Pure exchange markets for resource sharing in federated clouds , 2010, Concurr. Comput. Pract. Exp..

[29]  Y. Narahari,et al.  Game Theoretic Problems in Network Economics and Mechanism Design Solutions , 2009, Advanced Information and Knowledge Processing.

[30]  Yong Meng Teo,et al.  Dynamic Resource Pricing on Federated Clouds , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[31]  David Bermbach,et al.  MetaStorage: A Federated Cloud Storage System to Manage Consistency-Latency Tradeoffs , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[32]  Benny Rochwerger,et al.  Reservoir - When One Cloud Is Not Enough , 2011, Computer.

[33]  Cho-Li Wang,et al.  Probabilistic Best-Fit Multi-dimensional Range Query in Self-Organizing Cloud , 2011, 2011 International Conference on Parallel Processing.

[34]  P. Klemperer.  Auction Theory: A Guide to the Literature , 1999 .

[35]  Martin Bichler,et al.  Applications of flexible pricing in business-to-business electronic commerce , 2002, IBM Syst. J..

[36]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[37]  A. Gibbard.  Manipulation of Voting Schemes: A General Result , 1973 .

[38]  M. Satterthwaite.  Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .