A Negotiation-Based Resource Allocation Model in IaaS-Markets

Usually, IaaS providers use the inflexible supermarket approach for trading resources: a provider offers a resource for a fixed price and consumers can buy the offered resources without negotiating with the provider (take it or leave it). Another possibility is an auction based approach. Auctions have well defined rules which are necessary to ensure fair and transparent resource allocation. However, these rules are limiting flexibility of consumers and providers. In this paper we present a negotiation based resource allocation mechanism following the offer-counteroffer negotiation protocol paradigm. On the one hand, this allocation mechanisms is similar to the supermarket approach as consumer and provider are able to communicate directly. On the other hand, the approach shows also similarities to auctions as the price is determined in a dynamic way. For justification and evaluation we developed a so called Bazaar-Extension for CloudSim which allows to run negotiations and to develop and simulate new negotiation strategies and market scenarios. Further a negotiation strategy considering basic economical principles is introduced in this paper which was used for an exemplary resource allocation scenario. The scenario shows that negotiation based resource allocation can improve the well-being of consumer and provider.

[1]  N. Mankiw,et al.  Principles of Economics , 1871 .

[2]  Jian Chen,et al.  A Negotiation Model Based on Multi-agent System under Cloud Computing , 2014 .

[3]  J. Wilkes Utility Functions, Prices, and Negotiation , 2009 .

[4]  Erich Schikuta,et al.  SLA Validation of Service Value Chains , 2010, 2010 Ninth International Conference on Grid and Cloud Computing.

[5]  John J. Sviokla,et al.  Exploiting the virtual value chain , 1999 .

[6]  Mohd Fadzil Hassan,et al.  Renegotiation in Service Level Agreement Management for a Cloud-Based System , 2015, ACM Comput. Surv..

[7]  Erich Schikuta,et al.  Toward an economic and energy‐aware cloud cost model , 2013, Concurr. Comput. Pract. Exp..

[8]  Giuseppe Di Modica,et al.  A Strategy to Optimize Resource Allocation in Auction-Based Cloud Markets , 2014, 2014 IEEE International Conference on Services Computing.

[9]  SamimiParnia,et al.  A combinatorial double auction resource allocation model in cloud computing , 2016 .

[10]  Muriati Mukhtar,et al.  A combinatorial double auction resource allocation model in cloud computing , 2016, Inf. Sci..

[11]  Erich Schikuta,et al.  A generic negotiation and re-negotiation framework for consumer-provider contracting of web services , 2012, IIWAS '12.

[12]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[13]  Daniel Grosu,et al.  Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).