期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于资源类型的网格资源发现方法 被引量：15

A Grid Resource Discovery Scheme Based on Resource Classification
下载PDF
导出
摘要 提出一种基于资源类型的非集中式网格资源发现方法 ,将注册有同类资源的网格信息节点组织在一起形成社区 ,资源发现请求的转发以及资源信息的扩散都被限制在相应的社区内 ,从而改善了资源发现的性能 社区的自组织和社区间的高效导航通过一个基于分布式Hash表的bootstrap网络实现 ,并提出了流言传播的机制来改善bootstrap网络中的负载均衡 在社区内部的搜索中引入了基于贪婪搜索的资源定位机制 ,只将少数较好的结果返回给用户 ,节省了用户比较选择的时间 A decentralized grid resource discovery scheme based on resource classification is studied in this paper, in which information nodes with the same type of registered resources are organized into communities, and a DHT based bootstrap network is constructed to navigate between different communities efficiently.Periodical topology maintenance communications in bootstrap network are used to piggyback and disseminate popular data in bootstrap network to achieve better load balance.A greedy search based resource location method is also introduced to identify qualified resource providers with good qualities inside communities, which improves scheduling efficiency.The performance improvement is evaluated by simulation under different cases, and overhead is also studied.
作者 朱承 张维明 刘忠 徐振宁
机构地区 国防科学技术大学信息系统与管理学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2004年第12期2156-2163,共8页 Journal of Computer Research and Development
基金 国家自然科学基金项目(70271004)
关键词 网格 资源发现 对等网 分布式Hash表 负载均衡 grid resource discovery peer-to-peer DHT load balance
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献19

  • 1I Foster, A Iamnitchi. On death, taxes, and the convergence of peer-to-peer and grid computing. In: Proc of the 2nd Int'l Workshop on Peer-to-Peer Systems (IPTPS'03). Berlin: Springer-Verlag, 2003. 118～128
  • 2A Iamnitchi. Resource discovery in large resource-sharing environments: [Ph D dissertation]. Chicago: University of Chicago, 2003
  • 3W Li, Z Xu, F Dong, et al. A grid resource discovery model based on the routing-transferring method. In: Proc of the 3rd Int'l Workshop on Grid Computing. Berlin: Springer-Verlag, 2002. 145～156
  • 4A Andrzejak, Z Xu. Scalable, efficient range queries for grid information services. In: Proc of the 2nd Int'l Conf on Peer-to-Peer Computing (P2P2002). Los Alamitos, CA: IEEE Computer Society Press, 2002. 33～40
  • 5L Huang, Z Wu, Y Pan. Virtual and dynamic hierarchical architecture for E-science grid. International Journal of High Performance Computing Applications, 2003, 17(3): 329～347
  • 6A Chander, S Dawson, P Lincoln, et al. NEVRLATE: Scalable resource discovery. In: Proc of the 2nd IEEE/ACM Int'l Symp on Cluster Computing and the Grid (CCGrid 2002). Los Alamitos, CA: IEEE Computer Society Press, 2002. 382～388
  • 7K Vanthournout, G Deconinck, R Belmans. A Taxonomy for resource discovery, In: Proc of the Int'l Conf on Architecture of Computing Systems (ARCS 2004). Berlin: Springer-Verlag, 2004. 78～91
  • 8M Jelasity, M Preusb, M Steen. Maintaining connectivity in a scalable and robust distributed environment. In: Proc of the 2nd IEEE/ACM Int'l Symp on Cluster Computing and the Grid (CCGrid 2002). Los Alamitos, CA: IEEE Computer Society Press, 2002. 389～394
  • 9S Saroiu, P Gummadi, S Gribble. A measurement study of peer-to-peer file sharing systems. In: Proc of SPIE Conf on Multimedia Computing and Networking (MMCN2002). San Jose: SPIE-INT Society Optical Engineering, 2002. 156～170
  • 10S Ratnasamy, I Stoica, S Shenker. Routing algorithms for DHTs: Some open questions. In: Proc of the 1st Int'l Workshop on Peer-to-Peer Systems (IPTPS'02). Berlin: Springer-Verlag, 2002. 45～52

二级参考文献28

  • 1Aberer K. , Punceva M. , Hauswirth M. , Schmidt R.. Improving data access in P2P systems. IEEE Internet Computing,2002,6(1) :58～67
  • 2Pandurangan G. , Raghavan P. , Upfal E.. Building low-diameter P2P networks. In: Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science(FOCS),Las Vegas, Nevada ,2001,492～499
  • 3Karger D.. Consistent hashing and random trees. In: Proceedings of the 29th Annual ACM Symposium on Theory of Computing, New York, 1997, 654～663
  • 4Sarmenta L.. Volunteer computing[Ph D dissertation]. Department of Electrical Engineering and Computer Science,MIT, Cambridge, Massachusetts, 2001
  • 5Anderson D. P.. SETI@ home: An experiment in public-resource computing. Communications of the ACM, 2002, 45(11):56～61
  • 6Fedak G. , Germain C. , Neri V. , Cappello F.. XtremWeb: A generic global computing system. In: Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid) , New York, 2001, 582～587
  • 7Neary M. O. , Brydon S. P. , Kmiec P. , Rollins S. , Capello P.. Javelin+ +: Scalability issues in global computing. In:Proceedings of the ACM Java Grande 1999 Conference, San Francisco, California, 1999, 171～180
  • 8Alexandrov A.. SuperWeb: Research issues in Java-based global computing. In: Proceeding of Distributed Processing Symposium (IPDPS 2000),Cancun, Mexico, 2000, 483～491
  • 9Brecht T.. ParaWeb: Towards world-wide supercomputing.In: Proceeding of the 7th ACM SIGOPS European Workshop,New York, 1997, 181～188
  • 10Milojicic D. S. , Kalogeraki V.. Peer-to-Peer computing, HP Labs, Palo Alto : Technical Report : HPL-2002-57,2002

共引文献53

同被引文献124

引证文献15

二级引证文献35

计算机研究与发展
2004年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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