Modeling and Evaluation of Service Composition in Commercial Multiclouds Using Timed Colored Petri Nets

• Published in: IEEE transactions on systems, man, and cybernetics. Systems man, and cybernetics. Systems, 2020-03, Vol.50 (3), p.947-961
• Main Authors: Entezari-Maleki, Reza, Etesami, Sayed Ehsan, Ghorbani, Negar, Niaki, Arian Akhavan, Sousa, Leonel, Movaghar, Ali
• Format: Article
• Language: English
• Subjects: Algorithms; Analytical models; Atomic properties; Cloud computing; Colored Petri net (CPN); Composition; Computational modeling; Internet service providers; Model accuracy; modeling; multiclouds; Performance evaluation; Petri nets; Provisioning; Quality of service; Response time; service composition; Time factors; User satisfaction; Web service; Web services
• ISSN: 2168-2216; 2168-2232
• DOI: 10.1109/TSMC.2017.2768586

The increasing demand for Web services encourages commercial cloud service providers to publish their own services with various functional and nonfunctional capabilities in different cloud platforms. The aggregation of atomic services from multiple service repositories is the main idea of the service composition concept in multiclouds. The cloud Web service composition is a suitable way for satisfying users' complex requests by integrating services from different clouds in order to create a new value-added composite service. The time required to serve a composite service by a multicloud environment is an important parameter, which depends on different factors, ranging from the service composition and selection algorithm to the number of atomic services published in the clouds. In this paper, a model based on timed colored Petri nets (TCPNs) is proposed to evaluate the service composition in multicloud environments while minimizing the number of clouds involved in serving a composite service request. The proposed TCPN graphically models the process of request submission, composite service analysis, service selection, and service provisioning in a multicloud environment. It also assesses both mean response time of the environment and probability of dropping composite requests. The verification of the accuracy of the proposed model is done by comparing the results obtained from the TCPN model, in two different scenarios, with the results from the CloudSim framework. These results confirm that our proposed TCPN model can appropriately model the system and evaluate its performance more efficiently than the CloudSim.