發(fā)布時間：2017-11-24 11:30

  本文關(guān)鍵詞：一種面向MSM型Clos交換結(jié)構(gòu)的啟發(fā)式并發(fā)調(diào)度算法

  更多相關(guān)文章： Clos網(wǎng)絡(luò) 調(diào)度算法 交換結(jié)構(gòu) 輪詢迭代

【摘要】：調(diào)度算法一直是交換系統(tǒng)中不可或缺的研究內(nèi)容.為滿足新型高速路由及交換系統(tǒng)的研究需求,提出一種主動授權(quán)并發(fā)輪詢調(diào)度算法——CRRD-AG算法.多級交換結(jié)構(gòu)Clos交換網(wǎng)絡(luò)以其良好的可擴展性作為高速交換結(jié)構(gòu)倍受關(guān)注,但與之相適應(yīng)的調(diào)度算法卻并不多.目前主流算法,如并發(fā)分派算法(CD)和基于輪詢的并發(fā)分派算法(CRRD),不是吞吐率較低就是所處理的業(yè)務(wù)流單一.CRRD-AG算法以CRRD為基礎(chǔ),將經(jīng)典的"請求-授權(quán)-接受"的匹配計算模式改進為"主動授權(quán)-接受"的匹配模式,不僅能夠降低CRRD算法在第1階段的仲裁信息量,而且充分利用了中間級鏈路帶寬,從而降低了整個系統(tǒng)的平均延遲,提高了吞吐率.進行充分的實驗后,其結(jié)果表明,無論是在均勻業(yè)務(wù),還是在突發(fā)業(yè)務(wù)環(huán)境中,CRRD-AG算法都能保證100%的吞吐率,更為重要的是,在不降低吞吐率的情況下能夠顯著改善分組的平均延遲.
【作者單位】： 電子科技大學(xué)計算機科學(xué)與工程學(xué)院;清華大學(xué)計算機科學(xué)與技術(shù)系;
【基金】：國家高技術(shù)研究發(fā)展計劃(863)(2013AA013302) 國家重點基礎(chǔ)研究發(fā)展計劃(973)(2013CB329105) 國家自然科學(xué)基金(61233007)
【分類號】：TP301.6;TP393.05
【正文快照】： Heuristic Concurrent Dispatching Algorithm for MSM Clos-Network SwitchesLIU Xiao-Feng1,ZHAO You-Jian2,CHEN Guo21(School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)2(Department of Comp

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王晨亮;岳天祥;范澤孟;;基于模型流的資源環(huán)境模型復(fù)合語言與應(yīng)用[J];地球信息科學(xué)學(xué)報;2014年01期

2 張茂森;邱智亮;高雅;;電路與分組混合交換網(wǎng)絡(luò)及調(diào)度機制[J];北京郵電大學(xué)學(xué)報;2014年01期

3 張景輝;葉通;Lee T T;閆芳芳;胡衛(wèi)生;;帶偏射補償機制的Birkhoff-von-Neumann交換機方案及其性能分析[J];電訊技術(shù);2014年04期

4 趙建英;;排隊理論中的數(shù)學(xué)模型優(yōu)化仿真分析[J];科技通報;2013年10期

5 王永慶;王克非;肖立權(quán);劉路;龐征斌;;非對稱交叉開關(guān)優(yōu)化與設(shè)計[J];計算機工程與科學(xué);2013年11期

6 李海濤;丁宜棟;;基于NP體系結(jié)構(gòu)的路由器內(nèi)部流量控制技術(shù)研究[J];艦船電子工程;2013年12期

7 周志強;徐展琦;張曉磊;楊帆;丁U，

本文編號：1222121