research-article

A genetic programming approach to distributed execution of data-intensive web service compositions

Authors:

Mengjie ZhangAuthors Info & Claims

ACSW '16: Proceedings of the Australasian Computer Science Week Multiconference

Article No.: 29, Pages 1 - 9

https://doi.org/10.1145/2843043.2843046

Published: 01 February 2016 Publication History

Abstract

The executions of composite web services are typically co-ordinated by a centralized workflow engine. As a result, the centralized execution paradigm suffers from inefficient communication and a single point of failure. This is particularly problematic in the context of data-intensive processes. To that end, more distributed and flexible execution paradigms are required. In this paper, we present a genetic programming approach to partitioning a BPEL data-intensive process into a set of sub-processes which can be executed in a fully distributed manner. Meanwhile, the approach takes into account the communication latency and costs inside and across the partitions. The experimental results show that our proposed approach outperforms two existing methods for complex data-intensive processes.

References

[1]

L. Ai, M. Tang, and C. Fidge. Partitioning composite web services for decentralized execution using a genetic algorithm. Future Gener. Comput. Syst., 27(2):157--172, 2011.

Digital Library

[2]

T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, et al. Business process execution language for web services. version, 2003.

[3]

G. B. Chafle, S. Chandra, V. Mann, and M. G. Nanda. Decentralized orchestration of composite web services. In Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters, WWW Alt. '04, pages 134--143. ACM, 2004.

Digital Library

[4]

W. Fdhila, M. Dumas, and C. Godart. Optimized decentralization of composite web services. In Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), 2010 6th International Conference on, pages 1--10, Oct 2010.

Digital Library

[5]

M. B. Juric, B. Mathew, and P. G. Sarang. Business Process Execution Language for Web Services: An Architect and Developer's Guide to Orchestrating Web Services Using BPEL4WS. Packt Publishing Ltd, 2006.

Digital Library

[6]

R. Khalaf, O. Kopp, and F. Leymann. Maintaining data dependencies across bpel process fragments. In Service-Oriented Computing ICSOC 2007, volume 4749 of Lecture Notes in Computer Science, pages 207--219. Springer Berlin Heidelberg, 2007.

Digital Library

[7]

R. Khalaf and F. Leymann. E role-based decomposition of business processes using bpel. In Web Services, 2006. ICWS '06. International Conference on, pages 770--780, Sept 2006.

Digital Library

[8]

J. R. Koza. Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA, USA, 1992.

Digital Library

[9]

B. L. Miller and D. E. Goldberg. Genetic algorithms, tournament selection, and the effects of noise. Complex Systems, 9(3):193--212, 1995.

[10]

M. G. Nanda, S. Chandra, and V. Sarkar. Decentralizing execution of composite web services. In Proceedings of the 19th Annual ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, OOPSLA '04, pages 170--187. ACM, 2004.

Digital Library

[11]

R. Perrey and M. Lycett. Service-oriented architecture. In Applications and the Internet Workshops, 2003. Proceedings. 2003 Symposium on, pages 116--119. IEEE, 2003.

Digital Library

[12]

W. Sadiq, S. Sadiq, and K. Schulz. Model driven distribution of collaborative business processes. In Services Computing, 2006. SCC '06. IEEE International Conference on, pages 281--284, Sept 2006.

Digital Library

[13]

W. Tan and Y. Fan. Dynamic workflow model fragmentation for distributed execution. Computers in Industry, 58(5):381--391, 2007.

Digital Library

[14]

W. Tan and Y. Fan. Dynamic workflow model fragmentation for distributed execution. Computers in Industry, 58(5):381--391, 2007.

Digital Library

[15]

L. Wang, J. Shen, C. Di, Y. Li, and Q. Zhou. Towards minimizing cost for composite data-intensive services. In Computer Supported Cooperative Work in Design (CSCWD), 2013 IEEE 17th International Conference on, pages 293--298, 2013.

[16]

D. Wodtke, J. Weissenfels, G. Weikum, and A. Dittrich. The mentor project: steps towards enterprise-wide workflow management. In Data Engineering, 1996. Proceedings of the Twelfth International Conference on, pages 556--565, Feb 1996.

Digital Library

[17]

B. Wu, C.-H. Chi, Z. Chen, M. Gu, and J. Sun. Workflow-based resource allocation to optimize overall performance of composite services. Future Generation Computer Systems, 25(3):199--212, 2009.

Digital Library

[18]

U. Yildiz and C. Godart. Information flow control with decentralized service compositions. In Web Services, 2007. ICWS 2007. IEEE International Conference on, pages 9--17, July 2007.

[19]

Y. Yu, H. Ma, and M. Zhang. A hybrid gp-tabu approach to qos-aware data intensive web service composition. In Simulated Evolution and Learning, volume 8886 of Lecture Notes in Computer Science, pages 106--118. Springer International Publishing, 2014.

Digital Library

Cited By

Sangsanit KKurutach WPhoomvuthisarn S(2018)REST web service composition: A survey of automation and techniques2018 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2018.8343096(116-121)Online publication date: Jan-2018
https://doi.org/10.1109/ICOIN.2018.8343096
Li PLuo HWu TObaidat M(2017)Operating Mode Optimization for Nodes of Data Supply ChainGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254438(1-7)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1109/GLOCOM.2017.8254438

Index Terms

A genetic programming approach to distributed execution of data-intensive web service compositions
1. Information systems
  1. World Wide Web
    1. Web services

Recommendations

Distributed Service Composition and Execution Framework in GloServ
SERVICES '10: Proceedings of the 2010 6th World Congress on Services

We describe a framework for a distributed ontology based dynamic composition and execution of services. This paper describes an extension to GloServ, an ontology-based global service discovery system, which performs service composition with services ...
A genetic-based approach to web service composition in geo-distributed cloud environment

Display Omitted A service composition model in geo-distributed cloud environment is proposed.The composition approach considers both QoS of Web services and QoS of network.We propose a genetic algorithm to solve the composition problem.The notion of ...
Towards adaptive management of QoS-aware service compositions
Special Issue on "Advances in Grid services Engineering and Management"

Service compositions enable users to realize their complex needs as a single request. Despite intensive research, especially in the area of business processes, web services and grids, an open and valid question is still how to manage service ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ACSW '16: Proceedings of the Australasian Computer Science Week Multiconference

February 2016

654 pages

ISBN:9781450340427

DOI:10.1145/2843043

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ACSW '16

ACSW '16: Australasian Computer Science Week

February 1 - 5, 2016

Canberra, Australia

Acceptance Rates

ACSW '16 Paper Acceptance Rate 77 of 172 submissions, 45%;

Overall Acceptance Rate 204 of 424 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
95
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sangsanit KKurutach WPhoomvuthisarn S(2018)REST web service composition: A survey of automation and techniques2018 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2018.8343096(116-121)Online publication date: Jan-2018
https://doi.org/10.1109/ICOIN.2018.8343096
Li PLuo HWu TObaidat M(2017)Operating Mode Optimization for Nodes of Data Supply ChainGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254438(1-7)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1109/GLOCOM.2017.8254438

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten