A Genetic Algorithm for Replica Server Placement

被引:0
|
作者
Eslami, Ghazaleh [1 ]
Haghighat, Abolfazl Toroghi [1 ]
机构
[1] Azad Univ Qazvin, Tehran, Iran
关键词
replica placement; genetic algorithm; distribution systems;
D O I
10.1117/12.921115
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Modern distribution systems use replication to improve communication delay experienced by their clients. Some techniques have been developed for web server replica placement. One of the previous studies was Greedy algorithm proposed by Qiu et al[1] that needs knowledge about network topology. In This paper, first we introduce a genetic algorithm for web server replica placement. Second, we compare our algorithm with Greedy algorithm proposed by Qiu et al[1] and Optimum algorithm. We found that our approach can achieve better results than Greedy algorithm proposed by Qiu et al but it's computational time is more than Greedy algorithm.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] A BEE COLONY ALGORITHM FOR REPLICA SERVER PLACEMENT
    Eslami, Ghazaleh
    Haghighat, Abolfazl Toroghi
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 171 - 174
  • [2] An Edge Server Placement Algorithm based on Genetic Algorithm
    Hu, Zhexuan
    Xu, Xiaolong
    Chen, Jinhui
    [J]. PROCEEDINGS OF ACM TURING AWARD CELEBRATION CONFERENCE, ACM TURC 2021, 2021, : 92 - 97
  • [3] Virtual Machine Replica Placement Using a Multiobjective Genetic Algorithm
    Mohamed, Marwa F. F.
    Dahshan, Mai
    Li, Kenli
    Salah, Ahmad
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2023, 2023
  • [4] An Enhanced Genetic Algorithm for Server Placement in Distributed Interactive Applications
    Zheng, Hanying
    Tang, Xueyan
    [J]. PROCEEDINGS OF THE 2012 IEEE 18TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2012), 2012, : 596 - 603
  • [5] A novel niching genetic algorithm with heterosis for edge server placement
    Chen, Ming
    Pi, Xiaoya
    Wang, Bo
    Qi, Ping
    Wang, Fucheng
    Cao, Jie
    Gao, Tieliang
    [J]. Cluster Computing, 2025, 28 (01)
  • [6] A Group Based Genetic Algorithm Data Replica Placement Strategy For Scientific Workflow
    Liu, Lihui
    Yang, Ying
    Wang, Haibo
    Tan, Zhifei
    Li, Chen
    [J]. 2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 459 - 464
  • [7] A Genetic Algorithm Based Data Replica Placement Strategy for Scientific Applications in Clouds
    Cui, Lizhen
    Zhang, Junhua
    Yue, Lingxi
    Shi, Yuliang
    Li, Hui
    Yuan, Dong
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2018, 11 (04) : 727 - 739
  • [8] A Distributed Algorithm for the Replica Placement Problem
    Zaman, Sharrukh
    Grosu, Daniel
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (09) : 1455 - 1468
  • [9] A Survey on Replica Server Placement Algorithms for Content Delivery Networks
    Sahoo, Jagruti
    Salahuddin, Mohammad A.
    Glitho, Roch
    Elbiaze, Halima
    Ajib, Wessam
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (02): : 1002 - 1026
  • [10] A Replica Placement Algorithm in Mobile Grid Environments
    Fu, Xiong
    Wang, Ruchuan
    Wang, Yang
    Deng, Song
    [J]. 2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 601 - +