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 条
  • [21] A Novel Task of Loading and Computing Resource Scheduling Strategy in Internet of Vehicles Based on Dynamic Greedy Algorithm
    LI, Huiyong
    Han, Shuhe
    Wu, Xiaofeng
    Wang, Furong
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2023, 30 (04): : 1298 - 1307
  • [22] Task scheduling algorithm based on greedy strategy in cloud computing
    Zhou, Zhou
    Zhigang, Hu
    Zhigang, Hu, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08): : 111 - 114
  • [23] Greedy Strategy Influence Maximization Algorithm Based on Seed Candidates
    Li M.
    Qian F.
    Xu T.
    Zhao S.
    Zhang Y.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2020, 33 (11): : 1033 - 1042
  • [24] An Overlapping Community Detection Algorithm Based on Multistep Greedy Strategy
    Zhang Lixiao
    Xu Tingrong
    Li Jie
    Li Haiyan
    2013 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND ENGINEERING APPLICATIONS, 2013, : 103 - 106
  • [25] Research of Mesh Layout Algorithm Based on Greedy Optimization Strategy
    Lou, Ziting
    Zhang, Yaping
    E-LEARNING AND GAMES, 2016, 9654 : 182 - 192
  • [26] Dynamic sorting planning of Cartesian robot based on greedy strategy
    Chen L.
    Bi S.
    Li D.
    Lin C.
    Ouyang T.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2022, 48 (05): : 805 - 815
  • [27] A Dynamic Data Placement Strategy for Hadoop in Heterogeneous Environments
    Lee, Chia-Wei
    Hsieh, Kuang-Yu
    Hsieh, Sun-Yuan
    Hsiao, Hung-Chang
    BIG DATA RESEARCH, 2014, 1 : 14 - 22
  • [28] On a Dynamic Data Placement Strategy for Heterogeneous Hadoop Clusters
    Liu, Yang
    Wu, Chase Q.
    Wang, Meng
    Hou, Aiqin
    Wang, Yongqiang
    2018 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC 2018), 2018,
  • [29] A Dynamic and Energy Efficient Greedy Scheduling Algorithm for Cloud Data Centers
    Sarvabhatla, Mrudula
    Konda, Swapnasudha
    Vorugunti, Chandra Sekhar
    Babu, M. M. Naresh
    2017 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING IN EMERGING MARKETS (CCEM 2017), 2017, : 47 - 52
  • [30] 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):