AI-based Web Service Composition: A Review

REFERENCES

• M. Singh, “Being interactive: Physics of service composition,” IEEE Internet Comput., Vol. 5, no. 3, pp. 6–7, May/Jun. 2001.
   Web of Science ®Google Scholar
• A. B. Hassine, S. Matsubara, and T. Ishida, “A constraint-based approach to horizontal web service composition,” The Semantic Web-ISWC, Lect. Notes Comput. Sci., Vol. 4273, pp. 130–43, Nov. 2006.
   Google Scholar
• M. Tang, and L. Ai, “A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition,” in Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Jul. 18–23, 2010, pp. 1–8.
   Google Scholar
• S. Dustdar, and W. Schreiner, “A survey on web services composition,” Int. J. Web grid Serv., Vol. 1, no. 1, pp. 1–30, Jun. 2005.
   Google Scholar
• J. Rao, and X. Su, “A survey of automated web service composition methods,” Semantic Web Services and Web Process Composition, Lect. Notes Comput. Sci., Vol. 3387, pp. 43–54, Jul. 2005.
   Google Scholar
• J. Peer, Web Service Composition as AI Planning: A Survey. Switzerland: University of St. Gallen, 2005.
   Google Scholar
• A. Strunk, “Qos-aware service composition: A survey,” in Proceedings of the IEEE 8th European Conference on Web Services, Ayia Napa, Dec. 1–3, 2010, pp. 67–74.
   Google Scholar
• P. Bartalos, and M. Bieliková, “Automatic dynamic web service composition: A survey and problem formalization,” Comput. Informatics, Vol. 30, no. 4, pp. 793–827, Jul. 2011.
   Web of Science ®Google Scholar
• S. Kumar, and R. Mishra, “Semantic web services composition,” IETE Tech. Rev., Vol. 25, no. 3, pp. 105–21, Sep. 2008.
   Web of Science ®Google Scholar
• M. Garriga, A. Flores, A. Cechich, and A. Zunino, “Web service composition mechanisms: A review,” IETE Tech. Rev., Vol. 32, no. 5, pp. 1–8, Mar. 2015.
   Web of Science ®Google Scholar
• S. Zhang, C. Lee, H. Chan, K. Choy, and Z. Wu, “Swarm intelligence applied in green logistics: A literature review,” Eng. App. Artif. Intell., Vol. 37, pp. 154–69, Jan. 2015.
   Web of Science ®Google Scholar
• P. Bertoli, M. Pistore, and P. Traverso, “Automated composition of web services via planning in asynchronous domains,” Artif. Intell., Vol. 174, no. 3–4, pp. 316–61, Mar. 2010.
   Web of Science ®Google Scholar
• D. McDermott, “Estimated-regression planning for interactions with web services,” AIPS 2, Vol. 2, pp. 204–11, Apr. 2002.
   Google Scholar
• S. Oh, D. Lee, and S. Kumara, “Effective web service composition in diverse and large-scale service networks,” IEEE Trans. Serv. Comput., Vol. 1, no. 1, pp. 15–32, Jan./Mar. 2008.
   Google Scholar
• M. El Falou, M. Bouzid, A. Mouaddib, and T. Vidal, “Automated web service composition using extended representation of planning domain,” in Proceedings of the IEEE International Conference on Web Services, Beijing, Sep. 23–26, 2008, pp. 762–3.
   Google Scholar
• M. Klusch, A. Gerber, and M. Schmidt, “Semantic web service composition planning with owls-xplan,” in Proceedings of the AAAI Fall Symposium on Semantic Web and Agents, USA. AAAI Press, 2005.
   Google Scholar
• O. Hatzi, D. Vrakas, M. Nikolaidou, N. Bassiliades, D. Anagnostopoulos, and L. Vlahavas, “An integrated approach to automated semantic web service composition through planning”, IEEE Trans. Serv. Comput., Vol. 5, no. 3, pp. 319–32, Apr. 2012.
   Web of Science ®Google Scholar
• F. Lécué, A. Léger, and A. Delteil, “DL reasoning and AI planning for Web service composition,” in Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Sydney, Dec. 9–12, 2008, pp. 445–53.
   Google Scholar
