一种基于紧急程度的自时钟开始时间公平排队分组调度算法
为了克服目前GPS(Generalized Processor Sharing)类调度算法中实时应用分组的排队时延较大且不稳定的局限性,该文提出一种新的分组排队调度算法,该调度算法在计算分组服务标签时添加了一个紧急程度函数,调整了到达分组间的竞争关系,从而可以按照实时性应用的要求来调整到达分组的转发先优级,由此显著降低了实时性应用分组的排队时延和抖动幅度.分析和仿真实验表明,与GPS类其它调度算法相比,该调度算法对于实时应用的分组能提供较低的、更稳定的排队时延保证,同时还继承了GPS类算法的公平性和排队时延有界等特性,而且对系统虚拟时间的跟踪计算更为简捷高效.
分组排队调度、紧急程度函数、排队时延、公平性、系统虚拟时间
32
TP393(计算技术、计算机技术)
国家973计划项目2007CB307102 国家863计划重大项目2008AA01A323资助课题
2010-07-14(万方平台首次上网日期,不代表论文的发表时间)
共5页
1452-1456