Highly scalable web service composition using binary tree-based parallelization

ICWS 2010 - 2010 IEEE 8th International Conference on Web Services

Volumn , Issue , 2010, Pages 123-130

  Hennig, Patrick ^a   Balke, Wolf Tilo ^a  

^a L3S RESEARCH CENTER   (Germany)

Author keywords

Parallelization; Service compostion; Web services

Indexed keywords

COMPOSITION PROBLEM; COMPUTING POWER; CPU CORES; DATA-INTENSIVE APPLICATION; LIFE-SCIENCES; MULTICORE ARCHITECTURES; PARALLELIZATIONS; PARALLELIZING; SCALABLE WEB SERVICES; SEQUENTIAL ALGORITHM; SERVICE COMPOSITIONS; SERVICE COMPOSTION;

ALGORITHMS; BINARY TREES; QUALITY OF SERVICE;

WEB SERVICES;

EID: 77957256551     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2010.45     Document Type: Conference Paper

References (23)

1. "Web Services Business Process Execution Language (WSBPEL)," http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html.
2. "Web Services Choreography Description Language (WS-CDL)," http://www.w3.org/TR/ws-cdl-10/.
3. X.G. Klara, X. Gu, K. Nahrstedt, R.N. Chang, and C. Ward, "QoSAssured Service Composition in Managed Service Overlay Networks," Proc. of the 23rd Int. Conf. on Distributed Computing Systems (ICDCS'03), Providence, Rhode Island, 2003.
4. S. Tönnies, B. Köhncke, P. Hennig, and W. Balke, "A Service Oriented Architecture for Personalized Rich Media Delivery," Proc. of the Int. Conf. on Services Computing (SCC'09), Bangalore, India, 2009.
5. G. Zheng and A. Bouguettaya, "Discovering Pathways of Service Oriented Biological Processes," Proc. of the 9th Int. Conf. on Web Information Systems Engineering (WISE'08), Auckland, New Zealand, 2008.
6. G. Zheng and A. Bouguettaya, "A Web Service Mining Framework," Proc. of the Int. Conf. on Web Services (ICWS'07), Salt Lake City, Utah, USA, 2007.
7. A. Zhou, S. Huang, and X. Wang, "BITS: A Binary Tree Based Web Service Composition System," Int. Journal of Web Services Research, vol.4, 2007. (Pubitemid 46537133)
8. A. Marconi and M. Pistore, "Synthesis and Composition of Web Services," Formal Methods for Web Services, Springer, 2009.
9. N. Milanovic and M. Miroslaw, "Current Solutions for Web Service Composition," IEEE Internet Computing, vol.8, 2004. (Pubitemid 40043367)
10. Ç.E. Gerede, R. Hull, O.H. Ibarra, and J. Su, "Automated composition of e-services: lookaheads," Proc. of the 2nd Int. Conf. on Service Oriented Computing (ICSOC'04), New York, NY, USA: ACM, 2004. (Pubitemid 40821155)
11. S. Narayanan and S.A. McIlraith, "Simulation, Verification and Automated Composition of Web Services," Proc. of the 11th International World Wide Web Conference (WWW'02), Honululu, Hawaii: 2002.
12. R. Hamadi and B. Benatallah, "A Petri Net-based Model for Web Service Composition," Proceedings of the 14th Australasian Database Conference (ADC'03), Adelaide, Australia, 2003.
13. "OWL-S: Semantic Markup for Web Services," http://www.w3.org/ Submission/OWL-S/.
14. H. Tang, F. Zhong, and C. Yang, "A Tree-Based Method of Web Service Composition," Proc. of the Int. Conf. on Web Services (ICWS'08), Beijing, China, 2008.
15. M.M. Shiaa, J.O. Fladmark, and B. Thiell, "An Incremental Graphbased Approach to Automatic Service Composition," Proc. of the Int. Conf. on Services Computing (SCC'08), Honolulu, HI, USA, 2008.
16. J. JáJá, An Introduction to Parallel Algorithms, Redwood City, CA, USA: Addison Wesley, 1992.
17. M. Herlihy and N. Shavit, The Art of Multiprocessor Programming, Morgan Kaufmann, 2008.
18. J. Pathak, S. Basu, R. Lutz, and V. Honavar, "Parallel Web Service Composition in MoSCoE: A Choreography-Based Approach," Proc. of the 4th European Conf. on Web Services (ECOWS'06), Zurich, Switzerland, 2006. (Pubitemid 351164914)
19. P. Bartalos and M. Bielikova, "Semantic Web Service Composition Framework Based on Parallel Processing," Proc. of the 11th Conf. on Commerce and Enterprise Computing (CEC'09), Vienna, Austria, 2009.
20. B. Hendrickson and T.G. Kolda, "Graph partitioning models for parallel computing," Parallel Computing, vol.26, 2000.
21. "Graphviz," http://www.graphviz.org/.
22. "KEGG: Kyoto Encyclopedia of Genes and Genomes," http://www.genome.jp/kegg/.
23. M. Klusch, B. Fries, and K. Sycara, "Automated semantic web service discovery with OWLS-MX," Proc. of the 5th Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS'06), Hakodate, Japan: 2006. (Pubitemid 44539412)