一种多QoS目标约束的云计算任务调度策略
发布时间:2018-12-25 13:58
【摘要】:针对云计算环境下大量用户任务请求各异的服务质量(quality of service,QoS)调度目标要求,通过综合考虑云用户任务的截止时间底线、调度预算等QoS目标约束条件以及各类可用资源的性能参数,对任务调度的多QoS目标约束条件进行形式化建模,基于构造的隶属度函数将多QoS目标约束的优化求解问题转换成一个单目标约束的优化问题,对转换后的单目标约束优化问题进行近似求解,最终提出一种多QoS目标约束的云计算任务调度策略。在Cloud Sim模拟器上的仿真结果表明,提出的多QoS目标约束的云计算任务调度策略总体上优于传统的Min-Min算法以及改进的以QoS为导向的Min-Min算法。
[Abstract]:Aiming at the quality of service (quality of service,QoS) scheduling target requirements of a large number of user tasks in cloud computing environment, considering the deadline of cloud user tasks comprehensively, The QoS target constraints such as scheduling budget and the performance parameters of various available resources are formalized to model the multi-objective constraints of task scheduling. Based on the membership function constructed, the optimization problem of multiple QoS constraints is transformed into an optimization problem with single objective constraint, and the transformed optimization problem with single objective constraint is approximately solved. Finally, a cloud computing task scheduling strategy with multiple QoS target constraints is proposed. The simulation results on Cloud Sim simulator show that the proposed multi-target constraint cloud computing task scheduling strategy is superior to the traditional Min-Min algorithm and the improved QoS oriented Min-Min algorithm.
【作者单位】: 东莞理工学院计算机学院;华南理工大学计算机科学与工程学院;
【分类号】:TP393.09
本文编号:2391222
[Abstract]:Aiming at the quality of service (quality of service,QoS) scheduling target requirements of a large number of user tasks in cloud computing environment, considering the deadline of cloud user tasks comprehensively, The QoS target constraints such as scheduling budget and the performance parameters of various available resources are formalized to model the multi-objective constraints of task scheduling. Based on the membership function constructed, the optimization problem of multiple QoS constraints is transformed into an optimization problem with single objective constraint, and the transformed optimization problem with single objective constraint is approximately solved. Finally, a cloud computing task scheduling strategy with multiple QoS target constraints is proposed. The simulation results on Cloud Sim simulator show that the proposed multi-target constraint cloud computing task scheduling strategy is superior to the traditional Min-Min algorithm and the improved QoS oriented Min-Min algorithm.
【作者单位】: 东莞理工学院计算机学院;华南理工大学计算机科学与工程学院;
【分类号】:TP393.09
【相似文献】
相关会议论文 前1条
1 董海量;胡华平;刘建锋;虞欣平;;基于大规模网络信息发送的任务调度策略研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
相关博士学位论文 前1条
1 邓见光;云计算任务调度策略研究[D];华南理工大学;2014年
相关硕士学位论文 前10条
1 曹傅焱;基于收益最大化的多目标任务调度策略研究[D];山东大学;2015年
2 辛海奎;基于群智能优化算法的云计算任务调度策略研究[D];陕西师范大学;2015年
3 李慧;云计算环境下能源感知任务调度策略研究[D];陕西师范大学;2015年
4 梁社静;云环境中任务调度策略研究[D];北京工业大学;2015年
5 屈伟;云存储任务调度策略研究[D];西安工业大学;2013年
6 薛景文;基于免疫算法的云计算任务调度策略研究[D];太原理工大学;2013年
7 吴钧超;基于云用户应用评估的云平台任务调度策略研究[D];哈尔滨工业大学;2013年
8 马迎然;移动设备中基于云协助的节能任务调度策略[D];厦门大学;2014年
9 王历;基于树形网络的云计算环境下的任务调度策略[D];吉林大学;2012年
10 张晓燕;P2P环境下多目标任务调度策略研究[D];大连理工大学;2008年
,本文编号:2391222
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2391222.html