边缘计算网络中多核任务卸载调度和资源适配研究

1

作者 李金 樊腾飞 +2 位作者 高红亮 刘科孟 谢虎 《兵工自动化》 北大核心 2025年第3期29-34,共6页

为解决边缘计算网络任务卸载中的问题,对移动边缘关键技术进行研究。设计边缘节点计算分布式架构,参考量子粒子群算法和容器技术,形成基于边缘网关架构的任务卸载优化策略;对优化策略进行仿真实验,通过改变计算任务规模以及计算任务大小... 为解决边缘计算网络任务卸载中的问题,对移动边缘关键技术进行研究。设计边缘节点计算分布式架构,参考量子粒子群算法和容器技术,形成基于边缘网关架构的任务卸载优化策略;对优化策略进行仿真实验,通过改变计算任务规模以及计算任务大小,分析任务卸载时延和耗能。结果表明:该策略能够有效降低任务卸载时延和耗能,实现边缘节点资源的充分利用,达到资源的良好适配效果。 展开更多

关键词 边缘节点 边缘计算集群 分布式架构 任务卸载 资源适配

在线阅读 下载PDF 职称材料

基于资源匹配的边缘异构集群在线任务调度

2

作者 陈俊 王欣 +1 位作者 曾浩 覃剑 《现代电子技术》 北大核心 2025年第6期31-38,共8页

随着移动互联网的发展,终端业务对时延和算力的要求越来越高,采用异构处理器构建边缘集群成为解决通用芯片算力不足的可行方案。然而现有的任务调度研究往往只考虑CPU、内存等通用计算资源,缺少对异构计算技术与边缘计算相融合场景的考... 随着移动互联网的发展,终端业务对时延和算力的要求越来越高,采用异构处理器构建边缘集群成为解决通用芯片算力不足的可行方案。然而现有的任务调度研究往往只考虑CPU、内存等通用计算资源,缺少对异构计算技术与边缘计算相融合场景的考虑。针对边缘侧的异构在线任务调度问题,结合时延和负载均衡两个指标,提出一个异构资源匹配度的概念,建立一种算力、需求和匹配度模型,并基于此设计一个在线任务调度算法。仿真实验结果表明,对比现有算法,所提算法在不增加计算复杂度和时延的前提下,有效提升了集群负载均衡,减少了资源碎片,提高了边缘侧处理性能。 展开更多

关键词 边缘计算 异构集群 任务调度 资源匹配 负载均衡 异构计算

在线阅读 下载PDF 职称材料

无人化仓库下异构机器人混合任务分配研究

3

作者 王军茹 张菂 孙广彬 《仪表技术与传感器》 CSCD 北大核心 2024年第6期53-60,78,共9页

在具有若干个障碍区的码头无人化仓库中,为解决异构机器人系统对混合任务的有效分配问题,文中提出一种模糊聚类融合的扩展一致性束算法。在采用模糊聚类划分任务子区域和利用时间窗设置混合任务执行顺序的基础上,提出机器人分组资源配... 在具有若干个障碍区的码头无人化仓库中,为解决异构机器人系统对混合任务的有效分配问题,文中提出一种模糊聚类融合的扩展一致性束算法。在采用模糊聚类划分任务子区域和利用时间窗设置混合任务执行顺序的基础上,提出机器人分组资源配置策略,以任务分配收益最大、运行时间最短为目标,建立异构机器人系统任务分配的数学模型,通过扩展一致性束算法,在各个子区域内完成任务分配。结果表明:扩展一致性束算法缩短了任务分配时间,得到各子区域内机器人的执行任务序列并且每架机器人所分配到的任务数保持均衡。 展开更多

关键词 无人化仓库 异构机器人系统 混合任务分配 时间窗 机器人分组资源配置策略 一致性束算法

在线阅读 下载PDF 职称材料

面向异构信号处理平台的混合优化调度算法

4

作者 李宇东 马金全 +3 位作者 岳春生 冀亚玮 张坤 沈小龙 《电讯技术》 北大核心 2024年第7期1132-1139,共8页

针对异构信号处理平台中通信密集型任务并行复杂度高、通信延迟大等问题,提出了一种基于二阶聚簇和任务复制的混合优化调度算法。该算法对经典调度算法中任务最早开始时间的计算方法进行改进;通过改进传统聚簇方法,有效避免了任务的重... 针对异构信号处理平台中通信密集型任务并行复杂度高、通信延迟大等问题,提出了一种基于二阶聚簇和任务复制的混合优化调度算法。该算法对经典调度算法中任务最早开始时间的计算方法进行改进;通过改进传统聚簇方法,有效避免了任务的重复聚簇;结合任务复制连锁效应,设计了基于关键前驱节点的多任务复制方法;利用二阶聚簇法进一步减小调度长度,同时解决了处理器资源浪费的问题。通过随机生成的有向无环图进行仿真实验,结果表明,该算法在通信量较大的情况下具有更小的调度长度和更大的加速比,对于通信密集型任务具有良好的调度结果。 展开更多

关键词 异构平台 通信密集型任务 混合优化调度 二阶聚簇 关键前驱路径 任务复制

在线阅读 下载PDF 职称材料

基于多分辨率聚类的云制造任务分配 被引量：9

5

作者 戈鹏 杨欣 +4 位作者 肖雄辉 邱厌庆 任佩瑜 刘柱胜 郑伟民 《计算机集成制造系统》 EI CSCD 北大核心 2012年第7期1461-1468,共8页

针对云制造环境下用户需求复杂多变和制造资源能力分散异构的特点,为实现制造资源的动态共享与智能分配,提出一种能够在云制造环境下迅速得出需求能力高效匹配的多分辨率聚类任务分配方案。根据任务目标特点选择适应的参数建立反映需求... 针对云制造环境下用户需求复杂多变和制造资源能力分散异构的特点,为实现制造资源的动态共享与智能分配,提出一种能够在云制造环境下迅速得出需求能力高效匹配的多分辨率聚类任务分配方案。根据任务目标特点选择适应的参数建立反映需求能力匹配程度的聚类距离函数,并以此距离为聚类依据展开多分辨率聚类,随聚类过程将任务分解并分配到相应的资源能力提供者,得出云制造系统中需求能力的多分辨率层次结构,为解决云制造环境下资源的高效配置问题、实现云制造系统中用户需求和资源能力的动态匹配提供了可行结构。通过实例对以上任务分配方案过程进行了详述,并论证了该算法可为充分利用云制造系统中零碎制造能力提供有效途径。 展开更多

关键词 云制造 任务分配 多分辨率聚类 资源匹配程度

在线阅读 下载PDF 职称材料

基于模糊聚类思想的网格独立任务调度算法 被引量：2

6

作者 李福芳 齐德昱 +1 位作者 张宪光 张利民 《计算机工程》 CAS CSCD 北大核心 2008年第22期19-21,24,共4页

任务调度是网格研究的核心问题之一,在研究网格任务调度问题的基础上,利用模糊聚类思想提出将网格任务与资源进行混合模糊聚类的网格独立任务调度算法,该算法将最适合的资源分配给与之相适应的任务,即尽量将任务调度到恰好满足其需求的... 任务调度是网格研究的核心问题之一,在研究网格任务调度问题的基础上,利用模糊聚类思想提出将网格任务与资源进行混合模糊聚类的网格独立任务调度算法,该算法将最适合的资源分配给与之相适应的任务,即尽量将任务调度到恰好满足其需求的资源上执行,从而把综合能力大大超过当前任务的资源"预留"给将来的任务使用,算法具有良好的性能和负载均衡效果,为网格任务调度提供一种新的思路。 展开更多

关键词 网格 任务调度 模糊聚类 任务资源混合聚类 负载均衡

在线阅读 下载PDF 职称材料

虚拟计算环境中的多机群协同调度算法 被引量：9

7

作者 张伟哲 田志宏 +2 位作者 张宏莉 何慧 刘文懋 《软件学报》 EI CSCD 北大核心 2007年第8期2027-2037,共11页

基于虚拟计算环境的核心机理,提出由自主调度单元、域调度共同体、元调度执行体为核心的多机群协同系统框架.剖析多机群任务并发运行性能模型,设计了多机群协同调度算法框架,提出最大空闲节点优先、最小网络拥塞优先、最小异构因子优先... 基于虚拟计算环境的核心机理,提出由自主调度单元、域调度共同体、元调度执行体为核心的多机群协同系统框架.剖析多机群任务并发运行性能模型,设计了多机群协同调度算法框架,提出最大空闲节点优先、最小网络拥塞优先、最小异构因子优先与最小异构空闲节点优先4种启发式资源选择策略.实验验证了协同调度模型与算法在任务集完成时间与系统平均利用率的测度上的有效性. 展开更多

