OSPN: Optimal Service Provisioning with Negotiation for Bag-of-Tasks Applications

Cloud service selection is becoming more complex with the arrival of a large number of cloud providers offering various service packages on the market. These cloud service packages are generally provisioned by Spot, On-demand and Reserved Instances. Typically, a user's service requirements contain many independent sub-tasks (Bag-of-Tasks), and have budget limitations and additional constraints. To select reasonable cloud instances to run the user's sub-tasks, we propose a strategy, OSPN (Optimal Service Provisioning with Negotiation), to support the allocation of tasks to services offered by multi-cloud providers. OSPN consists of two phases: in the first phase, a one-to-many parallel Spot Instance pricing negotiation is applied; in the second phase, service provisioning strategy profiles on the three types of cloud instances are calculated. Specifically, the first phase employs an improved double auction in which the price and availability of providers' instances are taken into account; then the second phase gives the utility Nash equilibrium model and derives the optimal provisioning strategy profiles. The experimental results show that our service provisioning strategy is more cost-effective, namely, the most gains of both the user and providers in the changing scenes, and the least payments of the user than the existing relevant strategies.

[1]  Kenli Li,et al.  Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud Computing , 2017, IEEE Transactions on Sustainable Computing.

[2]  Jonas Gloeckner,et al.  The Double Auction Market Institutions Theories And Evidence , 2016 .

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

[4]  Jörn Altmann,et al.  Author's Personal Copy Future Generation Computer Systems Creating Standardized Products for Electronic Markets , 2022 .

[5]  Patrick Martin,et al.  An Adaptive and Intelligent SLA Negotiation System for Web Services , 2011, IEEE Transactions on Services Computing.

[6]  Fei Teng,et al.  A New Game Theoretical Resource Allocation Algorithm for Cloud Computing , 2010, GPC.

[7]  Barbara Panicucci,et al.  Generalized Nash Equilibria for the Service Provisioning Problem in Cloud Systems , 2013, IEEE Transactions on Services Computing.

[8]  Jörn Altmann,et al.  Cost model based service placement in federated hybrid clouds , 2014, Future Gener. Comput. Syst..

[9]  Danilo Ardagna,et al.  Generalized Nash Equilibria for the Service Provisioning Problem in Multi-Cloud Systems , 2017, IEEE Transactions on Services Computing.

[10]  Javier Fabra,et al.  Cost Estimation for the Provisioning of Computing Resources to Execute Bag-of-Tasks Applications in the Amazon Cloud , 2015, GECON.

[11]  Alexandru Iosup,et al.  Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Xiaogang Wang,et al.  Dynamic cloud service selection using an adaptive learning mechanism in multi-cloud computing , 2015, J. Syst. Softw..

[13]  Kwang Mong Sim,et al.  Complex and Concurrent Negotiations for Multiple Interrelated e-Markets , 2013 .

[14]  Rami Bahsoon,et al.  A decentralized self-adaptation mechanism for service-based applications in the cloud , 2013, IEEE Transactions on Software Engineering.

[15]  Helen D. Karatza,et al.  Power-aware Bag-of-Tasks scheduling on heterogeneous platforms , 2016, Cluster Computing.

[16]  Dave Cliff,et al.  Simple Bargaining Agents for Decentralized Market-Based Control , 1998, ESM.

[17]  Rajkumar Buyya,et al.  A framework for ranking of cloud computing services , 2013, Future Gener. Comput. Syst..

[18]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..

[19]  Peter McBurney,et al.  Characterizing effective auction mechanisms: insights from the 2007 TAC market design competition , 2008, AAMAS.

[20]  Calton Pu,et al.  ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers , 2011, SoCC.

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

[22]  Anthony A. Maciejewski,et al.  Makespan and Energy Robust Stochastic Static Resource Allocation of a Bag-of-Tasks to a Heterogeneous Computing System , 2015, IEEE Transactions on Parallel and Distributed Systems.

[23]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[24]  Barbara Panicucci,et al.  Energy-Aware Autonomic Resource Allocation in Multitier Virtualized Environments , 2012, IEEE Transactions on Services Computing.

[25]  Hermes Senger,et al.  Running Data Mining Applications on the Grid: A Bag-of-Tasks Approach , 2004, ICCSA.

[26]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[27]  Kwang Mong Sim,et al.  Agent-based Cloud bag-of-tasks execution , 2015, J. Syst. Softw..

[28]  Jan Broeckhove,et al.  A commodity market algorithm for pricing substitutable Grid resources , 2007, Future Gener. Comput. Syst..

[29]  Jörn Altmann,et al.  Cost-benefit analysis of an SLA mapping approach for defining standardized Cloud computing goods , 2012, Future Gener. Comput. Syst..

[30]  Marin Litoiu,et al.  Introducing STRATOS: A Cloud Broker Service , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[31]  Nicholas Bambos,et al.  Game based capacity allocation for utility computing environments , 2008, Telecommun. Syst..

[32]  Dirk Neumann,et al.  Trading grid services - a multi-attribute combinatorial approach , 2008, Eur. J. Oper. Res..

[33]  Jörn Altmann,et al.  A marketplace and its market mechanism for trading commoditized computing resources , 2010, Ann. des Télécommunications.

[34]  Steven Diamond,et al.  Blueprint for the Intercloud - Protocols and Formats for Cloud Computing Interoperability , 2009, 2009 Fourth International Conference on Internet and Web Applications and Services.

[35]  Rajkumar Buyya,et al.  Brokering Algorithms for Optimizing the Availability and Cost of Cloud Storage Services , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[36]  Juan Carlos Vidal,et al.  Integration of grid, cluster and cloud resources to semantically annotate a large‐sized repository of learning objects , 2015, Concurr. Comput. Pract. Exp..