电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2005年
1期
123-126
,共4页
调度%DRR算法%延时特性%公平性
調度%DRR算法%延時特性%公平性
조도%DRR산법%연시특성%공평성
针对DRR算法在保证业务时延性能上的固有不足,该文提出了具有优先服务策略的嵌套式DRR算法,该算法对需要保证延时的业务类实施专门的服务策略,利用漏桶控制和虚令牌的分配机制,并改善服务队列的调度策略,在不增加算法复杂度的情况下,有效地减小了时延敏感业务队列中包的延迟.文章证明了算法在获得延时保证的同时,选择合适的参数,仍然能够维持调度算法的公平性.仿真结果表明算法对时延性能的改善是明显的.
針對DRR算法在保證業務時延性能上的固有不足,該文提齣瞭具有優先服務策略的嵌套式DRR算法,該算法對需要保證延時的業務類實施專門的服務策略,利用漏桶控製和虛令牌的分配機製,併改善服務隊列的調度策略,在不增加算法複雜度的情況下,有效地減小瞭時延敏感業務隊列中包的延遲.文章證明瞭算法在穫得延時保證的同時,選擇閤適的參數,仍然能夠維持調度算法的公平性.倣真結果錶明算法對時延性能的改善是明顯的.
침대DRR산법재보증업무시연성능상적고유불족,해문제출료구유우선복무책략적감투식DRR산법,해산법대수요보증연시적업무류실시전문적복무책략,이용루통공제화허령패적분배궤제,병개선복무대렬적조도책략,재불증가산법복잡도적정황하,유효지감소료시연민감업무대렬중포적연지.문장증명료산법재획득연시보증적동시,선택합괄적삼수,잉연능구유지조도산법적공평성.방진결과표명산법대시연성능적개선시명현적.