Top-k automatic service composition: A parallel method for large-scale service sets

IEEE Transactions on Automation Science and Engineering

Volumn 11, Issue 3, 2014, Pages 891-905

  Deng, Shuiguang ^a   Huang, Longtao ^a   Tan, Wei ^b   Wu, Zhaohui ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Parallel implementation; quality of service (QoS); service composition; top k

Indexed keywords

OPTIMAL SYSTEMS; WEB SERVICES; WEBSITES;

ALTERNATIVE SOLUTIONS; AUTOMATIC SERVICE COMPOSITION; COMPUTATION EFFICIENCY; NON-FUNCTIONAL REQUIREMENTS; PARALLEL IMPLEMENTATIONS; SERVICE COMPOSITIONS; TOP-K; WEB SERVICE COMPOSITION;

QUALITY OF SERVICE;

EID: 84904380763     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2014.2306931     Document Type: Article

References (64)

1. M. P. Papazoglou et al., "Service-oriented computing: A research roadmap," Int. J. Coop. Info. Syst., vol. 17, no. 2, pp. 223-255, Jun. 2008.
2. W. Tan, Y. Fan, and M. C. Zhou, "A Petri net-based method for compatibility analysis and composition of web services in business process execution language," IEEE Trans. Autom. Sci. Eng., vol. 6, no. 1, pp. 94-106, Jan. 2009.
3. L. Huang et al., "A trust evaluation mechanism for collaboration of data-intensive services in cloud," Appl. Math. Inf. Sci., vol. 7, no. 1L, pp. 121-129, Feb. 2013.
4. W. Jiang et al., "Continuous query for QoS-aware automatic service composition," in Proc. ICWS, Honolulu, HI, USA, 2012, pp. 50-57.
5. J. Peer, "Web service composition as AI planning-A survey," Univ. St. Gallen, St. Gallen, Switzerland, Tech. Rep., 2005.
6. H. Kil and W. Nam, "Semantic web service composition via model checking techniques," Int. J. Web Grid Serv., vol. 9, no. 4, pp. 339-350, Nov. 2013.
7. M. Phan and F. Hattori, "Automatic web service composition using congolog," in Proc. ICDCS Workshop, Lisboa, Portugal, 2006, p. 17.
8. S. C. Oh et al., "WSPR*: Web-service planner augmented with A* Algorithm," in Proc. CEC, Warren, MI, 2009, pp. 515-518.
9. P. Rodriguez-Mier et al., "An optimal and complete algorithm for automatic web service composition," Int. J. Web. Serv. Res., vol. 9, no. 2, pp. 1-20, Apr. 2012.
10. B. Wu et al., "AWSP: An automatic web service planner based on heuristic state space search," in Proc. ICWS, Washington, DC, USA, 2011, pp. 403-410.
11. W. Tan et al., "Data-driven service composition in enterprise SOA solutions: A Petri Net approach," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 3, pp. 686-694, Jul. 2010.
12. I. Paik and D. Maruyama, "Automatic web services composition using combining HTN and CSP," in Proc. CIT, Fukushima, Japan, 2007, pp. 206-211.
13. C. Kun, J. Xu, and S. Reiff-Marganiec, "Markov-HTN planning approach to enhance flexibility of automatic web services composition," in Proc. ICWS, Los Angeles, CA, USA, 2009, pp. 9-16.
14. J. Rao and P. Küngas, "Application of linear logic to web service composition," in Proc. ICWS, Las Vegas, NV, USA, 2003, pp. 3-9.
15. J. Rao, P. Kungas, and M. Matskin, "Logic-based web services composition: From service description to process model," in Proc. ICWS, San Diego, CA, USA, 2004, pp. 446-453.
16. P. C. Xiong, Y. Fan, and M. C. Zhou, "Web service configuration under multiple quality-of-service attributes," IEEE Trans. Autom. Sci. Eng., vol. 6, no. 2, pp. 311-321, Apr. 2009.
17. S. G. Deng et al., "Parallel optimization for data-intensive service composition," J. Internet Technol., vol. 14, no. 5, pp. 817-824, Sep. 2013.
18. W. Mayer, R. Thiagaraja, and M. Stumptner, "Service composition as generative constraint satisfaction," in Proc. ICWS, Los Angeles, CA, USA, 2009, pp. 888-895.
19. P. Rodriguez-Mier, M. Mucientes, and M. Lama, "Automatic web service composition with a heuristic-based search algorithm," in Proc. ICWS, Washington, DC, USA, 2011, pp. 81-88.
20. F. Wagner, F. Ishikawa, and S. Honiden, "QoS-aware automatic service composition by applying functional clustering," in Proc. ICWS, Washington, DC, USA, 2011, pp. 89-96.
21. R. F. Korte, "Biases in decision making and implications for human resource development," Adv. Developing Human Resources, vol. 5, no. 4, pp. 440-457, Nov. 2003.
22. M. Alrifai, T. Risse, and W. Nejdl, "A hybrid approach for efficient web service composition with end-to-end QoS constraints," ACM T Web, vol. 6, no. 2, pp. 7-7, May 2012.
23. L. Zeng et al., "QoS-aware middleware for web services composition," IEEE T Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
24. Web Services Description Language 1.1 W3C Note 15 2001.
25. OWL Web Ontology Language Overview, W3C recommendation 10.2004-03 2004.
26. H. Ludwig et al., Web Service Level Agreement (WSLA) Language Specification. Armonk, NY, USA: IBM Corporation, 2003, pp. 815-824.
27. M. Záková et al., "Automating knowledge discovery workflow composition through ontology-based planning," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 2, pp. 253-264, Apr. 2011.
28. P. Hennig and W. T. Balke, "Highly scalable web service composition using binary tree-based parallelization," in Proc. ICWS, Miami, FL, 2010, pp. 123-130.
29. M. S. Kumar and P. Varalakshmi, "A novel approach for dynamic web service composition through network analysis with backtracking," in Advances in Computing and Information Technology. Berlin, Germany: Springer-Verlag, 2013, pp. 357-365.
30. Z. Huang et al., "Effective pruning algorithm for QoS-aware service composition," in Proc. CEC, Warren, MI, USA, 2009, pp. 519-522.
31. S. G. Deng et al., "Trust-based personalized service recommendation: A network perspective," J. Comput. Sci. Tech-CH., vol. 29, no. 1, pp. 69-80, Jan. 2014.
32. Y. Yan et al., "A QoS-driven approach for semantic service composition," in Proc. CEC, Warren, MI, USA, 2009, pp. 523-526.
33. M. Weiss, B. Esfandiari, and Y. Luo, "Towards a classification of web service feature interactions," Comput. Netw., vol. 51, no. 2, pp. 359-381, Feb. 2007. (Pubitemid 44708813)
34. F. Lécué et al., "SOA4All: An innovative integrated approach to services composition," in Proc. ICWS, Miami, FL, USA, 2010, pp. 58-67.
35. M. Kuzu and N. K. Cicekli, "Dynamic planning approach to automated web service composition," Appl. Intell., vol. 36, no. 1, pp. 1-28, Jan. 2012.
36. D. Wu et al., "Automating DAML-S web services composition using SHOP2," in Proc. ISWC, Washington, DC, USA, 2003, pp. 195-210.
37. M. Klusch, A. Gerber, and M. Schmidt, "Semantic web service composition planning with OWLS-Xplan," in Proc. AAAI Fall Symp. Semantic Web and Agents, Arlington, VA, USA, 2005, pp. 55-62.
38. P. Doshi et al., "Dynamic workflow composition using Markov Decision processes," in Proc. ICWS, San Diego, CA, USA, 2004, pp. 576-582.
39. H. Wang et al., "Adaptive service composition based on reinforcement learning," in Proc. ICSOC, San Francisco, CA, USA, 2010, pp. 92-107.
40. S. Y. Hwang et al., "Dynamic web service selection for reliable web service composition," IEEE Tran. Serv. Comput., vol. 1, no. 2, pp. 104-116, Apr. 2008.
41. A. Goldman and Y. Ngoko, "On graph reduction for QoS prediction of very large web service compositions," in Proc. SCC, Honolulu, HI, USA, 2012, pp. 258-265.
42. A. Zhou, S. Huang, and X. Wang, "Bits: A binary tree based web service composition system," Int. J. Web. Serv. Res., vol. 4, no. 1, pp. 40-58, Jan. 2007. (Pubitemid 46537133)
43. S. Y. Lin et al., "A cost-effective planning graph approach for largescale web service composition," Math. Probl. Eng., p. 21, 2012, Article ID. 783476.
44. Z. Hua, F. Yan, and G. Hui, "A web service composition algorithm based on dependency graph," in Proc. GCN, Chongqing, China, 2012, pp. 1511-1518.
45. S. G. Deng et al., "A method of semantic web service discover based on bipartite graph matching," Chin. J. Comput., vol. 31, no. 8, pp. 1364-1375, Nov. 2008.
46. S. G. Deng et al., "Automatic web service composition based on backward tree," J. Software, vol. 18, no. 8, pp. 1896-1910, May 2007.
47. S. C. Oh, D. Lee, and S. R. T. Kumara, "Web service planner (WSPR): An effective and scalable web service composition algorithm," Int. J. Web. Serv. Res., vol. 4, no. 1, pp. 1-22, Jan. 2007. (Pubitemid 46537131)
48. W. Jiang et al., "Qsynth: A tool for QoS-aware automatic service composition," in Proc. ICWS, Miami, FL, USA, 2010, pp. 42-49.
49. F. Wagner et al., "Multi-objective service composition with time-and input-dependent QoS," in Proc. ICWS, Miami, FL, USA, 2010, pp. 234-241.
50. Y. En et al., "Optimizing QoS-aware services composition for concurrent processes in dynamic resource-constrained environments," in Proc. ICWS, Miami, FL, USA, 2010, pp. 250-258.
51. K. Benouaret et al., "Top-web service compositions using fuzzy dominance relationship," in Proc. SCC, Washington, DC, USA, 2011, pp. 144-151.
52. K. Benouaret, D. Benslimane, and A. Hadjali, "Top-service compositions: A fuzzy set-based approach," in Proc. SAC, New York, NY, USA, 2011, pp. 1033-1038.
53. X. L. Wang, S. Huang, and A.Y. Zhou, "QoS-aware composite services retrieval," J. Comput. Sci. Tech-CH, vol. 21, no. 4, pp. 547-558, Jul. 2006. (Pubitemid 46224410)
54. Y. Zhang, Z. Zheng, and M. R. Lyu, "Wsexpress: A QoS-aware search engine for web services," in Proc. ICWS, Miami, FL, USA, 2010, pp. 91-98.
55. W. Jiang, S. Hu, and Z. Liu, "Top K query in QoS-aware automatic service composition," IEEE Tran. Serv. Comput., to be published.
56. K. C. C. Chang and S. Hwang, "Minimal probing: Supporting expensive predicates for top-queries," in Proc. SIGMOD, Madison, WI, USA, 2002, pp. 346-357. (Pubitemid 34985560)
57. J. J. Joseph, An Introduction to Parallel Algorithms. Redwood City, CA, USA: Addison Wesley Longman Publishing Co., Inc., 1992.
58. J. Pathak et al., "Parallel web service composition in moscoe: A choreography-based approach," in Proc. ECOWS, Zürich, Switzerland, 2006, pp. 3-12. (Pubitemid 351164914)
59. P. Bartalos and M. Bieliková, "Semantic web service composition framework based on parallel processing," in Proc. CEC, Warren, MI, USA, 2009, pp. 495-498.
60. M. El Falou et al., "A distributed planning approach for web services composition," in Proc. ICWS, Miami, FL, USA, 2010, pp. 337-344.
61. F. Tao et al., "FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system," IEEE Trans. Ind. Inform., vol. 9, no. 4, pp. 2023-2033, Nov. 2013.
62. M. Theobald, G. Weikum, and R. Schenkel, "Top-query evaluation with probabilistic guarantees," in Proc. VLDB, Toronto, ON, Canada, 2004, pp. 648-659.
63. C. H. Chen et al., "Efficient simulation budget allocation for selecting an optimal subset," Informs J. Comput., vol. 20, no. 4, pp. 579-595, May 2008.
64. S. Deng et al., "Efficient planning for top-web service composition," Knowl. Inf. Syst., vol. 36, no. 3, pp. 579-605, Sep. 2013.