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 条
  • [1] Greedy-Based VNF Placement Algorithm for Dynamic Multipath Service Chaining
    Tabota, Kohei
    Tachibana, Takuji
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2019, E102B (03) : 429 - 438
  • [2] Optimising data access latencies of virtual machine placement based on greedy algorithm in datacentre
    Zhang, Xinyan
    Li, Keqiu
    Zhang, Yong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2019, 18 (02) : 186 - 194
  • [3] An Improved Greedy Based Global Optimized Placement Algorithm
    Zhong, Luo
    Wang, Kejing
    Yuan, Jingling
    He, Jingjing
    SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 197 - 204
  • [4] A Data Placement Strategy Based on Genetic Algorithm for Scientific Workflows
    Zhao Er-Dun
    Qi Yong-Qiang
    Xiang Xing-Xing
    Chen Yi
    PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012), 2012, : 146 - 149
  • [5] Data Replica Placement Algorithm Based on Immune Optimization Strategy
    Luo S.-W.
    Hou M.-S.
    Niu X.-Z.
    Lü M.-J.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2017, 46 (05): : 741 - 746
  • [6] A greedy algorithm for interval greedoids
    Mao, Hua
    OPEN MATHEMATICS, 2018, 16 : 260 - 267
  • [7] Scalable and distributed dynamic interval mapping algorithm
    School of Computer Science, National University of Defense Technology, Changsha 410073, China
    Jisuanji Xuebao, 2006, 10 (1757-1763):
  • [8] Model and approximation algorithm for dynamic wagon-flow allocation based on Greedy strategy
    Guo, Rui
    Guo, Jin
    Su, Yuebin
    Ma, Liang
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2014, 49 (04): : 712 - 719
  • [9] A Dynamic Programming Based Replica Placement Algorithm in Data Grid
    Fu Xiong
    Wang Ruchuan
    Deng Song
    CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (04): : 699 - 704
  • [10] A Data Placement Strategy Based on Genetic Algorithm in Cloud Computing Platform
    Guo, Wei
    Wang, Xinjun
    2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 369 - 372