Beruflich Dokumente
Kultur Dokumente
DOI:10.3233/JIFS-169942
IOS Press
Abstract. Future cloud computing creates a new trend of opting service over the internet through some intelligent third-party
broker. In cloud market, both consumer and provider compete with each other against the conflicting requirements, and the
competition among cloud providers to trade their services to potential consumers of cloud market. There is an increasing need
for automated negotiation framework to quickly reach agreement in competitive cloud market which can provide maximum
utility value and success rate among the negotiating parties. Researchers develop various behavioral learning negotiation
strategies (such as market driven) in the existing negotiation frameworks for maximizing either the choice of utility value or
success rate of parties. Moreover these strategies can be applicable to the environment, where the opponent’s behaviors are
predictable or precisely known. It may be daunting to apply in the dynamically varying competitive cloud market. So, the
proposed Adaptive Neuro-Fuzzy Behavioral Learning (ANFBL) strategy can be applicable, where the opponent’s behavior is
partially and imprecisely known. Therefore, the proposed strategy can maximize both utility value and success rate without
compromising either choice. An extensive simulation is conducted to evaluate the efficiency of strategies which shows that
proposed strategy achieve higher utility and higher success rate than existing learning approach, without any negotiation
conflict among the parties.
Keywords: Cloud computing, automated negotiation framework, fuzzy behavioral learning, adaptive neuro-fuzzy
ISSN 1064-1246/19/$35.00 © 2019 – IOS Press and the authors. All rights reserved
2312 R. Rajavel et al. / ANFBL strategy for effective decision making
Service as goals for the vision of cloud comput- This cloud-based resource provisioning will
ing [4]. The Quality of Service goals and economic dynamically configure the virtual machine, which is
conditions such as pricing and violation terms to be in need of an SLA negotiation between the service
established are clearly stated in the SLA. This SLA is consumer and service provider, using an intermedi-
classified into static (provider predefined) SLA and ate third party broker. The cloud agency can act as a
dynamic (negotiated) SLA [5]. In the former case, a broker for maintaining dynamic provisioning, mon-
generic model of the SLA template is provided to all itoring, and reconfiguration of the cloud resources
the consumers. In the latter case, the consumer and on behalf of the user [13]. Since, the cloud service
provider undergo a series of negotiation processes negotiation participants such as service consumer,
between them to accomplish a mutually agreed SLA broker, and service provider are independent bodies
template. with different requirements, policies, and objec-
In general, cloud providers like Amazon EC2, tives; there is a need for a negotiation framework
and Microsoft Azure define a general SLA doc- among the participants to resolve their differences
ument for all consumers that assure to guarantee [14]. In a real-time e-commerce negotiation problem,
99.9% service availability. This type of static SLA is the broker-based negotiation framework using other
automatically recognized as soon as consumer con- computing paradigms, like the grid and cluster, was
firms the service request through online credit card restricted to resource constraints due to its negotia-
payment. The provisioning of services through the tion complexity [15, 16]. Therefore, to overcome the
static SLA is a semi-customized service provisioning resource constraint, a negotiation framework needs to
mechanism which is in-compliance due to prede- be presented over the cloud environment, due to its
fined non-functional properties of Quality of Service elastic scaling of resources. Negotiation framework
goals specified by the providers. Current cloud man- is the composition of various automated compo-
agement systems provide a traditional SLA-based nents like negotiation strategy, negotiation protocol,
service provisioning and metering mechanism [6, automated agent based communication among the
7]. SLA refers to an agreement containing set of negotiating parties as defined in the next section.
functional and non-functional properties of the ser-
vice mutually agreed between the service consumer
and the service provider [8]. Only semi-customized 2. Introduction
service provisioning with static SLA is available in
today’s cloud management system. Forecasts indicate In this decade, cloud computing is being used in
that a consumer with specialized Quality of Service different application domains such as industry, gov-
requirements may not be satisfied by the provider for ernment, and science [1].
maximizing their revenue. In addition, the provider
cannot provide differentiated service provisioning to 2.1. Negotiation framework
consumers with specialized quality expectations.
To satisfy such future demands, an SLA-oriented Initially, the negotiation concept was used for
cloud management system mechanism is proposed reserving bandwidth in the SLA-oriented provi-
in the previous research work [9]. It highlights the sioning architecture for making it a Quality of
demand of negotiation framework establishment in Service-aware internet [17]. Later, end-to-end Qual-
the service layer of cloud (available on top of appli- ity of Service contract negotiation was introduced
cation layer). In futuristic cloud computing vision, the among network service providers using the dis-
negotiation framework is addressed as an imperative tributed reinforcement [18] and Q-learning algorithm
architectural component of SLA-oriented resource for their long-term benefits. The Cloud Comput-
management [10, 11]. This scenario motivates the ing Background Key Exchange [19] and HiTrust
research work towards the development of negoti- negotiation model is proposed to provide a secure
ation framework which can satisfy the customized scheduling and trust relationship among the dis-
cloud service provisioning mechanism. In addition, tributed service, respectively. In the communication
the cloud technology accomplishes the service dis- perspective, the negotiation framework can be clas-
covery, scaling, monitoring, and decommissioning sified into direct (straight forward) negotiation and
operations in dynamic manner, there is a demand indirect (intermediate third party) negotiation. The
for automated cloud service negotiation between con- direct type is preferred for single market (simple)
sumer and provider [12]. negotiation with two parties (service consumer and
R. Rajavel et al. / ANFBL strategy for effective decision making 2313
service provider), whereas an indirect model is used [40], Co-evolutionary learning [41]. Moreover these
for multiple inter-related market (complex) negoti- strategies can be applicable to the environment, where
ation with three parties (service consumer, broker, the opponent’s behaviors are predictable or precisely
and service provider) [20]. In direct negotiation, there known. Hence, there is lack of negotiation strategy
is a point-to-point negotiation process between the with learning ability, where the opponent’s behavior
service provider and service consumer. In case of is partially and imprecisely known (such as uncer-
indirect negotiation, a third-party is used for the nego- tain information about the preferences of opponent
tiation process via a single or more than one trusted agent).
third-party broker. To the best of our knowledge, only very few
research works are available in the context of fuzzy
2.2. Negotiation strategy based negotiation strategy. An agent-based fuzzy
constraint directed negotiation model is developed
The negotiation strategy describes the negotiation for solving the problem of supply chain scheduling
process among participants using a standard commu- and planning without using any third party agent [42,
nication protocol and the operational behavior of the 43]. The same fuzzy based negotiation mechanism is
offer or counter-offer generated by the participant’s extended for establishing the SLA between the con-
algorithm at the negotiating end. A process of offer sumer and provider in cloud computing environment
or counter offer generation, selection, and evalua- [44]. To enhance the negotiation outcome (satisfac-
tion algorithm constitutes the negotiation strategy of tion level) of consumer and buyer, an automated
the participants [21]. The participants may attempt negotiation process is utilized with fuzzy inference
to generate attractive offers in order to influence system for generating offer and counter-offer based
their respective counterpart by providing a dynamic on the requirements and preferences of negotiat-
concession in offers without receiving a concession ing parties [45]. To further improve the negotiation
in counter offers. Most research work follows the outcome, evolutionary approach is used in the nego-
trade-off and concession-making algorithm for the tiation strategy for learning the new relaxed criteria
negotiation strategy [22, 23]. A novel time con- fuzzy rules [46]. An artificial intelligence approach is
strained SLA negotiation strategy is proposed to cope embedded into negotiation process to form an adap-
up with the limited time duration of the negotiation tive fuzzy logic strategy for learning the behavior
session [24]. In the negotiation strategy, concession of the opponent agent [47]. These strategies lack of
is given using the time, opportunity, and competition third party broker involvement and also lack of oppo-
function. Here, the time function follows the con- nents fuzzy behavior learning mechanism during
servative, conciliatory, and linear concession-making negotiation process. So, this research work focuses
strategy [25]. To support negotiation with incom- on developing broker based adaptive neuro-fuzzy
plete information, a co-evolutionary learning method behavioral learning strategy for enforcing behav-
is used in the negotiation strategy with two types ioral learning concept under uncertain information.
of Estimation Distribution Algorithms (EDAs) such Moreover, this research work includes the non func-
as conventional EDAs and novel Improved Dynamic tional parameters like service name attribute, service
Diversity Controlling EDAs [26]. requirement attribute, service negotiation parameter
The automated negotiation strategy can be devel- attribute, and functional parameters like total nego-
oped without learning ability or with learning ability tiation time, communication overhead, utility value,
depending on the environment [27]. Much research and success rate.
works are available in the former case of nego-
tiation strategy without learning ability where the 2.3. Negotiation protocol
negotiation attributes like price, time-slot, and speed
are constantly changes over the time [28–31]. In The traditional model of negotiation reaches the
the later case of negotiation strategy with learn- agreement through the exchange of offer and counter
ing ability, very few research works are presented offer between the parties using Contract Net Protocol
using behavioral learning approaches like Bayesian and Alternate Offer Protocol. In the Contract Net Pro-
learning [32], neural network learning [33, 34], tocol [48], one end of the negotiation party can send
bulk negotiation behavioral learning [35], adaptive the offer and the opponent party can either accept or
probabilistic behavior learning [36], Reinforcement reject the offer. The actual concept of negotiation is
learning [37–39], Evolutionary behavior learning not realized in this protocol, because the opponent
2314 R. Rajavel et al. / ANFBL strategy for effective decision making
negotiation state s IS in
Fig. 3. Preference degree membership function. If
environmental context EC
THEN (apply behavior A) (12)
negotiation state s IS in
WHEN
global context GC
4. Experimental evaluation
Table 3
Performance of negotiation strategies
ITBA vs. SPA Strategies 50 Rounds 100 Rounds 200 Rounds 500 Rounds
Utility Success Utility Success Utility Success Utility Success
value rate value rate value rate value rate
Conciliatory vs. conciliatory 0.049 0 0.098 0 0.196 1 0.490 1
Conservative vs. conciliatory 0.049 0 0.426 1 0.426 1 0.426 1
ANFBL vs. conciliatory 0.919 1 1 1 1 1 1 1
Conciliatory vs. conservative 0.491 0 0.983 1 1 1 1 1
Conservative vs. conservative 0.491 1 0.557 1 0.557 1 0.557 1
ANFBL vs. conservative 0.919 1 1 1 1 1 1 1
2320 R. Rajavel et al. / ANFBL strategy for effective decision making
conservative approach is used, which created con- management, Future Generation Computer Systems 29
stant rate of concession to negotiation offer or counter (2013), 472–487.
[5] M. Macias and J. Guitart, SLA negotiation and enforcement
offer. But, in the proposed ANFBL strategy conces- policies for revenue maximization and client classification
sion for the offer or counter offer is generated accord- in cloud providers, Future Generation Computer Systems
ing to the behavior of the opponent’s. Thereby, the 41 (2014), 19–31.
proposed ANFBL strategy can provide more utility [6] R. Rajavel and M. Thangarathanam, Optimizing negotiation
conflict in the cloud service negotiation framework using
value and success rate during the negotiation pro- probabilistic decision making model, The Scientific World
cess without any bothering of opponent’s negotiation Journal 2015 (2015), 1–16.
behavior. [7] R. Rajavel and M. Thangarathanam, A negotiation frame-
work for the cloud management system using similarity
and gale shapely stable matching approach, KSII Trans-
actions on Internet and Information Systems 9 (2015),
5. Conclusion and feature work 2050–2077.
[8] B.P. Rimal and E. Choi, A service-oriented taxonomical
spectrum, cloudy challenges and opportunities of cloud
The proposed research work evaluates the per- computing, International Journal of Communication Sys-
formance of negotiation frameworks with respect tems 25 (2012), 796–819.
to different negotiation strategies. This reach work [9] R. Rajavel and M. Thangarathanam, SLAOCMS: A lay-
identifies that the proposed adaptive neuro-fuzzy ered architecture of SLA oriented cloud management
system for achieving agreement during resource failure,
behavioral learning strategy outperforms the exist- Advances in Intelligent Systems and Computing 236 (2014),
ing conciliatory and conservative strategies in terms 801–809.
of utility value and success rate at the minimum [10] R. Buyya, S.K. Garg and R.N. Calheiros, SLA-Oriented
level of negotiation rounds. After increasing to max- Resource Provisioning for Cloud Computing: Chal-
lenges, Architecture, and Solutions, IEEE International
imum level of negotiation rounds, the proposed Conference on Cloud and Service Computing, 2011,
strategy always provides the utility value and suc- pp. 1–10.
cess rate due to learning capability embedded in [11] A. Corradi and O.F. Rana, Editorial: The management of
the strategy. To further increase the performance cloud systems, Future Generation Computer Systems 32
(2014), 24–26.
of the negotiation framework, the degree of trust [12] A.V. Dastjerdi and R. Buyya, An autonomous time-
worthiness and risk membership functions can be dependent SLA negotiation strategy for cloud computing,
added in the fuzzy behavioral learning mechanism. The Computer Journal 58 (2015), 1–15.
[13] S. Venticinque, L. Tasquier and B.D. Martino, Agents
The validity of the proposed negotiation framework
based Cloud Computing Interface for Resource Provi-
with respect to different combination of negotia- sioning and Management, International Conference on
tion strategies are demonstrated through exhaustive Complex, Intelligent, and Software Intensive Systems, 2012,
simulation experiments. In future, this negotiation pp. 249–256.
[14] K.M. Sim, Towards complex negotiation for cloud
strategy can also be extended with cognition and economy, International Conference on Advances in
evidence based behavioral learning approaches for Grid and Pervasive Computing, LNCS 6104, 2010,
further maximization of utility value and success pp. 395–406.
rate by minimizing negotiation conflict among the [15] S. Adabi, A. Movaghar, A.M. Rahmani and H. Beigy, Mar-
ket based grid resource allocation using new negotiation
participants. model, Journal of Network and Computer Applications 36
(2013), 543–565.
[16] I. Brandic, D. Music and S. Dustdar, Service mediation
References and negotiation bootstrapping as first achievements towards
self-adaptable grid and cloud services, Grids and Service-
Oriented Architectures for Service Level Agreements, 2010,
[1] A.G. Garcia, I.B. Espert and V.H. Garcia, SLA-driven pp. 119–132.
dynamic cloud resource management, Future Generation [17] D. Chieng, A. Marshall and G. Parr, SLA brokering and
Computer Systems 31 (2014), 1–11. bandwidth reservation negotiation schemes for QoS-aware
[2] R. Buyya, C.S. Yeo, S. Venugopal, J. Broberg and I. Brandic, internet, IEEE Transactions on Network and Service Man-
Cloud computing and emerging IT platforms: Vision, hype, agement 2 (2005), 39–49.
and reality for delivering computing as the 5th utility, Future [18] T. Groleat and H. Pouyllau, Distributed learning algorithms
Generation Computer Systems 25 (2009), 599–616. for inter-NSP SLA negotiation management, IEEE Trans-
[3] V.C. Emeakaroha, I. Brandic, M. Maurer and S. Dust- actions on Network and Service Management 9 (2012),
dar, Cloud resource provisioning and SLA enforcement 433–445.
via LoM2HiS framework, Concurrency and Computation: [19] C. Liu, X. Zhang, C. Yang and J. Chena, CCBKE-Session
Practice and Experience 25 (2013), 1462–1481. key negotiation for fast and secure scheduling of scien-
[4] M. Maurer, I. Brandic and R. Sakellariou, Adap- tific applications in cloud computing, Future Generation
tive resource configuration for Cloud infrastructure Computer Systems 29 (2013), 1300–1308.
R. Rajavel et al. / ANFBL strategy for effective decision making 2321
[20] K.M. Sim, Complex and concurrent negotiations for multi- [36] R. Rajavel and M. Thangarathanam, Adaptive probabilistic
ple interrelated e-markets, IEEE Transaction on Cybernetics behavioural learning system for the effective behavioural
43 (2013), 230–245. decision in cloud trading negotiation market, Future Gen-
[21] I. Rahwan, S.D. Ramchurn, N.R. Jennings, P. Mcburney, eration Computer Systems 58 (2016), 29–41.
S. Parsons and L. Sonenberg, Argumentation-based nego- [37] H. Pouyllau and G. Carofiglio, Inter-carrier SLA negotiation
tiation, The Knowledge Engineering Review 18 (2003), using Q-learning, Telecommunication Systems 52 (2013),
343–375. 611–622.
[22] X. Zheng, P. Martin and K. Brohman, Cloud Service [38] A. Rapoport, T.E. Daniel and D.A. Seale, Reinforcement-
Negotiation: Concession vs. Tradeoff Approaches, 12th based adaptive learning in asymmetric two-person bargain-
IEEE/ACM International Symposium on Cluster, Cloud and ing with incomplete information, Experimental Economics
Grid Computing, 2012, pp. 515–522. 1 (1998), 221–253.
[23] J. Yan, R. Kowalczyk, J. Lin, M.B. Chhetri, S.K. Goh and [39] A. Monteserin and A. Amandi, A reinforcement learning
J. Zhang, Autonomous service level agreement negotiation approach to improve the argument selection effectiveness
for service composition provision, Future Generation Com- in argumentation-based negotiation, Expert Systems with
puter Systems 23 (2007), 748–759. Applications 40 (2013), 2182–2188.
[24] G.C. Silaghi, L.D. Serban and C.M. Litan, A time- [40] E. Gerding, D.V. Bragt and H.L. Poutre, Multi-issue nego-
constrained SLA negotiation strategy in competitive tiation processes by evolutionary simulation, validation and
computational grids, Future Generation Computer Systems social extensions, Computational Economics 22 (2003),
28 (2012), 1303–1315. 39–63.
[25] S. Adabi, A. Movaghar, A.M. Rahmani and H. Beigy, [41] J. Gwak, K.M. Sim and M. Jeon, Novel dynamic diversity
Negotiation strategies considering market, time and behav- controlling EAs for coevolving optimal negotiation strate-
ior functions for resource allocation in computational grid, gies, Information Sciences 273 (2014), 1–32.
Journal of Supercomputing 66 (2012), 1–40. [42] C. Hsu, B. Kao, V.L. Ho, L. Li and K.R. Lai, An agent-based
[26] J. Gwak and K.M. Sim, An augmented EDA with dynamic fuzzy constraint-directed negotiation model for solving sup-
diversity control and local neighborhood search for coevo- ply chain planning and scheduling problems, Applied Soft
lution of optimal negotiation strategies, Applied Intelligence Computting 48 (2016), 703–715.
38 (2013), 600–619. [43] K. Kolomvatsos, K. Panagidi, I. Neokosmidis, D.
[27] M. Pooyandeh and D.J. Marceau, Incorporating Bayesian Varoutas and S. Hadjiefthymiades, Automated concurrent
learning in agent-based simulation of stakeholders’ nego- negotiations: An artificial bee colony approach, Elec-
tiation, Computers, Environment and Urban Systems 48 tronic Commerce Research and Applications 19 (2016),
(2014), 73–85. 56–69.
[28] S. Son and K.M. Sim, A negotiation mechanism that [44] L. Li, C.S. Yeo, C. Hsu, L. Yu and K.R. Lai, Agent-based
facilitates the price-timeslot QoS negotiation for establish- fuzzy constraint-directed negotiation for service level agree-
ing SLAs of cloud service reservation, Communications ments in cloud computing, Cluster Computing 21 (2018),
in Computer and Information Science 136 (2011), 1349–1363.
432–446. [45] B. Shojaiemehr and M.K. Rafsanjani, A supplier offer mod-
[29] J. Gwak and K.M. Sim, A novel method for coevolving PS- ification approach based on fuzzy systems for automated
optimizing negotiation strategies using improved diversity negotiation in e-commerce, Information Systems Frontiers
controlling EDAs, Applied Intelligence 38 (2013), 384–417. 20 (2018), 143–160.
[30] S. Son and K.M. Sim, A price-and-time-slot-negotiation [46] K.M. Sim, Evolving fuzzy rules for relaxed-criteria negotia-
mechanism for cloud service reservations, IEEE Trans- tion, IEEE Transactions on Systems, Man, and Cybernetics,
action on Systems, Man, and Cybernetics – Part B: Part B (Cybernetics) 38 (2008), 1486–1500.
Cybernetics 42 (2012), 713–728. [47] C.W. Khuen, C.H. Yong and F. Haron, A framework for
[31] S. Son and K.M. Sim, Adaptive and similarity-based trade- multi-agent negotiation system using adaptive fuzzy logic
off algorithms in a price-timeslot-QoS negotiation system in resource allocation, International Journal of Information
to establish cloud SLAs, Information Systems Frontiers 17 Technology 11 (2005), 35–49.
(2015), 565–589. [48] R.G. Smith, The contract net protocol: High-level com-
[32] D. Zeng and K. Sycara, Bayesian learning in negotia- munication and control in a distributed problem solver,
tion, International Journal of Human-Computer Studies 48 IEEE Transactions on Computers C-29 (1980), 1104–
(1998), 125–141. 1113.
[33] D.C. Moosmayer, A.Y. Chong, M.J. Liu and B. Schuppar, [49] S. Venugopal, X. Chu and R. Buyya, A negotiation mech-
A neural network approach to predicting price negotiation anism for advance resource reservations using the alternate
outcomes in business-to-business contexts, Expert Systems offers protocol, International Workshop on Quality of Ser-
with Applications 40 (2013), 3028–3035. vice, Enschede (2008), 40–49.
[34] G. Wang, T.N. Wong and C. Yu, A computational model for [50] K. Czajkowski, I. Foster and C. Kesselman, SNAP: A
multi-agent Ecommerce negotiations with adaptive negotia- protocol for negotiating service level agreements and coor-
tion behaviors, Journal of Computational Science 4 (2013), dinating resource management in distributed systems, Job
135–143. Scheduling Strategies for Parallel Processing 2537 (2002),
[35] R. Rajavel and M. Thangarathanam, ADSLANF: A nego- 153–183.
tiation framework for the cloud management system using [51] A. Klenk, A. Beck-Greinwald, H. Angst and G. Carle,
Bulk Negotiation Behavioural Learning approach, Turkish Iterative multi-party agreement negotiation for establishing
Journal of Electrical Engineering & Computer Sciences 25 collaborations, Service Oriented Computing and Applica-
(2017), 1–50. tions 6 (2012), 321–335.
2322 R. Rajavel et al. / ANFBL strategy for effective decision making
[52] F. Lang and A. Fink, Negotiating in dynamic environments: [56] V. Sanchez-Anguix, V. Julian, V. Botti and A. García-
Time efficient automated negotiations by means of combi- Fornes, Tasks for agent-based negotiation teams: Analysis,
natorial auctions, Evolving Systems 3 (2012), 189–201. review, and challenges, Engineering Applications of Artifi-
[53] K.M. Sim, Agent-based cloud computing, IEEE Transac- cial Intelligence 26 (2013), 2480–2494.
tions on Service Computing 5 (2012), 564–577. [57] M. Wooldridge, An Introduction to Multiagent Systems.
[54] B. Russell, M.L. Littman and W. Trappe, Integrating (2nd ed.). John Wiley & Sons, United Kingdom, Chapter
machine learning in ad hoc routing: A wireless adaptive 2, 2009.
routing protocol, International Journal of Communication
Systems 24 (2011), 950–966.
[55] B. Shojaiemehr, A.M. Rahmani and N.N. Qader, Cloud
computing service negotiation: A systematic review, Com-
puter Standards & Interfaces 55 (2018), 196–206.