• X. Li, X. Tang, Z. Song, X. Yuan, and D. Chen, “A flow: An automated web services composition system based on the AI planning and workflow,” in Proceedings of the IEEE International Conference on Progress in Informatics and Computing, Shangai, Dec. 10–12, 2010, pp. 1067–71.
   Google Scholar
• E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau, “HTN planning for web service composition using SHOP2,” Web Semantics: Sci. Serv. Agents World Wide Web, Vol. 1, no. 4, pp. 377–96, Oct. 2004.
   Google Scholar
• G. Zou, Y. Chen, Y. Xu, R. Huang, and Y. Xiang, “Towards automated choreographing of web services using planning,” in Proceedings of the AAAI Conference on Artificial Intelligence, AAAI, Toronto, 2012.
   PubMedGoogle Scholar
• M. Kuzu, and N. Cicekli, “Dynamic planning approach to automated web service composition,” Appl. Intell., Vol. 36, no. 1, pp. 1–28, Jan. 2012.
   Web of Science ®Google Scholar
• L. Ai, and M. Tang, “A penalty-based genetic algorithm for QoS-aware web service composition with inter-service dependencies and conflicts,” in Proceedings of the International Conference on Computational Intelligence for Modelling Control & Automation, Vienna, Dec. 10–12, 2008, pp. 738–43.
   Google Scholar
• Y. Fanjiang, Y. Syu, C. Wu, J. Kuo, and S. Ma, “Genetic algorithm for QoS-aware dynamic web services composition,” in Proceeding of the International Conference on Machine Learning and Cybernetics, Qingdao, Jul. 11–14, 2010, pp. 3246–51.
   Google Scholar
• Y. Fanjiang, and Y. Syu, “Semantic-based automatic service composition with functional and non-functional requirements in design time: A genetic algorithm approach,” Inf. Softw. Technol., Vol. 56, no. 3, pp. 352–73, Mar. 2014.
   Web of Science ®Google Scholar
• J. Liu, J. Li, K. Liu, and W. Wei, “A hybrid genetic and particle swarm algorithm for service composition,” in Proceedings of the 6th International Conference on Advanced Language Processing and Web Information Technology, Luoyang, Aug. 22–24, 2007, pp. 564–7.
   Google Scholar
• H. Liu, F. Zhong, B. Ouyang, and J. Wu, “An approach for QoS-aware web service composition based on improved genetic algorithm,” in Proceedings of the International Conference on Web Information Systems and Mining, Sanya, Oct. 23–24, 2010, pp. 123–8.
   Google Scholar
• M. Tang, and L. Ai, “A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition,” in Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Jul. 18–23, 2010, pp. 1–8.
   Google Scholar
• H. Jiang, X. Yang, K. Yin, S. Zhang, and J. Cristoforo, “Multi-path QoS-aware web service composition using variable length chromosome genetic algorithm,” Inf. Technol. J., Vol. 10, no. 1, pp. 113–9, Oct. 2011.
   Google Scholar
• G. Canfora, M. Di Penta, R. Esposito, and M. Villani, “An approach for QoS-aware service composition based on genetic algorithms,” in Proceedings of the ACM Conference on Genetic and Evolutionary Computation, New York, 2005, pp. 1069–75.
   Google Scholar
• M. Santofimia, F. Moya, F. Villanueva, D. Villa, and J. Lopez, “An agent-based approach towards automatic service composition in ambient intelligence”, Artif. Intell. Rev., Vol. 29, no. 3–4, pp. 265–76, Mar. 2008.
   Web of Science ®Google Scholar
• S. Ponnekanti, and A. Fox, “SWORD: A developer toolkit for web service composition,” in Proceedings of the 11th World Wide Web Conference, Vol. 45, Honolulu, May 2002.
   Google Scholar
• X. Tang, C. Jiang, and M. Zhou, “Automatic web service composition based on Horn clauses and Petri nets,” Expert Syst. Appl., Vol. 38, no. 10, pp. 13024–31, Sep. 2011.
   Web of Science ®Google Scholar
• F. Wagner, F. Ishikawa, and S. Honiden, “Qos-aware automatic service composition by applying functional clustering,” in Proceedings of the IEEE International Conference on Web Services, Washington, Jul. 4–9, 2011, pp. 89–96.
   Google Scholar
