一種基于效用最大最小公平性的QAM資源分配算法
本文選題:效用 + 最大最小公平性。 參考:《小型微型計(jì)算機(jī)系統(tǒng)》2013年06期
【摘要】:介紹一種基于IPQAM的接入網(wǎng)下行帶寬擴(kuò)容系統(tǒng),并針對該系統(tǒng)中的QAM資源分配問題展開研究.將業(yè)務(wù)的帶寬需求描述為帶寬上下限和效用函數(shù),以UMM(Utility Max-min,效用最大最小)公平性為研究目標(biāo),設(shè)計(jì)了一種新的單鏈路UM M公平分配算法.該算法與基于分段線性函數(shù)的算法相比,具有更高的計(jì)算精確度,而時(shí)間復(fù)雜度相似.基于該算法,在兼顧帶寬利用率和效用公平性的原則下,設(shè)計(jì)了QAM頻點(diǎn)選擇算法和單頻點(diǎn)帶寬分配算法.仿真結(jié)果表明,本文的單鏈路UMM公平分配算法具有較高的精確度,并且,QAM頻點(diǎn)選擇算法使得多頻點(diǎn)間公平性較好.
[Abstract]:A downlink bandwidth expansion system based on IP QAM is introduced, and the problem of QAM resource allocation in the system is studied. The bandwidth requirement of the service is described as the bandwidth upper and lower limits and the utility function, and a new UM fair allocation algorithm for single link Utility Max-min is designed with UMMU Utility Max-min as the research goal. Compared with the algorithm based on piecewise linear function, this algorithm has higher computational accuracy and similar time complexity. Based on this algorithm, QAM frequency selection algorithm and single frequency point bandwidth allocation algorithm are designed under the principle of considering bandwidth utilization and utility fairness. Simulation results show that the single link UMM fair allocation algorithm has a high accuracy and the QAM frequency selection algorithm makes the multi-frequency points fair.
【作者單位】: 中國科學(xué)技術(shù)大學(xué)自動化系;中國科學(xué)院聲學(xué)研究所國家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心;
【基金】:國家“八六三”重大課題項(xiàng)目(2011AA01A102)資助 中國科學(xué)院戰(zhàn)略性先導(dǎo)科技專項(xiàng)子課題項(xiàng)目(XDA06010302)資助
【分類號】:TP393.09
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 曹鴻強(qiáng),肖儂,盧錫城,劉艷;一種基于市場機(jī)制的計(jì)算網(wǎng)格資源分配方法[J];計(jì)算機(jī)研究與發(fā)展;2002年08期
2 郭權(quán),王希誠,盧桂艷;淺析網(wǎng)格相關(guān)應(yīng)用技術(shù)[J];計(jì)算機(jī)工程與應(yīng)用;2004年06期
3 楊震,崔丙鋒,丁煒;一種基于靈活市場的區(qū)分服務(wù)網(wǎng)絡(luò)定價(jià)策略[J];計(jì)算機(jī)應(yīng)用研究;2005年07期
4 宿建宗;李秉智;;P2P文件共享框架中激勵(lì)機(jī)制的研究[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期
5 顏洪梅;戰(zhàn)守義;楊方廷;;網(wǎng)格環(huán)境中單一資源管理技術(shù)研究[J];電子技術(shù)應(yīng)用;2006年02期
6 黃瑾;金海;謝夏;張琴;;網(wǎng)格系統(tǒng)中的層次化資源分配與任務(wù)調(diào)度[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年10期
7 張惠娟;周利華;翟鴻鳴;;一種基于合作博弈的均衡路由方法[J];計(jì)算機(jī)科學(xué);2006年12期
8 張滬寅;吳產(chǎn)樂;葉剛;吳黎兵;熊卿;;基于網(wǎng)格的任務(wù)調(diào)度與資源分配有效機(jī)制的研究[J];小型微型計(jì)算機(jī)系統(tǒng);2007年07期
9 梁正友;支成秀;;基于離散粒子群優(yōu)化算法的網(wǎng)格資源分配研究[J];計(jì)算機(jī)工程與科學(xué);2007年10期
10 李志潔;程春田;黃飛雪;;基于合作博弈的網(wǎng)格資源分配[J];大連理工大學(xué)學(xué)報(bào);2007年06期
相關(guān)會議論文 前10條
1 殷鋒;;網(wǎng)格服務(wù)中基于GEP的資源自學(xué)習(xí)選取算法[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年
2 王俊;鄭笛;吳泉源;;用于服務(wù)網(wǎng)格環(huán)境下負(fù)載平衡的自主資源分配方法[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年
3 劉建軍;戰(zhàn)守義;;一種基于目標(biāo)速率的網(wǎng)絡(luò)公平性算法設(shè)計(jì)[A];中國系統(tǒng)仿真學(xué)會第五次全國會員代表大會暨2006年全國學(xué)術(shù)年會論文集[C];2006年
4 陳明;謝俊;李勇;;基于博弈論的網(wǎng)格資源管理[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2008年
5 魏達(dá);劉衍珩;劉雪潔;李連登;;基于PSC-CEA的移動IP資源分配動態(tài)策略觸發(fā)[A];2006年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年
6 辜學(xué)明;;淺論計(jì)算機(jī)局部網(wǎng)絡(luò)的安全管理[A];第四次全國計(jì)算機(jī)安全技術(shù)交流會論文集[C];1989年
7 肖尚勤;盧正鼎;;基于安全體系網(wǎng)格計(jì)費(fèi)系統(tǒng)的設(shè)計(jì)[A];2005年全國開放式分布與并行計(jì)算學(xué)術(shù)會議論文集[C];2005年
8 劉禮;楊裔;火久元;劉海迪;李振芳;李廉;;數(shù)學(xué)網(wǎng)絡(luò)集成環(huán)境作業(yè)調(diào)度系統(tǒng)模型[A];2006年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年
9 汪婷婷;吳軍華;朱瑩;劉一田;;基于RDF/XML的網(wǎng)格資源分層描述[A];2006年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(三)[C];2006年
10 雷領(lǐng)紅;黃文明;朱英;;基于智能Agent的網(wǎng)格資源管理模型研究[A];中國儀器儀表學(xué)會第九屆青年學(xué)術(shù)會議論文集[C];2007年
相關(guān)重要報(bào)紙文章 前10條
1 凡妮;維爾軟件實(shí)現(xiàn)Oracle環(huán)境下的效用計(jì)算[N];電腦商報(bào);2003年
2 郭濤;效用計(jì)算提高可用性[N];中國計(jì)算機(jī)報(bào);2003年
3 ;D-Link DI-602LB路由器提供雙WAN口[N];電腦商報(bào);2005年
4 張敏;用虛擬化技術(shù)構(gòu)建新一代數(shù)據(jù)中心[N];網(wǎng)絡(luò)世界;2006年
5 嚴(yán)磊;運(yùn)營支撐系統(tǒng)整合與重構(gòu)的呼喚[N];人民郵電;2005年
6 艾文;iPlanet擴(kuò)展目錄服務(wù)內(nèi)涵[N];中國計(jì)算機(jī)報(bào);2001年
7 本報(bào)記者 潘永花;數(shù)據(jù)庫在網(wǎng)格計(jì)算中的角色[N];網(wǎng)絡(luò)世界;2002年
8 李佳;HP引領(lǐng)虛擬化技術(shù)[N];政府采購信息報(bào);2005年
9 ;有些“過錯(cuò)”阻礙了公用計(jì)算[N];網(wǎng)絡(luò)世界;2004年
10 ;惠普ProCurve無線網(wǎng)絡(luò)解決方案[N];電腦商報(bào);2009年
相關(guān)博士學(xué)位論文 前10條
1 高瞻;網(wǎng)格任務(wù)調(diào)度中服務(wù)質(zhì)量保證相關(guān)問題研究[D];北京交通大學(xué);2010年
2 陳曉梅;基于服務(wù)的網(wǎng)絡(luò)資源分配研究[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2002年
3 李世勇;基于效用最優(yōu)化的多路徑網(wǎng)絡(luò)資源分配研究[D];北京交通大學(xué);2010年
4 張君雁;網(wǎng)絡(luò)資源管理若干問題研究[D];電子科技大學(xué);2003年
5 郭權(quán);網(wǎng)格相關(guān)技術(shù)及其在藥物網(wǎng)格中的應(yīng)用研究[D];大連理工大學(xué);2005年
6 陶軍;基于非合作博弈模型的QoS分配中關(guān)鍵技術(shù)的研究[D];東南大學(xué);2005年
7 易偉華;基于多Agent協(xié)調(diào)的資源調(diào)配研究[D];華中科技大學(xué);2006年
8 鄭宏云;Internet中資源分配和擁塞控制若干問題的研究[D];北京交通大學(xué);2007年
9 劉文紅;下一代互聯(lián)網(wǎng)服務(wù)保障關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2007年
10 彭俊好;信息安全風(fēng)險(xiǎn)評估及網(wǎng)絡(luò)蠕蟲傳播模型[D];北京郵電大學(xué);2008年
相關(guān)碩士學(xué)位論文 前10條
1 來琢;基于網(wǎng)格的神經(jīng)計(jì)算平臺資源分配的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2004年
2 李昕婷;通信柵格的策略資源分配技術(shù)研究[D];西安電子科技大學(xué);2008年
3 徐俐莉;基于網(wǎng)絡(luò)服務(wù)質(zhì)量的計(jì)費(fèi)策略的研究[D];重慶大學(xué);2001年
4 王崇陽;網(wǎng)格環(huán)境下基于蟻群算法對資源分配與調(diào)度的方法研究[D];長春理工大學(xué);2007年
5 張偉;網(wǎng)格資源調(diào)度的效用及其仿真研究[D];湖北工業(yè)大學(xué);2011年
6 楊旭;基于通用抽象模型一對多匹配的網(wǎng)格資源管理[D];天津工業(yè)大學(xué);2006年
7 于華洋;云計(jì)算環(huán)境下基于SLA的多服務(wù)應(yīng)用的資源分配機(jī)制的研究[D];山東大學(xué);2012年
8 周峰;虛擬化計(jì)算環(huán)境中基于QoS約束的資源分配管理技術(shù)的研究[D];杭州電子科技大學(xué);2009年
9 胡晶;基于蟻群算法的網(wǎng)格多QoS任務(wù)調(diào)度研究[D];大連理工大學(xué);2009年
10 王維歡;一種基于競價(jià)機(jī)制的網(wǎng)格資源分配策略研究[D];西北師范大學(xué);2011年
,本文編號:2035712
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2035712.html