关键词 网络计算 虚拟计算环境 多机群协同 任务调度 资源选择策略

在线阅读 下载PDF 职称材料

多波束干扰系统干扰资源综合管理算法 被引量：12

8

作者 宋海方 吴华 +1 位作者 程嗣怡 陈游 《兵工学报》 EI CAS CSCD 北大核心 2013年第3期332-338,共7页

针对先进战机多波束干扰系统同时干扰多部雷达时的资源管理问题,采用多属性决策方法建立了战机电子对抗系统威胁等级评估模型,并与神经元模型相结合建立了干扰任务请求模型;针对干扰资源的限制,对目标雷达进行分类,当需要且能够干扰的... 针对先进战机多波束干扰系统同时干扰多部雷达时的资源管理问题,采用多属性决策方法建立了战机电子对抗系统威胁等级评估模型,并与神经元模型相结合建立了干扰任务请求模型;针对干扰资源的限制,对目标雷达进行分类,当需要且能够干扰的雷达数目超出干扰波束数目时,建立了干扰任务整合模型,并采用C-means算法对模型进行求解;最后提出了多波束干扰系统同时干扰多部雷达时的资源管理算法。对目标进行分类和对干扰任务进行整合可以提高多波束干扰系统的效率,提升干扰系统的智能化水平。 展开更多

关键词 雷达工程 多波束干扰 干扰目标分类 干扰任务整合 聚类分析 资源管理

在线阅读 下载PDF 职称材料

云计算环境下基于模糊聚类的并行调度策略研究 被引量：6

9

作者 张千 梁鸿 郉永山 《计算机科学》 CSCD 北大核心 2014年第8期75-80,共6页

并行任务调度是分布式计算研究的核心问题之一,其结合大规模的石油地震勘探数据在处理过程中对高性能计算的需求,研究云计算环境下地震资料数据的并行调度问题。由于地震资料数据规模较大,因此通常将大作业进行分割,通过并行处理获得较... 并行任务调度是分布式计算研究的核心问题之一,其结合大规模的石油地震勘探数据在处理过程中对高性能计算的需求,研究云计算环境下地震资料数据的并行调度问题。由于地震资料数据规模较大,因此通常将大作业进行分割,通过并行处理获得较高的处理效率。对任务进行并行处理的一个关键问题是如何将划分后的任务分配到合适的调度节点,最高效的情况是使云计算环境中的每一个资源节点都在进行计算,并且计算性能高的节点执行作业块大且复杂的任务,性能相对低的资源节点则运行对计算性能要求不高的任务或小任务,以达到整体上的负载平衡。因此基于模糊聚类思想,提出一种任务与资源混合聚类的调度优化策略,以作业与资源节点属性的匹配程度为基准,对并行作业进行聚类划分求解,在缩小任务调度规模的同时,为动态调度任务奠定基础。在划分完成后引入基于改进的贝叶斯分类调度算法,将资源节点依据其实时负载情况与队列中的作业进行快速的匹配。实验证实,此方案具有较高的执行效率。 展开更多

关键词 云计算 并行调度 模糊聚类 任务资源混合聚类 贝叶斯分类算法

在线阅读 下载PDF 职称材料

混合云中基于截止时间和费用约束的调度方法研究 被引量：4

10

作者 左利云 董守斌 舒磊 《计算机应用研究》 CSCD 北大核心 2016年第8期2315-2319,共5页

针对混合云调度中私有云利用率不高和公有云费用偏高的问题,基于性能和费用目标提出了两种调度策略——截止时间优先和费用优先策略,建立了混合云中的任务和资源模型,能够根据用户提交的任务需求自适应选择合适的调度资源,对截止时间要... 针对混合云调度中私有云利用率不高和公有云费用偏高的问题,基于性能和费用目标提出了两种调度策略——截止时间优先和费用优先策略,建立了混合云中的任务和资源模型,能够根据用户提交的任务需求自适应选择合适的调度资源,对截止时间要求比较高的任务可以优先调度至公有云,对费用要求高的任务可以优先调度至私有云,而且两种策略均满足截止时间和一定的费用约束。实验证明,相对于其他类似的基准调度方法,两种调度策略在调度完成时间、费用、截止时间超出率和私有云利用率等方面均有很好的表现,尤其是当任务量比较大的时候。这说明两种调度策略具有很好的自适应性和优势。 展开更多

