电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2001年
6期
770-773
,共4页
ATM(Asynchronoustransfermode)%信元调度%公平队列%FCFS
ATM(Asynchronoustransfermode)%信元調度%公平隊列%FCFS
ATM(Asynchronoustransfermode)%신원조도%공평대렬%FCFS
对网络交换节点中所采用的调度机制的研究是网络提供QoS保证的一个重要课题.在本文中，结合基于帧调度器的简单性和GPS（generalized processor sharing）算法的良好性能，提出了一种新颖的基于帧的层次调度算法HFFQ（Hierarchical Frame-based Fair Queueing）.HFFQ能同时支持实时业务和非实时业务，另外采用了简单计数的方法来替代复杂的系统虚拟时间的计算过程，大大减少了算法的实现复杂度.最后，用理论分析和仿真的方法，对HFFQ的公平性、服务率等指标的性能进行了论证.结果显示，它和PGPS（Packet-by-packet GPS）相比，在性能上有很大的提高.
對網絡交換節點中所採用的調度機製的研究是網絡提供QoS保證的一箇重要課題.在本文中，結閤基于幀調度器的簡單性和GPS（generalized processor sharing）算法的良好性能，提齣瞭一種新穎的基于幀的層次調度算法HFFQ（Hierarchical Frame-based Fair Queueing）.HFFQ能同時支持實時業務和非實時業務，另外採用瞭簡單計數的方法來替代複雜的繫統虛擬時間的計算過程，大大減少瞭算法的實現複雜度.最後，用理論分析和倣真的方法，對HFFQ的公平性、服務率等指標的性能進行瞭論證.結果顯示，它和PGPS（Packet-by-packet GPS）相比，在性能上有很大的提高.
대망락교환절점중소채용적조도궤제적연구시망락제공QoS보증적일개중요과제.재본문중，결합기우정조도기적간단성화GPS（generalized processor sharing）산법적량호성능，제출료일충신영적기우정적층차조도산법HFFQ（Hierarchical Frame-based Fair Queueing）.HFFQ능동시지지실시업무화비실시업무，령외채용료간단계수적방법래체대복잡적계통허의시간적계산과정，대대감소료산법적실현복잡도.최후，용이론분석화방진적방법，대HFFQ적공평성、복무솔등지표적성능진행료론증.결과현시，타화PGPS（Packet-by-packet GPS）상비，재성능상유흔대적제고.
