流媒体系统中基于请求迁移的任务调度算法

作者：李军; 倪宏; 王玲芳; 陈君

来源：吉林大学学报（工学版）, 2015, 45(03): 938-945.

DOI：10.13229/j.cnki.jdxbgxb201503037

• 信息处理技术
• 任务调度
• 请求迁移
• 服务不间断
• 请求成功率
• 服务时延

提出了基于请求迁移的任务调度策略(Request migration based task scheduling,RMTS)算法,当有新请求到达系统时,运行RMTS算法的调度器根据当前负载状态和迁移路径长度决定是否对请求进行迁移,并选择最优迁移路径。当某个媒体服务器出现故障无法提供服务时,调度器将该服务器正在服务的请求迁移到其他存储有相应内容的媒体服务器以保障点播服务不间断。采用请求成功率和服务时延度量系统的性能,仿真结果表明:RMTS算法优于传统迁移算法和REM(Random early migration)算法,服务时延和请求成功率分别提高了14%和15%。

• 出版日期2015
• 单位中国科学院声学研究所; 中国科学院大学