| 面向分布式环境的信号驱动任务调度算法 |
| |
| 作者姓名： | 辛宇 杨静 谢志强 |
| |
| 作者单位： | 1. 哈尔滨工程大学 计算机科学与技术学院,黑龙江 哈尔滨 150001;2. 哈尔滨理工大学 计算机科学与技术学院,黑龙江 哈尔滨 150001 |
| |
| 基金项目： | 国家自然科学基金资助项目（61370083, 61370086）;高等学校博士学科点基金资助项目（20122304110012）;黑龙江省自然科学基金资助项目（F201101） |
| |
| 摘 要： | 为优化IaaS服务的执行效率,提出面向IaaS的信号驱动任务调度算法,该算法根据IaaS模型的结构特征建立控制子系统和节点子系统,根据任务的结构特征建立任务的DAG(directed acyclic graph)调度模型,并建立各任务分片的状态转化机制及控制子系统和节点子系统间的信号通信机制。以系统间信号交互的方式驱动任务分片的状态改变,并在每一调度时刻来临时利用并行优化选择策略分配任务分片。由于本算法采用了模拟IaaS模型的双系统控制方式,使本算法与IaaS模型的分布式体系相兼容且复杂度较低。最后通过实验验证了所提算法的有效性和实用性。
|
| 关 键 词： | IaaS 云计算 任务调度 信号驱动 并行优化 |
| 收稿时间： | 2014-08-19 |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
