计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2002年
1期
9-12
,共4页
FIFO队列%虚输出队列%最大容量匹配算法%最大权重匹配算法
FIFO隊列%虛輸齣隊列%最大容量匹配算法%最大權重匹配算法
FIFO대렬%허수출대렬%최대용량필배산법%최대권중필배산법
信头阻塞(HOL)限制了采用FIFO输入队列交换机的吞吐率,而使用虚输出队列(VOQ)技术可以完全消除HOL阻塞.给出了VOQ交换机模型,提出了对VOQ仲裁算法的分类方法和评价指标,分析了基于VOQ交换结构的MSM和MWM近似算法,并对其性能进行了分析比较.
信頭阻塞(HOL)限製瞭採用FIFO輸入隊列交換機的吞吐率,而使用虛輸齣隊列(VOQ)技術可以完全消除HOL阻塞.給齣瞭VOQ交換機模型,提齣瞭對VOQ仲裁算法的分類方法和評價指標,分析瞭基于VOQ交換結構的MSM和MWM近似算法,併對其性能進行瞭分析比較.
신두조새(HOL)한제료채용FIFO수입대렬교환궤적탄토솔,이사용허수출대렬(VOQ)기술가이완전소제HOL조새.급출료VOQ교환궤모형,제출료대VOQ중재산법적분류방법화평개지표,분석료기우VOQ교환결구적MSM화MWM근사산법,병대기성능진행료분석비교.