基于云计算平台的电信业务支撑系统中调度技术的研究.pdf

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

关键词:云计算,电信业务支撑系统,调度算法,动态阈值
I
南京邮电大学硕士研究生学位论文 Abstract
Abstract
Business Support System for munication holds up operation intergration of
munication, information resources sharing , is a key to the ess of every major
munication operator in petitive circumstance. On the base of puting ,
puting is a new puting technology and provides platform for solving
large-scale calculation and mass storage. MapReduce is mon parallel programming and
scheduling model used by the existing puting system . MapReduce provides a strong
and reliable puting service and simplifies operation of administrators in cloud
computing system. Task scheduling is an ponent of MapReduce
frame ,whereas ,the intrinsic task scheduling algorithm cannot adjust to plex
heterogeneous environment of Business Support System for munication in the
MapReduce frame ,with a poor performance.
This paper ,for Business Support System for munication, presents an improved
Dynamic Threshold scheduling algorithm(called DT scheduling algorithm)based on the intrinsic
task scheduling algorithm and the improved LATE sched