云计算下负载均衡的多维QoS约束任务调度机制 被引量：23

1

作者 祝家钰 肖丹 王飞 《计算机工程与应用》 CSCD 2013年第9期85-89,共5页

高效的任务调度机制能够更好地满足用户的QoS需求,实现各物理主机间的负载均衡,从而提高云计算环境的整体性能。而传统的任务调度往往只考虑任务的响应时间或安全性等,且负载均衡策略是静态的。根据云计算的弹性化和虚拟化等新特性,综... 高效的任务调度机制能够更好地满足用户的QoS需求,实现各物理主机间的负载均衡,从而提高云计算环境的整体性能。而传统的任务调度往往只考虑任务的响应时间或安全性等,且负载均衡策略是静态的。根据云计算的弹性化和虚拟化等新特性,综合考虑任务的性能QoS和信任QoS,提出一种在云计算环境下的任务调度机制,采用虚拟机迁移技术实现动态负载均衡。通过在CloudSim2.1仿真环境下的分析和比较,该任务调度机制不但可以提高用户满意度,而且可以有效实现负载均衡。 展开更多

关键词 云计算 任务调度 服务质量(qos) 负载均衡 虚拟化

在线阅读 下载PDF 职称材料

云计算中多层次公平性QoS约束任务调度算法 被引量：11

2

作者 郑迎凤 宋朝 赵文彬 《沈阳工业大学学报》 EI CAS 北大核心 2019年第3期309-314,共6页

针对传统云任务调度算法只注重执行效率忽略分配公平性的问题,提出了一种满足多重公平性约束的任务调度QoS算法CTS_QFC.该算法利用社会资源分配的公平性理论模型,从用户任务与云资源提供方两个角度,将云任务调度问题建模为一种多重公平... 针对传统云任务调度算法只注重执行效率忽略分配公平性的问题,提出了一种满足多重公平性约束的任务调度QoS算法CTS_QFC.该算法利用社会资源分配的公平性理论模型,从用户任务与云资源提供方两个角度,将云任务调度问题建模为一种多重公平性QoS约束模型.第一层QoS按用户QoS偏好对任务分类,并按照任务分类建立一般期望效用函数.第二层QoS定义资源公平性评估函数,评估资源分配的公平性.结果表明,CTS_QFC算法不仅可以确保用户任务的高效执行,还可以提高资源分配与任务调度方案的公平性. 展开更多

关键词 云计算 任务调度 公平性约束 服务质量约束 满意度 资源分配 执行效率 公平性评估

在线阅读 下载PDF 职称材料

基于改进遗传算法的QoS移动网格任务调度 被引量：1

3

作者 张丽 吴楠 曲攀 《河南理工大学学报（自然科学版）》 CAS 北大核心 2014年第5期635-639,共5页

移动网格环境具有高度的动态性,任意时刻都可能发生资源的变化,任务调度因此变得复杂,提出了一种面向服务质量(QoS)的移动网格任务调度策略.建立资源和任务模型,定义任务优先级,将任务分成若干子集,子集内调度采用改进遗传算法,选取时... 移动网格环境具有高度的动态性,任意时刻都可能发生资源的变化,任务调度因此变得复杂,提出了一种面向服务质量(QoS)的移动网格任务调度策略.建立资源和任务模型,定义任务优先级,将任务分成若干子集,子集内调度采用改进遗传算法,选取时延和跨度为QoS指标,编码和遗传操作上体现资源对任务QoS的匹配调度,使最优解尽力满足任务QoS;同一资源上分配的任务,按优先级顺序执行.仿真结果表明,调度算法可以较好地满足用户的QoS,调度跨度也较优. 展开更多

关键词 移动网格 任务调度 qos 最优跨度 遗传算法

在线阅读 下载PDF 职称材料

网格环境下基于QoS需求的关联任务调度算法

4

作者 姜黎立 蒋昌俊 袁禄来 《计算机应用研究》 CSCD 北大核心 2008年第2期350-354,共5页

首先描述QoS调度问题,建立QoS需求模型;然后通过分析任务的依赖性,提出时间花费、资源价格和可靠性三种QoS参数的映射机制;最后针对网格环境的新特征,提出一种以优化用户效用为目标,基于QoS的关联任务调度算法(QBDTS_UO)。仿真实验结果... 首先描述QoS调度问题,建立QoS需求模型;然后通过分析任务的依赖性,提出时间花费、资源价格和可靠性三种QoS参数的映射机制;最后针对网格环境的新特征,提出一种以优化用户效用为目标,基于QoS的关联任务调度算法(QBDTS_UO)。仿真实验结果表明,该算法能以较小的时间花费为代价,有效满足用户的QoS需求,并能大大提高网格资源的使用率。 展开更多

关键词 网格计算 任务调度 服务质量 关联任务

在线阅读 下载PDF 职称材料

基于多维QoS约束的网格任务调度算法 被引量：4

5

作者 谭亚丽 于炯 +2 位作者 邓定兰 吕良干 田国忠 《计算机工程》 CAS CSCD 北大核心 2010年第12期75-77,共3页

针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满... 针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。 展开更多

关键词 网格计算 任务调度 服务质量 过滤值

在线阅读 下载PDF 职称材料

一个扩展的以QoS为指向的网格任务调度算法 被引量：3

6

作者 吴俊 张大方 +1 位作者 张伟鹏 祝勇刚 《计算机工程与科学》 CSCD 2005年第4期66-67,70,共3页

在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的 Min Min算法加以改进的基础上,提出了QoS Guided Min Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种... 在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的 Min Min算法加以改进的基础上,提出了QoS Guided Min Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种算法的实验结果进行了比较分析。 展开更多

关键词 计算机网络 服务质量 资源选择算法 网格任务调度算法 网络带宽 qos

在线阅读 下载PDF 职称材料

基于蜂群算法的多维QoS云计算任务调度 被引量：9

7

作者 颜丽燕 张桂珠 《计算机工程与科学》 CSCD 北大核心 2016年第4期648-655,共8页

针对云计算环境下用户日益多样化的QoS需求和高效的资源调度要求,提出了基于改进蜂群算法的多维QoS云计算任务调度算法,其中包括构建任务模型、云资源模型和用户QoS模型。为了获得高效的调度,引入蜂群算法。针对该算法在后期收敛速度变... 针对云计算环境下用户日益多样化的QoS需求和高效的资源调度要求,提出了基于改进蜂群算法的多维QoS云计算任务调度算法,其中包括构建任务模型、云资源模型和用户QoS模型。为了获得高效的调度,引入蜂群算法。针对该算法在后期收敛速度变慢且易陷入局部最优的问题,引入收益比、跟随比概念及当前个体最优值及随机向量,避免"早熟"现象的出现。通过实验仿真,将该算法HEFT与和ABC算法进行比较,实验表明,该算法能获得较高的调度效率和用户满意度。 展开更多

关键词 云计算 任务调度 蜂群算法 服务质量(qos)

在线阅读 下载PDF 职称材料

基于任务复制的多维QoS云计算任务调度 被引量：3

8

作者 张巧龙 张桂珠 吴德龙 《计算机应用》 CSCD 北大核心 2014年第9期2527-2531,共5页

