Abstract:Aiming at aggregating numerous distributed resources to provide immense computing power, Grid computing has emerged as a promising paradigm to run complex composite applications such as workflows. However, the inherent uncertainties of grid systems as well as the structural complexity of workflow applications make it extremely challenging to schedule workflows in an efficient way, regardless of whether the objective is to minimize execution time or meet specific user and/or system Quality of Service (QoS) requirements. For both these cases, this thesis considers scheduling problems motivated by grid uncertainties and advances the state-of-the-art by developing new techniques to address these problems.First, based on existing scheduling heuristics, a Monte-Carlo approach is developed to minimize the average makespan (i.e., the overall execution time) in the presence of task estimates exhibiting limited uncertainty in the form of (controlled) random behaviour. Next, a scenario where performance prediction is difficult to obtain and resource availability may vary over time, is considered. A low-cost efficient just-in-time heuristic is proposed to cope with grid uncertainties.After addressing these performance-driven scheduling problems, a QoS-driven problem, which considers not only the aforementioned uncertainties but also the uncertainty caused by queue-based scheduling, is examined. In order to tackle all these uncertainties, an integrated scheduling model consisting of three supportive techniques is developed. Extensive evaluation using simulation shows that the proposed techniques can achieve substantial improvements towards the ultimate goal of providing a good solution for QoS-driven workflow scheduling on the Grid.

Workflow Scheduling Algorithm on Grid Based on Resource Reliability

Dependable Grid Workflow Scheduling Based on Resource Availability

Reliable Scheduling Algorithm for Time-constrained Grid Workflow

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Grid Workflow Scheduling Based on Reliability Cost

A Reliable Scheduling Method in Equipment Grid Using Provenance Information

Adaptive Grid Workflow Scheduling Algoirithm

Resource Load Based Stochastic DAGs Scheduling Mechanism for Grid Environment.

Scheduling of Earthquake Simulation Workflow Based on Grid Facility

Workflow Scheduling Algorithms For Grid Computing

Time-Cost Tradeoff Dynamic Scheduling Algorithm For Workflows In Grids

A high dependability grid resource scheduling algorithm

Explorations in grid workflow scheduling

A resources composing based batch scheduling algorithm in grid market

Modeling and analyzing resource schedules in grid environments

Scheduling Multi-Tenant Cloud Workflow Tasks with Resource Reliability.

DAGMap: Efficient and Dependable Scheduling of DAG Workflow Job in Grid

A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model

An Algorithm for Jobs Scheduling in Computational Grid Based on Time-Balancing Strategy

Survivability and Makespan Driven Scheduling Algorithm for Grid Workflow Applications.

Cost-based Scheduling Algorithm for Workflow-Based Application in Optical Grid