• R. Aggarwal, K. Verma, J. Miller, and W. Milnor, “Constraint driven web service composition in METEOR-S,” in Proceeding of the IEEE International Conference on Services Computing, Hong Kong, Sep. 15–18, 2004, pp. 23–30.
   Google Scholar
• P. Doshi, R. Goodwin, R. Akkiraju, and K. Verma, “Dynamic workflow composition using Markov decision processes,” in Proceedings of the 2004 International Conference on Web Services, California, Jul. 6–9, 2004, pp. 576–82.
   Google Scholar
• C. Kun, J. Xu, and S. Reiff-Marganiec, “Markov-HTN planning approach to enhance flexibility of automatic web service composition,” in Proceedings of the IEEE International Conference on Web Services, Los Angeles, Jul. 6–10, 2009, pp. 9–16.
   Google Scholar
• W. Zhang, C. Chang, T. Feng, and H. Jiang, “QoS-based dynamic web service composition with ant colony optimization,” in Proceedings of the IEEE 34th Annual Computer Software and Applications Conference, Seoul, Jul. 19–23, 2010, pp. 493–502.
   Google Scholar
• Y. Wang, and E. Stroulia, “Flexible interface matching for web-service discovery,” in Proceedings of 4th International Conference on Web Information Systems Engineering, Rome, Dec. 10–12, 2003, pp. 147–56.
   Google Scholar
• P. Chan, and M. Lyu, “Dynamic web service composition: A new approach in building reliable web service,” in Proceedings of the IEEE International Conference on Advanced Information Networking and Applications, Okinawa, Mar. 25–28, 2008, pp. 20–5.
   Google Scholar
• S. Narayanan, and S. McIlraith, “Simulation, verification and automated composition of web services,” in Proceedings of the 11th ACM International Conference on World Wide Web, New York, 2002, pp. 77–88.
   Google Scholar
• I. Paik, W. Chen, and M. Huhns, “A scalable architecture for automatic service composition,” IEEE Trans. Serv. Comput., Vol. 7, no. 1, pp. 82–95, Nov. 2012.
   Web of Science ®Google Scholar
• W. Tan, Y. Fan, and M. Zhou, “A petri net-based method for compatibility analysis and composition of web services in business process execution language,” IEEE Trans. Aut. Sci. Eng., Vol. 6, no.1, pp. 94–106, Mar. 2009.
   Web of Science ®Google Scholar
• G. Zou, Y. Chen, Y. Yang, R. Huang, and Y. Xu, “AI planning and combinatorial optimization for web service composition in cloud computing,” in Proceedings of the International Conference on Cloud Computing and Virtualization, Singapore, May 17–18, 2010, pp. 1–8.
   Google Scholar
• Q. Yu, L. Chen, and B. Li, “Ant colony optimization applied to web service compositions in cloud computing,” Comput. Electr. Eng., Vol. 41, pp. 18–27, Jan. 2015.
   Web of Science ®Google Scholar
• V. Issarny, N. Georgantas, S. Hachem, A. Zarras, P. Vassiliadist, M. Autili, and A. Hamida, “Service-oriented middleware for the future Internet: State of the art and research directions,” J. Internet Serv. Appl., Vol. 2, no. 1, pp. 23–45, Jul. 2011.
   Google Scholar
• P. W. Wang, Z. J. Ding, C. J. Jiang, and M. C. Zhou, “Design and implementation of a web service based public-oriented personalized health care platform,” IEEE Trans. Syst. Man Cybern., Vol. 43, no. 4, pp. 941–57, Feb. 2013.
   Web of Science ®Google Scholar
• P. W. Wang, Z. J. Ding, C. J. Jiang, and M. C. Zhou, “Constraint-aware approach to web service composition,” IEEE Trans. Syst. Man Cybern., Vol. 44, no. 6, pp. 770–84. Oct. 2014.
   Web of Science ®Google Scholar
• P. W. Wang, Z. J. Ding, C. J. Jiang, M. C. Zhou, and Y. W. Zheng, “Automatic web service composition based on uncertainty execution effects,” IEEE Trans. Serv. Comput., Forthcoming 2015. doi:10.1109/TSC.2015.2412943
   Web of Science ®Google Scholar