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 条
  • [41] 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
  • [42] A DATA STREAMS CLUSTERING ALGORITHM BASED ON INTERVAL DATA
    Li, Yan
    Ye, Ming
    Wang, Huiwen
    Liu, Dan
    Che, Yin
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2775 - 2778
  • [43] A Resource Aware VM Placement Strategy in Cloud Data Centers Based on Crow Search Algorithm
    Satpathy, Anurag
    Addya, Sourav Kanti
    Turuk, Ashok Kumar
    Majhi, Banshidhar
    Sahoo, Gadadhar
    2017 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2017,
  • [44] Research on Power Quality Data Placement Strategy Based on Improved Particle Swarm Optimization Algorithm
    Wang, Chengdong
    Fang, Jun
    Zhao, Zhuofeng
    Zhao, Bo
    2020 IEEE 39TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2020,
  • [45] Satellite Laser Ranging Optimization Algorithm Based on Greedy Dynamic Fusion
    Yang Mengxue
    Li Zhulian
    Li Yuqiang
    LASER & OPTOELECTRONICS PROGRESS, 2023, 60 (07)
  • [46] An Interval-based Mapping Algorithm for Multi-shape Tasks on Dynamic Partial Reconfigurable FPGAs
    Zhou, Tingyu
    Pan, Tieyuan
    Meyer, Michael Conrad
    Dong, Yiping
    Watanabe, Takahiro
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, : 127 - 130
  • [47] An on-demand data broadcasting scheduling algorithm based on dynamic index strategy
    Hu, Wenbin
    Fan, Cunlian
    Luo, Jiajia
    Peng, Chao
    Du, Bo
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2015, 15 (05): : 947 - 965
  • [48] A dynamic traffic signal scheduling system based on improved greedy algorithm
    Sun, Guangling
    Qi, Rui
    Liu, Yulong
    Xu, Feng
    PLOS ONE, 2024, 19 (03):
  • [49] dyn-PowerCass: Energy Efficient Distributed Store based on dynamic data placement strategy
    Lemma, Frezewd
    Fetzer, Christof
    PROCEEDINGS OF THE 2015 12TH IEEE AFRICON INTERNATIONAL CONFERENCE - GREEN INNOVATION FOR AFRICAN RENAISSANCE (AFRICON), 2015,
  • [50] A dynamic task offloading algorithm based on greedy matching in vehicle network
    Tian, Shujuan
    Deng, Xianghong
    Chen, Pengpeng
    Pei, Tingrui
    Oh, Sangyoon
    Xue, Weiping
    AD HOC NETWORKS, 2021, 123
12345