小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
12期
2294-2296
,共3页
夏鸣%罗志祥%胡嘉%王卓%黄启睿
夏鳴%囉誌祥%鬍嘉%王卓%黃啟睿
하명%라지상%호가%왕탁%황계예
循环仲裁算法%高速路由器%突发业务%交叉开关
循環仲裁算法%高速路由器%突髮業務%交扠開關
순배중재산법%고속로유기%돌발업무%교차개관
输入队列因具有良好的可扩展性而广泛应用于高速交换结构和路由器中,但输入队列需要精心设计调度算法以获取较好的性能.iSLIP算法因其简单性和并行性而得到广泛的研究,但现有的iSLIP(iterative SLIP)算法在突发流量和非均匀流量下的负荷延迟性能较差.本文针对突发业务流,在基于优先级调度算法的思想上,提出了调度决策双重门限的概念,并且根据其设计出双门限循环调度算法-iADT (iterative Algorithm with Dual Thresholds).仿真结果表明,iADT不仅在均匀流量下是稳定的,在非均匀流量和突发流量下的延迟性能均远好于现有的iSLIP算法.
輸入隊列因具有良好的可擴展性而廣汎應用于高速交換結構和路由器中,但輸入隊列需要精心設計調度算法以穫取較好的性能.iSLIP算法因其簡單性和併行性而得到廣汎的研究,但現有的iSLIP(iterative SLIP)算法在突髮流量和非均勻流量下的負荷延遲性能較差.本文針對突髮業務流,在基于優先級調度算法的思想上,提齣瞭調度決策雙重門限的概唸,併且根據其設計齣雙門限循環調度算法-iADT (iterative Algorithm with Dual Thresholds).倣真結果錶明,iADT不僅在均勻流量下是穩定的,在非均勻流量和突髮流量下的延遲性能均遠好于現有的iSLIP算法.
수입대렬인구유량호적가확전성이엄범응용우고속교환결구화로유기중,단수입대렬수요정심설계조도산법이획취교호적성능.iSLIP산법인기간단성화병행성이득도엄범적연구,단현유적iSLIP(iterative SLIP)산법재돌발류량화비균균류량하적부하연지성능교차.본문침대돌발업무류,재기우우선급조도산법적사상상,제출료조도결책쌍중문한적개념,병차근거기설계출쌍문한순배조도산법-iADT (iterative Algorithm with Dual Thresholds).방진결과표명,iADT불부재균균류량하시은정적,재비균균류량화돌발류량하적연지성능균원호우현유적iSLIP산법.
