IEEE Transactions on Parallel and Distributed Systems, ( ISI ), Volume (23), No (8), Year (2012-8) , Pages (1400-1414)

Title : ( Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths )

Authors: Saeid Abrishami , Mahmoud Naghibzadeh , Dick H.J. Epema ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Recently, utility Grids have emerged as a new model of service provisioning in heterogeneous distributed systems. In this model, users negotiate with service providers on their required Quality of Service and on the corresponding price to reach a Service Level Agreement. One of the most challenging problems in utility Grids is workflow scheduling, i.e., the problem of satisfying the QoS of the users as well as minimizing the cost of workflow execution. In this paper, we propose a new QoS-based workflow scheduling algorithm based on a novel concept called Partial Critical Paths (PCP), that tries to minimize the cost of workflow execution while meeting a user-defined deadline. The PCP algorithm has two phases: in the deadline distribution phase it recursively assigns subdeadlines to the tasks on the partial critical paths ending at previously assigned tasks, and in the planning phase it assigns the cheapest service to each task while meeting its subdeadline. The simulation results show that the performance of the PCP algorithm is very promising.

Keywords

, Grid computing, workflow scheduling, utility Grids, economic Grids, QoS-based scheduling
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1028504,
author = {Abrishami, Saeid and Naghibzadeh, Mahmoud and Dick H.J. Epema},
title = {Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths},
journal = {IEEE Transactions on Parallel and Distributed Systems},
year = {2012},
volume = {23},
number = {8},
month = {August},
issn = {1045-9219},
pages = {1400--1414},
numpages = {14},
keywords = {Grid computing; workflow scheduling; utility Grids; economic Grids; QoS-based scheduling},
}

[Download]

%0 Journal Article
%T Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths
%A Abrishami, Saeid
%A Naghibzadeh, Mahmoud
%A Dick H.J. Epema
%J IEEE Transactions on Parallel and Distributed Systems
%@ 1045-9219
%D 2012

[Download]