计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
4期
28-30,33
,共4页
队列调度%加权公平排队%自适应队列管理%分组交换网络
隊列調度%加權公平排隊%自適應隊列管理%分組交換網絡
대렬조도%가권공평배대%자괄응대렬관리%분조교환망락
传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用.该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度.同时使用自适应服务概率计算解决了数据包变长度带来的不公平性.通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动.仿真结果证明了算法的有效性和实用性.
傳統公平隊列調度算法(WFQ、WRR等)普遍存在基于數據包的權重參數計算問題,由此產生的高複雜度使其難以穫得廣汎應用.該文提齣一種新的加權公平隊列調度算法,使用服務概率和隨機數實現加權公平調度,顯著降低瞭算法的複雜度.同時使用自適應服務概率計算解決瞭數據包變長度帶來的不公平性.通過隊列管理技術有效地提高瞭交換機的緩遲區利用率,併減小瞭排隊延遲抖動.倣真結果證明瞭算法的有效性和實用性.
전통공평대렬조도산법(WFQ、WRR등)보편존재기우수거포적권중삼수계산문제,유차산생적고복잡도사기난이획득엄범응용.해문제출일충신적가권공평대렬조도산법,사용복무개솔화수궤수실현가권공평조도,현저강저료산법적복잡도.동시사용자괄응복무개솔계산해결료수거포변장도대래적불공평성.통과대렬관리기술유효지제고료교환궤적완충구이용솔,병감소료배대연지두동.방진결과증명료산법적유효성화실용성.
