一种自组织资源发现模型和算法.pdfVIP

2010 年8 月第8 期 小型撒到计算机系统 Journal of Chinese Computer Systems VoL 31 No.8 2010 一种自组织资源发现模型和算法 刘 波1 ，林伟伟2 ，齐德里2 1 (华南师范大学计算机学院，广东广州 510631 ) Z( 华南现工大学计算机科学与工程学院，广东广州 51侃40) E-maíl: liugubin@ sohu. ∞m 摘 要:针对具有动态性和不稳定性资源的网格计算环境的资源发现问题，提出一种基于资源索引l 节点的自组织资源发现模 型，该模型采用了~于级的分层资源组织方式，通过信息节点管搜纽内资源信息，所有信息节点形成树现覆羔网络，可以在信息 节点树型覆盖网络实现分布式资源定位.并提出以资源余~I 节点索引所有信息节点中资源的关键属性，设计1l忠于资源索引节 点的智能资源发现算法，实尊告结果表明，该算法.tl系统负我变化情况下，能保持稳定的性能，相比集中式资源发现算法、结构化 P2P 资源发现算法和分布式资源算法性能更优. 关键询:网中各;自组织;资源发现;资源、索引节点 中固分类号:τP31l 文献标识码:A 文章编号:1α)()-1220( 2010) 08-1503-06 Self-organizing Resource Discovery Model and Algorithm 1 2 LW Bo , LIN Wei嗣wei ， QI De_yu2 I (Col/ege of Conψuter， So Ulh China Normal University , GI附Ig劝ou 510631 , Ch阳} 2 (Col/ege of Co叩阻ter Science and Engineering , South China University 01 Tec加owgy， Guang劝ou51侃40 ， China) Ab锐ract :Consideòng the problems of volatile and dyn创nícreωurce discovery in Grid compu阳g environments , a self-organizing re- source discovery model based on resource index node is proposed. In the model ，由e group巾ωed hierarchical reω町ωorganization is employ创 and resource information wi伽沁 a group is managed by Grid information nodes that form a tree overlay network which is used for distribl矶时 mω皿ce discovery. And the reω田ce index node is presentedωindex the key attributes of reso山ωs in informa- tion nodes and a smart resource di衍。very algorithm bωed on r刷刷e índex node which combines centralized and dístributed resource disωvery is desi伊ed. 币le experimental resulωshow 阳t 也e proposed algori也ms can obtain better performanω 由皿 centralized , sp2p and dístributed reωurce díscovery algori也ms. Key words:Grid: self-org缸血ing; reωurce discovery: resourωindex node 节点(计算机)具有不稳定性和较大的动在性，这大大增加了 1