A Review on Service Selection for Web Service Composition in Cloud Computing Environment Chatchada Kaewpruksapimon Soft Computing Research Group Universiti Teknologi Malaysia, Johor, Malaysia
[email protected] Roselina Sallehuddin, Radziah Mohamad Faculty of Computing, Universiti Teknologi Malaysia, Johor, Malaysia
[email protected],
[email protected] The corresponding author: Roselina Sallehuddin Abstract Nowadays, cloud computing is one of alternative options to extend several services, which are published on Anise Asia Cloud, Amazon Web Services (AWS) and Windows Azure. With the increasing number of published available web services on cloud service provider, it has fulfilled the consumers’ requests. Among these services, there are a lot of similar structures or similar functions services, which according to the requirements of consumers depend on different situations. It is able to response differently to different requirements, different business processes, and different values of quality of service (QoS) attributes. Consequently, it will effect to service composition performance such as processing time, response time, cost, reliability, and throughput. Therefore, an approach to select appropriate technique and hybrid them for more flexible and efficient web service composition is needed. Based on this reason, we study the problems of web service composition selection from literature review by grouping them into three groups based on NP-hardness, business process to the execution path, and aggregation the function. In this review, we investigate several techniques to solve selection services problems namely Matching, K-mean, Text mining, and Genetic algorithm. Keyword: Cloud computing, Web service composition, Service selection, Quality of Service. 1. Introduction Nowadays, cloud computing is optional that can extend several services, which are publishing on Anise Asia Cloud, Amazon Web Services (AWS) and Windows Azure. With the increasing number of published available web services on cloud service provider i.e. health, education, business and traveling; it has fulfilled the consumers’ requests. Moreover, there are web service composition lifecycle (as discussed by
Mahboobeh [1]);; that is similar with workflow workflow-based based for running web services selection. This includes planning workflowwork based in each situation, choosing much single web services and combine its to web service composition to fulfill requests in each situation ation and monitoring while running a program (as discussed by Mahboobeh [1]; as discussed elsewhere [22]).. However, web services are a lot of similar structures or similar functions services, which according to the requirements of consumers depend on different rent situations. So in the same function may offer difference performances, such as processing time, response time, cost and reliability and so on. Consequently, it becomes an important issue for the processing of web composition service. For this review, we study the problems of web service composition selection and investigate several techniques to solve selection services problems from the literature review. The remainder of the paper is organized as follows. Section 2 describes the overall web services and web service composition architecture. architecture In Section ection 3 describes briefly on the web service composition problems that base on the literature review and describes some of the techniques to solving the problems. Then, discussion of comparison of methods is given in Section 4. Finally Finally, the conclusions sions and ideas for future work in section 5. 2. Web Services and Web Service Composition Architecture This section briefly reviews on web services and web service composition architecture described as more explain on w web eb service and defines in term of web service composition. 2.1 Web Services Web service is an application that is defined and described using XML for individual work and can be published, located, invoked as when required on the web and identified by a URL (as discussed by Freddy et al. [2]; as discussed elsewhere [3]). [ Web services are one of evolutions and use for information exchange between the service providers by a standard format using XML then web services can connect and exchange data on difference technologies.
Figure 1 Web services Model (as discussed by Hassan et al. [3])
However, the limitations of web services are user provider transfer overload services to the service requester, its also gets services but the service provider transfer more than is a necessary service to service's request. As shown in Figure 1. 2.2 Web Service Composition Although a single web service has the own value for its users, the web service has a limited service function. A single web service cannot fulfill the consumers’ requests, but can be improved by using various web services which can provide more powerful functions, fulfill the requirements and involve much work matched to static or atomic web service (as discussed by Demian Antony et al. [4]; as discuss elsewhere [1]). We called “Web Service Composition." However, web service composition concept is an aggregation of existing web services on the web that provide more powerful functions and match with the users’ requirements rapidly. This will then offer a new value of service that are coordinate to a set of web service as a unified unit of work to achieve common goals (as discussed by Joyce et al.[5]). Mahboobeh described the lifecycle of a typical workflow-based WSC into two approaches is workflow-based approaches that are similar with the business process for running programs follow the workflow system (as discussed by Mahboobeh [1] as discuss elsewhere [7, 11, 12]). The other is AI planning-based technique approaches the processing of objects that have actions and constraints in each action on service selection, execution and service maintenance process for combine a new composition service. As shown the web service composition lifecycle in Figure 2.
Figure 2 Web Service Composition Lifecycle (as discussed by Mahboobeh [1]) 3. Web Service Composition Problem and Techniques According to the previous section on the web service composition lifecycle, this section discussed the methods of web service composition approach with refer to problems on web service composition lifecycle. This work is mostly inspired by [as discussed by Mahboobeh [1]; as discussed elsewhere [7, 10, 11, 12, 13, 14, 17, 22])
and aims to consider on problems that are NP-hardness, business process and aggregate function the most appropriate criteria by those works for problems and the approach technical described on Table 1. 1)
NP-hardness: The NP-hard (Nondeterministic Polynomial) of this problem for
service composition. There are many web services are provided by many service providers in the cloud pool that published in the same functionality, but differ in the quality of service attributes. Therefore, from the huge number of the possible solution effect to quality-driven service selection is NP-hard, which takes a significant costs and amount of time to find optimal service solutions (as discussed by Hiroshi et al.[6]; as discuss elsewhere [8, 9, 10,12,13,14]). 2) Business process: A business process is a collection of generic service tasks with defined control-flow and data-flow dependencies among them. In the workflow based service composition, approach is that the required composite service and at the abstract tasks as a high-level business process (as discussed by Danilo et al. [14]). Apart from that, in the case of the modeling details, different control-flow constructs are allowed in the existing process modeling languages such as sequence, loop, parallel execution, and conditional branching (as discussed by Feng et al. [9]; as discuss elsewhere [15]). 3) Aggregation Function: defining the aggregation functions for the QoS attributes to measure the end to end quality of the composite service (as discussed by Jinghai et al. [21]; as discussed elsewhere [23, 24]) For example, the overall price of a composite service can be defined as the sum of the prices of all the participating services and similarity function of web services (as discussed by Jinghai et al [21]; as discussed elsewhere [23]). Therefore, it is difficult to find out composition service can fulfill consumer request. Table 1 Concluded the techniques based on literature reviews (1) Working on Approach Technical Service request
Workflow
Selection services
QoS
E3-MOGA [6]
Simple Additive Weighting and MIP techniques [7]
Gravitational Search Algorithm (GSA) [8]
NP-Hard
Hybrid between Ant colony algorithm and Genetic algorithm [9] CCB_WSFMS (Cloud Computing-Based Web Service Workflow Management System) [10]
Table 1 Concluded the techniques based on literature reviews (2) Working on Approach Technical Service request
Workflow
Selection services
QoS
The MAIS (MultichannelAdaptive Information Systems) [14]
Colored Petri Net (CPN) [15]
UML for design system [16]
context-based [17]
Dynamic Enterprise Process Evaluation Methodology [19]
SPARQL [20]
AI planning methods [21]
Multiple QoS constraints [22]
Genetic Algorithms on QoS [23]
NP-Hard Meta services and IPVita's [11] C-MMAS (integrating Max-Min Ant System into Culture algorithm framework) [12] Comparing Genetic algorithm and Gravitational Search algorithm [13]
Business Process
Matching and Classification Methods (WSDL Context-WSDL TF/IDF-Description Context) [18]
Aggregated function
Ontology with the heuristic knowledge of knowledge based [24] Ontology with the heuristic knowledge of knowledge based (Matching) [25] Ontology semantic similarity with semantic [26] Ontology on similarity function with mining web service documents [27] Ant colony algorithm by QoS [28]
4. Discussion Table 1 shows Concluded the techniques based on literature reviews for web service composition approaches for each problem in web service composition lifecycle. For NP-Hard problem mostly is worked on selection services and Quality of service (QoS) according to increasing web services provide on cloud. Next is the approaches that applied on business process are worked on the workflow in the abstract task for helping
data control. Moreover, other research used ontology for supported selecting service with matching and classification on context based and ranking QoS values. The last result is Aggregated function, mostly of approach researches are supported the selection service with similarity function or similarity on web service document by ontology. 5. Conclusions In this paper, it presents a comprehensive review of web service, web service composition concepts and describes more on web service composition lifecycle for selecting a composition service. The paper focuses and discusses on the processing problems of web service composition lifecycle. With the comparison methods, the most of previous researches proposed methods that supported on the selection services. However, there are not many researchers working on the workflow, service request and QoS. In the future work, we are focused to selection services on web service composition framework.
6. Acknowledgments and Legal Responsibility The authors first thank the anonymous reviewers for their valuable comments and to Universiti Teknologi Malaysia (UTM) for the ERGS, vot um:R.J130000.7828.4L107 that is sponsored by Ministry of Higher Education (MOHE) and Research Management Centre, Universiti Teknologi Malaysia, Skudai, Johor.
[1]
[2]
[3]
[4]
[5]
7. References Moghaddam, Mahboobeh, and Joseph G. Davis. Service Selection in Web Service Composition: A Comparative Review of Existing Approaches. Web Services Foundations. Springer New York, 2011. 321-346. Lécué, Freddy, Eduardo Silva, and Luís Ferreira Pires. A framework for dynamic web services composition. Emerging Web Services Technology, Volume II. Birkhäuser Basel, 2008. 59-75. Mathkour, Hassan, Sofien Gannouni, and Mutaz Beraka. Web service composition: Models and approaches. Multimedia Computing and Systems (ICMCS), 2012 International Conference on. IEEE, 2012. D’Mello, Demian Antony, V. S. Ananthanarayana, and Supriya Salian. A review of dynamic web service composition techniques. Advanced Computing. Springer Berlin Heidelberg, 2011. 85-97. El Hadad, Joyce, Maude Manouvrier, and Marta Rukoz. TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition. Services Computing, IEEE Transactions on 3.1, 2010: 73-85.
[6]
Wada, H., Champrasert, P., Suzuki, J., and Oba, K. Multiobjective Optimization of SLA-aware service composition. In Services-Part I, 2008. IEEE Congress, 2008: 368-375.
[7]
Alrifai, M., Skoutas, D., & Risse, T. Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th international conference on World wide web. 2010:11-20.
[8]
Zibanezhad, B., Zamanifar, K., Nematbakhsh, N., and Mardukhi, F. An approach for web services composition based on QoS and gravitational search algorithm. In Innovations in Information Technology, 2009. IIT'09. International
[9]
[10]
[11]
[12]
[13]
[14] [15]
[16]
[17] [18]
Conference, 2009: 340-344. Guo, Feng, et al. Research on the Web services selection problem. Education Technology and Computer Science (ETCS), 2010 Second International Workshop on. Vol. 2. IEEE, 2010. Nai-zhong, W. U. Dynamic Composition of Web Service Based on Cloud Computing. International Journal of Hybrid Information Technology 6, no.6, 2013. Sui, Qi, and Xiao-guang Hong. An Automatic Generation Algorithm for Business Process in Workflow Management System. 2006 10th International Conference on Computer Supported Cooperative Work in Design. 2006. Zhi-Jian, Liu Zhi-Zhong Wang, Zhou Xiao-Feng Lou Yuan-Sheng, and Shang Ling. A new algorithm for qos-aware composite web services selection. Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on, 2010. Palanikkumar, D., P. Anbuselvan, and B. Rithu. A Gravitational Search Algorithm for effective Web Service Selection for Composition with enhanced QoS in SOA. International Journal of Computer Applications 42, 2012. Ardagna, D., and Pernici, B. Adaptive service composition in flexible processes. Software Engineering, IEEE Transactions on, 33(6), 2007: 369-384. Nie, K., Wang, H., Jing, X., and Xie, Z. Web Service Automatic Composition Model Based on Colored Petri Nets. Communications and Network, 5, 2013: 101. Choi, S. Y., Lee, H. C., and Jin, H. J. Design of the Travel Agency System based on Service Oriented Architecture for business models. In Control, Automation and Systems, 2008. ICCAS 2008. International Conference, 2008: 876-879. Medjahed, Brahim, and Yacine Atif. Context-based matching for Web service composition. Distributed and Parallel Databases 21.1, 2007: 5-37. Segev, Aviv, and Eran Toch. Context-based matching and ranking of web services for composition. Services Computing, IEEE Transactions on 2.3, 2009:
210-222. [19] Tan, W., Shen, W., Xu, L., Zhou, B., and Li, L. A business process intelligence system for enterprise process performance management. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 38(6), 2008: 745-756. [20] Paiva Tizzo, N., Coello, J. M. A., and Cardozo, E. Improving dynamic Web service selection in WS-BPEL using SPARQL. In Systems, Man, and cybernetics (SMC), 2011 IEEE International Conference, 2011: 864-871. [21] Rao, Jinghai, and Xiaomeng Su. A survey of automated web service composition methods. Semantic Web Services and Web Process Composition. Springer Berlin Heidelberg, 2005: 43-54. [22] Yu, T., Zhang, Y., and Lin, K. J. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Transactions on the Web (TWEB), 1(1), 2007: 6. [23] Canfora, G., Di Penta, M., Esposito, R., and Villani, M. L. An approach for QoS-aware service composition based on genetic algorithms. In Proceedings of the 2005 conference on Genetic and evolutionary computation,2005: 1069-1075. [24] You, Fei, Qingxi Hu, Yuan Yao, Gaochun Xu, and Minglun Fang. Study on Web Service Matching and Composition Based on Ontology. In: Computer Science and Information Engineering, 2009 WRI World Congress on. IEEE, 2009: 542-546. [25] Qing-mei, Yu, Xiao Peng-yan, Jin Ting, and Huang Dong-mei. Semantic and Heuristic Approach to the Composition of Web Services. In: Web Information Systems and Mining (WISM), 2010 International Conference on. IEEE, 2010. p. 175-178. [26] Wei, Xiang, Jian-Guo, Chen, and Tao. Huang. Service Composition Algorithm Based on Ontology Semantic. In: Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on. IEEE, 2013. p. 1886-1889. [27] Kumara, Banage TGs., Paik, Incheon, and Chen, Wuhui. Web-Service Clustering with a Hybrid of Ontology Learning and Information-RetrievalBased Term Similarity. In: Web Services (ICWS), 2013 IEEE 20th International Conference on. IEEE, 2013:340-347. [28] Wang, Rongxi., MA, Li, and Chen, Yanping. The Application of Ant Colony Algorithm in Web Service Selection. In: Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on. IEEE, 2010.
