The Flip-Flop SLA Negotiation Strategy Using Concession Extrapolation and 3D Utility Function

A service level agreement (SLA) is part of a contract between a cloud service provider (CSP) and a cloud service user (CSU) which defines and describes different agreed properties of the service. The negotiation of the SLA between a CSU and a CSP is a pivotal process in the SLA life cycle. An SLA may include many negotiable quality of service (QoS) parameters with each QoS parameter having multiple acceptable values. Different combinations of acceptable values for all QoS parameters grow exponentially as number of QoS parameters and their selectable values increase. Manually negotiating for all of the QoS parameters considering their various options can be an erroneous and diligent task with lower utility. In this paper, a time efficient flip-flop negotiation strategy for the SLAs in cloud services is presented. The flip-flop negotiation strategy is based on a time dependent 3D utility function and on a dynamic concession strategy using the polynomial extrapolation of opponent's concession. This negotiation strategy is useful for time-critical cloud services as it operates with a motive of reaching an agreement at earlier time without compromising over the utility level of the agreement. Moreover, a multi-provider concurrent negotiation method is presented in this work using the flip-flop negotiation strategy. Multiple experiments are performed (using the implementation of flip-flop negotiation strategy) to test the presented work. The results of the experiments enforce the validity of the flip-flop negotiation strategy for such cloud services where time is an important factor during the SLA negotiation process.

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

[2]  Michael Wooldridge,et al.  A Framework for Web service negotiation , 2007, TAAS.

[3]  Nicholas R. Jennings,et al.  Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents , 2011, IJCAI.

[4]  Lida Xu,et al.  Cloud Service Negotiation in Internet of Things Environment: A Mixed Approach , 2014, IEEE Transactions on Industrial Informatics.

[5]  Sung Chan Jun,et al.  Negotiation-Based Flexible SLA Establishment with SLA-driven Resource Allocation in Cloud Computing , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[6]  Rajkumar Buyya,et al.  Automated SLA Negotiation Framework for Cloud Computing , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[7]  Vladimir Stantchev,et al.  Negotiating and Enforcing QoS and SLAs in Grid and Cloud Computing , 2009, GPC.

[8]  Rajkumar Buyya,et al.  An Autonomous Reliability-Aware Negotiation Strategy for Cloud Computing Environments , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[9]  Nicholas R. Jennings,et al.  Efficient mechanisms for the supply of services in multi-agent environments , 1998, ICE '98.

[10]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[11]  Michael N. Huhns,et al.  An Extended Protocol for Multiple-Issue Concurrent Negotiation , 2005, AAAI.

[12]  Jeffrey S. Rosenschein,et al.  Designing Conventions for Automated Negotiation , 1994, AI Mag..

[13]  Jim R. Oliver.  A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce , 1996, J. Manag. Inf. Syst..

[14]  Rajkumar Buyya,et al.  An Autonomous Time-Dependent SLA Negotiation Strategy for Cloud Computing , 2015, Comput. J..

[15]  Alexander Schill,et al.  Structural Specification for the SLAs in Cloud Computing (S3LACC) , 2016, GECON.

[16]  Kwang Mong Sim,et al.  A Price- and-Time-Slot-Negotiation Mechanism for Cloud Service Reservations , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Ralf Steinmetz,et al.  Concurrent Negotiations in Cloud-Based Systems , 2011, GECON.

[18]  Ramin Yahyapour,et al.  Optimal Negotiation of Service Level Agreements for Cloud-Based Services through Autonomous Agents , 2014, 2014 IEEE International Conference on Services Computing.

[19]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[20]  Ken Binmore,et al.  Applying game theory to automated negotiation , 1999 .

[21]  Patrick Martin,et al.  Cloud Service Negotiation: Concession vs. Tradeoff Approaches , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[22]  Salvatore Venticinque,et al.  An SLA-based Broker for Cloud Infrastructures , 2013, Journal of Grid Computing.