高级检索
    艾丽华 罗四维. 网格局部性及其优化研究[J]. 计算机研究与发展, 2008, 45(10): 1669-1675.
    引用本文: 艾丽华 罗四维. 网格局部性及其优化研究[J]. 计算机研究与发展, 2008, 45(10): 1669-1675.
    Ai Lihua and Luo Siwei. Study of Grid Locality and Its Optimization[J]. Journal of Computer Research and Development, 2008, 45(10): 1669-1675.
    Citation: Ai Lihua and Luo Siwei. Study of Grid Locality and Its Optimization[J]. Journal of Computer Research and Development, 2008, 45(10): 1669-1675.

    网格局部性及其优化研究

    Study of Grid Locality and Its Optimization

    • 摘要: 数据网格已逐步在科学研究领域得到应用.提高数据网格的性能以适应分布式数据管理已经成为研究数据网格的一个热点.提出了网格局部性的概念,分析了网格局部性对数据网格性能的影响,并从增强网格局部性的角度对数据网格的性能进行优化,提出了综合跳-扩散副本替换策略(jump-DRP)和参考生物外激素的任务调度策略(JARIP).实验结果表明,考虑了网格局部性因素的jump-DRP与JARIP的策略组合提高了网格平台的任务处理性能,并对各类应用背景及任务的复杂程度具有鲁棒性.

       

      Abstract: Data grid is playing an important role in scientific research work. Essentially, data grid is an infrastructure that manages large scale data sets and provides computational resources across widely distributed communities. It has been a research hotspot to improve the performance of data grid platform used to handle and manage large distributed data files. Data file replacements due to limited local storage and grid job assignments are key elements to the efficient data grid platform. Presented here is the concept of grid locality, which involves in job locality and file locality. And the impact on the performance of data grid produced by the grid locality is analyzed. Further, the performance improvement of data grid platform is studied in the perspective of grid locality. Considering the enhancement of grid locality, a composite policy focusing on file replacement and job assignment is put forward, which is jump-DRP (jump-diffusion replacement policy), as well as JARIP (job assignment referencing to insect pheromone). Jump-DRP is based on jump-diffusion features and JARIP is based on insect pheromone characteristics. Application simulation is carried out at the file access patterns of sequential, unitary random walk and Gaussian random walk, whereas job submission is in accordance with Gaussian distribution. Experiment results show the integration of jump-DRP and JARIP is robust for both various applications and diverse jobs on data grid platform.

       

    /

    返回文章
    返回