Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/47742

Title

A throughput maximization strategy for scheduling transaction-intensive workflows on SwinDeW-G

Author(s)

Liu, Ke;  Chen, Jinjun;  Yang, Yun;  Jin, Hai

Abstract

With the rapid development of e-business, workflow systems now have to deal with transaction-intensive workflows whose main characteristic is the huge number of concurrent workflow instances. For such workflows, it is important to maximize the overall throughput to provide good quality of service. However, most of the existing scheduling algorithms are designed for scheduling of a single complex scientific workflow instance and are not efficient enough for scheduling transaction-intensive workflows. To address this problem, we propose a throughput maximization strategy (TMS), which contains two specific algorithms for scheduling transaction-intensive workflows at the instance and task levels, respectively. The first algorithm called Opposite Average Load tries to maximize the overall throughput by pursuing the overall load balance at the instance level, whereas the second algorithm called Extended Min-Min tries to further maximize the overall throughput at the task level by increasing the utilization rate of resources within each local autonomous group. The comparison and simulation performed on Swinburne Decentralized Workflow for Grid (SwinDeW-G), a peer-to-peer-based grid workflow environment, demonstrate that our strategy can improve the overall throughput significantly over existing scheduling algorithms when scheduling transaction-intensive workflows.

Publication type

Journal article

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies. Centre for Information Technology Research

Source

Concurrency and Computation: Practice and Experience, Vol. 20, no. 15 (Oct 2008), pp. 1807-1820

Publication year

2008

Keyword(s)

Ad hoc networks;  Algorithms;  Boolean functions;  E-business;  Electronic commerce;  Grid workflow systems;  Grid workflows;  Load Balancing;  Management;  Planning;  Scheduling;  Scheduling algorithms;  Scientific workflow;  Strategic planning;  Telecommunication networks;  Transaction-intensive workflows;  Workflow systems

Publisher

John Wiley & Sons

ISSN

1532-0626

Publisher URL

http://dx.doi.org/10.1002/cpe.1316

Copyright

Copyright © 2008 John Wiley & Sons, Ltd. Publisher does not officially support author/institution self-archiving of either the postprint (final, revised accepted draft) or published version of full text.

Peer reviewed