License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.OPODIS.2016.19
URN: urn:nbn:de:0030-drops-70888
URL: http://drops.dagstuhl.de/opus/volltexte/2017/7088/
Go to the corresponding LIPIcs Volume Portal


Ghasemzadeh, Mozhgan ; Arabnejad, Hamid ; Barbosa, Jorge G.

Deadline-Budget constrained Scheduling Algorithm for Scientific Workflows in a Cloud Environment

pdf-format:
LIPIcs-OPODIS-2016-19.pdf (0.7 MB)


Abstract

Recently cloud computing has gained popularity among e-Science environments as a high performance computing platform. From the viewpoint of the system, applications can be submitted by users at any moment in time and with distinct QoS requirements. To achieve higher rates of successful applications attending to their QoS demands, an effective resource allocation (scheduling) strategy between workflow's tasks and available resources is required. Several algorithms have been proposed for QoS workflow scheduling, but most of them use search-based strategies that generally have a higher time complexity, making them less useful in realistic scenarios. In this paper, we present a heuristic scheduling algorithm with quadratic time complexity that considers two important constraints for QoS-based workflow scheduling, time and cost, named Deadline-Budget Workflow Scheduling (DBWS) for cloud environments. Performance evaluation of some well-known scientific workflows shows that the DBWS algorithm accomplishes both constraints with higher success rate in comparison to the current state-of-the-art heuristic-based approaches.

BibTeX - Entry

@InProceedings{ghasemzadeh_et_al:LIPIcs:2017:7088,
  author =	{Mozhgan Ghasemzadeh and Hamid Arabnejad and Jorge G. Barbosa},
  title =	{{Deadline-Budget constrained Scheduling Algorithm for Scientific Workflows in a Cloud Environment}},
  booktitle =	{20th International Conference on Principles of Distributed Systems (OPODIS 2016)},
  pages =	{19:1--19:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-031-6},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{70},
  editor =	{Panagiota Fatourou and Ernesto Jim{\'e}nez and Fernando Pedone},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2017/7088},
  URN =		{urn:nbn:de:0030-drops-70888},
  doi =		{10.4230/LIPIcs.OPODIS.2016.19},
  annote =	{Keywords: Resource management, QoS scheduling, scientific workflow applications, deadline-constrained, budget-constrained}
}

Keywords: Resource management, QoS scheduling, scientific workflow applications, deadline-constrained, budget-constrained
Seminar: 20th International Conference on Principles of Distributed Systems (OPODIS 2016)
Issue Date: 2017
Date of publication: 29.03.2017


DROPS-Home | Fulltext Search | Imprint Published by LZI