基于对端重叠网络的通用大规模计算资源共享环境的构造

• 作者: 王怀民 窦文 贾焰 邹鹏
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 自愿计算 网格计算 自组织网络 Internet计算 重叠网络
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 21-31
• 页数: 11页
• 分类号: TP301
• 字数: 7880字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.01.003

摘要

大规模计算资源共享是网格计算和其它基于Internet的计算模式的首要目标之一.作为计算网格的一个主要分支,自愿计算环境在大规模计算模式中正在扮演着越来越重要的角色.目前的自愿计算环境大多是专用和集中控制的,因而存在着某些可用性和可扩展性的问题.该文构造了一个通用和可扩展的自愿计算环境:Paradropper.该环境的可扩展性得益于一个自组织的对端重叠网络(peer-to-peer overlay network);通用性得益于统一的计算和任务描述手段以及建立在该网络之上的计算任务调度、容错机制和界面友好的使用平台.该文首先对自愿计算的特点以及Paradropper计算平台做了简要介绍,然后重点阐述该环境下计算网络的构造和基于该网络的计算任务调度算法,对计算网络的若干特性(诸如高聚合性和低搜索路径)以及调度的效能进行了仿真分析,最后,通过若干示例应用对计算平台的功能进行了测试.仿真结果说明,该文构造的计算网络表现出明显的自组织特性,具有较好的可扩展性和自组织能力,能为计算资源的调度提供很好的支持.小规模测试结果初步说明,该文构造的计算环境为Internet环境下的单程序多数据(SPMD)的易并行计算应用提供了一个可行的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王怀民	国防科学技术大学计算机学院	119	3450	29.0	56.0
2	邹鹏	国防科学技术大学计算机学院	52	1475	17.0	38.0
3	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
4	窦文	国防科学技术大学计算机学院	6	703	4.0	6.0