一种成本驱动的云计算任务调度策略.pdfVIP

:王这朱学|民报!i17;?fu tfIAJ|ft艺 rt JOURNAL OF JIANGSU UNIVERSITY(Natural Science Edition) doi: 10. 3969/j. issn. 1671 -7775.2014.02.016 一种成本驱动的云计算任务调度策略 邓见光1 ， 2 ，赵跃龙2 ，袁华强l ，刘 霖2 (1.东莞理工学院工程技术研究院，广东东莞 523808; 2. 华南理工大学计算机科学与工程学院，广东广州 51创)()6 ) 摘要:为了使得云计算不仅满足调度任务的 QoS 要求，且尽可能地最大化其服务收益，从云服务 提供方的角度出友，提出了一种成本驱动的云计算任务调度策略.提出的方法在满足用户任务 QoS 约束的前提下，以最大化云环境单位计算开销的服务收益作为其调度目标，在此基础上建立 相应的任务调度模型，最后通过遗传算法在多项式时间复杂度内对上述调度目标进行优化求解. 在 Cloudsim 模拟器上完成了一系列仿真测试.结果表明:提出的方法在任务完成时间、调度完成时 间超过调度截止时间底线的任务比例，以及云环境单位计算开销的服务收益等指标上均优于传统 的 Min-min 算法和改进的 QoS 约束的 Min-min 算法. 关键词:云计算;任务调度;服务收益;成本驱动;遗传算法 中图分类号:霄301. 6 文献标志码:A 文章编号: 1671 -7775(2014)02 -0214-06 引文格式:邓见光，赵跃龙，袁华强，等.一种成本驱动的云计算任务调度策略[J].江苏大学学报:自然科学版，2014 ， 35(2) : A cost-driven task scheduling strategy of c10ud computing 2 Deng Jiαnguαngl.2 ， Zhαo Yueloni , Yuαn Huαqiani , Liu Lin ( 1. Institute of Engineering Technology , Dongguan University of Technology , Dongguan , Guangdong 523808 , China; 2. School of Com- puter Science Engineering , South China University of Technology , Guangzhou , Guangdong 51仪用6 ， China) Abstract: In order to make cloud computing satisfy the quality of service (QoS) of scheduling tasks and try to maximize service profit , a cost-driven task scheduling strategy of cloud computing was proposed from the view of cloud service providers. Under the condition of meeting the QoS constraints of submitted tasks , the scheduling objective of proposed method was used to maximize the service profit per unit com- puting spending of the cloud environment. The corresponding task scheduling model was established