The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-March (2014 vol.7)
pp: 18-31
Guobing Zou , Shanghai University, Shanghai and Washington University in St. Louis, St. Louis
Qiang Lu , University of Science and Technology of China, Hefei
Yixin Chen , Washington University in St. Louis, St. Louis
Ruoyun Huang , Washington University in St. Louis, St. Louis
You Xu , Washington University in St. Louis, St. Louis
Yang Xiang , Tongji University, Shanghai
ABSTRACT
Web service composition (WSC) is the task of combining a chain of connected single services together to create a more complex and value-added composite service. Quality of service (QoS) has been mostly applied to represent nonfunctional properties of web services and differentiate those with the same functionality. Many research has been done on QoS-aware service composition, as it significantly affects the quality of a composite service. However, existing methods are restricted to predefined workflows, which can incur a couple of limitations, including the lack of guarantee for the optimality on overall QoS and for the completeness of finding a composite service solution. In this paper, instead of predefining a workflow model for service composition, we propose a novel planning-based approach that can automatically convert a QoS-aware composition task to a planning problem with temporal and numerical features. Furthermore, we use state-of-the-art planners, including an existing one and a self-developed one, to handle complex temporal planning problems with logical reasoning and numerical optimization. Our approach can find a composite service graph with the optimal overall QoS value while satisfying multiple global QoS constraints. We implement a prototype system and conduct extensive experiments on large web service repositories. The experimental results show that our proposed approach largely outperforms existing ones in terms of solution quality and is efficient enough for practical deployment.
INDEX TERMS
Quality of service, Web services, Planning, Optimization, Availability, Educational institutions, Business,numerical optimization, WSC, QoS, automated planning, temporal reasoning
CITATION
Guobing Zou, Qiang Lu, Yixin Chen, Ruoyun Huang, You Xu, Yang Xiang, "QoS-Aware Dynamic Composition of Web Services Using Numerical Temporal Planning", IEEE Transactions on Services Computing, vol.7, no. 1, pp. 18-31, Jan.-March 2014, doi:10.1109/TSC.2012.27
REFERENCES
[1] J. Rao and X. Su, "A Survey of Automated Web Service Composition Methods," Proc. First Int'l Conf. Semantic Web Services and Web Process Composition, vol. 3387, pp. 43-54, 2005.
[2] J. Haddad, M. Manouvrier, and M. Rukoz, "TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition," IEEE Trans. Services Computing, vol. 3, no. 4, pp. 73-85, Jan.-Mar. 2010.
[3] S. Sohrabi and S. McIlraith, "Preference-Based Web Service Composition: A Middle Ground between Execution and Search," Proc. Int'l Semantic Web Conf. (ISWC '10), 2010.
[4] L. Zeng et al., "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[5] D.A. Menascé, "Composing Web Services: A QoS View," IEEE Internet Computing, vol. 8, no. 6, pp. 88-90, Nov./Dec. 2004.
[6] M. Jaeger, G. Rojec-Goldmann, and G. Múhl, "QoS Aggregation for Web Service Composition Using Workflow Patterns," Proc. Int'l Enterprise Distributed Object Computing Conf., 2004.
[7] W. Zhang et al., "QoS-Driven Service Selection Optimization Model and Algorithms for Composite Web Services," Proc. Ann. Int'l Computer Software and Applications Conf. (COMPSAC), 2007.
[8] B. Wu, C. Chi, and S. Xu, "Service Selection Model Based on QoS Reference Vector," Proc. IEEE Congress Services, 2007.
[9] S. Hwang et al., "Dynamic Web Service Selection for Reliable Web Service Composition," IEEE Trans. Services Computing, vol. 1, no. 2, pp. 104-116, Jan. 2008.
[10] M. Falou et al., "A Distributed Planning Approach for Web Services Composition," Proc. Int'l Conf. Web Services (ICWS '10), 2010.
[11] P. Bertoli et al., "Continuous Orchestration of Web Services via Planning," Proc. Int'l Conf. Automated Planning and Scheduling (ICAPS '09), 2009.
[12] J. Hoffmann et al., "Message-Based Web Service Composition, Integrity Constraints, and Planning under Uncertainty: A New Connection," J. Artificial Intelligence Research, vol. 35, no. 1, pp. 49-117, 2009.
[13] S. Oh, D. Lee, and S. 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.
[14] X. Zheng and Y. Yan, "An Efficient Syntactic Web Service Composition Algorithm Based on the Planning Graph Model," Proc. Int'l Conf. Web Services (ICWS '08), 2008.
[15] J. Hoffmann, P. Bertoli, and M. Pistore, "Web Service Composition as Planning, Revisited: In between Background Theories and Initial State Uncertainty," Proc. AAAI Conf. Artificial Intelligence (AAAI), 2007.
[16] S. Oh, D. Lee, and S. Kumara, "Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm," Int'l J. Web Services Research, vol. 4, no. 1, pp. 1-23, 2007.
[17] M. Pistore, P. Traverso, and P. Bertoli, "Automated Composition of Web Services by Planning in Asynchronous Domains," Proc. Int'l Conf. Automated Planning and Scheduling (ICAPS '08), 2005.
[18] M. Pistore et al., "Automated Composition of Web Services by Planning at the Knowledge Level," Proc. Int'l Joint Conf. Artificial Intelligence, 2005.
[19] E. Sirin et al., "HTN Planning for Web Service Composition Using SHOP2," J. Web Semantics, vol. 1, no. 4, pp. 377-396, 2004.
[20] S. Sohrabi, N. Prokoshyna, and S. McIlraith, "Web Service Composition via Generic Procedures and Customizing User Preferences," Proc. Int'l Semantic Web Conf. (ISWC '06), 2006.
[21] S. Sohrabi and S. McIlraith, "Optimizing Web Service Composition While Enforcing Regulations," Proc. Int'l Semantic Web Conf. (ISWC '09), 2009.
[22] S. Rosario et al., "Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations," IEEE Trans. Services Computing, vol. 1, no. 4, pp. 187-200, Oct. 2008.
[23] H. Rahmani, G. GhasemSani, and H. Abolhassani, "Automatic Web Service Composition Considering User Non-Functional Preferences," Proc. Int'l Conf. Next Generation Web Services Practices (NWESP '08), 2008.
[24] E. Blanco, Y. Cardinale, and M. Vidal, "Aggregating Functional and Non-Functional Properties to Identify Service Compositions," Engineering Reliable Service Oriented Architecture: Managing Complexity and Service Level Agreements, pp. 145-174, IGI Global, 2011.
[25] Y. Cardinale et al., "CPN-TWS: A Coloured Petri-Net Approach for Transactional-Qos Driven Web Service Composition," Int'l J. Web and Grid Services, vol. 7, no. 1, pp. 91-115, 2011.
[26] A. Brogi, S. Corfini, and R. Popescu, "Semantics-Based Composition-Oriented Discovery of Web Services," ACM Trans. Internet Technology, vol. 8, no. 4, pp. 1-39, 2008.
[27] M. Klusch, A. Gerber, and M. Schmidt, "Semantic Web Service Composition Planning with OWLS-XPlan," Proc. AAAI Fall Symp. Semantic Web and Agents, 2005.
[28] M. Klusch and A. Gerber, "Fast Composition Planning of OWL-S Services and Application," Proc. European Conf. Web Services (ECOWS '06), 2006.
[29] J. Hoffmann, I. Weber, and F. Kraft, "SAP Speaks PDDL: Exploiting a Software-Engineering Model for Planning in Business Process Management," J. Artificial Intelligence Research, vol. 44, pp. 587-632, 2012.
[30] J. Hoffmann, I. Weber, and F.M. Kraft, "Planning@SAP: An Application in Business Process Management," Proc. Int'l Scheduling and Planning Applications Workshop (SPARK '09), 2009.
[31] K. Currie and A. Tate, "O-Plan: The Open Planning Architecture," Artificial Intelligence, vol. 52, no. 1, pp. 49-86, 1991.
[32] A. Tate and J. Dalton, "O-Plan: A Common Lisp Planning Web Service," Proc. Int'l Lisp Conf. (ILC '03), 2003.
[33] S. Khan et al., "A Multi-Agent System-Driven AI Planning Approach to Biological Pathway Discovery," Proc. Int'l Conf. Automated Planning and Scheduling (ICAPS '03), 2003.
[34] Y. Liu, A. Ngu, and L. Zeng, "QoS Computation and Policing in Dynamic Web Service Selection," Proc. Int'l World Wide Web Conf. (WWW '04), 2004.
[35] Q. Lu et al., "A SAT-Based Approach to Cost Sensitive Temporally Expressive Planning," to be published in ACM Trans. Intelligent Systems and Technology, 2012.
[36] R. Huang, Y. Chen, and W. Zhang, "An Optimal Temporally Expressive Planner: Initial Results and Application to P2P Network Optimization," Proc. Int'l Conf. Automated Planning and Scheduling (ICAPS '09), 2009.
[37] Q. Lu et al., "Temporal Planning for Co-Design of Host Scheduling and Workflow Allocation in Mobile Environments," Proc. Int'l Scheduling and Planning Applications Workshop (SPARK '11), 2011.
[38] J. Hoffmann et al., "The Metric-FF Planning System: Translating Ignoring Delete Lists to Numeric State Variables," J. Artificial Intelligence Research, vol. 20, no. 1, pp. 291-341, 2003.
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool