Deadline division-based heuristic for cost optimization in workflow scheduling

DOI10.1016/J.INS.2009.01.035MaRDI QIDQ2390377zbMATH OpenOpenAlexFDO

Authors Yingchun Yuan, Xiaoping Li, Qian Wang, Xia Zhu

Publication date 22 July 2009

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2009.01.035

zbMATH Keywords

directed acyclic graphheuristicgrid computingworkflowcost/time tradeoff

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Stochastic scheduling theory in operations research (90B36)

Recommendations

• On optimal scheduling algorithms for well-structured workflows in the cloud with budget and deadline constraints
• Deadline-budget constrained scheduling algorithm for scientific workflows in a cloud environment
• scientific article; zbMATH DE number 7366467
• Multi-objective list scheduling of workflow applications in distributed computing infrastructures
• Multi-scientific workflow scheduling algorithm based on multi-objective in cloud environment

Cites work

• scientific article; zbMATH DE number 1966238 (Why is no real title available?)
• scientific article; zbMATH DE number 2135237 (Why is no real title available?)
• A computational economy for grid computing and its implementation in the Nimrod-G resource broker
• Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects
• Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks
• Economic models for resource management and scheduling in Grid computing
• Network decomposition-based benchmark results for the discrete time-cost tradeoff problem
• QoS based resource scheduling by computational economy in computational grid
• The discrete time-cost tradeoff problem revisited
• Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid

Cited in

(4)

• On optimal scheduling algorithms for well-structured workflows in the cloud with budget and deadline constraints
• A near-optimal database allocation for reducing the average waiting time in the grid computing environment
• scientific article; zbMATH DE number 7366467 (Why is no real title available?)
• Fault-tolerant elastic scheduling algorithm for workflow in cloud systems

Describes a project that uses

Uses Software

• Condor-G
• GrADS
• GRID Infoware

This page was built for publication: Deadline division-based heuristic for cost optimization in workflow scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2390377)