为了满足云计算环境下用户服务质量(QoS)需求和提高虚拟资源空闲时间段的利用率,提出了一种基于任务复制的多维QoS任务调度策略。首先,构建云资源模型和用户QoS模型,然后根据虚拟资源的利用情况和QoS的满意度对虚拟机进行性能测评,选择... 为了满足云计算环境下用户服务质量(QoS)需求和提高虚拟资源空闲时间段的利用率,提出了一种基于任务复制的多维QoS任务调度策略。首先,构建云资源模型和用户QoS模型,然后根据虚拟资源的利用情况和QoS的满意度对虚拟机进行性能测评,选择综合性能更高的虚拟资源进行任务的分配;在任务执行时为了缩短任务的完成时间,在调度过程中引入了在空闲时间段复制父任务的方式。通过仿真实验将该算法与HEFT、CPOP进行比较,实验结果显示:当用户偏好可靠性执行时,该算法平均可靠性比HEFT和CPOP高;当用户偏好完成时间和费用花费执行时,该算法平均完成时间比HEFT和CPOP少;当用户无偏好执行时,该算法平均完成时间和平均花费均比HEFT和CPOP少。结果表明该算法能有效提高资源利用率和用户的满意度。 展开更多

关键词 云计算 空闲时间段 任务调度 服务质量 任务复制

在线阅读 下载PDF 职称材料

云计算中基于优先级和费用约束的任务调度算法 被引量：8

9

作者 武小年 邓梦琴 +1 位作者 张明玲 曾兵 《计算机应用》 CSCD 北大核心 2013年第8期2147-2150,共4页

针对云计算中的服务质量保证问题,提出一种基于优先级和费用约束的任务调度算法。该算法通过计算任务优先级和资源服务能力,分别对任务和资源进行排序和分组,并根据优先级高低和服务能力强弱建立任务组和资源组间的调度约束关联;再通过... 针对云计算中的服务质量保证问题,提出一种基于优先级和费用约束的任务调度算法。该算法通过计算任务优先级和资源服务能力,分别对任务和资源进行排序和分组,并根据优先级高低和服务能力强弱建立任务组和资源组间的调度约束关联;再通过计算任务在关联资源组内不同资源上的完成时间和费用,将任务按优先级高低依次调度到具有任务完成时间和费用折中值最小的资源上。与Min-Min和QoS-Guided-Min算法的对比实验结果表明,该算法具有良好的系统性能和负载均衡性,并降低了服务总费用。 展开更多

关键词 云计算 任务调度 服务质量 优先级 费用约束

在线阅读 下载PDF 职称材料

一种电力云数据中心的任务调度策略 被引量：25

10

作者 王德文 刘杨 《电力系统自动化》 EI CSCD 北大核心 2014年第8期61-66,97,共7页

随着智能变电站一体化监控平台及通信信息平台的建设与发展,电力数据呈现爆炸式的增长,而现有电力数据中心在处理海量数据时效率不高,无法满足电力用户多服务质量(QoS)需求。通过对电力云数据中心设计方案的分析,研究了云数据中心的任... 随着智能变电站一体化监控平台及通信信息平台的建设与发展,电力数据呈现爆炸式的增长,而现有电力数据中心在处理海量数据时效率不高,无法满足电力用户多服务质量(QoS)需求。通过对电力云数据中心设计方案的分析,研究了云数据中心的任务调度策略。结合电力数据中心自身的特点,定义了一种电力用户多QoS评价模型,给出一种基于负载均衡的贪心算法,并以QoS总体效应值为目标进行任务调度。最后,以变电设备状态评估实验中心为例,对其故障诊断、状态评估、检修维护等任务进行模拟调度,并使用CloudSim平台进行仿真测试。结果表明,该算法能最大限度地满足电力用户多QoS需求,有效提高电力数据中心运行的效率,达到更加优越的负载均衡效果。 展开更多

关键词 云计算 电力数据中心 任务调度 服务质量 分布式存储

在线阅读 下载PDF 职称材料

全局效用启发式网格元任务调度策略 被引量：3

11

作者 高峰 万晓冬 《计算机工程》 CAS CSCD 北大核心 2010年第1期82-84,共3页

