The Community for Technology Leaders
RSS Icon
Issue No.04 - October-December (2009 vol.2)
pp: 320-337
Kyriakos Kritikos , University of Crete, Heraklion
Dimitris Plexousakis , University of Crete, Heraklion
The goal of Service Oriented Architectures (SOAs) is to enable the creation of business applications through the automatic discovery and composition of independently developed and deployed (Web) services. Automatic discovery of Web Services (WSs) can be achieved by incorporating semantics into a richer WS description model (WSDM) and by the use of Semantic Web (SW) technologies in the WS matchmaking and selection (i.e., discovery) process. A sufficiently rich WSDM should encompass not only functional but also nonfunctional aspects like Quality of Service (QoS). QoS is a set of performance and domain-dependent attributes that has a substantial impact on WS requesters' expectations. Thus, it can be used for distinguishing between many functionally equivalent WSs that are available nowadays. This paper starts by defining QoS in the context of WSs. Its main contribution is the analysis of the requirements for a semantically rich QoS-based WSDM and an accurate, effective QoS-based WS Discovery (WSDi) process. In addition, a road map of extending current WS standard technologies for realizing semantic, functional, and QoS-based WSDi, respecting the above requirements, is presented.
Web-based services, web services, service discovery, service matchmaking, service selection, quality of service, QoS modeling, constraint programming, requirements engineering.
Kyriakos Kritikos, Dimitris Plexousakis, "Requirements for QoS-Based Web Service Description and Discovery", IEEE Transactions on Services Computing, vol.2, no. 4, pp. 320-337, October-December 2009, doi:10.1109/TSC.2009.26
[1] Handbook on Ontologies, S. Staab and R. Studer, eds. Springer, 2004.
[2] M. Klusch, B. Fries, and K. Sycara, “Automated Semantic Web Service Discovery with OWLS-MX,” Proc. Fifth Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '06), pp. 915-922, 2006.
[3] P. Plebani and B. Pernici, “URBE: Web Service Retrieval Based on Similarity Evaluation,” IEEE Trans. Knowledge and Data Eng., vol. 21, no. 11, pp. 1629-1642, Jan. 2009.
[4] E.M. Maximilien and M.P. Singh, “Conceptual Model of Web Service Reputation,” SIGMOD Record, vol. 31, no. 4, pp. 36-41, 2002.
[5] L. Jin, V. Machiraju, and A. Sahai, “Analysis on Service Level Agreement of Web Services,” Technical Report HPL-2002-180, Software Technology Laboratories, HP Laboratories, 2002.
[6] A. Keller and H. Ludwig, “The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services,” Technical Report RC22456 (W0205-171), IBM, 2003.
[7] S. Ran, “A Model for Web Services Discovery with QoS,” ACM SIGecom Exchanges, vol. 4, no. 1, pp. 1-10, 2003.
[8] O. Martín-Díaz, A.R. Cortés, D. Benavides, A. Durán, and M. Toro, “A Quality-Aware Approach to Web Services Procurement,” Proc. Technologies for E-Services (TES '03), pp. 42-53, 2003.
[9] M. Tian, A. Gramm, M. Nabulsi, H. Ritter, J. Schiller, and T. Voigt, “QoS Integration in Web Services,” Proc. Gesellschaft fur Informatik DWS 2003, Doktorandenworkshop Technologien und Anwendungen von XML (Proc. PhD Students Workshop Technologies and Applications of XML), Oct. 2003.
[10] V. Tosic, B. Pagurek, and K. Patel, “WSOL—A Language for the Formal Specification of Classes of Service for Web Services,” Proc. IEEE Int'l Conf. Web Services (ICWS '03), pp. 375-381, 2003.
[11] S. Degwekar, S.Y.W. Su, and H. Lam, “Constraint Specification and Processing in Web Services Publication and Discovery,” Proc. IEEE Int'l Conf. Web Services (ICWS '04), pp. 210-217, 2004.
[12] C. Zhou, L.-T. Chia, and B.-S. Lee, “DAML-QoS Ontology for Web Services,” Proc. IEEE Int'l Conf. Web Services (ICWS '04), pp. 472-479, 2004.
[13] N. Oldham, K. Verma, A. Sheth, and F. Hakimpour, “Semantic WS-Agreement Partner Selection,” Proc. 15th Int'l Conf. World Wide Web (WWW '06), pp. 697-706, 2006.
[14] E. Giallonardo and E. Zimeo, “More Semantics in QoS Matching,” Proc. IEEE Int'l Conf. Service-Oriented Computing and Applications, pp. 163-171, 2007.
[15] P. Van Hentenryck and V. Saraswat, “Strategic Directions in Constraint Programming,” ACM Computing Surveys, vol. 28, no. 4, pp. 701-726, 1996.
[16] F. Rossi, P. van Beek, and T. Walsh, Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science, Inc., 2006.
[17] A.R. Cortés, O. Martín-Díaz, A.D. Toro, and M. Toro, “Improving the Automatic Procurement of Web Services Using Constraint Programming,” Int'l J. Cooperative Information Systems, vol. 14, no. 4, pp. 439-468, 2005.
[18] S. Liebesman, ISO 9000—An Introduction, ch. 1, AT&T Corporate Quality Office, July 1994.
[19] V. Deora, J. Shao, W.A. Gray, and N.J. Fiddian, “A Quality of Service Management Framework Based on User Expectations,” Proc. Int'l Conf. Service Oriented Computing (ICSOC '03), pp. 104-114, 2003.
[20] L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q.Z. Sheng, “Quality Driven Web Services Composition,” Proc. 12th Int'l Conf. World Wide Web (WWW '03), pp. 411-421, 2003.
[21] S. Frølund and J. Koistinen, “Quality of Services Specification in Distributed Object Systems Design,” Proc. Fourth Conf. USENIX Conf. Object-Oriented Technologies and Systems (COOTS '98), vol. 4, 1998.
[22] M. Anbazhagan and A. Nagarajan, “Understanding Quality of Service for Web Services,” IBM Developerworks Website, ws-quality.html, Jan. 2002.
[23] R. Sumra and D. Arulazi, “Quality of Service for Web Services— Demystification, Limitations, and Best Practices,” Website, 2027911, Mar. 2003.
[24] K. Lee, J. Jeon, W. Lee, S.-H. Jeong, and S.-W. Park, “QoS for Web Services: Requirements and Possible Approaches,” World Wide Web Consortium (W3C) Note, , Nov. 2003.
[25] C. Cappiello, M. Comuzzi, and P. Plebani, “On Automated Generation of Web Service Level Agreements,” Proc. Conf. Advanced Information Systems Eng. (CAiSE '07), pp. 264-278, 2007.
[26] V. Tosic, B. Esfandiari, B. Pagurek, and K. Patel, “On Requirements for Ontologies in Management of Web Services,” Proc. Conf. Advanced Information Systems Eng. (CAiSE '02)/Proc. Int'l Workshop Web Services, E-Business, and the Semantic Web (WES '02): Revised Papers from WES '02, pp. 237-247, 2002.
[27] K. Kritikos and D. Plexousakis, “Semantic QoS Metric Matching,” Proc. European Conf. Web Services (ECOWS '06), pp. 265-274, 2006.
[28] K. Kritikos and D. Plexousakis, “Mixed Integer Programming for QoS-Based Web Service Matchmaking,” IEEE Trans. Services Computing, vol. 2, no. 2, pp. 122-139, Apr.-June 2009.
[29] M. Comuzzi and B. Pernici, “A Framework for QoS-Based Web Service Contracting,” ACM Trans. Web, vol. 3, no. 3, pp. 1-52, 2009.
[30] R.L. Cruz, “Quality of Service Guarantees in Virtual Circuit Switched Networks,” IEEE J. Selected Areas in Comm., vol. 13, no. 6, pp. 1048-1056, Aug. 1995.
[31] L. Georgiadis, R. Guérin, V. Peris, and K.N. Sivarajan, “Efficient Network QoS Provisioning Based on Per Node Traffic Shaping,” IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 482-501, Aug. 1996.
[32] K. Salamatian and S. Fdida, “Measurement Based Modeling of Quality of Service in the Internet: A Methodological Approach,” Proc. Thyrrhenian Int'l Workshop Digital Comm. (IWDC '01), pp. 158-174, 2001.
[33] D.D. Clark, S. Shenker, and L. Zhang, “Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism,” SIGCOMM Computer Comm. Rev., vol. 22, no. 4, pp. 14-26, 1992.
[34] D.L. Tien, O. Villin, and C. Bac, “CORBA Application Tailored Manager for Quality of Service Support,” Proc. Third IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing (ISORC '00), pp. 52-59, 2000.
[35] T. Hamada, S. Hogg, J. Rajahalme, C. Licciardi, L. Kristiansen, and P.F. Hansen, “Service Quality in TINA—Quality of Service Trading in Open Network Architecture,” Proc. First Int'l Conf. Enterprise Distributed Object Computing (EDOC '97), pp. 322-333, 1997.
[36] B. Sabata, S. Chatterjee, M. Davis, J.J. Sydir, and T.F. Lawrence, “Taxomomy of QoS Specifications,” Proc. Third Workshop Object-Oriented Real-Time Dependable Systems (WORDS '97), pp. 100-107, 1997.
[37] Y.W. Lee, D.M. Strong, B.K. Kahn, and R.Y. Wang, “AIMQ: A Methodology for Information Quality Assessment,” Information Management, vol. 40, no. 2, pp. 133-146, 2002.
[38] A. Avizienis, J.-C. Laprie, and B. Randell, “Fundamental Concepts of Dependability,” Technical Report 0100, Computer Science Dept., Univ. of California, Los Angeles, 2001.
[39] H.-L. Truong, R. Samborski, and T. Fahringer, “Towards a Framework for Monitoring and Analyzing QoS Metrics of Grid Services,” Proc. IEEE Int'l Conf. e-Science and Grid Computing, Dec. 2006.
[40] C. Cappiello, “The Quality Registry,” Mobile Information Systems— Infrastructure and Design for Adaptivity and Flexibility, Springer-Verlag, pp. 307-317, 2006.
[41] K. Kritikos, “QoS-Based Web Service Description and Discovery,” PhD thesis, Computer Science Dept., Univ. of Crete, Dec. 2008.
[42] H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, 1997.
[43] N.J. Gunther, The Practical Performance Analyst, foreword by R.Jain. Authors Choice Press, 2000.
[44] M.P. Papazoglou, “Web Services and Business Transactions,” World Wide Web, vol. 6, no. 1, pp. 49-91, 2003.
[45] C. Sun and M. Aiello, “Requirements and Evaluation of Protocols and Tools for Transaction Management in Service Centric Systems,” Proc. Ann. Int'l Computer Software and Applications Conf., vol. 2, pp. 461-466, 2007.
[46] J. Cardoso, A.P. Sheth, J.A. Miller, J. Arnold, and K. Kochut, “Quality of Service for Workflows and Web Service Processes,” J.Web Semantics, vol. 1, no. 3, pp. 281-308, 2004.
[47] D.A. Menascé, “QoS Issues in Web Services,” IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, Nov./Dec. 2002.
[48] L. Zeng, B. Benatallah, A.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, “QoS-Aware Middleware for Web Services Composition,” IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[49] D. Ardagna and B. Pernici, “Adaptive Service Composition in Flexible Processes,” IEEE Trans. Software Eng., vol. 33, no. 6, pp.369-384, June 2007.
[50] D. Gmach, S. Krompass, A. Scholz, M. Wimmer, and A. Kemper, “Adaptive Quality of Service Management for Enterprise Services,” ACM Trans. Web, vol. 2, no. 1, pp. 1-46, 2008.
[51] A.V. Moorsel, “Metrics for the Internet Age: Quality of Experience and Quality of Business,” Technical Report HPL-2001-179, HP Labs, Aug. 2001.
[52] H. Ludwig, A. Dan, and R. Kearney, “Cremona: An Architecture and Library for Creation and Monitoring of WS-Agreements,” Proc. Second Int'l Conf. Service Oriented Computing (ICSOC '04), pp.65-74, 2004.
[53] F. Casati, S. Ilnicki, L.-J. Jin, V. Krishnamoorthy, and M. chien Shan, “eFlow: A Platform for Developing and Managing Composite e-Services,” Technical Report HPL-2000-36, HP Labs, 2000.
[54] B. Benatallah, Q.Z. Sheng, A.H.H. Ngu, and M. Dumas, “Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services,” Proc. Int'l Conf. Data Eng. (ICDE '02), pp.297-308, 2002.
[55] S. Bistarelli, U. Montanari, and F. Rossi, “Semiring-Based Constraint Satisfaction and Optimization,” J. ACM, vol. 44, no. 2, pp. 201-236, 1997.
[56] V. Tosic, W. Ma, B. Pagurek, and B. Esfandiari, “On the Dynamic Manipulation of Classes of Service for XML Web Services,” Research Report SCE-03-15, Dept. of Systems and Computer Eng., Carleton Univ., 2003.
[57] K. Sycara et al., OWL-S 1.0 Release, OWL-S Coalition,, 2003.
[58] M. Paolucci, T. Kawamura, T.R. Payne, and K.P. Sycara, “Semantic Matching of Web Services Capabilities,” Proc. First Int'l Semantic Web Conf. Semantic Web (ISWC '02), pp. 333-347, 2002.
[59] A. Schrijver, Theory of Linear and Integer Programming. John Wiley, 1986.
[60] G. Verfaillie and N. Jussien, “Constraint Solving in Uncertain and Dynamic Environments: A Survey,” Constraints, vol. 10, pp. 253-281, July 2005.
[61] Y. Liu, A.H.H. Ngu, and L. Zeng, “QoS Computation and Policing in Dynamic Web Service Selection,” Proc. Int'l Conf. World Wide Web (WWW) (Alternate Track Papers & Posters), pp. 66-73, 2004.
[62] K. Sivashanmugam, K. Verma, A.P. Sheth, and J.A. Miller, “Adding Semantics to Web Services Standards,” Proc. Int'l Conf. Web Services (ICWS '03), pp. 395-401, 2003.
[63] E. Al Masri and Q.H. Mahmoud, “Investigating Web Services on the World Wide Web,” Proc. Int'l Conf. World Wide Web (WWW '08), pp. 795-804, 2008.
[64] E. Al Masri and Q.H. Mahmoud, “QoS-Based Discovery and Ranking of Web Services,” Proc. Int'l Conf. Computer Comm. and Networks (ICCCN '07), pp. 529-534, 2007.
83 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool