期刊文献+

网格cache获取资源副本的优化策略 被引量:3

An Optimisation of Resource Replica Access in Grid Cache
在线阅读 下载PDF
导出
摘要 网格中资源能力的不均衡和异构特性会给系统造成瓶颈,引起客户端延迟,为了提高网格的性能,在网格中引入了cache技术,有效地缓解了这一问题。在cache中没有检索到需要的文件时,网格的SRM如何从网格中以一个最快、最有效的方式来获取一个该对象的副本,并将其置于本地的cache中,是一个迫切需要研究的问题。该文在引入经济学模型的基础上,运用遗传算法,给出了该问题的一个有效解决策略,经过初步分析,该算法可以达到满意的结果。 Disproportions between the capabilities of the resources in the grid and its property of heterogeneity cause bottlenecks in the system and high latency seen by the users.To improve the performance of grid,cache technique has been introduced into grid and the grid cache relaxes this problem effectively.In applications that access large files over wide area network environment,caching mechanism can significantly improve the file access performance under appropriate workloads.When a file is unavailable in acan grid SRM's cache,it should determine the fastest and the most cost effective means of fetching a copy into its cache.But how to solve the problem for SRM has not been studied up to the present.This paper analyses the grid cache technology,and gives a scheme which solves the problem based on Genetic Algorithm.Analysis shows that the policy is quite effective.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第22期124-126,163,共4页 Computer Engineering and Applications
基金 国家自然科学基金(编号:60373063) 山东省自然科学基金(编号:Y2002G03)资助
关键词 网格 CACHE 资源副本 遗传算法 SRM 经济模型 grid,cache, resource replica, Genetic Algorithm, SRM,economic model
作者简介 宋风龙(1980-),男,硕士研究生,主要研究方向为网格计算、服务网格、并行计算等。E-mail:longdragen@sohu.com刘方爱,博士,教授,博导,主要研究方向为分布式处理、并行算法、光互联网络路由算法、网格计算、网络环境下的应用开发技术等。
  • 相关文献

参考文献7

  • 1曹鸿强,肖侬,卢锡城,刘艳.一种基于市场机制的计算网格资源分配方法[J].计算机研究与发展,2002,39(8):913-916. 被引量:69
  • 2贺琛,陈肇雄,黄河燕.Web缓存技术综述[J].小型微型计算机系统,2004,25(5):836-842. 被引量:46
  • 3Ian Foster,Carl Kesselman,Steven Tuecke.The Anatomy of the Grid:Enabling Scable Virtual Organizations[J].International Journal of Supercomputer Applications, 2001; 15 (3): 1 ~ 10.
  • 4陈梅,都志辉.网格Cache若干问题分析[J].计算机科学,2004,31(5):15-17. 被引量:7
  • 5Ekow Otoo,Arie Shoshani.Accurate Modeling of Cache Replacement Policies in a Data Grid[C].In:Proceedings of the 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies(MSS'03) ,San Diego, California, 2003-04.
  • 6Mark Carman,Floriano Zini,Luciano Serafini.Towards an Economybased Optimisation of File Access and Replication on a Data Grid [C].In:Proceedings of the 2nd IEEE/ACM International Symposium on Cluster and the Grid(CCGRID'02),Berlin,Germany,2002:21~24.
  • 7郭权,王希诚,卢桂艳.浅析网格相关应用技术[J].计算机工程与应用,2004,40(6):14-17. 被引量:4

二级参考文献39

  • 1[1]J Byers,M Luby,M Mitzenmacher. Accessing multiple mirror sites in parallel:Using tornado codes to speed up downloads[C].In :Proc IEEE INFOCOM ,New York, NY, 1999-03; 1: 265~303
  • 2[2]N F Maxemehuk. Dispersity routing in store-and-forward networks[D].Ph D dissertation. Univ Pennsylvania,Philadelphia,1975
  • 3[3]http://globus-mirror.hep.man.ac .uk/gt2.2/download.html, http://www.globus.org/gt2.2/download.html, http://phase.hpcc.jp/mirrors/globus/gt2.2/download.html
  • 4[4]Rajkumar Buyya. Economic-based Distributed Resource Management and Scheduling for Grid Coputing B E(Mysore Univ)and M E ( Bangalore Univ ) .http://www.buyya. com
  • 5[1]GGF homepage. http://www. gridforum. org
  • 6[2]Foster I. What is the grid? A three point checklist. http://wwwfp. mcs. anl. gov/~foster/Articles/WhatIsTheGrid. pdf
  • 7[3]Foster I, Kesselman C, Tuecke S. The Anatomy of the Grid:Enabling Scalable Virtual Organizations. International Journal of Supercomputer Applications, 2001,15 (3)
  • 8[4]Data Grid homepage. http://eu-datagrid. web. cern. ch/eudatagrid/
  • 9[5]Lamehamedi H, Szymanski B, Shentu Z, Deelman E. Data replication strategies in grid environments. In: Proc. of Fifth Intl.Conf. on Algorithms and Architectures for Parallel Processing,2002. 378~383
  • 10[6]Wang J. A survey of web caching schemes for the internet. ACM Computer Communication Review, 1999,29 (5): 36~ 46

共引文献120

同被引文献28

  • 1安杨,关佶红,赵波.基于DAML-S的Web服务匹配方法[J].复旦学报(自然科学版),2004,43(5):938-940. 被引量:3
  • 2石柯,王庆春,吴松.数据网格中一种基于副本和缓存的元数据管理系统[J].计算机研究与发展,2004,41(12):2206-2210. 被引量:3
  • 3庞丽萍,陈勇.网格环境下数据副本创建策略[J].计算机工程与科学,2005,27(2):1-2. 被引量:7
  • 4孙海燕,王晓东,肖侬,贾焰,周斌,邹鹏.数据网格中的数据复制技术研究[J].计算机科学,2005,32(7):13-16. 被引量:5
  • 5刘烨,孔令富,张智,陈晶,王璿.基于代理的广域网服务发现系统的设计[J].计算机工程与设计,2005,26(7):1879-1881. 被引量:2
  • 6Chazapis A, Zissimos A, Koziris N. A peer-to-peer replica management service for high-throughput grids, Parallel Processing, 2005. ICPP 2005. International Conference on 14 - 17 June,2005:443 - 451.
  • 7Ranganathan K, Foster I. Identifying Dynamic Replication Strategies for a High Performance Data Grid [ C ]. Proceeding of the Second Interna- tional workshop on Grid Computing, Denver, November,2003:75 - 86.
  • 8Ranganathan K, Foster I. Design and Evaluation of Dynamic Replication Strategies for a High-Performance Data Grid [ C ]. International Conference on Computing in High Energy and Nuclear Physics, Beijing, September, 2003.
  • 9数据网格的应用.http://www.chinagrid.net/grid/paperppt/HZStor-age/HZStorage5.doc.
  • 10Lin YiFang, Liu Pangfeng, Wu JanJan. Optimal Placement of Replicas in Data Grid Environments with Locality Assurance Parallel and Distributed Systems. 12th International Conference on 12 -15 July,2006, 1:465 - 474.

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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