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
来源：
2012 4TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY (ESIAT 2012) | 2013年 / 14卷
关键词：
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] An Improved Dynamic Spectrum Access Protocol Based on the Greedy Algorithm
    Wang, Hui
    Zhang, Yun
    Gao, Ren
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [32] 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
  • [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] 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
  • [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] 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
  • [37] 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
  • [38] 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
  • [39] Data Source Selection Based on an Improved Greedy Genetic Algorithm
    Yang, Jian
    Xing, Chunxiao
    SYMMETRY-BASEL, 2019, 11 (02):
  • [40] An efficient replica placement strategy in highly dynamic data grids
    Ben Charrada, Faouzi
    Ounelli, Habib
    Chettaoui, Hanene
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2011, 2 (02) : 156 - 163
12345