本文關(guān)鍵詞：多優(yōu)先級可調(diào)速率隊列中延遲與速率優(yōu)化控制研究

  更多相關(guān)文章： 多優(yōu)先級 服務(wù)速率 優(yōu)先級政策 延遲

【摘要】：在隊列網(wǎng)絡(luò)中,延遲和速率優(yōu)化控制是一個復(fù)雜的問題。針對多優(yōu)先級、可調(diào)服務(wù)速率的M/G/1隊列,在約束條件為每種優(yōu)先級業(yè)務(wù)的平均延遲的情況下,研究了隊列的兩種凸優(yōu)化問題,即最小化平均延遲向量的凸函數(shù)和最小化平均業(yè)務(wù)代價的凸函數(shù),并分別提出了一種優(yōu)化算法。算法使用虛擬隊列技術(shù),對這兩種具有動態(tài)cμ規(guī)則變量的優(yōu)化問題進行了求解。然后算法自適應(yīng)選擇一個嚴格的優(yōu)先級政策,以響應(yīng)在每個忙階段中觀察時刻前的各種業(yè)務(wù)級別的延遲。利亞普諾夫漂移分析和仿真結(jié)果驗證了算法的優(yōu)化性能,并且表明文中所提優(yōu)先級政策所花費的隊列統(tǒng)計資源有限,或者為0。
【作者單位】： 華中科技大學(xué)計算機科學(xué)與技術(shù)學(xué)院;黃淮學(xué)院;
【關(guān)鍵詞】： 多優(yōu)先級 服務(wù)速率 優(yōu)先級政策 延遲
【基金】：國家自然科學(xué)基金(61303046) 河南省教育廳科學(xué)技術(shù)研究重點項目(14A520020)資助
【分類號】：TP393.09
【正文快照】： 多類隊列系統(tǒng)的動態(tài)控制在計算機通信網(wǎng)絡(luò)和制造系統(tǒng)中廣泛應(yīng)用,因此近年來受到研究者的廣泛關(guān)注[1,2]。動態(tài)控制的一種常用的有力方法是描述某個性能指標的可行域,然后使用優(yōu)化方法來改進最優(yōu)控制策略[3,4]。當可行域為多項擬陣時,一個嚴格的被稱為cμ的優(yōu)先權(quán)策略最小化系統(tǒng)

【參考文獻】

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

1 唐宏;李敏;周到;;TD-LTE集群通信系統(tǒng)基于優(yōu)先級劃分的隨機接入算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2013年06期

2 朱紅雷;彭元喜;尹亞明;陳勝剛;;一種動態(tài)分配虛擬輸出隊列結(jié)構(gòu)的片上路由器[J];計算機研究與發(fā)展;2012年01期

3 嚴黎明;牛玉剛;;基于隊列敏感性的無線接入網(wǎng)絡(luò)擁塞控制算法[J];計算機應(yīng)用;2012年01期

4 陳雪蓮;楊智應(yīng);;橋吊可動態(tài)分配的連續(xù)泊位分配問題算法[J];計算機應(yīng)用;2012年05期

5 侯華;李亙煊;;加權(quán)比例公平群智能跨層資源分配算法[J];計算機應(yīng)用研究;2012年03期

6 汪浩;黃明和;龍浩;;基于G/G/1-FCFS、M/G/1-PS和M/G/∞排隊網(wǎng)絡(luò)的Web服務(wù)組合性能分析[J];計算機學(xué)報;2013年01期

7 柯鵬;金姍姍;李文翔;;面向多業(yè)務(wù)通信調(diào)度的優(yōu)先級排隊模型研究[J];計算機科學(xué);2013年03期

8 鄭建國;王翔;劉榮輝;;求解約束優(yōu)化問題的ε-DE算法[J];軟件學(xué)報;2012年09期

【共引文獻】

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

1 盧紅梅;;Web服務(wù)組合的相容性技術(shù)概述[J];電腦知識與技術(shù);2013年12期

2 魏曉東;楊智應(yīng);;基于橋吊遷移的集裝箱碼頭連續(xù)泊位分配算法研究[J];計算機應(yīng)用研究;2013年10期

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

4 馮永超;黃有方;胡志華;;基于船舶作業(yè)損失評價的連續(xù)泊位與岸橋分配模型研究[J];河南科學(xué);2013年12期

5 馮超超;張民選;李晉文;戴藝;;一種可配置雙向鏈路的片上網(wǎng)絡(luò)容錯偏轉(zhuǎn)路由器[J];計算機研究與發(fā)展;2014年02期

