Towards automated choreography of Web services using planning in large scale service repositories

详细信息    查看全文

• 作者：Guobing Zou (1)
  Yanglan Gan (2)
  Yixin Chen (3)
  Bofeng Zhang (1)
  Ruoyun Huang (3)
  You Xu (3)
  Yang Xiang (4)
  
• 关键词：Service choreography ; Automated planning ; Service composition ; Service orchestration
• 刊名：Applied Intelligence
• 出版年：2014
• 出版时间：September 2014
• 年：2014
• 卷：41
• 期：2
• 页码：383-404
• 全文大小：2,222 KB
• 参考文献：1. Agarwal V, Chafle G, Dasgupta K et al (2005) Synthy: a system for end to end composition of Web services. J Web Semant 3(4):311鈥?39 CrossRef
  2. Barker A, Walton CD, Robertson D (2009) Choreographing Web services. IEEE Trans Serv Comput 2(2):152鈥?66 CrossRef
  3. Bertoli P, Kazhamiakin R, Paolucci M et al (2009) Continuous orchestration of Web services via planning. In: Proceedings of the international conference on automated planning and scheduling (ICAPS)
  4. Bertoli P, Pistore M, Traverso P (2010) Automated composition of Web services via planning in asynchronous domains. Artif Intell 174(3):316鈥?61 CrossRef
  5. Busi N, Gorrieri R, Guidi C et al (2006) Choreography and orchestration conformance for system design. In: Proceedings of the international conference on coordination models and languages (COORDINATION)
  6. Chen L, Wassermann B, Emmerich W et al (2006) Web service orchestration with BPEL. In: Proceedings of the international conference on software engineering (ICSE)
  7. Daniel F, Pernici B (2006) Insights into Web service orchestration and choreography. Int J E-Bus Res 2(1):58鈥?7 CrossRef
  8. Falou ME, Bouzid M, Mouaddib AI et al (2010) A distributed planning approach for Web services composition. In: Proceedings of the IEEE international conference on Web services (ICWS)
  9. Gao J, Lv H (2012) Institution-governed cross-domain agent service cooperation: a model for trusted and autonomic service cooperation. Appl Intell 37(2):223鈥?38 CrossRef
  10. Giacomo GD, Masellis RD, Patrizi F (2009) Composition of partially observable services exporting their behaviour. In: Proceedings of the international conference on automated planning and scheduling (ICAPS)
  11. Gutierrez-Garcia JO, Sim KM (2013) Agent-based cloud service composition. Appl Intell 38(3):1鈥?9 CrossRef
  12. Hoffmann J, Bertoli P, Helmert M et al (2009) Message-based Web service composition, integrity constraints, and planning under uncertainty: a new connection. J Artif Intell Res 35(1):49鈥?17
  13. Hoffmann J, Bertoli P, Pistore M (2007) Web service composition as planning, revisited: in between background theories and initial state uncertainty. In: Proceedings of the national conference on artificial intelligence (AAAI)
  14. Hoffmann J, Brafman RI (2006) Conformant planning via heuristic forward search: a new approach. Artif Intell 170(6鈥?):507鈥?41
  15. Hoffmann J, Nebel B (2001) The FF planning system: fast plan generation through heuristic search. J Artif Intell Res 14(1):253鈥?02
  16. Hwang SY, Lim EP, Lee CH et al (2008) Dynamic Web service selection for reliable Web service composition. IEEE Trans Serv Comput 1(2):104鈥?16 CrossRef
  17. Kang Z, Wang H, Hung P (2007) WS-CDL+: an extended WS-CDL execution engine for Web service collaboration. In: Proceedings of the IEEE international conference on Web services (ICWS)
  18. Kautz H, Selman B (1999) Unifying SAT-based and graph-based planning. In: Proceedings of the international joint conference on artificial intelligence (IJCAI)
  19. Kautz H, Selman B, Hoffmann J (2006) SatPlan: planning as satisfiability. In: Abstracts of the international planning competition (IPC)
  20. Klusch M, Gerber A, Schmidt M (2005) Semantic Web service composition planning with OWLS-XPlan. In: Proceedings of the AAAI fall symposium on semantic Web and agents
  21. Kuzu M, Cicekli NK (2012) Dynamic planning approach to automated Web service composition. Appl Intell 36(1):1鈥?8 CrossRef
  22. Meng S, Arbab F (2007) Web services choreography and orchestration in Reo and constraint automata. In: Proceedings of the 2007 ACM symposium on applied computing (SAC)
  23. Oh SC, Lee D, Kumara SRT (2007) Web service planner (WSPR): an effective and scalable Web service composition algorithm. Int J Web Serv Res 4(1):1鈥?2 CrossRef
  24. Oh SC, Lee D, Kumara SRT (2008) Effective Web service composition in diverse and large-scale service networks. IEEE Trans Serv Comput 1(1):15鈥?2 CrossRef
  25. Peltz C (2003) Web services orchestration and choreography. Computer 36(10):46鈥?2 CrossRef
  26. Pistore M, Marconi A, Bertoli P et al (2005) Automated composition of Web services by planning at the knowledge level. In: Proceedings of the international joint conference on artificial intelligence (IJCAI)
  27. Pistore M, Traverso P, Bertoli P (2005) Automated composition of Web services by planning in asynchronous domains. In: Proceedings of the international conference on automated planning and scheduling (ICAPS)
  28. Qiu Z, Zhao X, Cai C, Yang H (2007) Towards the theoretical foundation of choreography. In: Proceedings of the international World Wide Web conference (WWW)
  29. Sirin E, Parsia B, Wu D et al (2004) HTN planning for Web service composition using SHOP2. J Web Semant 1(4):377鈥?96 CrossRef
  30. Yang H, Zhao X, Cai C, Qiu Z (2008) Model-checking of Web services choreography. In: Proceedings of the IEEE international symposium on service-oriented system engineering
  31. Yazidi A, Granmo OC, Oommen BJ (2012) Service selection in stochastic environments: a learning-automaton based solution. Appl Intell 36(3):617鈥?37 CrossRef
  32. Zheng XR, Yan YH (2008) An efficient syntactic Web service composition algorithm based on the planning graph model. In: Proceedings of the IEEE international conference on Web services (ICWS)
  33. Zou G, Chen Y, Xu Y et al (2012) Towards automated choreographing of Web services using planning. In: Proceedings of the national conference on artificial intelligence (AAAI)
  
