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

Download PDF (Accepted manuscript) (Adobe Acrobat PDF, -1 bytes)

Title

A compromised-time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on a cloud computing platform

Author(s)

Liu, Ke;  Jin, Hai;  Chen, Jinjun;  Liu, Xiao;  Yuan, Dong;  Yang, Yun

Abstract

The concept of cloud computing continues to spread widely, as it has been accepted recently. Cloud computing has many unique advantages which can be utilized to facilitate workflow execution. Instance-intensive cost-constrained cloud workflows are workflows with a large number of workflow instances (i.e. instance intensive) bounded by a certain budget for execution (i.e. cost constrained) on a cloud computing platform (i.e. cloud workflows). However, there are, so far, no dedicated scheduling algorithms for instance-intensive cost-constrained cloud workflows. This paper presents a novel compromised-time-cost scheduling algorithm which considers the characteristics of cloud computing to accommodate instance-intensive cost-constrained workflows by compromising execution time and cost with user input enabled on the fly. The simulation performed demonstrates that the algorithm can cut down the mean execution cost by over 15% whilst meeting the user-designated deadline or shorten the mean execution time by over 20% within the user-designated execution cost.

Publication type

Journal article

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

International Journal of High Performance Computing Applications, Vol. 24, no. 4 (Nov 2010), pp. 445-456

Publication year

2010

FOR Code(s)

0805 Distributed Computing

Keyword(s)

Cloud computing;  Cloud workflows;  Cost-constrained workflows;  Instance-intensive workflows;  Workflow scheduling algorithms

Publisher

Sage

ISSN

1094-3420

Publisher URL

http://dx.doi.org/10.1177/1094342010369114

Copyright

Copyright © The Author(s) 2010. The accepted manuscript of the paper is reproduced here in accordance with the copyright policy of the publisher.

Research Projects

Novel cloud computing based workflow technology for managing large numbers of process instances, Australian Research Council grant number LP0990393

Full text

Peer reviewed