System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
QoS-aware online scheduling of multiple workflows under task execution time uncertainty in clouds
University of Tabriz, IRN.
University of Tabriz, IRN.ORCID iD: 0000-0002-8949-9180
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).ORCID iD: 0000-0001-9194-010X
2022 (English)In: Cluster Computing, ISSN 1386-7857, E-ISSN 1573-7543, Vol. 25, p. 3767-3784Article in journal (Refereed) Published
Abstract [en]

Cloud computing, with elasticity and pay-as-you-go pricing, is a suitable platform for executing workflow applications. Workflow as a Service (WaaS) systems provide scientists with an easy-to-use, and cost-effective platform to execute their workflow applications in the cloud at any time or location worldwide. Quality of Service (QoS) is recognized as a key requirement in WaaS. Monetary cost and time are two primary QoS from a clients' perspective; whereas, energy consumption is considered a significant problem for cloud providers' profitability and ability to provide low-cost services. Most workflow scheduling studies assume that workflow tasks have a deterministic Execution Time (ET), which is generally unrealistic in the real world. However, there are few approaches for scheduling in WaaS considering deadlines, and monetary costs with uncertain task ET. These studies typically assume that a cloud resource can execute all types of workflow applications without any need for additional software components. However, using containers is a suitable solution to provide an executable environment for the execution of any workflow type on cloud resources. To this end, we present two cost and energy-aware workflow scheduling that consider the uncertainty in tasks' ETs. Both solutions are designed for WaaS, leveraging containers to enhance resource utilization rate and reduce energy consumption, resource monetary cost, and workflows deadline violations. Simulated experiments demonstrate that our proposed methods outperform two recent state-of-the-art scheduling algorithms in terms of success rate, monetary cost, energy consumption, and resource utilization rate.

Place, publisher, year, edition, pages
Springer, 2022. Vol. 25, p. 3767-3784
Keywords [en]
Workflow as a service, Uncertain execution time, Scheduling, Energy, Container
National Category
Computer and Information Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-90045DOI: 10.1007/s10586-022-03600-8ISI: 000794083700001Scopus ID: 2-s2.0-85129851098OAI: oai:DiVA.org:kau-90045DiVA, id: diva2:1663521
Available from: 2022-06-02 Created: 2022-06-02 Last updated: 2023-02-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Taheri, Javid

Search in DiVA

By author/editor
Pashazadeh, SaeidTaheri, Javid
By organisation
Department of Mathematics and Computer Science (from 2013)
In the same journal
Cluster Computing
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 141 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf