A Hybrid Meta-Heuristic Algorithm of Load Balancing for Cloud-based Railway Interlocking System*

被引:0
|
作者
Zheng, Huan [1 ]
Zhang, Qihe [1 ]
Liang, Zhiguo [2 ]
Kong, Jiacheng [2 ]
Wei, Dongdong [2 ]
Yang, Yong [1 ]
Chai, Ming [1 ]
Wang, Haifeng [1 ]
机构
[1] Beijing Jiaotong Univ, Natl Engn Res Ctr Rail Transportat Operat & Contr, Beijing 100044, Peoples R China
[2] China Acad Railway Sci Corp Ltd, Ctr Natl Railway Intelligent Transportat Syst Eng, Beijing 100081, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud-based railway interlocking system is a novel solution for interlocking systems with the development of cloud computing. The load balancing problem caused by imbalanced resources in computing platforms is an essential problem in realizing cloud-based railway interlocking system. Conventional load balancing algorithms focus on makespan, throughput and costs. However, a load balancing algorithm for a cloudbased railway interlocking system should focus on optimizing resource utilization and execution time. To this end, we propose a hybrid meta-heurisite algorithm called Improved Genetic Annealing Algorithm (IGAA). The proposed algorithm can guarantee global optimization ability by using the Metropolis criterion and can converge rapidly due to the parallel searching characteristic of the Genetic Algorithm. Finally, the feasibility and effectiveness of the proposed algorithm are verified by experiments.
引用
收藏
页码:3443 / 3448
页数:6
相关论文
共 50 条
  • [21] Heuristic-based load-balancing algorithm for IaaS cloud
    Adhikari, Mainak
    Amgoth, Tarachand
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 81 : 156 - 165
  • [22] Optimal load balancing strategy-based centralised sensor for a WSN-based cloud-IoT framework using a hybrid meta-heuristic strategy
    Yogaraja, G. S. R.
    Thippeswamy, M. N.
    Venkatesh, K.
    INTERNATIONAL JOURNAL OF AUTONOMOUS AND ADAPTIVE COMMUNICATIONS SYSTEMS, 2024, 17 (03) : 247 - 271
  • [24] An efficient meta-heuristic resource allocation with load balancing in IoT-Fog-cloud computing environment
    Yakubu I.Z.
    Murali M.
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (03) : 2981 - 2992
  • [25] Hybrid meta-heuristic algorithm for optimal virtual machine placement and migration in cloud computing
    Henry, Niroshini Infantia
    Anbuananth, C.
    Kalarani, S.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (28):
  • [26] Scheduling Optimization on Takeout Delivery Based on Hybrid Meta-heuristic Algorithm
    Sheng, Wen
    Shao, Qianqian
    Tong, Hengxing
    Peng, Jianfeng
    2021 13TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2021, : 372 - 377
  • [27] Hybrid machine learning application with integration of meta-heuristic algorithm for prediction of cooling load
    Ming, Pingxiang
    MULTISCALE AND MULTIDISCIPLINARY MODELING EXPERIMENTS AND DESIGN, 2024, 7 (04) : 4133 - 4149
  • [28] A hybrid meta-heuristic algorithm for optimization of crew scheduling
    Azadeh, A.
    Farahani, M. Hosseinabadi
    Eivazy, H.
    Nazari-Shirkouhi, S.
    Asadipour, G.
    APPLIED SOFT COMPUTING, 2013, 13 (01) : 158 - 164
  • [29] A hybrid meta-heuristic algorithm for transmission expansion planning
    Fonseka, J
    Miranda, V
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2004, 23 (01) : 250 - 262
  • [30] Meta-heuristic based autoscaling of cloud-based parameter sweep experiments with unreliable virtual machines instances
    Monge, David A.
    Pacini, Elina
    Mateos, Cristian
    Garcia Garino, Carlos
    COMPUTERS & ELECTRICAL ENGINEERING, 2018, 69 : 364 - 377