关键词 混合云 资源利用率 任务调度 截至时间 费用约束

在线阅读 下载PDF 职称材料

基于区域覆盖的协同干扰任务分配模型及算法 被引量：5

11

作者 黄郡 单洪 满毅 《兵工学报》 EI CAS CSCD 北大核心 2011年第6期725-732,共8页

针对保证目标区域干扰覆盖和最小能量消耗的优化目标,建立了小型干扰机区域分簇组网结构和基于多目标整数规划的协同干扰任务分配模型。在此基础上,研究了完全覆盖和不完全覆盖下的任务分配方案,针对其中的单目标覆盖和多目标覆盖问题... 针对保证目标区域干扰覆盖和最小能量消耗的优化目标,建立了小型干扰机区域分簇组网结构和基于多目标整数规划的协同干扰任务分配模型。在此基础上,研究了完全覆盖和不完全覆盖下的任务分配方案,针对其中的单目标覆盖和多目标覆盖问题分别建立多选择背包模型和多选择多维背包模型进行求解。结合遗传算法和启发式算法,设计了基于整数编码的混合遗传算法,用于求解复杂背包问题。最后,仿真结果表明了模型的合理性和算法的有效性。 展开更多

关键词 通信技术 协同干扰 区域分簇 任务分配 混合遗传算法

在线阅读 下载PDF 职称材料

战场资源的裁剪与聚类方法研究 被引量：3

12

作者 刘宏芳 阳东升 +1 位作者 刘忠 张维明 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第9期2598-2603,共6页

战场资源的裁剪是从战场态势的全局资源视图产生基于任务的战术视图。通过对功能能力、作战平台资源和作战任务的定义,提出了基于任务的作战资源实体剪裁方法,包括作战使命的分解、资源实体裁剪过程的数学描述以及作战资源实体分配到任... 战场资源的裁剪是从战场态势的全局资源视图产生基于任务的战术视图。通过对功能能力、作战平台资源和作战任务的定义,提出了基于任务的作战资源实体剪裁方法,包括作战使命的分解、资源实体裁剪过程的数学描述以及作战资源实体分配到任务的匹配算法,并以联合战役为例,分析并设计了从联合战役作战资源的全局视图生成基于任务的战术资源视图。 展开更多

关键词 全局资源视图 基于任务的战术资源视图 资源聚类与裁剪 使命分解

在线阅读 下载PDF 职称材料

面向混合任务的自适应调度策略研究 被引量：1

13

作者 郭锐锋 彭阿珍 +3 位作者 邓昌义 华维 尹震宇 孙明辉 《小型微型计算机系统》 CSCD 北大核心 2016年第1期61-64,共4页

针对实时系统负载动态变化的问题,提出一种面向软实时的基于资源预留的反馈调度模型(Feedback Scheduling M odel based on Resource Reservation,FSM-RR),当负载发生变化时调整服务器的CPU带宽.接着针对混合任务提出一种自适应分层调... 针对实时系统负载动态变化的问题,提出一种面向软实时的基于资源预留的反馈调度模型(Feedback Scheduling M odel based on Resource Reservation,FSM-RR),当负载发生变化时调整服务器的CPU带宽.接着针对混合任务提出一种自适应分层调度框架(Adaptive Hierarchical Scheduling Framework,AHSF),对不同类型任务采用相应的调度算法,保证硬实时任务在其截止期之前完成,同时尽可能的降低软实时以及非实时任务的截止期错失率.在RTSim平台上进行仿真实验,并与传统调度算法进行对比分析,实验结果表明本文提出调度算法具有较好的性能. 展开更多

关键词 资源预留 反馈 混合任务 调度框架

在线阅读 下载PDF 职称材料

基于移动Agent的网格计算资源管理模型设计 被引量：3

14

作者 曾正军 舒万能 《计算机工程与应用》 CSCD 北大核心 2008年第21期138-141,共4页

网格计算是当前高性能计算领域的一个研究热点,由于网格计算的资源具有分布性,异构性,自治性,动态性等特点,因而其资源管理比一般系统的资源管理具有更大的复杂度。文中提出了一种基于Agent的网格计算资源管理模型,并且采用了混合遗传... 网格计算是当前高性能计算领域的一个研究热点,由于网格计算的资源具有分布性,异构性,自治性,动态性等特点,因而其资源管理比一般系统的资源管理具有更大的复杂度。文中提出了一种基于Agent的网格计算资源管理模型,并且采用了混合遗传模拟退火算法作为调度策略,满足了网格对调度系统可扩展性和全局最优调度的需求。实验结果证实了该方法的有效性。 展开更多

关键词 网格计算 移动AGENT 资源管理 任务调度 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于任务聚类的IABC云计算资源调度方法 被引量：9

15

作者 郑洲 张曦煌 张伟 《计算机工程与设计》 北大核心 2018年第12期3755-3761,3822,共8页

为提高云资源调度的性能,提出基于任务聚类的改进人工蜂群调度方法。建立云任务模型、云资源模型、约束模型、服务质量模型等云问题模型;改进跟随蜂蜜源选择概率,提高优质解选择概率和其附近的有效搜索,改进雇佣蜂的蜜源搜索策略,使算... 为提高云资源调度的性能,提出基于任务聚类的改进人工蜂群调度方法。建立云任务模型、云资源模型、约束模型、服务质量模型等云问题模型;改进跟随蜂蜜源选择概率,提高优质解选择概率和其附近的有效搜索,改进雇佣蜂的蜜源搜索策略,使算法能够兼顾大范围搜索并快速收敛;提出任务聚类和资源评价方法,将云任务和云资源都分为计算型、通信型、存储型3类,有针对性地进行资源分配。经仿真验证,通过调整优化系数改变优化重心,改进人工蜂群算法在花费、任务完成时间、可靠性方面均可取得最优解;基于聚类的调度方法在任务完成时间和资源利用率上具有优势,任务量越大优势越明显。 展开更多

关键词 云计算 资源调度 改进人工蜂群算法 任务聚类 虚拟资源评价

在线阅读 下载PDF 职称材料

异构资源类型下多无人机任务分配 被引量：5

16

作者 赵晓林 魏兆恬 +1 位作者 赵博欣 纪良杰 《国防科技大学学报》 EI CAS CSCD 北大核心 2023年第4期232-242,共11页

针对多无人机在执行侦察、打击任务的过程中携带任务资源的异构性,以及任务对于异构资源的要求,设计了一种改进的基于共识的捆绑算法(consensus-based bundle algorithm,CBBA)。考虑任务价值、任务执行时间窗以及航程代价等条件建立了... 针对多无人机在执行侦察、打击任务的过程中携带任务资源的异构性,以及任务对于异构资源的要求,设计了一种改进的基于共识的捆绑算法(consensus-based bundle algorithm,CBBA)。考虑任务价值、任务执行时间窗以及航程代价等条件建立了多无人机对地目标侦察、打击任务分配模型。利用K-medoids聚类分析方法对多无人机进行基于距离和携带资源平衡的聚类,以解决多无人机对于异构资源类型的要求。对打击任务进行子任务生成,并利用改进后的CBBA求解所建立的任务分配模型,通过对比仿真实验验证了算法的可行性和有效性。 展开更多

关键词 多无人机 任务分配 异构资源类型 聚类分析 基于共识的捆绑算法

在线阅读 下载PDF 职称材料

基于混合遗传算法的资源受限的运输任务调度 被引量：1

17

作者 王剑 王红卫 《计算机工程与应用》 CSCD 北大核心 2007年第31期34-38,共5页

在利用串行调度启发式方法解决资源受限的运输任务调度问题(RCTTSP)的基础之上,提出了一种混合遗传算法(HGA)。该算法通过对运输任务执行优先次序进行基因编码,利用串行调度方法获得初始种群,并在遗传个体调度目标值与适应值确定的过程... 在利用串行调度启发式方法解决资源受限的运输任务调度问题(RCTTSP)的基础之上,提出了一种混合遗传算法(HGA)。该算法通过对运输任务执行优先次序进行基因编码,利用串行调度方法获得初始种群,并在遗传个体调度目标值与适应值确定的过程中使用了局部搜索启发式规则,从而充分地结合了遗传算法的全局搜索与启发式方法的局部搜索能力。首先对RCTTSP进行了描述,给出了混合遗传算法的基本原理,然后针对测试案例进行实现,并与单纯使用串行调度方法进行了比较。结果显示,该混合遗传算法能有效地改进调度效果。 展开更多

关键词 资源受限 运输任务调度 混合遗传算法 启发式方法 串行调度

在线阅读 下载PDF 职称材料

自适应的多目标资源受限的运输任务调度研究 被引量：1

