A hybrid formal verification approach for QoS-aware multi-cloud service composition

Today, cloud providers represent their individual services with several functional and non-functional properties in various environments. Discovering and selecting an appropriate atomic service from a pool of activated services are a main challenge in the multi-cloud service composition. Minimizing the number of cloud providers is a critical matter in the service composition problem, which effects on energy consumption, response time and total cost. This paper presents a hybrid formal verification approach to assess the service composition in multi-cloud environments though the decreasing number of cloud providers to gain final service composition with a high level of Quality of Service (QoS). The presented approach provides behavioral modeling to examine the procedure of user’ requests, service selection, and composition in a multi-cloud environment. Also, the proposed approach permits analysis of the service composition using a Multi-Labeled Transition Systems (MLTS)-based model checking and Pi-Calculus-based process algebra methods for monitoring the functional specifications and non-functional properties as the QoS standards. In addition, the proposed approach satisfies the functional properties for the multi-cloud service composition. The experimental results proved the feasibility of the proposed approach with performance evaluations and some confirmation setups.

[1]  Georg Carle,et al.  Verified iptables Firewall Analysis and Verification , 2018, Journal of Automated Reasoning.

[2]  Mark Ryan,et al.  StatVerif: Verification of Stateful Processes , 2011, 2011 IEEE 24th Computer Security Foundations Symposium.

[3]  Nima Jafari Navimipour,et al.  An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing , 2017, J. Syst. Softw..

[4]  Xifan Yao,et al.  Cloud manufacturing service composition and formal verification based on extended process calculus , 2018, Advances in Mechanical Engineering.

[5]  Alireza Souri,et al.  Analyzing SMV & UPPAAL model checkers in real-time systems , 2012 .

[6]  Zhenhua Duan,et al.  Verifying temporal properties of programs: A parallel approach , 2017, J. Parallel Distributed Comput..

[7]  Yong Tao,et al.  Integrating modified cuckoo algorithm and creditability evaluation for QoS-aware service composition , 2018, Knowl. Based Syst..

[8]  NavimipourNima Jafari,et al.  Formal verification approaches and standards in the cloud computing , 2018 .

[9]  Panagiotis Katsaros,et al.  Formal analysis of DeGroot Influence Problems using probabilistic model checking , 2018, Simul. Model. Pract. Theory.

[10]  Antonio Pescapè,et al.  Cloud monitoring: A survey , 2013, Comput. Networks.

[11]  Manuel Mucientes,et al.  An Integrated Semantic Web Service Discovery and Composition Framework , 2015, IEEE Transactions on Services Computing.

[12]  Haithem Mezni,et al.  Multicloud service composition: A survey of current approaches and issues , 2018, J. Softw. Evol. Process..

[13]  Nima Jafari Navimipour,et al.  Formal modeling and verification of a service composition approach in the social customer relationship management system , 2019, Inf. Technol. People.

[14]  Ornela Dardha,et al.  A New Linear Logic for Deadlock-Free Session-Typed Processes , 2018, FoSSaCS.

[15]  Nima Jafari Navimipour,et al.  Formal verification approaches in the web service composition: A comprehensive analysis of the current challenges for future research , 2018, Int. J. Commun. Syst..

[16]  BottaAlessio,et al.  Survey Cloud monitoring , 2013 .

[17]  Balazs Simon,et al.  A Metamodel for the Web Services Standards , 2013, Journal of Grid Computing.

[18]  Nima Jafari Navimipour,et al.  A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm , 2019, J. Ambient Intell. Humaniz. Comput..

[19]  Kamran Zamanifar,et al.  QoS decomposition for service composition using genetic algorithm , 2013, Appl. Soft Comput..

[20]  Stefan Kratsch,et al.  Fast Hamiltonicity Checking Via Bases of Perfect Matchings , 2018, J. ACM.

[21]  Neelanarayanan Venkataraman,et al.  A Novel Approach to Address Interoperability Concern in Cloud Computing , 2015 .

[22]  Kostas E. Psannis,et al.  Secure integration of IoT and Cloud Computing , 2018, Future Gener. Comput. Syst..