• 作者单位：Guobing Zou (1)
  Yanglan Gan (2)
  Yixin Chen (3)
  Bofeng Zhang (1)
  Ruoyun Huang (3)
  You Xu (3)
  Yang Xiang (4)
  
  1. School of Computer Engineering and Science, Shanghai University, Shanghai, 200444, China
  2. School of Computer Science and Technology, Donghua University, Shanghai, 201620, China
  3. Department of Computer Science and Engineering, Washington University, St. Louis, MO, 63130, USA
  4. Department of Computer Science and Technology, Tongji University, Shanghai, 201804, China
  
• ISSN：1573-7497

文摘

Automated composition of Web services is becoming a prominent paradigm for implementing and delivering distributed applications. A composed service can be described either by orchestration or choreography. Service orchestration has a centralized controller which coordinates the services in a composite service. Differently, service choreography assumes that all of the participating services collaborate with each other to achieve a globally shared task. Choreography has received great attention and demonstrated a few key advantages over orchestration such as data efficiency, distributed control, and scalability. Although there is extensive research on the languages and protocols of choreography, automated design of choreography plans, especially distributed plans for multiple roles, is more complex and not studied before. In this paper, we propose a novel planning-based approach, including compilation of contingencies, stateful actions, dependency analysis and communication control, which can automatically convert a given composition task to a distributed choreography specification. The experimental results conducted on large scale service repositories show the effectiveness and efficiency of our approach for automated choreography of Web services.