A Dynamic Simulated Annealing Algorithm with Self-adaptive Technique for Grid Scheduling

被引：1

作者：

Kong, Xiaohong ^{[1
]}

Chen, Xiqu ^{[1
]}

Zhang, Wei ^{[1
]}

Liu, Guanjun ^{[1
]}

Ji, Hongju ^{[1
]}

机构：

[1] Henan Inst Sci & Technol, Xinxiang 453003, Henan, Peoples R China

来源：

PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I | 2009年

关键词：

TASKS;

D O I：

10.1109/GCIS.2009.454

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Due to the availability of the excess computation power, the heterogeneous grid systems have significant predominance in higher performance and low cost. In this paper, a self-adaptive algorithm is proposed based on Simulated Annealing (SA) for grid scheduling to minimize the makespan, in response to the grid dynamic characteristic During the process of scheduling, partial scheduling information is exploited to decide the next partial scheduling parameters set, which is self-adaptive to the stochastic job arrival time We simulated the algorithm in GridSim environment, and the simulation results demonstrated that the proposed algorithm improved performance compared to existing scheduling techniques

引用

页码：129 / 133

页数：5

共 50 条

[1] An Improved Self-Adaptive Particle Swarm Optimization Algorithm with Simulated Annealing
Jun, Shu
Jian, Li
[J]. 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 396 - +
[2] Self-adaptive fuzzy controller based on an exact fast simulated annealing algorithm
Hu, JS
Zheng, QL
Pan, D
Peng, H
[J]. 10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 529 - 532
[3] Self-adaptive Hybrid Differential Evolution with Simulated Annealing Algorithm for Numerical Optimization
Hu, Zhong-bo
Su, Qing-hua
Xiong, Sheng-wu
Hu, Fu-gao
[J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1189 - +
[4] Clique Finder: A Self-Adaptive Simulated Annealing Algorithm for the Maximum Clique Problem
Almuhaideb, Sarab
Altwaijry, Najwa
AlMansour, Shahad
AlMklafi, Ashwaq
AlMojel, AlBandery Khalid
AlQahtani, Bushra
AlHarran, Moshail
[J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2022, 13 (02) : 1 - 22
[5] Multi-population and Self-adaptive Genetic Algorithm Based on Simulated Annealing for Permutation Flow Shop Scheduling Problem
Sun, Huimin
Yu, Jingwei
Wang, Hailong
[J]. PROCEEDINGS OF THE 2015 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT TECHNOLOGY AND SYSTEMS, 2015, 338 : 11 - 19
[6] An entropy-based self-adaptive simulated annealing
Kambiz Shojaee Ghandeshtani
Habib Rajabi Mashhadi
[J]. Engineering with Computers, 2021, 37 : 1329 - 1355
[7] An entropy-based self-adaptive simulated annealing
Ghandeshtani, Kambiz Shojaee
Mashhadi, Habib Rajabi
[J]. ENGINEERING WITH COMPUTERS, 2021, 37 (02) : 1329 - 1355
[8] A Self-Adaptive Grid Resource Selection Algorithm
Qi Ning
Zhang Xiaojun
Wang Binqiang
Guo Jia
[J]. ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 1955 - +
[9] ESAMR: An Enhanced Self-Adaptive MapReduce Scheduling Algorithm
Sun, Xiaoyu
He, Chen
Lu, Ying
[J]. PROCEEDINGS OF THE 2012 IEEE 18TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2012), 2012, : 148 - 155
[10] An adaptive simulated annealing algorithm for job shop scheduling problems
Zolfaghari, S
Azizi, N
[J]. COMPUTATIONAL METHODS AND EXPERIMENTAL MEASUREMENTS X, 2001, 3 : 1007 - 1013

← 1 2 3 4 5 →