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

Abstract

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.