The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (2010 vol.36)
pp: 371-389
George Spanoudakis , City University, London
Andrea Zisman , City University, London
ABSTRACT
Recently, there has been a proliferation of service-based systems, i.e., software systems that are composed of autonomous services but can also use software code. In order to support the development of these systems, it is necessary to have new methods, processes, and tools. In this paper, we describe a UML-based framework to assist with the development of service-based systems. The framework adopts an iterative process in which software services that can provide functional and nonfunctional characteristics of a system being developed are discovered, and the identified services are used to reformulate the design models of the system. The framework uses a query language to represent structural, behavioral, and quality characteristics of services to be identified, and a query processor to match the queries against service registries. The matching process is based on distance measurements between the queries and service specifications. A prototype tool has been implemented. The work has been evaluated in terms of recall, precision, and performance measurements.
INDEX TERMS
Design notations and documentation, software process models, search discovery language, service discovery engine.
CITATION
George Spanoudakis, Andrea Zisman, "Discovering Services during Service-Based System Design Using UML", IEEE Transactions on Software Engineering, vol.36, no. 3, pp. 371-389, May/June 2010, doi:10.1109/TSE.2009.88
REFERENCES
[1] T.W. Anderson and D.A. Darling, "Asymptotic Theory of Certain 'Goodness-of-Fit' Criteria Based on Stochastic Processes," Annals Math. Statistics, vol. 23, pp. 193-212, 1952.
[2] R. Aggarwal, K. Verma, J. Miller, and W. Milnor, "Constraint Driven Web Service Composition in METEOR-S," Proc. IEEE Int'l Conf. Services Computing, 2004.
[3] P. Albert, L. Henocque, and M. Kleiner, "Configuration-Based Workflow Composition," Proc. Int'l Conf. Web Services, July 2005.
[4] C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo, "Querying Business Processes," Proc. 32nd Int'l Conf. Very Large Data Bases, 2006.
[5] S.B. Mokhtar, D. Preuveneers, N. Georgantas, V. Issarny, and Y. Berbers, "EASY: Efficient Semantic Service Discovery in Pervasive Computing Environments with QoS and Context Support," J. Systems and Software, vol. 81, pp. 785-808, 2008.
[6] BPEL4WS, www-106.ibm.com/developerworks/webservices/ libraryws-bpel , 2009.
[7] G. Canfora, M. Di Penta, R. Esposito, F. Perfetto, and M.L. Villani, "Service Composition (Re)Binding Driven by Application-Specific QoS," Proc. Fourth Int'l Conf. Service Oriented Computing, Dec. 2006.
[8] G. Chafle, S. Chandra, V. Mann, and M.G. Nanda, "Orchestrating Composite Web Services under Data Flow Constraints," Proc. Int'l Conf. Web Services, 2005.
[9] C. Courbis and A. Finkelstein, "Weaving Aspects into Web Service Orchestration," Proc. Int'l Conf. Web Services, 2005.
[10] M. Deubler, M. Meisinger, and I. Kruger, "Modelling Crosscutting Services with UML Sequence Diagrams," Proc. ACM/IEEE Eighth Int'l Conf. Model Driven Eng. Languages and Systems, 2005.
[11] eXist, exist.sourceforge.net, 2009.
[12] H. Foster, S. Uchitel, J. Magee, and J. Kramer, "Compatibility Verification for WS Choreography," Proc. Int'l Conf. Web Services, 2004.
[13] X. Fu, T. Bultan, and J. Su, "Conversation Protocols: A Formalism for Specification and Verification of Reactive Services," Theoretical Computer Science, vol. 328, nos. 1/2, pp. 19-37, Nov. 2004.
[14] T. Gardner, "UML Modelling of Automated Business Processes with a Mapping to BPEL4WS," Proc. Second European Workshop OO and Web Services, 2004.
[15] J. Garofalakis, Y. Panagis, E. Sakkopoulos, and A. Tsakalidis, "Web Service Discovery Mechanisms: Looking for a Needle in a Haystack," Proc. Int'l Workshop Web Eng., Hypermedia Development and Web Eng. Principles and Techniques: Put Them in Use, 2004.
[16] D. Grirori, J.C. Corrales, and M. Bouzeghoub, "Behavioral Matching for Service Retrieval," Proc. Int'l Conf. Web Services, 2006.
[17] R.J. Hall and A. Zisman, "Behavioral Models as Service Descriptions," Proc. Second Int'l Conf. Service Oriented Computing, 2004.
[18] J.H. Hausmann, R. Heckel, and M. Lohmann, "Model-Based Discovery of Web Services," Proc. IEEE Int'l Conf. Web Services, 2004.
[19] I. Horrocks, P.F. Patel-Schneider, and F. van Harmelen, "From SHIQ and RDF to OWL: The Making of a Web Ontology Language," J. Web Semantics, vol. 1, no. 1, pp. 7-26, 2003.
[20] W. Hoschek, "The Web Service Discovery Architecture," Proc. IEEE/ACM Supercomputing Conf., 2002.
[21] D. Hull, "Using Statistical Testing in the Evaluation of Retrieval Experiments," Proc. 16th Ann. ACM SIGIR, 1993.
[22] U. Keller, R. Lara, H. Lausen, A. Polleres, and D. Fensel, "Automatic Location of Services," Proc. Second European Semantic Web Conf., 2005.
[23] M. Klein and A. Bernstein, "Toward High-Precision Service Retrieval," IEEE Internet Computing, vol. 8, no. 1, pp. 30-36, Jan./Feb. 2004.
[24] M. Klusch, B. Fries, and K. Sycara, "Automated Semantic Web Service Discovery with OWLS-MX," Proc. Fifth Int'l Conf. Autonomous Agents and Multiagent Systems, 2006.
[25] N. Kokash, W.J. Van Den Heuvel, and V. D'Andrea, "Leveraging Web Services Discovery with Customizable Hybrid Matching," Proc. Int'l Conf. Web Services, 2006.
[26] A. Kozlenkov, G. Spanoudakis, A. Zisman, F. Fasoulas, and F. Sanchez, "Architecture-Driven Service Discovery for Service Centric Systems," Int'l J. Web Services Research, special issue on service eng., vol. 4, no. 2, pp. 81-112, 2007.
[27] A. Kozlenkov, G. Spanoudakis, A. Zisman, V. Fasoulas, and F. Sanchez, "A Framework for Architecture Driven Service Discovery," Proc. Int'l Workshop Service Oriented Software Eng., 2006.
[28] G. Kramler, E. Kapsammer, G. Kappel, and W. Retschitzegger, "Towards Using UML 2 for Modelling Web Service Collaboration Protocols," Proc. First Conf. Interoperability of Enterprise Software and Applications, 2005.
[29] L. Li and I. Horrock, "A Software Framework for Matchmaking Based on Semantic Web Technology," Proc. Int'l WWW Conf. Workshop E-Services and the Semantic Web, 2003.
[30] R. Mikhaiel and E. Stroulia, "Interface- and Usage-Aware Service Discovery," Proc. Fourth Int'l Conf. Service Oriented Computing, 2006.
[31] J. Morato, M.A. Marzal, J. Llorens, and J. Moreiro, "WordNet Application," Proc. Second Global Wordnet Conf., 2004.
[32] X.T. Nguyen, R. Kowalczyk, and J. Han, "Using Dynamic Asynchronous Aggregate Search for Quality Guarantees of Multiple Web Services Compositions," Proc. Fourth Int'l Conf. Service Oriented Computing, 2006.
[33] OWL-S, www.daml.org/services/owl-s1.0, 2003.
[34] M. Pantazoglou, A. Tsalgatidou, and G. Athanasopoulos, "Discovering Web Services in JXTA Peer-to-Peer Services in a Unified Manner," Proc. Fourth Int'l Conf. Service Oriented Computing, 2006.
[35] M. Pantazoglou, A. Tsalgatidou, and G. Spanoudakis, "Behavior-Aware, Unified Service Discovery," Proc. Service-Oriented Computing: A Look at the Inside Workshop, Colocated with Int'l Conf. Service Oriented Computing, 2007.
[36] F. De Paoli, G. Lulli, and A. Maurino, "Design of Quality-Based Composite Web Services," Proc. Fourth Int'l Conf. Service Oriented Computing, 2006.
[37] M. Paolucci, T. Kawamura, T.R. Payne, and K. Sycara, "Semantic Matching of Web Services Capabilities," Proc. Int'l Semantic Web Conf., 2002.
[38] C. Papadimitriou and K. Steiglitz, Combinatorial Optimisation: Algorithms and Complexity. Prentice-Hall, Inc.
[39] M. Papazoglou, M. Aiello, M. Pistore, and J. Yang, "XSRL: A Request Language for Web Services," citeseer.ist.psu.edu575968.html, 2009.
[40] M. Di Penta, R. Esposito, M.L. Villani, R. Codato, M. Colombo, and E. Di Nitto, "WS Binder: A Framework to Enable Dynamic Binding of Composite Web Services," Proc. Int'l Workshop of Service Oriented Software Eng., May 2006.
[41] M. Pistore, P. Traverso, P. Bertoli, and A. Marconi, "Automated Synthesis of Composite BPEL4WS Web Services," Proc. Int'l Conf. Web Services, July 2005.
[42] M. Sanderson and J. Zobel, "Information Retrieval System Evaluation: Effort, Sensitivity and Reliability," Proc. 28th Ann. ACM SIGIR, pp. 162-169, Aug. 2005.
[43] SeCSE, www.secse-project.eu, 2010.
[44] T. Seracevic, "Relevance: A Review of the Literature and a Framework for Thinking on the Notion in Information Science— Part III: Behaviour and Effects of Relevance," J. Am. Soc. Information Science and Technology, vol. 58, no. 13, pp. 2126-2144, 2007.
[45] Z. Shen and J. Su, "Web Service Discovery Based on Behavior Signature," Proc. IEEE Int'l Conf. Services Computing, 2005.
[46] G. Spanoudakis and P. Constantopoulos, "Elaborating Analogies from Conceptual Models," Int'l J. Intelligent Systems, vol. 11, no. 11, pp. 917-974, 1996.
[47] G. Spanoudakis, A. Zisman, and A. Kozlenkov, "A Service Discovery Framework for Service Centric Systems," Proc. Int'l Conf. Services Computing, July 2005.
[48] UDDI, www.uddi.org, 2009.
[49] Y. Wang and E. Stroulia, "Semantic Structure Matching for Assessing Web-Service Similarity," Proc. First Int'l Conf. Service Oriented Computing, 2003.
[50] X. Wang, T. Vitvar, T. Kerrigan, and I. Toma, "A QoS-Aware Selection Model for Semantic Web Services," Proc. Fourth Int'l Conf. Service Oriented Computing, 2006.
[51] Woogle, db.cs.washington.eduwoogle.html, 2010.
[52] WSCL, Web Services Conversation Language, www.w3.org/TRwscl10, 2009.
[53] WSDL, www.w3.org/TRwsdl, 2009.
[54] WSMO, www.w3.org/Submission/2005SUBM-WSMO20050603 , 2009.
[55] J. Wu and Z. Wu, "Similarity-Based Web Service Matchmaking," Proc. IEEE Int'l Conf. Services Computing, July 2005.
[56] XPath, www.w3.org/TRxpath, 2009.
[57] L.Y. Yunyao, H. Yanh, and H. Jagadish, "NaLIX: An Interactive Natural Language Interface for Querying XML," Proc. SIGMOD '05, June 2005.
[58] K. Zachos, X. Zhu, N. Maiden, and S. Jones, "Seamlessly Integrating Service Discovery into UML Requirements Processes," Proc. Int'l Workshop of Service Oriented Software Eng., May 2006.
[59] A.M. Zaremski and J.M. Wing, "Signature Matching: A Tool for Using Software Libraries," ACM Trans. Software Eng. and Methodology, vol. 4, no. 2, pp. 146-170, 1995.
[60] A. Zisman and G. Spanoudakis, "UML-Based Service Discovery Framework," Proc. Fourth Int'l Conf. Service Oriented Computing, 2006.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool