異構(gòu)協(xié)作網(wǎng)絡(luò)中采用令牌漏桶的多接入業(yè)務(wù)分配算法
本文關(guān)鍵詞:異構(gòu)協(xié)作網(wǎng)絡(luò)中采用令牌漏桶的多接入業(yè)務(wù)分配算法 出處:《西安交通大學(xué)學(xué)報(bào)》2014年08期 論文類(lèi)型:期刊論文
更多相關(guān)文章: 異構(gòu)協(xié)作網(wǎng)絡(luò) 多接入 令牌漏桶 業(yè)務(wù)分配
【摘要】:針對(duì)異構(gòu)協(xié)作網(wǎng)絡(luò)中業(yè)務(wù)突發(fā)性引起擁塞的問(wèn)題,提出一種基于令牌漏桶的多接入業(yè)務(wù)分配(TATB)算法。該算法首先通過(guò)在城域網(wǎng)中加入令牌漏桶來(lái)限制和平滑業(yè)務(wù)的突發(fā)性,將令牌漏桶看作一個(gè)離散時(shí)間的馬爾科夫鏈,得到第1跳的平均傳輸時(shí)延,將第2跳看作服務(wù)時(shí)間服從指數(shù)分布的隊(duì)列模型,得到系統(tǒng)的平均時(shí)延,然后以系統(tǒng)平均時(shí)延最小化為目標(biāo),以隊(duì)列的穩(wěn)定性作為約束條件,構(gòu)建了優(yōu)化問(wèn)題,并證明該問(wèn)題為凸問(wèn)題,最后通過(guò)拉格朗日對(duì)偶分解,采用牛頓投影法調(diào)整業(yè)務(wù)的分配,用梯度投影法調(diào)節(jié)分配業(yè)務(wù)的價(jià)格因子。仿真結(jié)果表明:TATB算法不僅可以獲得更小的系統(tǒng)時(shí)延,而且需要迭代的次數(shù)少,減少了系統(tǒng)的信令開(kāi)銷(xiāo),便于實(shí)現(xiàn);TATB算法的時(shí)延僅分別是未考慮令牌漏斗算法、負(fù)載均衡算法和基于路徑等分配算法時(shí)延的28%、27%和24%。
[Abstract]:In order to solve the problem of congestion caused by traffic burst in heterogeneous cooperative networks. In this paper, a token leaky bucket based multi-access traffic assignment algorithm is proposed. Firstly, the token leaky bucket is added to the metropolitan area network to restrict and smooth the burst of traffic. The token bucket is regarded as a discrete-time Markov chain, and the average transmission delay of the first hop is obtained, and the second hop is regarded as the queue model with exponential distribution of service time, and the average delay of the system is obtained. Then taking the mean delay minimization as the objective and the stability of the queue as the constraint condition, the optimization problem is constructed, and it is proved that the problem is convex. Finally, the problem is decomposed by Lagrange duality. Newton projection method is used to adjust service allocation and gradient projection method is used to adjust the price factor of assignment services. The simulation results show that not only can the small delay of system be obtained by using the 1: TATB algorithm. Moreover, the number of iterations is less, which reduces the signalling overhead of the system and is easy to implement. The delay of the TATB algorithm is only 28% and 24% of the delay of the token funnel algorithm, load balancing algorithm and path based allocation algorithm respectively.
【作者單位】: 西安電子科技大學(xué)綜合業(yè)務(wù)網(wǎng)理論與關(guān)鍵技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;中國(guó)電子科技集團(tuán)公司第三十六研究所;
【基金】:國(guó)家自然科學(xué)基金重點(diǎn)資助項(xiàng)目(61231008) 國(guó)家“973計(jì)劃”資助項(xiàng)目(2009CB320404) 教育部長(zhǎng)江學(xué)者和創(chuàng)新團(tuán)隊(duì)發(fā)展計(jì)劃資助項(xiàng)目(IRT0852) 高等學(xué)校科學(xué)創(chuàng)新引智計(jì)劃資助項(xiàng)目(B08038)
【分類(lèi)號(hào)】:TN929.5
【正文快照】: 傳統(tǒng)的單個(gè)無(wú)線網(wǎng)絡(luò)(radio access network,RAN)獨(dú)立地管理自身有限資源的機(jī)制,已經(jīng)不能滿足現(xiàn)在和未來(lái)無(wú)線業(yè)務(wù)的需求[1]。因此,異構(gòu)無(wú)線網(wǎng)絡(luò)的融合和協(xié)作已經(jīng)成為未來(lái)無(wú)線網(wǎng)絡(luò)的發(fā)展趨勢(shì)[2-3],同時(shí)具有接入多個(gè)網(wǎng)絡(luò)能力的多模終端(multi-mode terminal,MMT)的出現(xiàn)使異構(gòu)無(wú)線
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 宋婧;叢犁;葛建華;李靖;;雙層網(wǎng)絡(luò)中一種協(xié)作博弈的動(dòng)態(tài)資源分配方法[J];西安交通大學(xué)學(xué)報(bào);2012年10期
2 李建東;姜建;劉鑫一;;采用時(shí)延限制和資源預(yù)測(cè)的異構(gòu)無(wú)線網(wǎng)絡(luò)選擇策略[J];西安交通大學(xué)學(xué)報(bào);2014年02期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 趙曦;張有光;;一種新穎的RFID多標(biāo)簽防碰撞算法[J];北京航空航天大學(xué)學(xué)報(bào);2008年03期
2 張崗山,李建東,吳宇紅;基于SNMP故障管理中的告警振蕩和抵消方法[J];北京郵電大學(xué)學(xué)報(bào);2004年06期
3 孫文輝,劉峰,張俊溫,徐悅,戴鋼;面向電子商務(wù)的服務(wù)等級(jí)協(xié)議研究[J];北京郵電大學(xué)學(xué)報(bào);2004年S2期
4 王學(xué)東;李建東;;基于自適應(yīng)擴(kuò)頻技術(shù)的多址接入?yún)f(xié)議[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年05期
5 江帆;盛敏;李建東;;一種增強(qiáng)型沖突分解算法[J];電訊技術(shù);2006年01期
6 肖健;基于IP的遙測(cè)地震臺(tái)網(wǎng)探討[J];東北地震研究;2003年02期
7 何勇;;基于快速檢測(cè)沖突的無(wú)線自組網(wǎng)系統(tǒng)性能分析[J];電腦編程技巧與維護(hù);2012年12期
8 龍勇;崔麗梅;;計(jì)算機(jī)操作系統(tǒng)中遠(yuǎn)程協(xié)助功能的探討[J];電腦知識(shí)與技術(shù);2009年12期
9 施偉;張玉;;干擾條件下地域通信網(wǎng)鏈路阻塞率研究[J];電子技術(shù);2009年01期
10 王競(jìng) ,李建東 ,盛敏;Ad-Hoc網(wǎng)絡(luò)多址接入?yún)f(xié)議的研究與實(shí)現(xiàn)[J];電子技術(shù)應(yīng)用;2005年01期
相關(guān)會(huì)議論文 前3條
1 劉欣;楊家瑋;;基于OPNET的改進(jìn)式泛洪路由仿真[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集(上)[C];2006年
2 孔維社;;Profibus-DP總線單主站系統(tǒng)報(bào)文傳輸延時(shí)分析[A];煤礦自動(dòng)化與信息化——第21屆全國(guó)煤礦自動(dòng)化與信息化學(xué)術(shù)會(huì)議暨第3屆中國(guó)煤礦信息化與自動(dòng)化高層論壇論文集(上冊(cè))[C];2011年
3 李榮瑋;李礫;黃崧;;分布式無(wú)線系統(tǒng)的設(shè)計(jì)與實(shí)踐[A];中國(guó)新聞技術(shù)工作者聯(lián)合會(huì)2013年學(xué)術(shù)年會(huì)、五屆五次理事會(huì)暨第六屆“王選新聞科學(xué)技術(shù)獎(jiǎng)”和優(yōu)秀論文獎(jiǎng)?lì)C獎(jiǎng)大會(huì)論文集(廣電篇)[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 楊凱;無(wú)線Mesh網(wǎng)絡(luò)高性能路由協(xié)議研究[D];西安電子科技大學(xué);2011年
2 周亞建;無(wú)線多址接入技術(shù)和多播路由技術(shù)研究[D];西安電子科技大學(xué);2003年
3 盛敏;移動(dòng)Ad Hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2003年
4 張文柱;無(wú)線Ad Hoc網(wǎng)絡(luò)中若干關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2003年
5 楊軍;分組無(wú)線網(wǎng)多址技術(shù)的研究[D];西安電子科技大學(xué);2003年
6 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年
7 朱暢華;IP網(wǎng)絡(luò)測(cè)量和業(yè)務(wù)性能研究[D];西安電子科技大學(xué);2004年
8 焦燕鴻;基于SIP/NMA的IP移動(dòng)網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2005年
9 賀鵬;移動(dòng)Ad Hoc網(wǎng)絡(luò)中路由與拓?fù)淇刂萍夹g(shù)的研究[D];西安電子科技大學(xué);2007年
10 王炫;Ad Hoc網(wǎng)絡(luò)中MAC層和網(wǎng)絡(luò)層協(xié)作問(wèn)題研究[D];西安電子科技大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 孟呈;WMN視頻監(jiān)控與DSR協(xié)議改進(jìn)研究[D];大連理工大學(xué);2010年
2 王s,
本文編號(hào):1420402
本文鏈接:http://sikaile.net/kejilunwen/wltx/1420402.html