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

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

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

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

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

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

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

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

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

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

7 周志強(qiáng);徐展琦;張曉磊;楊帆;丁U，

本文編號(hào)：1222121