p2p计算中一种新的自组织任务调度拓扑结构--K+树

• 作者: 王汝传 陈宏伟
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: K+树 对等网络 任务调度
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 24-30
• 页数: 7页
• 分类号: TP393.02
• 字数: 5343字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2005.06.005

摘要

给出了p2p计算中一种新的自组织任务调度拓扑结构--K+树.K+树是L层k分支树和L-1层k分支树的组合.它的基本功能单元是由一个协调者peer、一个备份协调者peer和K个工作者peer组成.本文阐述如何从无组织的图拓扑为自组织的K+树、协调者peer如何选取工作者peer和备份协调者peer、peer之间如何实现负载平衡等关键技术.通过分析和仿真可知K+树具有高可靠性和伸缩性,并在一定条件下能有效降低任务的平均运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏伟	南京邮电学院计算机科学与技术系	9	108	6.0	9.0
2	王汝传	南京邮电学院计算机科学与技术系	671	6841	35.0	53.0