| p2p计算中一种新的自组织任务调度拓扑结构——K+树 |
| |
| 引用本文： | 陈宏伟,王汝传.p2p计算中一种新的自组织任务调度拓扑结构——K+树[J].通信学报,2005,26(6):24-30. |
| |
| 作者姓名： | 陈宏伟 王汝传 |
| |
| 作者单位： | 1. 南京邮电学院,计算机科学与技术系,江苏,南京,210003
2. 南京邮电学院,计算机科学与技术系,江苏,南京,210003;南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 基金项目： | 国家自然科学基金资助项目(70271050)，江苏省自然科学基金资助项目(BK2003105,BK2004218)，江苏省高技术研究计划资助项目(BG2004004)，江苏省计算机信息处理技术重点实验室基金资助项目(kjs04) |
| |
| 摘 要： | 给出了p2p计算中一种新的自组织任务调度拓扑结构——K 树。K 树是L层k分支树和L?1层k分支树的组合。它的基本功能单元是由一个协调者peer、一个备份协调者peer和K个工作者peer组成。本文阐述如何从无组织的图拓扑为自组织的K 树、协调者peer如何选取工作者peer和备份协调者peer、peer之间如何实现负载平衡等关键技术。通过分析和仿真可知K 树具有高可靠性和伸缩性,并在一定条件下能有效降低任务的平均运行时间。
|
| 关 键 词： | K 树 对等网络 任务调度 |
| 文章编号： | 1000-436X(2005)06-0024-07 |
| 修稿时间： | 2004年3月4日 |
New self-organized task scheduling topology structure in p2p computing--K + tree |
| |
| CHEN Hong-wei,WANG Ru-chuan.New self-organized task scheduling topology structure in p2p computing--K + tree[J].Journal on Communications,2005,26(6):24-30. |
| |
| Authors: | CHEN Hong-wei WANG Ru-chuan |
| |
| Institution: | CHEN Hong-wei1,WANG Ru-chuan1,2 |
| |
| Abstract: | |
| |
| Keywords: | K tree peer-to-peer task scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
