A Data Placement Strategy Based on Dynamic Interval Mapping And Greedy Algorithm

被引:0
|
作者
Ge Junwei [1 ]
Wang Zhangtao [2 ]
Fang Yiqiu [2 ]
机构
[1] Lib Chongqing Univ Posts & Telecommun, Chongqing, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Coll Comp Sci & Technol, Chongqing, Peoples R China
关键词
Cloud storage; Greedy algorithm; Dynamic interval mapping; Interval linked list;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the cloud storage system, the data placement strategy should be Highly scalable, fair, and the searching of data object should be fast. But, Current data placement strategy could not match these requirements very well . In this paper we realize a data placement strategy based on greedy algorithm and dynamic interval mapping algorithm. Experiment proves that this data placement strategy ensures data objects' distribution fair and retractable, and also ensures data objects are located rapidly
引用
收藏
页码:589 / 594
页数:6
相关论文
共 50 条
  • [31] Dynamic data replication and placement strategy in geographically distributed data centers
    Bouhouch, Laila
    Zbakh, Mostapha
    Tadonki, Claude
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (14):
  • [32] A Variable Combinatorial Test Suite Strategy Based on Modified Greedy Algorithm
    Homaid, Ameen A. Ba
    Alsewari, AbdulRahman A.
    2015 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND COMPUTER SYSTEMS (ICSECS), 2015, : 154 - 159
  • [33] Group strategy of dissertation defense based on greedy retrospective hybrid algorithm
    Su, Pei
    Luo, Bing Xue
    Deng, Fang Yi
    Xia, Ai Xue
    Guo, Yan
    2020 3RD INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY (CISAT) 2020, 2020, 1634
  • [34] Loop Closure Detection Algorithm Based on Greedy Strategy for Visual SLAM
    Wang, Yunfeng
    Weng, Xiuling
    Wu, Wei
    Guo, Donghui
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2017, 50 (12): : 1262 - 1270
  • [35] A Faster Haplotyping Algorithm Based on Block Partition, and Greedy Ligation Strategy
    Yao, Xiaohui
    Xu, Yun
    Yang, Jiaoyun
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 537 - 544
  • [36] An interval evolutionary algorithm based on dynamic relation adjustment strategy for many-objective problems
    Zhang, Jingbo
    Zhang, Zhixia
    Cai, Xingjuan
    Cai, Jianghui
    Chen, Jinjun
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 93
  • [37] Improved Knapsack Problem Algorithm based on Greedy Strategy for Tower Nesting
    Cai, Libin
    Wei, Shen
    Yuan, Jinghua
    Li, Li
    TRENDS IN CIVIL ENGINEERING, PTS 1-4, 2012, 446-449 : 592 - 595
  • [38] Optimal PMU Placement Using Modified Greedy Algorithm
    Tran V.-K.
    Zhang H.-S.
    Journal of Control, Automation and Electrical Systems, 2018, 29 (1) : 99 - 109
  • [39] Dynamic Programming and Greedy Algorithm Strategy for Solving Several Classes of Graph Optimization Problems
    Chumburidze, Manana
    Basheleishvili, Irakli
    Khetsuriani, Anano
    BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE, 2019, 10 (01): : 101 - 107
  • [40] Data Source Selection Based on an Improved Greedy Genetic Algorithm
    Yang, Jian
    Xing, Chunxiao
    SYMMETRY-BASEL, 2019, 11 (02):