[23]  Nima Jafari Navimipour,et al.  Formal verification approaches and standards in the cloud computing: A comprehensive and systematic review , 2018, Comput. Stand. Interfaces.

[24]  Rajkumar Buyya,et al.  Recent advances in cloud data centers toward fog data centers , 2019, Concurr. Comput. Pract. Exp..

[25]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[26]  Thar Baker,et al.  A location-sensitive and network-aware broker for recommending Web services , 2019, Computing.

[27]  Orna Grumberg,et al.  An Automata-Theoretic Approach to Model-Checking Systems and Specifications Over Infinite Data Domains , 2018, Journal of Automated Reasoning.

[28]  Reza Entezari-Maleki,et al.  Modeling and Evaluation of Service Composition in Commercial Multiclouds Using Timed Colored Petri Nets , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Qiming Zou,et al.  Research on Cost-Driven Services Composition in an Uncertain Environment , 2019 .

[30]  Samir Bourekkache,et al.  Service composition in the multi cloud environment , 2017, Int. J. Web Inf. Syst..

[31]  Mohammad Sadegh Aslanpour,et al.  CSA-WSC: cuckoo search algorithm for web service composition in cloud environments , 2018, Soft Comput..

[32]  Amir Masoud Rahmani,et al.  A moth‐flame optimization algorithm for web service composition in cloud computing: Simulation and verification , 2018, Softw. Pract. Exp..

[33]  Alireza Souri,et al.  LP-WSC: a linear programming approach for web service composition in geographically distributed cloud environments , 2018, The Journal of Supercomputing.

[34]  Abbie Barbir,et al.  Comparative Analysis of SOA and Cloud Computing Architectures Using Fact Based Modeling , 2013, OTM Workshops.

[35]  Nima Jafari Navimipour,et al.  Behavioral modeling and formal verification of a resource discovery approach in Grid computing , 2014, Expert Syst. Appl..

[36]  Nima Jafari Navimipour,et al.  A symbolic model checking approach in formal verification of distributed systems , 2019, Human-centric Computing and Information Sciences.

[37]  Rajkumar Buyya,et al.  Web Service Interaction Modeling and Verification Using Recursive Composition Algebra , 2018 .

[38]  G. Shanmugasundaram,et al.  Achieving Web Services Composition - a Survey , 2012 .

[39]  Xinchao Zhao,et al.  An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition , 2012, Appl. Soft Comput..

[40]  Athanasios V. Vasilakos,et al.  Formal verification and validation of a movement control actor relocation algorithm for safety–critical applications , 2016, Wirel. Networks.

[41]  Mark Ryan,et al.  Applied pi calculus , 2011, Formal Models and Techniques for Analyzing Security Protocols.

[42]  Thar Baker,et al.  Towards a seamless coordination of cloud and fog: illustration through the internet-of-things , 2019, SAC.

[43]  Quan Thanh Tho,et al.  One size does not fit all: logic-based clustering for on-the-fly web service composition and verification , 2018 .

[44]  Michael Zink,et al.  CECT: computationally efficient congestion-avoidance and traffic engineering in software-defined cloud data centers , 2018, Cluster Computing.

[45]  Nima Jafari Navimipour,et al.  A model checking approach for user relationship management in the social network , 2019, Kybernetes.

[46]  Quan Z. Sheng,et al.  Transactional Behavior Verification in Business Process as a Service Configuration , 2019, IEEE Transactions on Services Computing.

[47]  Flora Amato,et al.  Model transformations of MapReduce Design Patterns for automatic development and verification , 2017, J. Parallel Distributed Comput..

[48]  Sai Peck Lee,et al.  A semantic interoperability framework for software as a service systems in cloud computing environments / Reza Rezaei , 2014 .

[49]  Pascal Lorenz,et al.  Model-driven approach supporting formal verification for web service composition protocols , 2013, J. Netw. Comput. Appl..

[50]  Haithem Mezni,et al.  Multi-cloud service composition using Formal Concept Analysis , 2017, J. Syst. Softw..