中文    English
当前位置: 本站首页 » 科研成果 » 正文

An enhanced active caching strategy for data-intensive computations in distributed GIS

发布日期:2017-10-12 15:27:05 阅读次数:[837]次 作者:

核心提示:来源出版物: JOURNAL OF SUPERCOMPUTING

作者: Pan, SM (Pan, Shaoming); Chong, YW (Chong, Yanwen); Xu, ZQ (Xu, Zhengquan); Tan, XC (Tan, Xicheng)

来源出版物: JOURNAL OF SUPERCOMPUTING  卷: 73  期: 10  页: 4324-4346  DOI: 10.1007/s11227-017-2012-z  出版年: OCT 2017  

摘要: Caching can prepare data for computational tasks in advance by tracking the requirements and behaviors of distributed geographical information systems to reduce network latency and improve computational performance. This paper presents an enhanced method to actively cache data for data-intensive computations that considers both data relationships and the timeliness of those relationships. First, the access correlations, the correlation steps and the times of the correlations are computed based on the behaviors of the computational tasks. Because the influence of historically accessed records will decrease gradually over time, only recently accessed records are used. To track changes in the relationships and prevent cache waste problems, each record is given a different age-based weight. A conditional caching probability can then be computed based on the timeliness relationships, which can be used to find the appropriate data to compute simultaneously. Finally, we present several experiments that compare the proposed method with techniques that use other data placement strategies, active caching strategies and passive caching algorithms. The results show that the proposed model has better performance than other algorithms in all respects. In addition, the proposed model results in a lower cache replacement ratio. The experiments with different data sets on different data scales indicate that the proposed algorithm can also be used in large-scale distributed environments.

入藏号: WOS:000410924300006

ISSN: 0920-8542

eISSN: 1573-0484

 

版权所有:测绘遥感信息工程国家重点实验室   
联系地址: 中国·武汉市珞瑜路129号   邮编: 430079   E-mail:liesmars@whu.edu.cn
Tel/Fax:027-68778969(办公室) 027-68778229(国际交流办公室)027-68778525(研究生管理办公室)