Browse > Article
http://dx.doi.org/10.3837/tiis.2015.06.005

A Negotiation Framework for the Cloud Management System using Similarity and Gale Shapely Stable Matching approach  

Rajavel, Rajkumar (College of Engineering Guindy, Anna University)
Thangarathinam, Mala (College of Engineering Guindy, Anna University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.6, 2015 , pp. 2050-2077 More about this Journal
Abstract
One of the major issues in emerging cloud management system needs the efficient service level agreement negotiation framework, with an optimal negotiation strategy. Most researchers focus mainly on the atomic service negotiation model, with the assistance of the Agent Controller in the broker part to reduce the total negotiation time, and communication overhead to some extent. This research focuses mainly on composite service negotiation, to further minimize both the total negotiation time and communication overhead through the pre-request optimization of broker strategy. The main objective of this research work is to introduce an Automated Dynamic Service Level Agreement Negotiation Framework (ADSLANF), which consists of an Intelligent Third-party Broker for composite service negotiation between the consumer and the service provider. A broker consists of an Intelligent Third-party Broker Agent, Agent Controller and Additional Agent Controller for managing and controlling its negotiation strategy. The Intelligent third-party broker agent manages the composite service by assigning its atomic services to multiple Agent Controllers. Using the Additional Agent Controllers, the Agent Controllers manage the concurrent negotiation with multiple service providers. In this process, the total negotiation time value is reduced partially. Further, the negotiation strategy is optimized in two stages, viz., Classified Similarity Matching (CSM) approach, and the Truncated Negotiation Group Gale Shapely Stable Matching (TNGGSSM) approach, to minimize the communication overhead.
Keywords
Negotiation Framework; intelligent broker agent; similarity matching and cloud;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. C. Emeakaroha, I. Brandic, M. Maurer, S. Dustdar, "Low Level Metrics to High Level SLAs - LoM2HiS Framework: Bridging the Gap Between Monitored Metrics and SLA Parameters in Cloud Environments," in Proc. of International Conference on High Performance Computing & Simulation, pp. 48-54, 2010.
2 B. P. Rimal, E. Choi, "A service-oriented taxonomical spectrum, cloudy challenges and opportunities of cloud computing," International Journal of Communication Systems, vol. 25, pp. 796-819, 2012.   DOI
3 J. B. Kima, A. Segev, "A Web Services-enabled marketplace architecture for negotiation process management," Decision Support Systems, vol. 40, pp. 71- 87, 2005.   DOI
4 R. Rajavel, T. Mala, "SLAOCMS: A Layered Architecture of SLA Oriented Cloud Management System for Achieving Agreement During Resource Failure," in Proc. of 2nd International Conference on Soft Computing for Problem Solving, Advances in Intelligent Systems and Computing, vol. 236, pp. 801-809, 2014.
5 R. Buyya, S. K. Garg, R. N. Calheiros, "SLA-Oriented Resource Provisioning for Cloud Computing: Challenges, Architecture, and Solutions," in Proc. of IEEE International Conference on Cloud and Service Computing, pp. 1-10, 2011.
6 S. Venticinque, L. Tasquier, B. Di Martino, "Agents based Cloud Computing Interface for Resource Provisioning and Management," in Proc. of 6th International Conference on Complex, Intelligent, and Software Intensive Systems, pp. 249-256, 2012.
7 K. M. Sim, "Towards complex negotiation for cloud economy," in Proc. of 5th International conference on Advances in Grid and Pervasive Computing, pp. 395-406, 2010.
8 S. Adabi, A. Movaghar, A. M. Rahmani, H. Beigy, "Market_based grid resource allocation using new negotiation model," Journal of Network and Computer Applications, vol. 36, no. 1, pp. 543-565, 2013.   DOI
9 I. Brandic, D. Music, and S. Dustdar, "Service mediation and negotiation bootstrapping as first achievements towards self-adaptable grid and cloud services," in Proc. of 6th international conference industry session on Grids meets autonomic computing, pp. 1-8, 2009.
10 M. Wang, H. Wang, D. Vogel, K. Kumar, D. K. W. Chiu, "Agent-based negotiation and decision making for dynamic supply chain formation," Engineering Applications of Artificial Intelligence, vol. 22, no. 7, pp. 1046-1055, 2009.   DOI
11 M. Comuzzi, and B. Pernici, "Negotiation Support for Web Service Selection," in Proc. of 5th International Workshop on Technologies for E-Services, Lecture Notes in Computer Science, vol. 3324, pp. 29-38, 2005.
12 I. Rahwan, "Interest-based Negotiation in Multi-Agent Systems", Thesis, The University of Melbourne, 2004.
13 X. Bi, J. Xiao, "Classification-based self-adaptive differential evolution and its application in multi-lateral multi-issue negotiation," Frontiers of Computer Science, vol. 6, no. 4, pp. 442-461, 2012.
14 R. Y. K. Lau, "Towards a web services and intelligent agents-based negotiation system for B2B eCommerce," Electronic Commerce Research and Applications, vol. 6, no. 3, pp. 260-273, 2007.   DOI
15 A. Cuomo, G. D. Modica, S. Distefano, A. Puliafito, M. Rak, O. Tomarchio, S. Venticinque, U. Villano, "An SLA-based Broker for Cloud Infrastructures," Journal of Grid Computing, vol. 11, no. 1, pp. 1-25, 2013.   DOI
16 N. A. Mehdi, A. Mamat, "On the Fly Negotiation for Urgent Service Level Agreement on Intercloud Environment", Journal of Computer Science, vol. 7, no. 10, pp. 1596-1604, 2011.   DOI
17 K. M. Sim, "Complex and Concurrent Negotiations for Multiple Interrelated e-Markets", IEEE Transactions on Cybernetics, vol. 43, pp. 230-245, 2013.   DOI
18 J. Richter, M. B. Chhetri, R. Kowalczyk, Q. B. Vo, "Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution," Concurrency and Computation: Practice and Experience, vol. 24, no. 9, pp. 938-955, 2012.   DOI
19 K. M. Sim, "Agent-based Cloud Computing", IEEE Transactions on Service Computing, vol. 5, pp. 564-577, 2012.   DOI
20 D. Gale, L. S. Shapely, "College Admissions and the Stability of Marriage," The American Mathematical Monthly, vol. 69, no. 1, pp. 9-15, 1962.   DOI
21 A. Rorissa, “Perceived features and similarity of images: An investigation into their relationship and a test of Taversky’s contrast model,” Thesis, Doctor of Philosophy, University of North Texas, May, 2005.
22 A. Tversky, “Preference Belief and Similarity: Selected Writings, A Bradford Book,” The MIT Press, Cambridge, Massachusetts, London, England, 2004.
23 F. Fowley, C. Pahl, and L. Zhang, "A Comparison Framework and Review of Service Brokerage Solutions for Cloud Architectures," in Proc. of 1st International Workshop on Workshop on Service-Oriented Computing, Lecture Notes in Computer Science, vol. 8377, pp. 137-149, 2014.
24 S. Hudert, H. Ludwig, G. Wirtz, "Negotiating SLAs-An Approach for a Generic Negotiation Framework for WS-Agreement," Journal of Grid Computing, vol. 7, no. 2, pp. 225-246, 2009.   DOI
25 M. Resinas, P. Fernandez, R. Corchuelo, "A bargaining-specific architecture for supporting automated service agreement negotiation systems," Science of Computer Programming, vol. 77, no. 1, pp. 4-28, 2012.   DOI
26 C. C. Huang, W. Y. Liang, Y. H. Lai, Y. C. Lin, "The agent-based negotiation process for B2C e-commerce," Expert Systems with Applications, vol. 37, no. 1, pp. 348-359, 2010.   DOI
27 A. Cretan, C. Coutinho, B. Bratu, R. J. Goncalves, "NEGOSEIO: A framework for negotiations toward Sustainable Enterprise Interoperability," Annual Reviews in Control, vol. 36, no. 2, pp. 291-299, 2012.   DOI
28 T. Groleat, H. Pouyllau, "Distributed inter-domain SLA negotiation using Reinforcement Learning," Integrated Network Management, pp. 33-40, 2011.
29 F. Toni, J. Bentahar, "Computational logic-based agents," Autonomous Agents and Multi-Agent Systems, vol. 16, no. 3, pp. 211-213, 2008.   DOI
30 M. Wooldridge and S. Parsons, "On the use of logic in negotiation," in Proc. of Workshop on Agent Communication Languages, 2000.
31 S. Son and K. M. Sim, "A Price- and-Time-Slot-Negotiation Mechanism for Cloud Service Reservations," IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, vol. 42, no. 3, pp. 713-728, Jun. 2012.   DOI
32 V. C. Emeakaroha, I. Brandic, M. Maurer, S. Dustdar, "Cloud resource provisioning and SLA enforcement via LoM2HiS framework," Concurrency and Computation: Practice and Experience, vol. 25, no. 10, pp. 1462-1481, 2013.   DOI
33 T. Groleat and H. Pouyllau, "Distributed Learning Algorithms for Inter-NSP SLA Negotiation Management," IEEE Transactions on Network and Service Management, vol. 9, no. 4, pp. 433-445, 2012.   DOI
34 E. Gerding, D. V. Bragt and H. L. Poutre, "Multi-Issue Negotiation Processes by Evolutionary Simulation, Validation and Social Extensions," Computational Economics, vol. 22, no. 1, pp. 39-63, 2003.   DOI
35 P. Hasselmeyer, H. Mersch, B. Koller, H. N. Quyen, L. Schubert, P. Wieder, "Implementing an SLA Negotiation Framework," in Proc. of eChallenges Conference, pp. 154-161, 2007.
36 J. Octavio G. Garcia, K. M. Sim, "Agent-based Cloud service composition," Applied Intelligence, vol. 38, no. 3, pp. 436-464, 2013.   DOI
37 H. Pouyllau, and G. Carofiglio, "Inter-carrier SLA negotiation using Q-learning," Telecommunication Systems, vol. 52, no. 2, pp. 611-622, 2013.   DOI
38 M. Wooldridge, “An Introduction to Multiagent Systems,” John Wiley & Sons Ltd, England, 2002.
39 D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The Eucalyptus Open-source Cloud-computing System," in Proc. of 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 124-131, 2009.
40 R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility," Future Generation Computer Systems, vol. 25, no. 6, pp. 599-616, Jun. 2009.   DOI