LIU Shufen, LENG Huang, HU Changhong. A Universal Gravitation Based Clustering Algorithm for Distributed File System[J]. Chinese Journal of Electronics, 2012, 21(1): 27-32.
Citation: LIU Shufen, LENG Huang, HU Changhong. A Universal Gravitation Based Clustering Algorithm for Distributed File System[J]. Chinese Journal of Electronics, 2012, 21(1): 27-32.

A Universal Gravitation Based Clustering Algorithm for Distributed File System

  • Received Date: 2010-11-01
  • Rev Recd Date: 2011-06-01
  • Publish Date: 2012-01-05
  • When nodes of Distributed file system are extended over wide area network, network communication has a great influence on the node selection of Distributed file system. In this paper, an improved algorithm is proposed to decrease the transport time by reducing the scale of nodes. This algorithm adopts the law of universal gravitation, which gives strategy of node movement. Meanwhile, to overcome premature or local-best solution, the theory of overcoming premature is referred, and then node can depart for a more suitable cluster. Theoretical proof shows the algorithm converges and has the top limit in the time complexity. Furthermore, experiment results give the availability and efficiency of the algorithm.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (495) PDF downloads(1699) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return