New self-organized task scheduling topology structure in p2p computing——K+tree

CHEN Hong-wei1; WANG Ru-chuan1

您当前的位置：

首页 >

文章列表页 >

New self-organized task scheduling topology structure in p2p computing——K+tree

更新时间：2024-10-14

- New self-organized task scheduling topology structure in p2p computing——K+tree
- Issue 6, Pages: 24-30(2005)
- 作者机构：
  
  1. 南京邮电学院计算机科学与技术系
  2. 南京邮电学院计算机科学与技术系,江苏,南京,210003
  3. 江苏南京210003 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2005
- 稿件说明：
移动端阅览
CHEN Hong-wei1, WANG Ru-chuan1. New self-organized task scheduling topology structure in p2p computing——K+tree[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

Views

831

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Computing-network-energy integrated collaborative task scheduling mechanism for green computing

Task scheduling strategy for cloud-fog computing system of IoV based on improved quantum genetics and QoS awareness method

AoI-aware task scheduling in edge-assisted real-time applications

Optimization of task scheduling for computing reuse in computing power network

Dynamic task scheduling method for relay satellite networks based on hierarchical reinforcement learning

Related Author

WEN Wen

PENG Kailai

TANG Qinqin

XIE Renchao

HUANG Tao

LI Shutao

JU He

ZHANG Li

Related Institution

Purple Mountain Laboratories

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

School of Automation, Guangdong University of Technology

China Power Engineering Consulting Group Co., Ltd.

Group Jilin Co., Ltd. China Mobile Communications

AI问答

⁰