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

陈宏伟; 王汝传

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

- p2p计算中一种新的自组织任务调度拓扑结构——K+树
- New self-organized task scheduling topology structure in p2p computing——K+tree
- 通信学报 2005年第6期页码：24-30
- 作者机构：
  
  1. 南京邮电学院计算机科学与技术系
  2. 南京邮电学院计算机科学与技术系,江苏,南京,210003
  3. 江苏南京210003 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(70271050);江苏省自然科学基金资助项目(BK2003105,BK2004218);江苏省高技术研究计划资助项目(BG2004004);江苏省计算机信息处理技术重点实验室基金资助项目(kjs04)
- DOI：
  中图分类号： TP393
- 纸质出版日期：2005
- 稿件说明：
移动端阅览
陈宏伟, 王汝传. p2p计算中一种新的自组织任务调度拓扑结构——K+树[J]. 通信学报, 2005,(6):24-30.

CHEN Hong-wei1, WANG Ru-chuan1. New self-organized task scheduling topology structure in p2p computing——K+tree[J]. 2005, (6): 24-30.
陈宏伟, 王汝传. p2p计算中一种新的自组织任务调度拓扑结构——K+树[J]. 通信学报, 2005,(6):24-30. DOI：

CHEN Hong-wei1, WANG Ru-chuan1. New self-organized task scheduling topology structure in p2p computing——K+tree[J]. 2005, (6): 24-30. DOI：

摘要

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

并在一定条件下能有效降低任务的平均运行时间。

Abstract

A new self-organized task scheduling topology structure—K+ tree—was provided. A K+ tree was composed of a L-tier K-ary tree and a （L?1）-tier K-ary tree. The basic function unit of a K+ tree was comprised of a coordinator peer

a backup coordinator peer

and K worker peers. Key technologies were expatiated on which include how a non-organized graph changes into a self-organized K+ tree

how a coordinator selects worker peers and a backup coordinator peer

and how a K+ tree realizes balancing load among peers. K+ tree had high reliability and scalability

and it can lower the average running time of tasks effectively in certain conditions via analysis and simulation.

关键词

Keywords

references

浏览量

255

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

边缘辅助实时应用中信息年龄感知的任务调度

算力网络中面向计算重用的任务调度优化

基于分层强化学习的中继卫星网络任务动态调度方法

多接入边缘计算中相关性任务的联合调度算法

融合MEC的星地协同网络：架构、关键技术与挑战