Optimizing distributed execution of WS-BPEL processes in heterogeneous computing environments

Qishi Wu, Yi Gu, Liang Bao, Wei Jia, Huichen Dai, Ping Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Workflow-structured Web service composition is an emerging computing paradigm for constructing next-generation large-scale distributed applications within and across organizational boundaries. Mapping such application workflows in heterogeneous environments and optimizing their performance in terms of quick response and high scalability are vital to the success of these distributed applications. Workflows with complex execution semantics and dependencies are typically modeled as directed acyclic graphs. We construct cost models to estimate data processing and transfer overheads and formulate the restricted workflow mapping for minimum total execution time as an NP-complete optimization problem. We propose a heuristic approach to this problem that recursively computes and maps the critical path to network nodes using a dynamic programming-based procedure. The performance superiority of the proposed approach is illustrated by an extensive set of simulations and further verified by experimental results from a real network in comparison with existing methods.

Original languageEnglish (US)
Title of host publicationQuality of Service in Heterogeneous Networks - 6th Int. ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and AAA-IDEA 2009, Proceedings
Pages770-784
Number of pages15
DOIs
StatePublished - Dec 1 2009
Externally publishedYes
Event6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009 - Las Palmas de Gran Canaria, Italy
Duration: Nov 23 2009Nov 25 2009

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume22 LNICST
ISSN (Print)1867-8211

Other

Other6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009
CountryItaly
CityLas Palmas de Gran Canaria
Period11/23/0911/25/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Heuristic algorithm
  • Optimization
  • WS-BPEL
  • Workflow mapping

Fingerprint Dive into the research topics of 'Optimizing distributed execution of WS-BPEL processes in heterogeneous computing environments'. Together they form a unique fingerprint.

Cite this