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

第27卷 第 1期 计 算 机 学 报 Vo1．27 NO．1 2004年 1月 CHINESE JOURNAL OF COMPUTERS Jan．2004 基于对端重叠网络的 通用大规模计算资源共享环境的构造 窦 文 贾 焰 王怀民 邹 鹏 (国防科学技术大学计算机学院 长沙410073) 摘 要 大规模计算资源共享是网格计算和其它基于Internet的计算模式的首要目标之一．作为计算网格的一个 主要分支，自愿计算环境在大规模计算模式中正在扮演着越来越重要的角色．目前的自愿计算环境大多是专用和 集中控制的，因而存在着某些可用性和可扩展性的问题．该文构造了一个通用和可扩展的自愿计算环境：Paradrop— per．该环境的可扩展性得益于一个自组织的对端重叠网络(peer-to-peer overlay network)；通用性得益于统一的计 算和任务描述手段以及建立在该网络之上的计算任务调度、容错机制和界面友好的使用平台．该文首先对自愿计 算的特点以及Paradropper计算平台做了简要介绍，然后重点阐述该环境下计算网络的构造和基于该网络的计算 任务调度算法，对计算网络的若干特性(诸如高聚合性和低搜索路径)以及调度的效能进行了仿真分析，最后，通过 若干示例应用对计算平台的功能进行了测试．仿真结果说明，该文构造的计算网络表现出明显的自组织特性，具有 较好的可扩展性和自组织能力，能为计算资源的调度提供很好的支持．小规模测试结果初步说明，该文构造的计算 环境为Internet环境下的单程序多数据(sPMD)的易并行计算应用提供了一个可行的思路． 关键词 自愿计算；网格计算；自组织网络；Internet计算；重叠网络 中图法分类号 TP301 The Construction of a Generic Large Scale Computation—Sharing Environment Based on Peer-to-Peer Overlay Network DOU Wen JIA Yan WANG Huai—Min ZOU Peng (School of Computer，National University of Deferise Technology，Changsha 410073) Abstract Large’ scale resource sharing is the main object of gird computing and other Internet‘— based computing modes．As a variant of computation grid，volunteer computing is playing an im— portant role．Current volunteer computing systems are essentially center—based，which leads to some scalability and accessibility problems．The goal of this paper is to build a generic and scala— ble volunteer computing environment，its scalability roots in a self—organizing peer—to—peer overlay computing network，and its generity is based on a universal description mechanism of computing and task，a simple but efficient heuristic task scheduling algorithm，a fault—toleran