-
公开(公告)号:CN113467903B
公开(公告)日:2024-04-16
申请号:CN202110540268.4
申请日:2021-05-18
申请人: 杭州电子科技大学
摘要: 本发明公开了一种面向能耗与安全感知的服务工作流调度方法,使用安全服务工作量大小对安全服务开销进行计算,将安全服务进行量化,同时建立了QoR模型,使用户能够根据所需结果的质量调节QoR等级q,并将能耗与时间联合考虑。通过使用可调节的QoR等级调节结果质量,QoR等级越低时,相比与使用原始处理方法处理相同数据需要的工作量越小,任务所需的处理时间越小,从而降低移动设备能耗。同时利用NSGA‑II算法对其进行综合优化,减少工作流延时和设备能耗。
-
公开(公告)号:CN117076099A
公开(公告)日:2023-11-17
申请号:CN202310591954.3
申请日:2023-05-24
申请人: 杭州电子科技大学
IPC分类号: G06F9/50 , G06F30/20 , G06F18/23211 , G06F111/06 , G06F111/08
摘要: 本发明公开一种成本与延时感知的工作流调度方法及系统。根据工作流构建有向无环图;将工作流调度方案视为个体,初始化;通过计算延时与调度成本计算工作流调度方案的适应度;通过生成新个体,获得新工作流调度方案;将种群个体与上一代档案合并得到临时档案,然后优化得到新档案;并清除种群中分布不佳的支配抵抗解个体;重复直至到达最大迭代次数,得到最后一代种群,筛选出最优个体;将最优个体的染色体解码,获得具体的调度位置,进行任务卸载。基于档案维护的优化方法,能够在迭代搜索调度方案的过程中去除归档集修剪操作无法避免的支配抵抗解,避免劣质的工作流调度方案干扰搜索方向,从而提高收敛性,提高工作流调度方案的多样性。
-
公开(公告)号:CN114791853A
公开(公告)日:2022-07-26
申请号:CN202210512009.5
申请日:2022-05-11
申请人: 杭州电子科技大学
摘要: 本发明公开了一种基于可靠性约束的工作流调度优化方法,包括以下步骤:步骤S1:将移动设备执行的应用程序建模为一个工作流;步骤S2:对工作流进行处理并生成满足约束的工作流调度方案;步骤S3:对步骤S2生成的调度方案解码并调度任务至相应服务器节点执行;其中,步骤S1中,针对工作流结构构建工作流模型,确定子任务执行顺序;根据服务器故障率构建工作流执行的可靠性模型。本发明通过满足可靠性约束提高工作流任务卸载成功率,同时将工作流应用的调度问题中的系统成本定义为时间和能量的加权和,能够在平衡任务处理延时与能耗的情况下,找到工作流调度的最优方案。
-
公开(公告)号:CN113467903A
公开(公告)日:2021-10-01
申请号:CN202110540268.4
申请日:2021-05-18
申请人: 杭州电子科技大学
摘要: 本发明公开了一种面向能耗与安全感知的服务工作流调度方法,使用安全服务工作量大小对安全服务开销进行计算,将安全服务进行量化,同时建立了QoR模型,使用户能够根据所需结果的质量调节QoR等级q,并将能耗与时间联合考虑。通过使用可调节的QoR等级调节结果质量,QoR等级越低时,相比与使用原始处理方法处理相同数据需要的工作量越小,任务所需的处理时间越小,从而降低移动设备能耗。同时利用NSGA‑II算法对其进行综合优化,减少工作流延时和设备能耗。
-
公开(公告)号:CN113806039A
公开(公告)日:2021-12-17
申请号:CN202110909252.6
申请日:2021-08-09
申请人: 杭州电子科技大学
摘要: 本发明公开一种基于定向搜索的粒子群优化工作流调度方法。在粒子群算法中采用非线性惯性权重,通过方向搜索过程进行选择和变异操作,增强算法的全局优化和局部搜索能力。同时将工作流应用的调度问题和基于两个优化因素的目标函数明确形式化,能够在平衡任务处理延时与成本的情况下,找到工作流调度的最优方案。本发明基于非线性惯性权重的方法,能够在粒子群算法迭代的不同阶段来平衡和调整粒子的全局和局部搜索的能力;并在粒子更新时加入定向搜索过程使的粒子能够逃离局部极值的干扰,保持粒子群的多样性,降低粒子陷入局部最优的可能性,确保能够产生符合预期的工作流调度方案。
-
-
-
-