一种基于自适应k近邻聚类的网格资源发现方法.pdf

苙���一种基于自适应��诰劾嗟耐�褡试捶⑾址椒��张燕贾焰周斌方法设计计算机科学�������甀�增刊������究蒲Ъ际醮笱Ъ扑慊�г和�缢�ど�����把�的��迪至硕宰试醋刺�募嗫睾头⑾止δ埽�成了需要解决的重要问题。因此,在解决这些问题制叶“。文��岢隽艘恢只�诮峁够疨�系统���的资源发现方法;文��岢隽艘恢只�诜墙�本文中,在不同类之间传递消息采用的是分布方法的设计进行了全面介绍;第�诿枋隽吮疚乃���谧允视�近邻聚类的网格资源发现请求,我们设计并实现了一个两层层叠网络。该网层由一个类中的���节点和它所管理的多个������������网格的目标是共享资源。网格中的资源具备以往系统中的资源所不具备的特点,例如异构性、动态性、自治性和二分性等,资源发现的任务就是寻找这样一个满足用户所有需求的节点。因此,网格中的资源发现具有新的挑战。早期的网格资源发现是基于集中式机制的,其典型代表为���联盟的���������兔�国阿冈国家实验室的����啊�������实现了不依赖全局资源命名。集中式资源发现机制的优点是能够快速、高效的查找到用户所请求的资源。但这种集中式的方法存在一定的缺点,对于规模庞大的网格资源而言,如何快速而准确的查找资源以及维护资源信息数据库的可扩展性等的过程中,有研究者提出了分布式资源发现机构化��低车淖试捶⑾址椒ā5�牵�喽杂诩��式资源发现机制而言,分布式机制也存在一些缺点,例如查准率和查全率没有集中式机制高。因此,针对上述两种资源发现机制各自存在的不足,本文提出了一种新的基于聚类算法的网格资源发现方法,该方法根据资源特征的相似性利用聚类算法将节点动态地聚成多个类,每个类中的节点都由一个���节点来管理,���是一个类的代表。资源请求首先被传递到合适的���,然后由���来找到拥有该资源的节点,这样,能保证资源发现的效率。理想情况下,只需两步就能找到用户所请求的资源。式机制,而在每个类内部则采用集中式机制处理查询请求。与单纯使用集中式或分布式机制相比,这种综合采用集中式和分布式机制的策略能够获得更好的查询效率和系统可扩展性。试验结果表明,该方法大大提高了资源发现的效率。本文组织如下:第�诙员疚奶岢龅淖试捶⑾�采用的算法;在第重节中对实验结果进行了分析;最后,对全文进行了总结。��总体结构为了形成和维护由节点所组成的类并处理查询络的第一层为由多个���节点构成的高层。第二���节点组成,称为低层。这两层的具体连接方式为:每个节点都与所有的���节点相连�扛����节点都与它所管理的类的节点相连,其结构如图��尽��痙������������������谢�������������產���瓵��,������甊���������.���,������甀��∞�騮������珹�����基金项目,中问件套件。四方国件”的集成与应用�������,国家九七三项目�������。·�����。��—
轳蠹��筟�萨�����鏼�����个节点的中心,其计算公式为;�气并�恕����惴ń樯�网格中只有一个类,这相当于典型的��/���结构;另一种情况就是网格中的每个节点都�成一完全连通图。在本文中,对节点的管理就是基于上述两种极端情况的。我们设置了一个相似度阈值来考虑以下两个因素:通信开销和���节点上的负将要处理过量的负载,因此