6 李晶;王勇軍;王曉安;;DE優(yōu)化模糊神經(jīng)網(wǎng)絡(luò)算法在無刷直流電機控制系統(tǒng)中的應(yīng)用[J];價值工程;2014年13期

7 董寧;王宇平;;求解約束優(yōu)化問題的偏好多目標進化算法[J];西安電子科技大學(xué)學(xué)報;2014年01期

8 吳宗明;郭姝娟;趙丹;;基于啟發(fā)式算法的連續(xù)泊位調(diào)度研究[J];中國水運(下半月);2014年03期

9 楊艷霞;;一種基于模擬退火操作的混合差分進化算法[J];智能系統(tǒng)學(xué)報;2014年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 李明偉;混沌云粒子群混合優(yōu)化算法及其在港口管理中的應(yīng)用研究[D];大連理工大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 趙蕊;連續(xù)泊位系統(tǒng)運營效率評價[D];大連海事大學(xué);2013年

2 禹美鳳;基于柔性靠泊的集裝箱港口泊位和岸橋的調(diào)度優(yōu)化[D];浙江工業(yè)大學(xué);2013年

【二級參考文獻】

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

1 唐宏;張艷;;一種TD-SCDMA集群中的動態(tài)信道分配算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2012年01期

2 馮川;李小文;;LTE系統(tǒng)隨機接入過程的實現(xiàn)[J];電訊技術(shù);2010年09期

3 韓駿;孫曉娜;靳志宏;;集裝箱碼頭泊位與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];大連海事大學(xué)學(xué)報;2008年02期

4 劉玉龍;江銘炎;;基于Hopfield神經(jīng)網(wǎng)絡(luò)的多用戶OFDM系統(tǒng)自適應(yīng)資源分配[J];電路與系統(tǒng)學(xué)報;2010年02期

5 徐雷;徐大專;張小飛;;基于應(yīng)用時間窗多用戶MIMO-OFDM系統(tǒng)中的比例公平算法[J];電子與信息學(xué)報;2009年10期

6 喻的雄;蔡躍明;吳丹;鐘衛(wèi);;OFDMA上行鏈路中基于博弈論的子載波和功率分配算法[J];電子與信息學(xué)報;2010年04期

7 畢曉君;曹巍巍;;基于粒子群算法的OFDMA系統(tǒng)自適應(yīng)子載波分配問題[J];哈爾濱工程大學(xué)學(xué)報;2010年08期

8 汪浩;牛玉剛;;基于加強型價格的隨機指數(shù)標記算法[J];華東理工大學(xué)學(xué)報(自然科學(xué)版);2009年03期

9 韋杏瓊;周永權(quán);黃華娟;羅德相;;云自適應(yīng)粒子群算法[J];計算機工程與應(yīng)用;2009年01期

10 歐陽艾嘉;張偉偉;周永權(quán);;單純形和人口遷移的混合全局優(yōu)化算法[J];計算機工程與應(yīng)用;2010年04期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 趙亮;Web服務(wù)組合性能建模與分析[D];武漢大學(xué);2009年

2 魯子愛;港口服務(wù)系統(tǒng)仿真與港口規(guī)模優(yōu)化研究[D];河海大學(xué);2002年

【相似文獻】

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

1 邱松,楊知行;公平的多優(yōu)先級WDM網(wǎng)絡(luò)波長分配算法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2002年07期

2 江太輝;HFC網(wǎng)絡(luò)的MAC協(xié)議多優(yōu)先級機制的改進算法[J];中國有線電視;2002年20期

3 孫海榮,李樂民;多優(yōu)先級DQDB城域網(wǎng)的性能分析[J];電子與信息學(xué)報;1996年04期

4 王海英;王磊;;基于TM S320LF2407的多任務(wù)實時處理系統(tǒng)設(shè)計[J];工程設(shè)計學(xué)報;2005年06期

5 丁振國;易芹芹;;SSG中基于優(yōu)先級自適應(yīng)隊列管理機制研究[J];計算機仿真;2008年02期

6 林楠;梁義維;武兵;;多優(yōu)先級需求下的路由器緩存管理[J];計算機工程與應(yīng)用;2010年26期

7 黎鎖平;何志鵬;劉存明;;基于AQM有多類數(shù)據(jù)流輸入的多服務(wù)臺節(jié)點模型[J];系統(tǒng)工程學(xué)報;2009年04期

8 王金生;多優(yōu)先級分布式計算機系統(tǒng)的有向圖模型[J];計算機學(xué)報;1985年03期

9 涂艷麗,張治中,張云麟;RPR中MAC子層數(shù)據(jù)收發(fā)算法[J];廣東通信技術(shù);2005年10期

