云计算任务调度机制中多目标有向超图优化划分问题研究

项目名称： 云计算任务调度机制中多目标有向超图优化划分问题研究

项目编号： No.61163062

项目类型： 地区科学基金项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 孙凌宇

作者单位： 井冈山大学

项目金额： 47万元

中文摘要： 随着云计算基础架构大量使用廉价的服务器集群，采用分而治之的策略将分散的应用程序任务按照特定的约束条件划分为多个规模较小的任务子集，并调度到不同的虚拟机上，能有效地减少资源空闲时间，提高资源的利用效益，促进云计算产业的迅速发展。本项目从云计算任务调度问题中多约束、多目标任务划分的实际需求出发，对依赖任务建立赋权有向超图模型，以多目标超图优化划分问题为主要研究目标，探索基于多水平方法的多约束、多目标的超图优化划分方法和理论；研究和解决粗化阶段的结点匹配策略、初始划分阶段的最小粗化超图划分方法、投影优化阶段的结点多目标迁移优化技术等关键科学问题，为得到超图的非劣最优划分集提供有效的理论和实验依据；进而将云计算任务优化划分问题转换为多目标超图优化划分问题，提出云计算任务调度系统的创新思路和整套技术路线。本项目的研究将对提高云计算任务调度机制的性能和云计算核心技术的研究水平有着重要的意义。

中文关键词： 云计算；任务调度；超图优化划分；多水平方法；多目标优化

英文摘要：

英文关键词： Cloud computing；Task scheduling；Hypergraph-based optimization partitioning；Multi-level method；Multi-objective optimization