面向分布式环境的信号驱动任务调度算法

摘要：

为优化IaaS服务的执行效率,提出面向IaaS的信号驱动任务调度算法,该算法根据IaaS模型的结构特征建立控制子系统和节点子系统,根据任务的结构特征建立任务的DAG(directed acyclic graph)调度模型,并建立各任务分片的状态转化机制及控制子系统和节点子系统间的信号通信机制.以系统间信号交互的方式驱动任务分片的状态改变,并在每一调度时刻来临时利用并行优化选择策略分配任务分片.由于本算法采用了模拟IaaS模型的双系统控制方式,使本算法与IaaS模型的分布式体系相兼容且复杂度较低.最后通过实验验证了所提算法的有效性和实用性.

关键词：IaaS、云计算、任务调度、信号驱动、并行优化

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61370083,61370086;高等学校博士学科点基金资助项目20122304110012;黑龙江省自然科学基金资助项目F201101The National Natural Science Foundation of China61370083,61370086;The Research Fund for the Doctoral Program of Higher Education of China20122304110012;The National Natural Science Foundation of Heilongjiang ProvinceF201101

在线出版日期：2015-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：60-70