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

摘要

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