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

• 作者: 杨静 谢志强 辛宇
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: IaaS 云计算 任务调度 信号驱动 并行优化
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 60-70
• 页数: 11页
• 分类号: TP311
• 字数: 6399字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015162

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	辛宇	哈尔滨工程大学计算机科学与技术学院	21	175	7.0	13.0
3	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0