10 楊志軍,趙東風(fēng);Ad Hoc無線網(wǎng)絡(luò)中QoS保障機制的研究[J];西南林學(xué)院學(xué)報;2005年03期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 章小寧;許都;李樂民;;具有多優(yōu)先級的兩級交換機性能分析[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年

2 楊巧寧;胡友山;趙淑清;焦雄蜂;;基于實時媒體服務(wù)質(zhì)量的主動擁塞控制[A];第十九屆中國（天津）'2005IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會議論文集[C];2005年

3 朱立軍;劉丹丹;;淺談GSM-R SIM卡[A];GSM-R數(shù)字移動通信學(xué)術(shù)研討會論文集[C];2005年

4 陳英武;譚躍進;賀仁杰;李菊芳;劉洋;方炎申;;多衛(wèi)星任務(wù)規(guī)劃問題研究[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年

5 謝軍;涂曉東;孟中樓;;多用途光纖通道交換機的設(shè)計與實現(xiàn)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前9條

1 朱強;提高WCDMA基站傳輸效率的策略[N];人民郵電;2005年

2 北電網(wǎng)絡(luò)公司企業(yè)網(wǎng)系統(tǒng)部高級系統(tǒng)工程師 趙湘龍;視頻/語音/數(shù)據(jù)三網(wǎng)合一廣域網(wǎng)的典范（二）[N];通信產(chǎn)業(yè)報;2000年

3 ;提高網(wǎng)絡(luò)可靠性的基礎(chǔ)[N];人民郵電;2000年

4 北電網(wǎng)絡(luò) 朱強;給提高WCDMA基站傳輸效率支招[N];網(wǎng)絡(luò)世界;2005年

5 北電網(wǎng)絡(luò)公司企業(yè)網(wǎng)系統(tǒng)部高級系統(tǒng)工程師 趙湘龍;視頻/語音/數(shù)據(jù)三網(wǎng)合一廣域網(wǎng)的典范（五）[N];通信產(chǎn)業(yè)報;2000年

6 本報記者 伊佳;寬帶接入：“三重播放”的[N];通信產(chǎn)業(yè)報;2005年

7 記者 包冉 龔杰;和欣操作系統(tǒng)1.0通過鑒定[N];計算機世界;2003年

8 ;濱州地區(qū)公安局通信主干網(wǎng)[N];通信產(chǎn)業(yè)報;2000年

9 ;WLAN的QoS保障機制[N];網(wǎng)絡(luò)世界;2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 鄭凜;無線互聯(lián)網(wǎng)服務(wù)質(zhì)量技術(shù)研究[D];華中科技大學(xué);2004年

2 姚信威;無線多媒體網(wǎng)絡(luò)區(qū)分服務(wù)建模及其傳輸性能研究[D];浙江工業(yè)大學(xué);2013年

3 溫蜀山;Internet中基于分組丟棄技術(shù)的緩存管理算法研究[D];電子科技大學(xué);2002年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉曉麗;認知網(wǎng)絡(luò)的多優(yōu)先級接入機制[D];北京交通大學(xué);2010年

2 汪正良;基于FCS的電力推進船舶的綜合監(jiān)控系統(tǒng)[D];上海海事大學(xué);2004年

3 易芹芹;SSG中多優(yōu)先級隊列管理機制的研究與設(shè)計[D];西安電子科技大學(xué);2007年

4 吳波;基于衢州市工商銀行WDM網(wǎng)絡(luò)結(jié)構(gòu)的波長分配算法的設(shè)計和實現(xiàn)[D];浙江工業(yè)大學(xué);2006年

5 閆寧霄;車載自組織網(wǎng)絡(luò)多優(yōu)先級機會方向路由協(xié)議研究[D];天津大學(xué);2010年

6 劉鳳洲;WDM光網(wǎng)絡(luò)中的路由和波長分配算法研究[D];西南交通大學(xué);2007年

7 閆巖;GSM-R網(wǎng)絡(luò)A接口互聯(lián)互通測試及組呼擁塞搶占分析[D];北京交通大學(xué);2008年

8 何志鵬;基于排隊論的Ad Hoc網(wǎng)絡(luò)性能分析[D];蘭州理工大學(xué);2008年

9 徐春瑩;WLAN上的多媒體業(yè)務(wù)質(zhì)量研究[D];北京郵電大學(xué);2008年

10 羅煒;嵌入式實時操作系統(tǒng)關(guān)鍵技術(shù)的研究[D];湘潭大學(xué);2006年

，

本文編號：528777