-
题名融合安全的网格依赖任务调度双目标优化模型及算法
被引量：13
- 1
-
-
作者
朱海
王宇平
-
机构
西安电子科技大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第11期2729-2748,共20页
-
基金
国家自然科学基金(61103143
60873099)
国家教育部博士点基金(20090203110005)
-
文摘
为了解决异构网格环境下依赖任务调度问题面临的安全威胁,综合考虑网格资源节点的固有安全性和行为安全性,分别构建了一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略.同时,为了确立任务安全需求与资源节点安全属性之间的隶属关系,定义了安全效益隶属度函数,从而建立一个网格任务调度的安全融合模型.以此为基础,提出一个时间-安全驱动的双目标优化网格依赖任务调度模型.为了求解该模型,处理任务间约束关系时引入深度值和关联耦合度的排序定义,再结合网格任务调度问题的具体特点,重新定义和设计新的粒子进化方程.同时,基于均匀分布向量和粒子浓度定义了选择策略,从而提出一种双目标优化的网格依赖任务调度粒子群进化算法,并运用概率论的有关知识证明算法的收敛性.最后,对所提出的离散粒子群进化算法进行了多角度分析和大规模仿真实验,其仿真结果表明,该算法与同类算法相比,不仅具有较好的收敛速度和单目标优化性能,而且在任务调度长度和安全满意度方面具有更好的双目标优化综合性能.
-
关键词
网格计算
依赖任务调度
安全融合模型
双目标优化
进化方程
均匀分布
离散粒子群算法
-
Keywords
grid computing
dependent tasks scheduling
security integration model
double-objectiveoptimization
evolution equation
uniform distribution
discrete particle swarm optimizationalgorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于数据流分割和能耗感知的异构服务器系统任务调度
- 2
-
-
作者
杨晨
肖晶
王密
-
机构
武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室
武汉大学计算机学院
武汉大学测绘遥感信息工程国家重点实验室
-
出处
《计算机科学》
北大核心
2025年第2期291-298,共8页
-
基金
国家重点研发计划(2022YFB3902804)。
-
文摘
异构服务器平台为大型系统提供了强大的计算能力,但也带来了系统复杂性和能耗管理方面的挑战。针对异构服务器系统中的依赖任务,深入探讨了基于数据流分割的能耗感知调度问题。首先,对系统环境、依赖任务及数据流传输模式进行了建模,并将能耗感知调度问题表述为一个约束优化问题,以最小化任务的调度完成时间。随后,提出了一种基于数据流分割和任务优先级策略的能耗感知调度算法DSEA。该算法通过优化数据流分割策略、任务优先级和基于权重的能耗分配,为每个任务寻找近似最优的启动时间和服务器分配方案。为了验证所提方法的有效性,从阿里巴巴集群数据集中随机选取了1000个不同长度范围的作业进行仿真实验。实验结果表明,DSEA算法在不同应用场景下较3种现有算法表现出显著的性能优势。
-
关键词
异构服务器
能耗感知
数据流分割
依赖任务调度
任务优先级
-
Keywords
Heterogeneous servers
Energy-aware
Data splitting
Dependent task scheduling
Task prioritization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一个关于漏洞扫描插件的调度算法
- 3
-
-
作者
吴志勇
孙乐昌
王岩
钟高贤
余升
-
机构
解放军电子工程学院网络工程系
海军士官学院基础部
-
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2008年第4期36-40,共5页
-
文摘
论文通过对插件之间的运行关系的分析,提出了分析插件调度问题的依赖任务调度模型.通过对此模型的分析和研究,得到定理:任务线繁忙度的数学期望越大,效率越高.在上述研究的基础上,论文进一步设计出了贪心算法,并给出了相关的分析和测试.
-
关键词
插件调度
依赖任务调度模型
贪心算法
-
Keywords
plugin-scheduling
DTSM
GA
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
