%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