期刊文献+

IFOG:数据网格上的缓冲索引架构

IFOG: An Indexed-Cache Framework over Data-Grids
下载PDF
导出
摘要 研究数据网格中快速副本定位和一致性存取问题。基于对数据网格中的副本缓冲、缓冲副本的跟踪、临近副本的感知等问题的关联分析,提出了一种数据网格上的分布式缓冲索引架构(IFOG),并利用该架构有效地实现了快速副本定位和存取算法。模拟试验表明,IFOG架构在快速定位临近副本方面表现出色,极大地改善了数据网格的副本定位服务(RLS)的效率。同时,基于IFOG架构的一致性存取算法能够在不增加副本一致性维护代价的前提下为数据网格应用提供更高的数据访问速度。 The problems on the rapid replica location and consistent replica access on a data-grid were studied. By analyzing the associated issues on replica caching, cached replica tracing and replica adjacency perceiving in data-grids, the paper propnses a distributed "Indexed-Cache Framework Over Data-Grids" (IFOG) and accomplishes an algorithm of the rapid replica allocation and access. The experiment shows that IFOG is good at rapid allocation of near replicas, which greatly improves the efficiency of the Replica Location Service (RKS) on data-grids. The consistent replica access algorithm over IFOG can provide better replica access speed for data-grid applications without increasing the price of replica consistency maintenance.
出处 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第1期96-102,共7页 Acta Scientiarum Naturalium Universitatis Pekinensis
基金 国家重点基础研究发展规划"973"(NKBRSF-G1999032705) 国家"863"高技术(2002AA444140)资助项目
关键词 数据网格 缓冲副本 副本定位和存取 分布式缓冲索引架构 副本一致性维护 data-grids cached replicas replica allocation and access distributed indexed-cache framework replica consistency maintenance
  • 相关文献

参考文献15

  • 1Chervenak A, Palavalli N, Bharathi S, et al. Pedormance and scalability of a replica location service//Ian Foster. Proc of the 13^th IEEE Int'l Symp on High Performance Distributed Computing (HPDC-13). Honolulu, Hawaii, USA: IEEE Computer Society, 2004 : 182-191.
  • 2Chervenak A, Deelman E, Foster I, et al. Giggle: A framework for constructing scalable replica location services//Kathryn Kelley. Proc of the ACM/IEEE SC2002 Conference on High Performance Networking and Computing. Los Alamitos, CA USA: IEEE Computer Society, 2002: 58.
  • 3Vazhkudai S, Tuecke S, Foster I. Replica Selection in the Globus Data Grid//BOB WERNER. Proc of the 1^st IEEE/ACM Int'l Symp on Cluster Computing and the Grid(CCGRID-1). Los Alamitos, CA USA: IEEE Computer Society, 2001: 106-113.
  • 4Wolski R, Spring N, Hayes J. The network weather service: A distributed resource performance forecasting service for metacomputing. Journal of Future Generation Computing Systems, 1999, 15(5): 757-768.
  • 5Czajkowski K, Fitzgerald S, Foster I, et al. Grid information services for distributed resource sharing//Williams A D. Proc dthe 10^th IEEE. Int'l Symp on High Perforamnce Distributed Computing (HPDC-10). Los Alamitos, CA USA: IEEE Computer Society, 2001 : 181-184.
  • 6Chervenak A, Foster I, Kesselman C, et al. The data grid : Towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications, 2000, 23(3) : 187-200.
  • 7Ripeanu M, Foster I. A decentralized, adaptive, replica location service//Anne Jacobs. Proc of the 11^th IEEE Int'l Symp on High Performance Distributed Computing (HPDC-11 ). Los Alamitos, CA USA: IEEE Computer Society,2002:24.
  • 8Cai M, Chervenak A, Frank M. A peer-to-peer replica location service based on a distributed hash table//JEFF Huskamp. Proc of the ACM/IEEE. SC2004 Conference on High Performance Networking and Computing. NW Washington, DCUSA: IEEE. Computer, 2004: 56.
  • 9Wolfson O,Jajodia S, Huang Y. An adaptive datareplication algorithm. ACM Transactions on Database Systems (TODS), 1997, 22(4): 255-314.
  • 10Acharya S, Zdonik S. An efficient scheme for dynamic data replication. Technical Report, CS-93-43. Providence :Brown University, 1993.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部