资源描述:
《基于分布式散列表的网格监控系统》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第34卷增刊Ⅰ华中科技大学学报(自然科学版)Vol.34Sup.Ⅰ2006年9月J.HuazhongUniv.ofSci.&Tech.(NatureScienceEdition)Sep.2006基于分布式散列表的网格监控系统王宁张铭李晓明(北京大学信息科学技术学院,北京100871)摘要:传统的基于单结点中心目录服务或层级式目录服务的网格监控系统在伸缩性、扩展性和容错性方面都有着一定的局限.针对这些不足,将对等网研究中的分布式散列表技术引入网格监控系统的设计与实现,并利用自描述的XML流作为协议载体,较好地解决了上述不足;同时引入基于属性的复杂查询
2、算法,部分解决了分布式散列表的查询能力方面的问题.实验研究表明,在可接受的性能损失范围内,基于XML和分布式散列表的网格监控系统表现出了广泛的适应性和扩展能力.关键词:网格计算;网格监控;分布式散列表中图分类号:TP393.02文献标识码:A文章编号:167124512(2006)S120112204ADHT2basedgridmonitoringsystemWangNingZhangMingLiXiaoming(SchoolofEngineeringandComputerSciences,PekingUniversity,Beijing10087
3、1,China)Abstract:Gridmonitoringsystemisthecorecomponentofgridplatform,andalsoakeytechnologytogridapplicationdevelopment.However,mostofthetraditionalmonitoringsystemsbasedonsinglecentralizeddirectoryserviceorhierarchicaldirectoryservicehavesignificantproblemsinscalability,exten
4、sibilityandfault2tolerance.Thus,DHT(distributedhashtable),animportantandstate2of2the2arttechnologyincurrentpeer2to2peerresearchwasintroduced,tothedefactostandardGMA(gridmonitoringarchitecture),soastosolvetheaboveproblems.XMLwasadoptedasourprotocolpres2entation,andasimplebutpra
5、cticalqueryalgorithmuponattributestoovercometheinheriteddisabili2tyofDHTforcomplexcontinuousqueries.Preliminaryexperimentalresultsshowedthatsystema2boveisscalableandextensiblewithinpredictableandacceptableperformancepenalty.Keywords:gridcomputing;gridmonitoring;distributedhash
6、table网格技术将分布在广域网上的大量异构资源基本需求、必要组件和基本交互过程,作为指导网进行整合,按照虚拟组织(VirtualOrganiza2格监控系统开发的一般性框架和描述.同时,许多[1]tion)进行管理,并提供统一的访问接口,从而研究组织也实现了结构和功能各异的网格监控系为科学研究创造一个强大、便捷和全球协同的计统.本文讨论网格监控系统的具体应用需求,分析算环境.传统网格和分布式监视系统在扩展性和伸缩性方为了指导和规范网格监控系统研究,全球网面所存在的问题,从而提出基于分布式散列表的格论坛(GGF)提出了网格监控体系(GridMoni
7、2网格监控系统的设计及其实现,并对初步实验结①toringArchitecture,GMA),定义了网格监控的果和相关问题进行讨论.收稿日期:2006206215.作者简介:王宁(19812),男,硕士研究生;北京,北京大学信息科学技术学院(100871).E2mail:wangning@db.pku.edu.cn基金项目:国家自然科学基金资助项目(90412010);中国教育科研网格ChinaGrid项目.①BrianT,RAydt,DGunter,etal.AGridMonitoringArchitecture[EB/OL].http:∥www
8、2didc.lbl.gov/GGF2PERF/GMA2WG,2004.增刊Ⅰ王宁等:基于分布式散列表的网格监控系统·113