Clos交換的啟發式并發調度算法
大小：0.64 MB 人氣： 2018-01-23 需要積分：1
標簽：調度算法(11944)
調度算法一直是交換系統中不可或缺的研究內容．為滿足新型高速路由及交換系統的研究需求，提出一種主動授權并發輪詢調度算法-CRRD-AG算法．多級交換結構Clos交換網絡以其良好的可擴展性作為高速交換結構倍受關注，但與之相適應的調度算法卻并不多．目前主流算法，如并發分派算法（CD）和基于輪詢的并發分派算法（CRRD），不是吞吐率較低就是所處理的業務流單-.CRRD-AG算法以CRRD為基礎，將經典的“請求一授權一接受”的匹配計算模式改進為“主動授權一接受”的匹配模式，不僅能夠降低CRRD算法在第1階段的仲裁信息量，而且充分利用了中間級鏈路帶寬，從而降低了整個系統的平均延遲，提高了吞吐率．進行充分的實驗后，其結果表明，無論是在均勻業務，還是在突發業務環境中，CRRD-AG算法都能保證100%的吞吐率，更為重要的是，在不降低吞吐率的情況下能夠顯著改善分組的平均延遲。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%