基于树型层次结构的计算资源共享与聚集

ｚ ｎ ． Ｔｈ ｒ ｅｓ ｒ ｃ ｕ ｅａ ｌｗｓａ ｐ ｙｎ ｉ ｅ ｅ ｔｃ ｎ ｔａ ｎ ｓｔ ｈ ｌ Ｕ ｅ ｒ ｈ ｂ ｓｎ ｈ ｆ ｒ ｔ ｎ ａ ｏ ｔ ｘ ｓ ｉｇ ｆｅ ｏｅ ｅｔ ｅ ｔｕ ｔ ｒ ｌ ｏ ｐ ｌ ｉ ｇ ｄｆ ｒ ｎ ｏ ｓ ｒ ｉ ｔ Ｏ ｔ ｅ ｉ ｅＣＰ ｓ ａ ｃ ｙ ｕ ｉｇ ｔ ｅ ｉ ｏ ｍａ ｉ ｂ ｕ ｉｔ ｒ ｅ ｆ ｄ ｎ ｏ ｅ ｎ ｎ ｄｓ ｏ ｅ ，ｗｈｃ ｓｄ ｎ ｍｉａｌ ｎ ｇ ｄ ｂ ｎ ａ ａｌｂ ｌ ｙ ｐ ｏ ｏ ｏ ． Ｗ ｉ ａ ｔｄ ｓ ｏ ｅ ｙ ｐ ｏ ｏ ｏ ，ａ ｎ ｄ ａ ｏ ｉｈ ｉ ｙ ａ ｃ ｌ ｍａ ａ ｅ ｙ ａ ｖ ｉ ｉ ｔ ｒ ｔ ｃ １ ｙ ａ ｉ ｔ ａ ｆ ｓ ｉｃ ｖ ｒ ｒ ｔ ｃ ｌ ｏ ｅ ｃ ｎ ｃ ｍｍｕ ｉａ ｅ ｗｉ ｈ ｎ ｃ ｔ ｔ ｈ
ＤＵ ｉｇ ｗｅ Ｈ ＡＮＧ ｅ Ｊｎ — ｉ 。Ｚ Ｙｕ
（ ． Ｄｅ ａ ｔ ｎ ｆＣ ｍｐ ｔ ｒＳ ｉｎ ｅ ａ ｄ Ｔｅ ｈ ｏ ｏ ｙ，Ｙｕ ｃ ｅ ｇ Ｕｎ ｖ ｒ ｉ １ ｐ ｒｍｅ ｔｏ ｏ ｕ ｅ ｃｅ ｃ ｎ ｃ ｎ ｌ ｇ ｎ ｈ ｎ ｉ ｅ ｓｔ ｙ，Ｙｕ ｃ ｅ ｇ ０ ４ ０ ， Ｃｈ ｎ ； ｎ ｈｎ ４ ０ ０ ｉａ
Ｔ Ａ）Ｔ Ａ 系统 由对等网络 环境 下的空闲节点组成 ，形成 一个类似 Ｂ树 的层 次结构 ，使在 节点加入 和退 出的 时候 可以 Ｉ Ｓ 。Ｉ Ｓ
自动 的 维持 平衡 。树 型 结构 的 网络 拓 扑 通 过 自组 织 的 可 用性 协 议 来 维护 ，保 证 了 系统 的 比较 低 的 消 息 通 信 量 和 平 衡 的 处 理
２ 中 国科 学 院 数 学与 系统 科 学研 究 院 ，北京 １ ０ ２ ） ． ０ １ ０
摘 要 ：提 出并描 述 了 一 个 基 于 树 型 层 次 结 构 的 计 算 资 源 共 享 与 聚 集 系 统 （ｒｅｂ ｓｄ ｌ ｅｅ ｈ ｒ ｇａｄ ａｇ ｅａｉｎ ｔ －ａｅ ａ ｒｄ ｓａｉ ｎ ｇ ｒｇ ｔ ， ｅ ｙ ｎ ｏ
２ ．Ａｃｄ ｍｙｏ ａ ｅ ｔ ｓａｄＳ ｓｅ ｃ ｎ ｅ Ｃ ｉｅｅＡｃｄ ｍｙｏ ｃ ｎ ｅ，Ｂ ｉｎ ０ １０ Ｃ ｉａ ａ ｅ ｆ ｔ ｍａｉ ｎ ｙｔｍ Ｓｉ ｃ ， ｈｎ ｓ Ｍ ｈ ｃ ｅ ａ ｅ ｆ ｉ ｃｓ ｅ ｉｇ１０ ２ ， ｈｎ ） Ｓｅ ｊ
Ａｂ ｔ ａ ｔ Ａ ｒ ｅ ｂ ｓ ｄ ｌｙ ｒ ｄ ｔ ｐ ｌ ｇ ｏ ｏ ｐ ｔ ｇ ｒ ｓ ｕ ｃ ｈ ｒｎ ｎ ｇ ｒ ｇ ｔ ｎ ｓ ｓ ｅ ｃ ｌ ｄ ＴＬ Ａ ｓ ｐ ｅ ｅ ｔ ｄ ａ ｄ ｓｒ ｃ ： ｔｅ ａ ｅ ａ ｅ ｅ ｏ ｏｏ ｙ ｆ ｒ ｃ ｍ ｕ ｉ ｅ ｏ ｒ ｅ ｓ ａ ｉ ｇ ａ ｄ ａ ｇ ｅ ａ ｉ ｙ ｔｍ ａｌ Ｓ ｉ ｒ ｓ ｎ ｅ ｎ ｎ ｏ ｅ ｄ ｓ ｒｂ ｄ ｅ ｃ ｉ ｅ ．Ａ ａ ａ ｃ ｄ ｔｅ Ｓｕ ｅ ｂ ｌ ｎ ｅ ｒ ｅ ｉ ｓ ｄ，ｗｈ ｃ ａ ｈ ｎ ｄ ｆｔ ｅｎ ｔ ｒ ｉ ｔ ｉ ｓｏ ｅ ｎ ｄ ｆｔ ｅ ｔ ｅ ｅ ｔ ｒ ｓ ｉ ｄ ｆ ｒａ ｎ ｒ ｕ ｉ ｉｈ ｅ ｃ ｏ ｅｏ ｈ ｅ ｗｏ ｋ ｍａｎ ａｎ ｎ ｏ ｅ ｏ ｈ ｒ ｅ ｉ ｂ ｔｅ ｕ ｔ ｏ ｏ １ ｎ Ｓ ｅ ＿
中 图 法分 类号 ： Ｐ ９ 文 献标 识 号 ：Ａ 文章 编 号 ：１０ ０ ４ （０ ２ ０ ３ ２０ Ｔ ３１ ０ ０７ ２ ２ １ ） ４１４ —５
Ｔｒ ｅ ｂ ｓ ｄ ｌ ｙ ｒ ｄ ｔ ｐ ｌ ｇ ｏ ｏ ｐ ｔｎ ｅ ｏ ｒ ｅ ｓ ａ ｉ ｇ ａ ｄ ａ ｇ ｅ ａ ｉ ｎ ｅ — ａ ｅ ａ ｅ ｅ ｏ ｏ ｏ ｙ ｆ ｒｃ ｍ ｕ ｉ ｇ ｒ ｓ ｕ ｃ ｈ ｒｎ ｎ ｇ ｒ ｇ ｔｏ
２１ ０ ２年 ４月
计 算机 工 程 与设 计
ＣＯＭ Ｐ ＵＴＥＲ ＥＮＧＩ ＥＲＩ ＮＥ ＮＧ ＡＮＤ ＤＥＳ ＧＮ Ｉ
Ａ ｐｒ ２０１ ． ２
第３ ３卷
第 ４期
wk.baidu.com
Ｖｏ ＿ ３ ＮＯ ４ ｌ３ ．
基于树 型层次结构 的计算资源共 享与聚集
杜 经 纬 ，张 岳
（． 运城 学院 计 算机科 学与技 术 系，山 西 运城 ０４ ０ ； １ ４ ００
器 负载。通过 内部 的资源发现协议 ，节点可以寻找 到 系统中最近 最合适 的空闲计算 资源来完成大量 的子任 务。通过模拟 测 试结果表 明对于大规模 的子任务 ，Ｔ Ａ可以在很短 的时间 内寻找到 空闲资源 ，而且 网络 消息通信量 不超过 Ｏ （ｏ ｍＮ） Ｉ Ｓ １ ｇ ， 具有低消息通信 量、非 集中性 、可扩展 性、 自组织等特性 。 关键 词 ：网络拓扑 ；计算资 源共享 ；资源发现 ；树型结构 ；分布式计算
ｔ ｅ ｎ ａ ｅ ｔｏ ｅ Ｏ ｉ ｅｆｂ ｃ ｕ ｅｔ ｅ ｒ ｓｓｂ ｉ ｇ ｒｉ ｅ ｃ ｎ ａ ｔ ，ａ ｄ ｉ ｃ ｎ ｒ ａ ｈ ｏ ｈ ｒｒ ｇｏ ｓｏ ｈ ｒ ｅｂ ｅ ｎ ｆｉ ｈ ｅ ｒ ｓ ｎ ｓｔ ｓ ｌ ｅ ａ ｓ ｈ ｙ ａ ｅ ｉ ｉ ｌ ｓ ｓｄ ｓ ｅ ｄ ｎ ｓ ｎ ｔ ａ ｅ ｃ ｔ ｅ ｅ ｉｎ ｆ ｅｔ ｅ ｙｍ ａ ｓｏ ｓ ｔ ｔ ｎ ｏ ｔ ｔ ｔ ｐ ｒ ｎ ． Ｒｅ ｕ ｒ ｍ ｘ ｅ ｉ ｎ ｓ ａ ｄ ｓｍｕ ａ ｉｎ ｔ ｓｓ ｓ ｏ ｄ ｓ ｏ ｅ ｙ ｔ ｃ ｌ ｓｌ ｇ ｒｔ ｍｉａｌ ｔ ｈ ｕ ｅ ｆｎ ｄ ｓ ａ ｄ ａｅ ｔ ｓ ｈＳｆｏ ｅ ｐ ｒｍｅ ｔ ｎ ｉ ｌ ｔ ｅ ｔ ｈ ｗ ｉｃ ｖ ｒ ｉ ｓ ａ ｅ ｏ ａ ｉ ｏ ｍｅ ｈ ｃ ｌ ｗｉ ｔ ｅ ｎ ｍｂ ｒｏ ｏ ｅ ｎ ｙ ｈ
ｆ ｒ ｒ ｓ ｕ ｃ ｉｔ ｉ ｕ ｉｎ ｂ ｃ ｕ ｅ ｔ ｅ ｔｅ ｅ ｓ ｂ ｌｎ ｅ ｕ ｏ ｔ ａｌ ｅ ｈ ｎ ｅ ｔ ｎ ｒ ｄ ｌｔｏ ｓ Ｏ ｃ ｒ ｗｉ ｉ ｈ ａ ｏ ｍ ｅ ｏ ｒ ｅ ｄ ｓｒｂ ｔ ｅ ａ ｓ ｈ ｒ ｅ ｇ ｔ ａａ ｃ ｄ ａ ｔ ｍａ ｉ ｌ ｗｈ ｎ ｔ ｅ ｉ ｓ ｒｉ ｓ ｏ ｅｅ ｉｎ ｃ ｕ ｔ ｎ ｔ ｅ ｓ ｍｅ ｏ ｃ ｙ ｏ ｈ