(World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP’11 , 2011-07-18

Title : ( Budget Constrained Scheduling of Grid Workflows Using Partial Critical Paths )

Authors: Saeid Abrishami , Mahmoud Naghibzadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract—Workflow scheduling on utility Grids is a complex multi-objective optimization problem which tries to optimize several scheduling criteria such as execution time and cost. One common approach to the problem is to optimize only one criterion, while other criteria are constrained within fixed thresholds. In this paper, we propose a new scheduling algorithm called Budget Partial Critical Path (Budget-PCP) which aims to create a schedule that minimizes the total execution time of a workflow, such that the total execution cost does not exceed the user specified budget. The Budget-PCP algorithm has two phases: in the budget distribution phase, it recursively assigns sub-budgets to the tasks on the partial critical paths ending at previously assigned tasks, and in the planning phase it assigns the fastest service to each task while meeting its sub-budget. 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:1022332,
author = {Abrishami, Saeid and Naghibzadeh, Mahmoud},
title = {Budget Constrained Scheduling of Grid Workflows Using Partial Critical Paths},
booktitle = {(World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP’11},
year = {2011},
location = {لاس وگاس, USA},
keywords = {Grid computing; workflow scheduling; utility Grids; economic Grids; QoS-based scheduling},
}

[Download]

%0 Conference Proceedings
%T Budget Constrained Scheduling of Grid Workflows Using Partial Critical Paths
%A Abrishami, Saeid
%A Naghibzadeh, Mahmoud
%J (World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP’11
%D 2011

[Download]