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

Resource scheduling methods based on deadline and cost constraint in hybrid cloud

作　　者：左利云[1,2] 董守斌[2] 舒磊[1] 

机构地区：[1]广东石油化工学院广东省石化装备故障诊断重点实验室,广东茂名525000 [2]华南理工大学计算机科学与工程学院计算机网络重点实验室,广州510006

出　　处：《计算机应用研究》2016年第8期2315-2319,共5页Application Research of Computers

基　　金：广东省自然科学基金资助项目(2014A030313729);广东省教育厅特色创新类资助项目(20140166)

摘　　要：针对混合云调度中私有云利用率不高和公有云费用偏高的问题,基于性能和费用目标提出了两种调度策略——截止时间优先和费用优先策略,建立了混合云中的任务和资源模型,能够根据用户提交的任务需求自适应选择合适的调度资源,对截止时间要求比较高的任务可以优先调度至公有云,对费用要求高的任务可以优先调度至私有云,而且两种策略均满足截止时间和一定的费用约束。实验证明,相对于其他类似的基准调度方法,两种调度策略在调度完成时间、费用、截止时间超出率和私有云利用率等方面均有很好的表现,尤其是当任务量比较大的时候。这说明两种调度策略具有很好的自适应性和优势。In hybrid clouds,private clouds are underutilized and public clouds are expensive. Aiming at these two problems, this paper proposed two scheduling strategies （i. e. ,time-first and cost-first） based on performance and cost objectives. Time- first and cost-first allowed tasks to choose the appropriate scheduling resources to meet user demands. In particular, the task with precedence deadline could preferentially select public cloud, and the task demanding low cost could choose private cloud with priority. Both time-first and cost-first satisfied the constraint conditions of the deadline and cost. Experiments demonstrate that time-first and cost-first achieve good performance with respect to the completion time, the cost, the deadline time and the utilization rate of private cloud, compared with other similar scheduling methods. Especially when there are a lot of tasks ,time- first and cost-first show better adaptability and superiority relative to standard scheduling methods.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]