机械工程与自动化
機械工程與自動化
궤계공정여자동화
MECHANICAL ENGINEERING & AUTOMATION
2007年
3期
39-41
,共3页
输入排队%匈牙利算法%匹配
輸入排隊%匈牙利算法%匹配
수입배대%흉아리산법%필배
输入排队调度算法就是通过获得路由器输入输出端口的最大匹配从而达到提高吞吐量的目的.在调度算法理论研究中可以采用二部图最大匹配的MSM和MWM算法作为各种调度算法性能的评价标准.匈牙利算法是二部图匹配的经典算法,将匈牙利算法应用到输入排队调度算法中,得出了典型算法MSM和MWM的性能仿真曲线,为未来高性能路由器的设计提供了依据.
輸入排隊調度算法就是通過穫得路由器輸入輸齣耑口的最大匹配從而達到提高吞吐量的目的.在調度算法理論研究中可以採用二部圖最大匹配的MSM和MWM算法作為各種調度算法性能的評價標準.匈牙利算法是二部圖匹配的經典算法,將匈牙利算法應用到輸入排隊調度算法中,得齣瞭典型算法MSM和MWM的性能倣真麯線,為未來高性能路由器的設計提供瞭依據.
수입배대조도산법취시통과획득로유기수입수출단구적최대필배종이체도제고탄토량적목적.재조도산법이론연구중가이채용이부도최대필배적MSM화MWM산법작위각충조도산법성능적평개표준.흉아리산법시이부도필배적경전산법,장흉아리산법응용도수입배대조도산법중,득출료전형산법MSM화MWM적성능방진곡선,위미래고성능로유기적설계제공료의거.