EACS Approach for Grid Workflow Scheduling in a Computational Grid

被引：0

作者：

Kumar, E. Saravana ^{[1
]}

Sumathi, A. ^{[2
]}

机构：

[1] Anna Univ Technol, Coimbatore, Tamil Nadu, India

[2] adhiyamaan Coll Engn, Dept ECE, Hosur, Tamil Nadu, India

来源：

COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY | 2011年 / 250卷

关键词：

Ant Colony Optimization (ACO); Grid Computing; Workflow Scheduling;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Grid is a collection of heterogeneous resources for solving the complex computational problems. Workflow is a collection of atomic tasks. In this article we propose an Enhanced Ant Colony System (EACS) approach to solve grid workflow scheduling problem with two QoS parameters time and cost to minimize the makespan with low cost. We design a five heuristics for EACS approach and propose an adaptive scheme that allows ants to select heuristics in a quick convergence manner for mapping of tasks to resources based on the modified pheromone updating value. The experiment is done by the simulation with different tasks in various workflow applications and we achieve QoS as well as optimized performance.

引用

页码：276 / +

页数：2

共 11 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

[2] A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].

Braun, TD ;

Siegel, HJ ;

Beck, N ;

Bölöni, LL ;

Maheswaran, M ;

Reuther, AI ;

Robertson, JP ;

Theys, MD ;

Yao, B ;

Hensgen, D ;

Freund, RF .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837

[3]

Casanova H., 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), P349, DOI 10.1109/HCW.2000.843757

[4]

Feitelson DG, 1997, LECT NOTES COMPUT SC, V1291, P1

[5]

Foster I., 1999, GRID BLUEPRINT FUTUR

[6]

Foster I., 2001, INT J SUPERCOMPUTER, V15

[7]

Krallmann J, 1999, LECT NOTES COMPUT SC, V1659, P17

[8] A taxonomy and survey of grid resource management systems for distributed computing [J].

Krauter, K ;

Buyya, R ;

Maheswaran, M .

SOFTWARE-PRACTICE & EXPERIENCE, 2002, 32 (02) :135-164

[9]

Kyriazis D., FUTURE GEN IN PRESS

[10]

Li, 2005, J PARALLEL DISTRIBUT

← 1 2 →