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