The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2013 vol.39)
pp: 954-974
Andrea Zisman , City University London, London
George Spanoudakis , City University London, London
James Dooley , University of Essex, Colchester
Igor Siveroni , City University London, London
The identification of services during the execution of service-based applications to replace services in them that are no longer available and/or fail to satisfy certain requirements is an important issue. In this paper, we present a framework to support runtime service discovery. This framework can execute service discovery queries in pull and push mode. In pull mode, it executes queries when a need for finding a replacement service arises. In push mode, queries are subscribed to the framework to be executed proactively and, in parallel with the operation of the application, to identify adequate services that could be used if the need for replacing a service arises. Hence, the proactive (push) mode of query execution makes it more likely to avoid interruptions in the operation of service-based applications when a service in them needs to be replaced at runtime. In both modes of query execution, the identification of services relies on distance-based matching of structural, behavioral, quality, and contextual characteristics of services and applications. A prototype implementation of the framework has been developed and an evaluation was carried out to assess the performance of the framework. This evaluation has shown positive results, which are discussed in the paper.
Runtime, Context, Servers, Educational institutions, Database languages, Unified modeling language, Informatics, application development in services, Web-services discovery, composite web services, context-aware QoS model
Andrea Zisman, George Spanoudakis, James Dooley, Igor Siveroni, "Proactive and Reactive Runtime Service Discovery: A Framework and Its Evaluation", IEEE Transactions on Software Engineering, vol.39, no. 7, pp. 954-974, July 2013, doi:10.1109/TSE.2012.84
[1] R. Aggarwal, K. Verma, J. Miller, and W. Milnor, "Constraint Driven Web Service Composition in METEOR-S," Proc. Second Int'l Conf. Services Computing, 2004.
[2] D. Ardagna, M. Comussi, E. Musi, B. Pernici, and P. Plebani, "PAWS: A Framework for Executing Adaptive Web-Service Processes," IEEE Software, vol. 24, no. 6, pp. 39-46, Nov./Dec. 2007.
[3] L. Baresi, C. Ghezzi, and S. Guinea, "Towards Self-Healing Compositions of Services," Studies in Computational Intelligence, vol. 42, Springer, 2007.
[4] L. Baresi, E. Di Nitto, C. Ghezzi, and S. Guinea, "A Framework for the Deployment of Adaptable Web Service Compositions," Service Oriented Computing and Applications J., vol. 1, no. 1, 2007.
[5] C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo, "Querying Business Processes," Proc. 32nd Int'l Conf. Very Large Data Bases, 2006.
[6] F. Bormann et al., "Towards Context-Aware Service Discovery: A Case Study for a New Advice of Charge Service," Proc. 14th IST Mobile and Wireless Comm. Summit, June 2005.
[7] C. Bouhini, F. Lecue, N. Mehandjiev, and O. Boissier, "Discovery and Selection of Web Services Fragments for Re-Composition," Proc. IEEE Int'l Conf. Service-Oriented Computing and Applications, 2010.
[8] BPEL4WS, specificationws-bpel, 2013.
[9] "CoDAMoS," projects/CoDAMoSontology/, 2013.
[10] S. Cuddy, M. Katchabaw, and H. Lutfiyya, "Context-Aware Service Selection Based on Dynamic and Static Service Attributes," Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking, and Comm., 2005.
[11] Y. Dai, L. Yang, and B. Zhang, "QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction," J. Computer Science and Technology, vol. 24, no. 2, pp. 250-261, Mar. 2009.
[12] V. Deora, J. Shao, W.A. Gray, and N.J. Fiddian, "A Quality of Service Management Framework Based on User Expectations," Proc. First Int'l Conf. Service Orienting Computing, 2003.
[13] C. Doulkeridis, N. Loutas, and M. Vazirgiannis, "A System Architecture for Context-Aware Service Discovery," Electronic Notes of Theoretical Computer Science, vol. 146, no. 1, pp. 101-116, 2006.
[14] J. Dolley, A. Zisman, and G. Spanoudakis, "Runtime Service Discovery for Grid Applications," Grid Technology for Maximizing Collaborative Decision Management and Support: Advancing Effective Virtual Organizations, IGI Global Snippet, 2009.
[15] M. Driss, N. Moha, Y. Jamoussi, J.M. Jezequel, and H.H.B. Ghezala, "A Requirement-Centric Approach to Web Service Modeling, Discovery and Selection," Proc. Eighth Int'l Conf. Service Oriented Computing, 2010.
[16] DSD. Dynamic Service Discovery Framework Project, , 2013.
[17] eXist, http:/, 2013.
[18] G. Friedrich, M. Fugini, E. Mussi, B. Pernici, and G. Tagni, "Exception Handling for Repair in Service-Based Processes," IEEE Trans. Software Eng., vol. 36, no. 2, pp. 198-215, Mar./Apr. 2010.
[19] GREDIA project, http:/, 2013.
[20] D. Grirori, J.C. Corrales, and M. Bouzeghoub, "Behavioral Matching for Service Retrieval," Proc. Int'l Conf. Web Services, 2006.
[21] J. Grundy and G. Ding, "Automatic Validation of Deployed J2EE Components Using Aspects," Proc. 16th IEEE Int'l Conf. Automated Software Eng., 2001.
[22] S. Guinea, G. Kecskemeti, A. Marconi, and B. Wetzstein, "Multi-Layered Monitoring and Adaptation," Proc. Ninth Int'l Conf. Service Oriented Computing, Dec. 2011.
[23] 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.
[24] U. Keller, R. Lara, H. Lausen, A. Polleres, and D. Fensel, "Automatic Location of Services," Proc. European Semantic Web Conf., 2005.
[25] N. Jun, Z. Bin, Z. Xiamgyu, Z. Zhiliang, and L. Dancheng, "Two-Stage Adaptation for Dependable Service-Oriented System," Proc. Int'l Conf. Service Sciences, 2010.
[26] R. Kazhamiakin, B. Wetztein, D. Karastoyanova, M. Pistore, and F. Leymann, "Adaptation of Service-Based Applications Based on Process Quality Factor Analysis," Proc. Int'l Conf. Service-Oriented Computing, 2009.
[27] J. Kim, J. Lee, and B. Lee, "Runtime Service Discovery and Reconfiguration Using OWL-S Based Semantic Web Service," Proc. Seventh IEEE Int'l Conf. Computer and Information Technology, 2007.
[28] M. Klusch, B. Fries, and K. Sycara, "Automated Semantic Web Service Discovery with OWLS-MX," Proc. Int'l Conf. Autonomous Agents and Multiagent Systems, 2006.
[29] P. Leitner, A. Michlmayr, F. Rosenber, and S. Dustdar, "Monitoring, Prediction and Prevention of SLA Violations in Composite Services," Proc. IEEE Int'l Conf. Web Services, 2010.
[30] L. Li and I. Horrock, "A Software Framework for Matchmaking Based on Semantic Web Technology," Proc. Int'l Conf. World Wide Web, 2003.
[31] K.J. Lin, J. Zhang, Y. Zhai, and B. Xu, "The Design and Implementation of Service Process Reconfiguration with End-to-End QoS Constraints in SOA," J. Service Oriented Computing and Applications, vol 4, pp. 157-168, 2010.
[32] K. Mahbub, G. Spanoudakis, and A. Zisman, "A Monitoring Approach for Runtime Service Discovery," Automated Software Eng. J., vol. 18, no. 2, pp. 117-161, 2011.
[33] L. Meng, Z. Junfeng, W. Lijie, C. Sibo, and X. Bing, "CoWS: An Internet-Enriched and Quality-Aware Web Services Search Engine," Proc. IEEE Int'l Conf. Web Services, 2011.
[34] A. Metzer, O. Sammodi, K. Pohl, and M. Rzepka, "Towards Pro-Active Adaptation with Confidence: Augumenting Service Monitoring with Online Testing," Proc. Workshop Software Eng. for Adaptive and Self-Managing Systems, May 2010.
[35] R. Mikhaiel and E. Stroulia, "Interface- and Usage-Aware Service Discovery," Proc. Fourth Int'l Conf. Service Oriented Computing, 2006.
[36] O. Moser, F. Rosenberg, and S. Dustdar, "Non-Intrusive Monitoring and Service Adaptation for WS-BPEL," Proc. 17th Int'l World Wide Web Conf., 2008.
[37] J. Morato, M.A. Marzal, J. Llorens, and J. Moreiro, "WordNet Application," Proc. Second Global WordNet Conf., 2004.
[38] H. Niu and Y. Park, "An Execution-Based Retrieval of Object-Oriented Components," Proc. 37th ACM Southeast Regional Conf., 1999.
[39] OCL,, 2013.
[40] 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.
[41] M. Papazoglou, M. Aiello, M. Pistore, and J. Yang, "XSRL: A Request Language for Web Services,", 2002.
[42] P. Pawar and A. Tokmakoff, "Ontology-Based Context-Aware Service Discovery for Pervasive Environments," Proc. IEEE Int'l Workshop Service Integration in Pervasive Environment, June 2006.
[43] PayPal, http:/, 2013.
[44] SECSE Project, http:/, 2013.
[45] Seekda, http:/, 2013.
[46] Servicefinder, http://demo.service-finder.eusearch, 2013.
[47] Z. Shen and J. Su, "Web Service Discovery Based on Behavior Signatures," Proc. Third Int'l Conf. Service Computing, 2005.
[48] S. Singh, J. Grundy, J. Hosking, and J. Sun, "An Architecture for Developing Aspect-Oriented Web Services," Proc. Third European Conf. Web Services, 2005.
[49] G. Spanoudakis, K. Mahbub, and A. Zisman, "A Platform for Context-Aware Run-Time Service Discovery," Proc. IEEE Int'l Conf. Web Services, 2007.
[50] G. Spanoudakis and A. Zisman, "Discovering Services during Service-Based System Design Using UML," IEEE Trans. Software Eng., vol. 36, no. 3, pp. 371-389, May/June 2010.
[51] A. Srivastava and P.G. Sorenson, "Service Selection Based on Customer Rating of Quality of Service Attributes," Proc. IEEE Int'l Conf. Web Services, 2010.
[52] M. Treiber and S. Dustdar, "Active Web Service Registries," IEEE Internet Computing, vol. 11, no. 5, pp. 66-71, Sept./Oct. 2007.
[53] D. Tosi, G. Denaro, and M. Pezzè, "Towards Autonomic Service-Oriented Applications," Int'l J. Autonomic Computing, vol. 1, pp. 58-80, 2009.
[54] L. Vu, M. Hauswirth, and K. Aberer, "QoS Based Service Selection and Ranking with Trust and Reputation Management," Proc. Cooperative Information System Conf., 2005.
[55] "WSDL,", 2013.
[56] L. Xu and M.A. Jeusfeld, "A Concept for Monitoring of Electronic Contracts," Proc. 15th Conf. Advanced Information Systems Eng., June 2003.
[57] Z. Xu, P. Martin, W. Powley, and F. Zulkernine, "Reputation-Enhanced QoS-Based Web Services Discovery," Proc. IEEE Int'l Conf. Web Services, 2007.
[58] Y. Ye and G. Fischer, "Context-Aware Browsing of Large Component Repositories," Proc. 16th Int'l Conf. Automated Software Eng., 2001.
[59] L.Y. Yunyao, H. Yanh, and H. Jagadish, "NaLIX: An Interactive Natural Language Interface for Querying XML," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
[60] A. Zisman, K. Mahbub, and G. Spanoudakis, "A Service Discovery Framework Based on Linear Composition," Proc. IEEE Int'l Service Computing Conf., 2007.
[61] A. Zisman, G. Spanoudakis, and J. Dooley, "Proactive Runtime Service Discovery," Proc. Int'l Service Computing Conf., 2008.
[62] A. Zisman, G. Spanoudakis, and J. Dooley, "A Framework for Dynamic Service Discovery," Proc. IEEE Int'l Conf. Automated Software Eng., 2008.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool