The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-March (2014 vol.7)
pp: 82-95
Incheon Paik , University of Aizu, Aizu Wakamatsu City
Wuhui Chen , University of Aizu, Aizu Wakamatsu City
Michael N. Huhns , University of South Carolina, Columbia
ABSTRACT
This paper addresses automatic service composition (ASC) as a means to create new value-added services dynamically and automatically from existing services in service-oriented architecture and cloud computing environments. Manually composing services for relatively static applications has been successful, but automatically composing services requires advances in the semantics of processes and an architectural framework that can capture all stages of an application's lifecycle. A framework for ASC involves four stages: planning an execution workflow, discovering services from a registry, selecting the best candidate services, and executing the selected services. This four-stage architecture is the most widely used to describe ASC, but it is still abstract and incomplete in terms of scalable goal composition, property transformation for seamless automatic composition, and integration architecture. We present a workflow orchestration to enable nested multilevel composition for achieving scalability. We add to the four-stage composition framework a transformation method for abstract composition properties. A general model for the composition architecture is described herein and a complete and detailed composition framework is introduced using our model. Our ASC architecture achieves improved seamlessness and scalability in the integrated framework. The ASC architecture is analyzed and evaluated to show its efficacy.
INDEX TERMS
Abstracts, Planning, Computer architecture, Scalability, Concrete, Quality of service, Humans,composition property transformation, Automatic service composition architecture, four-stage composition, functional scalability, nested composition
CITATION
Incheon Paik, Wuhui Chen, Michael N. Huhns, "A Scalable Architecture for Automatic Service Composition", IEEE Transactions on Services Computing, vol.7, no. 1, pp. 82-95, Jan.-March 2014, doi:10.1109/TSC.2012.33
REFERENCES
[1] M.P. Singh and M.N. Huhns, Service Oriented Computing. Wiley, 2005.
[2] S.A. McIlraith, T.C. Son, and H. Zeng, "Semantic Web Services," IEEE Intelligent Systems, vol. 16, no. 2, pp. 46-53, Mar./Apr. 2001.
[3] B. Srivastava and J. Koehler, "Web Service Composition—Current Solutions and Open Problems," Proc. ICAPS Workshop Planning for Web Services, pp. 28-35, 2003.
[4] N. Milanovic and M. Malek, "Current Solutions for Web Service Composition," IEEE Internet Computing, vol. 8, no. 6, pp. 51-59, Nov./Dec. 2004.
[5] D.B. Claro, P. Albers, and J.K. Hao, Web Services Composition in Semantic Web Service, Processes and Application, J. Cardoso and A. Sheth, eds., pp. 195-225, Springer, 2006.
[6] V. Agarwal, G. Chafle, S. Mittal, and B. Srivastava, "Understanding Approaches for Web Service Composition and Execution," Proc. First Bangalore Ann. Compute Conf., pp. 18-20, 2008.
[7] S. Oh, D. Lee, and S.R.T. Kumara, "Effective Web Service Composition in Diverse and Large-Scale Service Networks," IEEE Trans. Services Computing, vol. 1, no. 1, pp. 15-32, Jan.-Mar. 2008.
[8] S. Kona, A. Bansal, M.B. Blake, and G. Gupta, "Generalized Semantics-Based Service Composition," Proc. IEEE Int'l Conf. Web Services, pp. 219-227, 2008.
[9] F. Lecue and A. Delteil, "Making the Difference in Semantic Web Service Composition," Proc. 22nd Nat'l Conf. Artificial Intelligence, pp. 1383-1388, 2007.
[10] V. Agarwal et al., "A Service Creation Environment Based on End to End Composition of Web Services," Proc. 14th Int'l Conf. World Wide Web (WWW '05), pp. 128-137, 2005.
[11] E.M. Maximilien and M.P. Singh, "A Framework and Ontology for Dynamic Web Services Selection," IEEE Internet Computing, vol. 8, no. 5, pp. 84-93, Sept./Oct. 2004.
[12] C. Peltz, "Web Services Orchestration and Choreography," Computer, vol. 36, no. 10, pp. 46-52, Oct. 2003.
[13] H. Mizugai, I. Paik, and W. Chen, "Scalable Orchestration Strategy for Automatic Service Composition," Proc. IEEE Int'l Conf. Computer Information Technology, June 2010.
[14] "Nested AWSC Applet," http://semweb.u-aizu.ac.jp/ NestedAWSCApplet index.html, 2013.
[15] WSMO, "The Web Service Modeling Ontology (WSMO) Primer," http://www.wsmo.org/TR/d3/d3.1v0.1/, 2005.
[16] M. Riemsdijk, M. Dastani, and M. Winikoff, "Goals in Agent Systems: A Unifying Framework," Proc. Seventh Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '08), pp. 713-720, 2008.
[17] F. De Paoli, M. Palmonari, M. Comerio, and A. Maurino, "A Meta-Model for Non-Functional Property Descriptions of Web Services," Proc. IEEE Int'l Conf. Web Services, pp. 393-400, 2008.
[18] E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau, "HTN Planning for Web Service Composition Using SHOP2," J. Web Semantics, vol. 1, pp. 377-396, 2004.
[19] U. Kuter, E. Sirin, B. Parsia, D. Nau, and J. Hendler, "Information Gathering during Planning for Web Service Composition," Proc. Int'l Semantic Web Conf. (ISWC '04), pp. 335-349, 2004.
[20] S. Sohrabi, N. Prokoshyna, and S.A. McIlraith, "Web Service Composition via Generic Procedures and Customizing User Preferences," Proc. Int'l Semantic Web Conf. (ISWC '06), pp. 597-611, 2006.
[21] P. Traverso and M. Pistore, "Automated Composition of Semantic Web Services into Executable Process," Proc. Int'l Semantic Web Conf. (ISWC '04), pp. 380-394, 2004.
[22] D. Berardi, D. Calvanese, G.D. Giacomo, M. Lenzerini, and M. Mecella, "Automatic Composition of E-Services that Export Their Behavior," Proc. Int'l Conf. Service-Oriented Computing (ICSOC '03), pp. 43-58, 2003.
[23] OWL Services Coalition, "OWL-S: Semantic Markup for Web Services," http://www.daml.org/services/owl-s/1.0owl-s.pdf , 2003.
[24] WSML, "The Web Service Modeling Language (WSML)," http://www.wsmo.org/TR/d16/d16.1v1.0/, 2008.
[25] YAWL Foundation, "Yet Another Workflow Language," http://www.yawl-system. comindex.html, 2013.
[26] R. Hamadi and B. Benatallah, "A Petri Net-Based Model for Web Service Composition," Proc. Australasian Database Conf. (ADC '03), pp. 191-200, 2003.
[27] D. Harel and A. Naamad, "The STATEMATE Semantics of Statecharts," ACM Trans. Software Eng. and Methodology, vol. 5, no. 4, pp. 293-333, 1996.
[28] N. Busi, R. Gorrieri, C. Guidi, R. Lucchi, and G. Zavattaro, "Choreography and Orchestration: A Synergistic Approach for System Design," Proc. Third Int'l Conf. Service Oriented Computing, pp. 228-240, 2005.
[29] A. Barros, M. Dumas, and P. Oaks, "Standards for Web Service Choreography and Orchestration: Status and Perspective," Proc. Third Int'l Conf. Business Process Management (BPM '05), pp. 61-74, 2006.
[30] A. Clark, S. Gilmore, and M. Tribastone, "Quantitative Analysis of Web Services Using SRMC," Proc. Ninth Int'l School on Formal Methods for the Design of Computer, Communication and Software Systems, pp. 296-339, June 2009.
[31] M. Bravetti, S. Gilmore, C. Guidi, and M. Tribastone, "Replicating Web Services for Scalability," Proc. Third Conf. Trustworthy Global Computing, pp. 204-221, Nov. 2007.
[32] J. Wu, Q. Liang, and E. Bertino, "Improving Scalability of Software Cloud for Composite Web Services," Proc. IEEE Int'l Conf. Cloud Computing, pp. 143-146, 2009.
[33] K. Sycara, M. Paolucci, A. Ankolekar, and N. Srinivasan, "Automated Discovery, Interaction and Composition of Semantic Web Services," J. Web Semantics, vol. 1, no. 1, pp. 27-46, Dec. 2003.
[34] B. Medjahed and A. Bouguettaya, "A Multilevel Composability Model for Semantic Web Services," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 7, pp. 954-968, July 2005.
[35] L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Service Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[36] I. Paik, H. Takada, and M. Huhns, "Transforming Abstract QoS Requirements, Preferences, and Logic Constraints for Automatic Web Service Composition," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 764-765, Sept. 2008.
[37] B. Hassine, S. Matsubara, and T. Ishida, "A Constraint-Based Approach to Horizontal Web Service Composition," Proc Fifth Int'l Conf. Semantic Web, pp. 130-143, 2006.
[38] R. Aggarwal, K. Verma, J. Miller, and W. Milnor, "Constraint Driven Web Service Composition in METEOR-S," Proc. IEEE Int'l Conf. Services Computing, pp. 23-30, 2004.
[39] I. Paik, D. Maruyama, and M. Huhns, "A Framework for Intelligent Web Services: Combined HTN and CSP Approach," Proc. IEEE Int'l. Conf. Web Services (ICWS '06), pp. 959-962, 2006.
[40] S. Majithia, D. Walker, and W.A. Gray, "A Framework for Automated Service Composition in Service-Oriented Architectures," Proc. First European Semantic Web Symp., pp. 269-283, 2004.
[41] P. Rodriguez-Mier, M. Muciente, and M. Lama, "Automatic Web Service Composition with a Heuristic-Based Search Algorithm" Proc. Int'l Conf. Web Service (ICWS '11), pp. 81-88, 2011.
[42] E. Motta, J. Domingue, L. Cabral, and M. Gaspari, "IRS-II: A Framework and Infrastructure for Semantic Web Services," Proc. Int'l Semantic Web Conf., pp. 306-318, 2003.
[43] E. Deelman et al., "Mapping Abstract Complex Workflows onto Grid Environments," J. Grid Computing, vol. 1, no. 1, pp. 25-39, 2003.
[44] K. Ren, N. Xiao, and J. Chen, "Building Quick Service Query List Using WordNet and Multiple Heterogeneous Ontologies toward More Realistic Service Composition," IEEE Trans. Services Computing, vol. 4, no. 3, pp. 216-229, July 2011.
[45] M. Zaremba, J. Migdal, and M. Hauswirth, "Discovery of Optimized Web Service Configurations Using a Hybrid Semantic and Statistical Approach," Proc. Int'l Conf. Web Service (ICWS '09), pp. 149-156, 2009.
[46] F. Wagner, F. Ishikawa, and S. Honiden, "QOS-Aware Automatic Service Composition by Applying Functional Clustering," Proc. Int'l Conf. Web Services (ICWS '11), pp. 89-96, 2011.
[47] F. Lecue and N. Mehandjiev, "Seeking Quality of Web Service Composition in a Semantic Dimension," IEEE Trans. Services Computing, vol. 23, no. 6, pp. 942-959, June 2011.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool