Chemical Reaction Optimization for the Grid Scheduling Problem

被引：0

作者：

Xu, Jin ^{[1
]}

Lam, Albert Y. S. ^{[1
]}

Li, Victor O. K. ^{[1
]}

机构：

[1] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China

来源：

2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS | 2010年

关键词：

Grid computing; scheduling; chemical reaction optimization; HEURISTICS;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Grid computing collects geographically dispersed resources ranging from laptops to supercomputers to compute tasks requested by clients. Grid scheduling, i.e., assigning tasks to resources, is an NP-hard problem, and thus, metaheuristic methods are employed to find the optimal solutions. In this paper, we propose a Chemical Reaction Optimization (CRO) algorithm for the grid scheduling problem. CRO is a population-based metaheuristics mimicking the interactions between molecules in a chemical reaction. We compare the CRO approach with four generally acknowledged metaheuristics, and show that CRO performs the best.

引用

页数：5

共 26 条

[1]

Abraham A, 2006, LECT NOTES ARTIF INT, V4252, P500

[2]

Abraham A, 2008, STUD COMPUT INTELL, V146, P247

[3]

Ali S., 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), P185, DOI 10.1109/HCW.2000.843743

[4] Threshold Accepting Scheduling algorithm for scientific workflows in Wireless Grids [J].

Benedict, Shajulin ;

Rejitha, R. S. ;

Vasudevan, V. .

NCM 2008 : 4TH INTERNATIONAL CONFERENCE ON NETWORKED COMPUTING AND ADVANCED INFORMATION MANAGEMENT, VOL 1, PROCEEDINGS, 2008, :686-691

[5] Inspiration for optimization from social insect behaviour [J].

Bonabeau, E ;

Dorigo, M ;

Theraulaz, G .

NATURE, 2000, 406 (6791) :39-42

[6] 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

[7]

Buyya R, 2000, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, P517

[8] Scheduling algorithms in broad-band wireless networks [J].

Cao, YX ;

Li, VOK .

PROCEEDINGS OF THE IEEE, 2001, 89 (01) :76-87

[9]

Capone A., 2006, 2006 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE Cat. No. 06EX1523), P138, DOI 10.1109/SAHCN.2006.288418

[10]

Carretero j., 2006, Technological and economic development of economy, V6, P11

← 1 2 3 →