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

被引：21

作者：

窦文

贾焰

王怀民

邹鹏

机构：

[1] 国防科学技术大学计算机学院

[2] 国防科学技术大学计算机学院长沙

来源：

计算机学报 | 2004年 / 01期

关键词：

自愿计算; 网格计算; 自组织网络; Internet计算; 重叠网络;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：21 / 31

页数：11

共 21 条

[1]

Consistenthashingandrandomtrees. KargerD. Proceedingsofthe29thAnnualACMSymposiumonTheoryofComputing . 1997

[2]

Usingthesmallworldmod eltoimprovefreenetperformance. ZhangH .A,GoelA,GovindanR. ProceedingsofIEEEInfo com . 2002

[3]

Buildinglow diameterP2Pnetworks. PanduranganG,RaghavanP,UpfalE. Proceedingsofthe42ndAnnualIEEESympo siumontheFoundationsofComputerScience (FOCS) . 2001

[4]

ImprovingdataaccessinP2Psystems. AbererK,PuncevaM,HauswirthM,SchmidtR. IEEEInternetComputing . 2002

[5]

Navigationinasmallworld. KleinbergJ. Nature . 2000

[6]

Volunteer computing. Sarmenta L. . 2001

[7]

Thesmallworldproblem. MilgramS. PsychologyToday . 1967

[8]

Collective dynamics of‘small-world’networks. Watts DJ,Strogatz S H. Nature . 1998

[9]

http://www.distributed.net .

[10]

Paradropper:Ageneral purposeglobalcomputingenvironmentbuiltonpeer to peeroverlaynetwork. LiuZhong,DouWen,ZhangWeiMing,ZouPeng. Proceedingsofthe23rdInternationalConferenceonDistributedComputingSystemsWorkshops . 2003

← 1 2 3 →