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

编号 zgly0000978524

文献类型 期刊论文

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

作者 辛宇  杨静  谢志强 

作者单位 哈尔滨工程大学计算机科学与技术学院  哈尔滨理工大学计算机科学与技术学院 

母体文献 通信学报 

年卷期 2015(7)

页码 60-70

年份 2015 

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

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