Research on P2P Task Scheduling with Multi-objective Constraints Based on Immune Algorithm

MENG Xian-fu; XIE Wen-li

您当前的位置：

首页 >

文章列表页 >

Research on P2P Task Scheduling with Multi-objective Constraints Based on Immune Algorithm

更新时间：2025-07-16

- Research on P2P Task Scheduling with Multi-objective Constraints Based on Immune Algorithm
- Acta Electronica Sinica Vol. 39, Issue 1, Pages: 101-107(2011)
- 作者机构：
  
  大连理工大学计算机科学与技术学院,辽宁,大连,116024
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP311
- Published：2011
- 稿件说明：
移动端阅览
MENG Xian-fu, XIE Wen-li. Research on P2P Task Scheduling with Multi-objective Constraints Based on Immune Algorithm[J]. Acta Electronica Sinica, 2011, 39(1): 101-107.
DOI：

MENG Xian-fu, XIE Wen-li. Research on P2P Task Scheduling with Multi-objective Constraints Based on Immune Algorithm[J]. Acta Electronica Sinica, 2011, 39(1): 101-107. DOI：

摘要

任务调度是P2P计算中的一项关键技术

直接影响到整个系统的计算性能.提出了基于免疫算法的多目标约束P2P任务调度策略.首先对多目标P2P任务调度相关问题做出定义

然后分别构造了考虑负载均衡的种群初始化算子和基于熵的克隆选择算子

并设计了新颖的交叉算子、变异算子和具有先验知识的疫苗.在描述了P2P节点获取和管理策略的基础上

提出了多目标任务调度策略.实验结果验证了调度策略在缩短任务执行时间和通信时间、以及节省调度费用等方面的有效性.

Abstract

Since the task scheduling algorithm directly affects the performance of the P2P computing

the task scheduling with multi-objective constraints is presented by using immune algorithm.The population initialization operator considering load balance

the clone selection operator controlled by entropy

the new crossover operator

mutation operator and vaccine with apriori knowledge are designed for task scheduling based on model definition.And then the multi-objective task scheduling strategy is proposed after describing the mechanism for searching and managing the available P2P nodes.Experimental results indicate the validity of the proposed scheduling strategy in shortening the execution time and communication time

as well as saving the scheduling costs.

关键词

Keywords

references

Views

1795

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Task Segmentation and Path Optimization in Heterogeneous Cloud-Edge-End Computing Power Network

Task Scheduling Algorithm Based on Dynamic Potential Game for Edge Compute First Networking

New Theories and Methods of Image Segmentation

Related Author

MA Bo

YU Ying-jie

WU Sha-chen

NI Chang

LU Qin

CHEN Chao

LI Chuan-huang

ZHANG Jing

Related Institution

School of Information and Electronic Engineering, Zhejiang Gongshang University

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

中国科学院计算技术研究所智能信息处理重点实验室

1．中国矿业大学计算机科学与技术学院

College of Computer, Nanjing University of Posts and Telecommunications

⁰