QUT ePrints

Partitioning composite web services for decentralized execution using a genetic algorithm

Ai, Lifeng, Tang, Maolin, & Fidge, Colin J. (2011) Partitioning composite web services for decentralized execution using a genetic algorithm. Future Generation Computer Systems, 27(2), pp. 157-172.

View at publisher

Abstract

Composite web services comprise several component web services. When a composite web service is executed centrally, a single web service engine is responsible for coordinating the execution of the components, which may create a bottleneck and degrade the overall throughput of the composite service when there are a large number of service requests. Potentially this problem can be handled by decentralizing execution of the composite web service, but this raises the issue of how to partition a composite service into groups of component services such that each group can be orchestrated by its own execution engine while ensuring acceptable overall throughput of the composite service. Here we present a novel penalty-based genetic algorithm to solve the composite web service partitioning problem. Empirical results show that our new algorithm outperforms existing heuristic-based solutions.

Impact and interest:

11 citations in Scopus
Search Google Scholar™
6 citations in Web of Science®

Citation countsare sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 34441
Item Type: Journal Article
Keywords: Component web services, Composite web services, Program partitioning, Genetic algorithms
DOI: 10.1016/j.future.2010.08.003
ISSN: 0167-739X
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100) > Artificial Intelligence and Image Processing not elsewhere classified (080199)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DISTRIBUTED COMPUTING (080500) > Distributed and Grid Systems (080501)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DISTRIBUTED COMPUTING (080500) > Web Technologies (excl. Web Search) (080505)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Current > Research Centres > Smart Services CRC
Copyright Owner: Copyright Elsevier 2011
Deposited On: 13 Sep 2010 12:53
Last Modified: 07 Jan 2013 16:08

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page