The 11th IEEE/ACM International Conference on Grid Computing (Grid2010 , 2010-10-25

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

Authors: Saeid Abrishami , Mahmoud Naghibzadeh , Dick Epema ,

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 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 users’ QoS 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 Path. This algorithm recursively schedules the critical path ending at a recently scheduled node. The proposed algorithm tries to minimize the cost of workflow execution while meeting a user-defined deadline. The simulation results show that the performance of our algorithm is very promising.

Keywords

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

@inproceedings{paperid:1019719,
author = {Abrishami, Saeid and Naghibzadeh, Mahmoud and Dick Epema},
title = {Cost-driven Scheduling of Grid Workflows Using Partial Critical Paths},
booktitle = {The 11th IEEE/ACM International Conference on Grid Computing (Grid2010},
year = {2010},
keywords = {grid computing; workflow scheduling; utility grids; economic grids; QoS-based scheduling},
}

[Download]

%0 Conference Proceedings
%T Cost-driven Scheduling of Grid Workflows Using Partial Critical Paths
%A Abrishami, Saeid
%A Naghibzadeh, Mahmoud
%A Dick Epema
%J The 11th IEEE/ACM International Conference on Grid Computing (Grid2010
%D 2010

[Download]