An adaptive Simulated Annealing Genetic Algorithm for the data Placement Problem in SAAS

被引：5

作者：

Yuan Bowen ^{[1
]}

Wu Shaochun ^{[1
]}

机构：

[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai, Peoples R China

来源：

2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE) | 2012年

关键词：

Data placement; SAAS; Genetic algorithm; Simulated annealing; Adaptive;

D O I：

10.1109/ICICEE.2012.275

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Cloud computing has received a lot of attention and adopted by Software as a Service (SAAS) providers. However, there are still many challenges in placing a SAAS across globally distributed datacenters, such as reducing transmission time and achieve load balancing simultaneously. This paper proposes an adaptive simulated annealing genetic algorithm (ASAGA) approach which can change crossover rate and mutation rate adaptively and combines simulated annealing mechanism to address this problem. Experimental results show that compared with simple genetic algorithm, ASAGA is feasible and scalable, and it has shorter execution time and convergence times.

引用

页码：1037 / 1043

页数：7

共 50 条

[31] Combined strategy of improved Simulated Annealing and genetic algorithm for inverse problem
Tang, RY
Yang, SY
Li, Y
Wen, G
Mei, TM
[J]. IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (03) : 1326 - 1329
[32] A Simulated Annealing Genetic Algorithm for Logistics Distribution Problem in Community Scenario
Yang, Yifan
Zhu, Jie
Huang, Haiping
Li, Yixuan
[J]. PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 708 - 713
[33] Simulated annealing based parallel genetic algorithm for facility layout problem
Ku, Meei-Yuh
Hu, Michael H.
Wang, Ming-Jaan
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (06) : 1801 - 1812
[34] Simulated annealing algorithm with adaptive neighborhood
Zhao Xinchao
[J]. APPLIED SOFT COMPUTING, 2011, 11 (02) : 1827 - 1836
[35] A study of optimal sensor placement based on the improved adaptive simulated annealing genetic algorithms
Tian, Li
Chen, Huan-Guo
Zhu, Jun
Zhang, Li-Shao
Chen, Wen-Hua
[J]. Zhendong Gongcheng Xuebao/Journal of Vibration Engineering, 2012, 25 (03): : 238 - 243
[36] A SIMULATED ANNEALING ALGORITHM FOR THE CLUSTERING PROBLEM
SELIM, SZ
ALSULTAN, K
[J]. PATTERN RECOGNITION, 1991, 24 (10) : 1003 - 1008
[37] HIERARCHICAL ALGORITHM FOR A PARTITION PROBLEM USING SIMULATED ANNEALING - APPLICATION TO PLACEMENT IN VLSI LAYOUT
SUGAI, Y
HIRATA, H
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1991, 22 (12) : 2471 - 2487
[38] A simulated annealing approach for multimedia data placement
Terzi, E
Vakali, A
Angelis, L
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 73 (03) : 467 - 480
[39] Genetic Algorithm and Simulated Annealing based Approaches to Categorical Data Clustering
Saha, Indrajit
Mukhopadhyay, Anirban
[J]. IEEE REGION 10 COLLOQUIUM AND THIRD INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2, 2008, : 18 - +
[40] Optimization of Aeroengine Robust Controller Based on Adaptive Simulated Annealing Genetic Algorithm
Shao, Wenxin
Gou, Linfeng
Zeng, Xianyi
Shen, Yawen
Yang, Jiang
[J]. ICMAE 2020: 2020 11TH INTERNATIONAL CONFERENCE ON MECHANICAL AND AEROSPACE ENGINEERING, 2020, : 134 - 139

← 1 2 3 4 5 →