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 条
  • [1] An Adaptive Simulated Annealing Genetic Hybrid Algorithm
    Mu Hui
    Yang Shao-wei
    [J]. 2011 3RD WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING (ACC 2011), VOL 4, 2011, 4 : 123 - 128
  • [2] FPGA placement using genetic algorithm with simulated annealing
    Yang, M
    Almaini, AEA
    Wang, L
    Wang, PJ
    [J]. 2005 6TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, BOOKS 1 AND 2, 2005, : 808 - 811
  • [3] A comparison study of Hill Climbing, Simulated Annealing and Genetic Algorithm for node placement problem in WMNs
    Sakamoto, Shinji
    Kulla, Elis
    Oda, Tetsuya
    Ikeda, Makoto
    Barolli, Leonard
    Xhafa, Fatos
    [J]. JOURNAL OF HIGH SPEED NETWORKS, 2014, 20 (01) : 55 - 66
  • [4] BLOCK PLACEMENT BY IMPROVED SIMULATED ANNEALING BASED ON GENETIC ALGORITHM
    KOAKUTSU, S
    SUGAI, Y
    HIRATA, H
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 648 - 656
  • [5] Adaptive simulated annealing genetic algorithm for control applications
    Jeong, IK
    Lee, JJ
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1996, 27 (02) : 241 - 253
  • [6] Adaptive simulated annealing genetic algorithm for system identification
    Jeong, IK
    Lee, JJ
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1996, 9 (05) : 523 - 532
  • [7] Fast FPGA placement Algorithm using Quantum Genetic Algorithm with Simulated Annealing
    Guo, Xiao
    Wang, Teng
    Chen, Zhihui
    Wang, Lingli
    Zhao, Wenqing
    [J]. 2009 IEEE 8TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2009, : 730 - 733
  • [8] A Penalty-based Genetic Algorithm for the Composite SaaS Placement Problem in the Cloud
    Yusoh, Zeratul Izzah Mohd
    Tang, Maolin
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [9] Discussion on Convergence of a Fuzzy Adaptive Simulated Annealing Genetic Algorithm
    Peng Yonggang
    Luo Xiaoping
    Wei Wei
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 915 - 918
  • [10] An Adaptive Genetic Simulated Annealing Algorithm for QoS Multicast Routing
    Peng, Bo
    Li, Lei
    [J]. MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II, 2011, 263 : 338 - 338
12345