18

作者 王剑 王红卫 《计算机工程与应用》 CSCD 北大核心 2009年第14期30-33,52,共5页

针对双目标下的资源受限的运输任务调度问题(RCTTSP),提出一种自适应的多目标混合遗传算法(AMOHGA)。该算法将串行调度启发式方法应用于种群初始化与适应度评估,采用权重求和与分级适应度分配方法进行个体适应度分配,并将基于模糊逻辑... 针对双目标下的资源受限的运输任务调度问题(RCTTSP),提出一种自适应的多目标混合遗传算法(AMOHGA)。该算法将串行调度启发式方法应用于种群初始化与适应度评估,采用权重求和与分级适应度分配方法进行个体适应度分配,并将基于模糊逻辑控制器的自适应遗传参数调整方法用于提高算法性能。在描述多目标RCTTSP的基础上,给出AMOHGA基本原理,然后针对不同规模测试案例进行实现,并进行了调度结果与算法性能的对比分析。结果表明,该算法能有效地解决多目标资源受限的运输任务调度问题,并具有良好的算法性能。 展开更多

关键词 资源受限 运输任务调度 多目标 混合遗传算法 串行调度 模糊逻辑

在线阅读 下载PDF 职称材料

支持Shader的Direct3D9应用程序透明并行化

19

作者 刘真 石教英 +1 位作者 熊华 彭浩宇 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1673-1681,共9页

根据图形处理器的最新可编程单元Vertex Shader和Pixel Shader的体系结构和单机Direct3D9应用程序的执行流程,提出支持Shader的Direct3D9应用程序在图形集群的透明并行化策略.图形集群的节点划分为资源分配和资源绘制节点,资源分配节点... 根据图形处理器的最新可编程单元Vertex Shader和Pixel Shader的体系结构和单机Direct3D9应用程序的执行流程,提出支持Shader的Direct3D9应用程序在图形集群的透明并行化策略.图形集群的节点划分为资源分配和资源绘制节点,资源分配节点通过截取绘制接口将应用程序实时转换为6类绘制资源,包括命令流、Vertex Shader、Pixel Shader、顶点流、索引流和纹理流.资源绘制节点根据绘制资源的描述信息和资源数据重构出Direct3D9的绘制命令.图形集群中的所有绘制节点都保留全部的绘制资源,并且通过计算基于多流模式场景数据在屏幕空间的包围盒进行绘制任务划分.实验证明,使用,这种策略完全可以实现支持Shader的Direct3D9应用程序透明并行化.相对于单机绘制,基于图形集群的并行图形绘制不仅提高绘制性能而且得到较高绘制加速比. 展开更多

关键词 SHADER Direct3D9 图形集群 多屏拼接 绘制资源 截取 重构 任务划分

在线阅读 下载PDF 职称材料

云计算环境下对资源聚类的工作流任务调度算法 被引量：9

20

作者 郭凤羽 禹龙 +2 位作者 田生伟 于炯 孙华 《计算机应用》 CSCD 北大核心 2013年第8期2154-2157,共4页

针对云计算环境中资源具有规模庞大、异构性、多样性等特点,提出了一种对资源进行模糊聚类的工作流任务调度算法。经过对网络资源属性进行量化、规范化,以预先构建的任务模型和资源模型为基础,结合模糊数学理论划分资源,使得在任务调度... 针对云计算环境中资源具有规模庞大、异构性、多样性等特点,提出了一种对资源进行模糊聚类的工作流任务调度算法。经过对网络资源属性进行量化、规范化,以预先构建的任务模型和资源模型为基础,结合模糊数学理论划分资源,使得在任务调度时能够较准确地优先选择综合性能较好的资源类簇,缩短了任务资源相匹配的时间,提高了调度性能。通过仿真实验将此算法与HEFT、DLS进行比较,实验结果表明,当任务在[0,100]范围增加时,该算法平均SLR比HEFT小3.4%,比DLS小9.9%,其平均Speedup比HEFT大5.9%,比DLS大10.2%;当资源在[0,100]范围增加时,该算法平均SLR比HEFT小3.6%,比DLS小9.7%,其平均Speedup比HEFT大4.5%,比DLS大10.8%。所提算法实现了对资源的合理划分,且在执行跨度方面具有优越性。 展开更多

关键词 云计算 工作流任务调度 资源属性 模糊聚类 资源划分

在线阅读 下载PDF 职称材料