在满足用户QoS需求的前提下,为研究提高网格系统性能的方法,提出一种网格环境下元任务全局效用启发式调度策略,并设计MGU立即调度算法以及Global USufferage批调度算法。仿真实验结果表明,该策略在获得较高用户满意度的同时,能够保证系... 在满足用户QoS需求的前提下,为研究提高网格系统性能的方法,提出一种网格环境下元任务全局效用启发式调度策略,并设计MGU立即调度算法以及Global USufferage批调度算法。仿真实验结果表明,该策略在获得较高用户满意度的同时,能够保证系统的吞吐率和稳定性。 展开更多

关键词 网格 元任务 调度 服务质量 全局效用

在线阅读 下载PDF 职称材料

基于聚类和改进共生演算法的云任务调度策略 被引量：20

12

作者 李昆仑 关立伟 郭昌隆 《计算机应用》 CSCD 北大核心 2018年第3期707-714,共8页

针对云计算环境中一些基于服务质量(QoS)调度算法存在寻优速度慢、调度成本与用户满意度不均衡的问题,提出了一种基于聚类和改进共生演算法的云任务调度策略。首先将任务和资源进行模糊聚类并对资源进行重排序放置,依据属性相似度对任... 针对云计算环境中一些基于服务质量(QoS)调度算法存在寻优速度慢、调度成本与用户满意度不均衡的问题,提出了一种基于聚类和改进共生演算法的云任务调度策略。首先将任务和资源进行模糊聚类并对资源进行重排序放置,依据属性相似度对任务进行指导分配,减小对资源的选择范围;然后依据交叉和旋转学习机制改进共生演算法,提升算法的搜索能力;最后通过加权求和方式构造驱动模型,均衡调度代价与系统性能间关系。通过不同任务量的云任务调度仿真实验,表明该算法相比改进遗传算法、混合粒子群遗传算法和离散共生演算法,有效减少了进化代数,降低了调度成本并提升了用户满意度,是一种可行有效的任务调度算法。 展开更多

关键词 云计算 服务质量 模糊聚类 共生演算法 任务调度

在线阅读 下载PDF 职称材料

计算网格中经济模型调度算法

13

作者 王德民 刘小灵 +1 位作者 刘昕 胡平 《计算机工程与应用》 CSCD 北大核心 2006年第29期207-209,共3页

任务调度是网格计算系统的一个重要组成部分。随着网格计算的出现,由于缺少对网格资源的直接管理,给网格任务调度带来了新的挑战。目前的任务调度机制大多数只考虑了任务调度的服务质量(QoS),而没有考虑任务调度的费用。为此,在研究了... 任务调度是网格计算系统的一个重要组成部分。随着网格计算的出现,由于缺少对网格资源的直接管理,给网格任务调度带来了新的挑战。目前的任务调度机制大多数只考虑了任务调度的服务质量(QoS),而没有考虑任务调度的费用。为此,在研究了目前已有的适应启发式任务调度算法之后,提出了在同等费用前提下,将任务调度到能够提供较高QoS的资源中去的任务调度算法。 展开更多

关键词 任务调度 服务质量 网格计算 费用

在线阅读 下载PDF 职称材料

信任驱动的网格调度算法 被引量：1

14

作者 李冉 于炯 侯勇 《计算机工程与应用》 CSCD 北大核心 2009年第23期118-122,共5页

针对目前网格资源管理中任务与资源匹配问题的不足,基于信任效益函数与匹配概念,提出了信任驱动的网格调度匹配算法。在调度中同时还考虑了任务和资源效益值,对已经提出的两种信任驱动的网格调度算法进行改进。结果证明:该算法较传统基... 针对目前网格资源管理中任务与资源匹配问题的不足,基于信任效益函数与匹配概念,提出了信任驱动的网格调度匹配算法。在调度中同时还考虑了任务和资源效益值,对已经提出的两种信任驱动的网格调度算法进行改进。结果证明:该算法较传统基于的信任驱动调度算法而言,信任效益值,资源效益值,负载平衡和失效服务数等方面有较好的综合性能。 展开更多

关键词 网格计算 作业调度 服务质量 信任关系 信任效益函数 服务质量匹配度

在线阅读 下载PDF 职称材料