Publication:
Bi-objective Workflow Scheduling in Production Clouds: Early Simulation Results and Outlook

Thumbnail Image
Identifiers
URI: http://hdl.handle.net/10016/21872
ISBN: 978-84-617-2251-8
Files
bi-objective_NESUS_2014.pdf (877.44 KB)
Publication date
2014-11
Defense date
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
We present MOHEFT, a multi-objective list scheduling heuristic that provides the user with a set of Pareto tradeoff optimal solutions from which the one that better suits the user requirements can be manually selected. We demonstrate the potential of our method for multi-objective workflow scheduling on the commercial Amazon EC2 Cloud by comparing the quality of the MOHEFT tradeoff solutions with a state-of-the-art multi-objective approach called SPEA2* for three types of synthetic workflows with different parallelism and load balancing characteristics. We conclude with an outlook into future research towards closing the gap between the scientific simulation and real-world experimentation.
Description
Proceedings of: First International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2014). Porto (Portugal), August 27-28, 2014.
Keywords
Scheduling, Scientific workflows, Cloud computing, Multi-objective optimisation, List-based heuristics
Bibliographic citation
Carretero Pérez, Jesús; et.al. (eds.). (2014) Proceedings of the First International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2014): Porto, Portugal. Universidad Carlos III de Madrid, pp. 19-26.
Collections
First International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2014)