电信业务支撑系统是电信运营一体化、信息资源共享的支持系统,是各主要电信运营商在当前竞争环境下成功与否的关键。云计算是新一代分布式计算技术,它在网格的基础上发展而来,为解决大规模计算与海量存储提供了平台。MapReduce是现有的云计算系统常用的并行编程模型与调度方式,它为云计算系统提供了强大而可靠的并行计算服务,同时简化了云计算系统管理人员的操作。任务调度是MapReduce框架的重要组成部分,然而,MapReduce框架中的原有调度算法无法完全适用于复杂的电信业务支撑系统的异构环境,执行性能较差。
论文针对电信业务支撑系统的特点,在LATE(Longest Approximate Time to End)调度算法的基础上,提出一种改进的动态阈值调度算法(Dynamic Threshold scheduling algorithm,简称DT调度算法)。该算法在计算任务剩余执行时间时使用实时速率替代原来的平均速率,实时速率较平均速率更具时效性与准确性,从而提高了任务剩余时间估算的精准度;判定落后任务时引入了动态阈值的概念,使判定阈值随任务的进度改变而动态变化,从而可以更早、更准确的发现落后任务;在启动落后任务的备份任务时,为备份任务定义了权值,在任务队列中由权值大小来决定备份任务执行的次序,从而避免了启动不必要备份任务的情况,节省了系统资源,提高了计算资源的利用率。最后,通过模拟实验,验证了DT调度算法的有效性。
论文的创新性在于:(1)用任务实时执行速率替代了任务平均执行速率来计算任务剩余执行时间;(2)采用随任务进度变化而改变的动态阈值来判定落后任务;(3)为落后任务的备份任务定义权值,决定其执行次序。
暂无评论