基于免疫算法多目标约束P2P任务调度策略研究

孟宪福; 解文利

您当前的位置：

首页 >

文章列表页 >

基于免疫算法多目标约束P2P任务调度策略研究

学术论文 | 更新时间：2025-07-16

- 基于免疫算法多目标约束P2P任务调度策略研究
- Research on P2P Task Scheduling with Multi-objective Constraints Based on Immune Algorithm
- 电子学报 2011年39卷第1期页码：101-107
- 作者机构：
  
  大连理工大学计算机科学与技术学院,辽宁,大连,116024
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60973014)
- DOI：
  中图分类号： TP311
- 纸质出版：2011
- 稿件说明：
移动端阅览
孟宪福, 解文利. 基于免疫算法多目标约束P2P任务调度策略研究[J]. 电子学报, 2011,39(1):101-107.

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.
孟宪福, 解文利. 基于免疫算法多目标约束P2P任务调度策略研究[J]. 电子学报, 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

浏览量

1795

下载量

CSCD

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

提交

工具集

关联资源

云边端异构算力网络计算任务分割与路径优化方法研究

基于动态势博弈的边缘算力网络任务调度算法

图像分割的新理论和新方法