ENHANCED ANT ALGORITHM BASED LOAD BALANCED TASK SCHEDULING IN GRID COMPUTING

被引：0

作者：

Sathish, Kuppani ^{[1
]}

Reddy, A. Rama Mohan ^{[2
]}

机构：

[1] Sree Rama Engn Coll, Dept Comp Sci & Engn, Tirupati, Andhra Pradesh, India

[2] Sri Venkateswara Univ Coll Engn, Dept Comp Sci & Engn, Tirupati, Andhra Pradesh, India

来源：

INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2008年 / 8卷 / 10期

关键词：

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

Load balanced task scheduling is very important problem in complex grid environment. Finding optimal schedules for such an environment is an NP-hard problem, and so heuristic approaches must be used. Antalgorithm is a heuristic task scheduling algorithm which is distributable, scalable and fault tolerant. It uses the state prediction of the resources for scheduling which is necessary for effective utilization of resources. In this paper, we propose an enhanced ant-algorithm for task scheduling in grid which gives better throughput with a controlled cost. The simulation results of various scheduling algorithms are also compared. The results also show that the enhanced version works better than the ant-algorithm. The inclusion of price factor into the ant-algorithm makes this new scheduling algorithm more suitable for wide use.

引用

页码：219 / 223

页数：5

共 50 条

[1] Ant algorithm-based task scheduling in grid computing
Xu, ZH
Hou, XD
Sun, JZ
[J]. CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1107 - 1110
[2] Balanced Job Scheduling Based on Ant Algorithm for Grid Network
Preve, Nikolaos
[J]. INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2010, 2 (01) : 34 - 50
[3] An Ant Colony Optimization Based Load Sharing Technique for Meta Task Scheduling in Grid Computing
Kokilavani, T.
Amalarethinam, D. I. George
[J]. ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY, VOL 2, 2013, 177 : 395 - +
[4] Enhanced Load Balanced Min-Min algorithm for Static Meta Task Scheduling in Cloud Computing
Patel, Gaurang
Mehta, Rutvik
Bhoi, Upendra
[J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 545 - 553
[5] Grid Task Scheduling Based on Adaptive Ant Colony Algorithm
Liu, Aihong
Wang, Zhengyou
[J]. INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT, PROCEEDINGS, 2008, : 415 - 418
[6] EACO: AN ENHANCED ANT COLONY OPTIMIZATION ALGORITHM FOR TASK SCHEDULING IN CLOUD COMPUTING
Sharma, Surabhi
Jain, Richa
[J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2019, 13 (04): : 91 - 100
[7] Construction of load balancing scheduling model for cloud computing task based on chaotic ant colony algorithm
Yu J.
[J]. International Journal of Information and Communication Technology, 2021, 18 (04) : 416 - 433
[8] Task Scheduling Algorithm Based on Triangle Module in Grid Computing
Wu, Run-ze
Wu, Ming-shan
Mi, Xiang
An, Qi
[J]. 2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
[9] A task scheduling method in grid computing based on genetic algorithm
Zheng, Shijue
Shu, Wanneng
Gao, Li
Dai, Shangping
Du, Jianhua
[J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 760 - 764
[10] GRID TASK SCHEDULING RESEARCH BASED ON ANT COLONY HYBRID ALGORITHM
Wei Xian-Min
[J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 595 - 597

← 1 2 3 4 5 →