%0 Journal Article %T An Urgency Based Self-clock Start-Time Fair Queuing Packet Scheduling
一种基于紧急程度的自时钟开始时间公平排队分组调度算法 %A Liu Wen-bo %A Guo Yun-fei %A Ma Hai-long %A
刘文波 %A 郭云飞 %A 马海龙 %J 电子与信息学报 %D 2010 %I %X 为了克服目前GPS (Generalized Processor Sharing)类调度算法中实时应用分组的排队时延较大且不稳定的局限性,该文提出一种新的分组排队调度算法,该调度算法在计算分组服务标签时添加了一个紧急程度函数,调整了到达分组间的竞争关系,从而可以按照实时性应用的要求来调整到达分组的转发先优级,由此显著降低了实时性应用分组的排队时延和抖动幅度。分析和仿真实验表明,与GPS类其它调度算法相比,该调度算法对于实时应用的分组能提供较低的、更稳定的排队时延保证,同时还继承了GPS类算法的公平性和排队时延有界等特性,而且对系统虚拟时间的跟踪计算更为简捷高效。 %K Packet queuing and scheduling %K Function of urgency degree %K Queuing delay %K Fairness %K System virtual time
分组排队调度 %K 紧急程度函数 %K 排队时延 %K 公平性 %K 系统虚拟时间 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=E2415D247543A92234EA9D3F7538027F&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=B31275AF3241DB2D&sid=193F3A809807D248&eid=E5EC537789D37C32&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=10