一种基于效用最大最小公平性的QAM资源分配算法

发布时间：2018-06-18 13:57

  本文选题：效用 + 最大最小公平性　； 参考：《小型微型计算机系统》2013年06期

【摘要】：介绍一种基于IPQAM的接入网下行带宽扩容系统,并针对该系统中的QAM资源分配问题展开研究.将业务的带宽需求描述为带宽上下限和效用函数,以UMM(Utility Max-min,效用最大最小)公平性为研究目标,设计了一种新的单链路UM M公平分配算法.该算法与基于分段线性函数的算法相比,具有更高的计算精确度,而时间复杂度相似.基于该算法,在兼顾带宽利用率和效用公平性的原则下,设计了QAM频点选择算法和单频点带宽分配算法.仿真结果表明,本文的单链路UMM公平分配算法具有较高的精确度,并且,QAM频点选择算法使得多频点间公平性较好.
[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.
【作者单位】： 中国科学技术大学自动化系;中国科学院声学研究所国家网络新媒体工程技术研究中心;
【基金】：国家“八六三”重大课题项目(2011AA01A102)资助 中国科学院战略性先导科技专项子课题项目(XDA06010302)资助
【分类号】：TP393.09

【相似文献】

相关期刊论文 前10条

1 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期

2 郭权,王希诚,卢桂艳;浅析网格相关应用技术[J];计算机工程与应用;2004年06期

3 杨震,崔丙锋,丁炜;一种基于灵活市场的区分服务网络定价策略[J];计算机应用研究;2005年07期

4 宿建宗;李秉智;;P2P文件共享框架中激励机制的研究[J];重庆邮电学院学报(自然科学版);2006年01期

5 颜洪梅;战守义;杨方廷;;网格环境中单一资源管理技术研究[J];电子技术应用;2006年02期

6 黄瑾;金海;谢夏;张琴;;网格系统中的层次化资源分配与任务调度[J];华中科技大学学报(自然科学版);2006年10期

7 张惠娟;周利华;翟鸿鸣;;一种基于合作博弈的均衡路由方法[J];计算机科学;2006年12期

8 张沪寅;吴产乐;叶刚;吴黎兵;熊卿;;基于网格的任务调度与资源分配有效机制的研究[J];小型微型计算机系统;2007年07期

9 梁正友;支成秀;;基于离散粒子群优化算法的网格资源分配研究[J];计算机工程与科学;2007年10期

10 李志洁;程春田;黄飞雪;;基于合作博弈的网格资源分配[J];大连理工大学学报;2007年06期

相关会议论文 前10条

1 殷锋;;网格服务中基于GEP的资源自学习选取算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

2 王俊;郑笛;吴泉源;;用于服务网格环境下负载平衡的自主资源分配方法[A];2006全国复杂网络学术会议论文集[C];2006年

3 刘建军;战守义;;一种基于目标速率的网络公平性算法设计[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

4 陈明;谢俊;李勇;;基于博弈论的网格资源管理[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

5 魏达;刘衍珩;刘雪洁;李连登;;基于PSC-CEA的移动IP资源分配动态策略触发[A];2006年全国理论计算机科学学术年会论文集[C];2006年

6 辜学明;;浅论计算机局部网络的安全管理[A];第四次全国计算机安全技术交流会论文集[C];1989年

7 肖尚勤;卢正鼎;;基于安全体系网格计费系统的设计[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

8 刘礼;杨裔;火久元;刘海迪;李振芳;李廉;;数学网络集成环境作业调度系统模型[A];2006年全国理论计算机科学学术年会论文集[C];2006年

9 汪婷婷;吴军华;朱莹;刘一田;;基于RDF／XML的网格资源分层描述[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

10 雷领红;黄文明;朱英;;基于智能Agent的网格资源管理模型研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

相关重要报纸文章 前10条

1 凡妮;维尔软件实现Oracle环境下的效用计算[N];电脑商报;2003年

2 郭涛;效用计算提高可用性[N];中国计算机报;2003年

3 ;D-Link DI-602LB路由器提供双WAN口[N];电脑商报;2005年

4 张敏;用虚拟化技术构建新一代数据中心[N];网络世界;2006年

5 严磊;运营支撑系统整合与重构的呼唤[N];人民邮电;2005年

6 艾文;iPlanet扩展目录服务内涵[N];中国计算机报;2001年

7 本报记者　潘永花;数据库在网格计算中的角色[N];网络世界;2002年

8 李佳;HP引领虚拟化技术[N];政府采购信息报;2005年

9 ;有些“过错”阻碍了公用计算[N];网络世界;2004年

10 ;惠普ProCurve无线网络解决方案[N];电脑商报;2009年

相关博士学位论文 前10条

1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年

2 陈晓梅;基于服务的网络资源分配研究[D];中国人民解放军国防科学技术大学;2002年

3 李世勇;基于效用最优化的多路径网络资源分配研究[D];北京交通大学;2010年

4 张君雁;网络资源管理若干问题研究[D];电子科技大学;2003年

5 郭权;网格相关技术及其在药物网格中的应用研究[D];大连理工大学;2005年

6 陶军;基于非合作博弈模型的QoS分配中关键技术的研究[D];东南大学;2005年

7 易伟华;基于多Agent协调的资源调配研究[D];华中科技大学;2006年

8 郑宏云;Internet中资源分配和拥塞控制若干问题的研究[D];北京交通大学;2007年

9 刘文红;下一代互联网服务保障关键技术研究[D];北京交通大学;2007年

10 彭俊好;信息安全风险评估及网络蠕虫传播模型[D];北京邮电大学;2008年

相关硕士学位论文 前10条

1 来琢;基于网格的神经计算平台资源分配的设计与实现[D];浙江大学;2004年

2 李昕婷;通信栅格的策略资源分配技术研究[D];西安电子科技大学;2008年

3 徐俐莉;基于网络服务质量的计费策略的研究[D];重庆大学;2001年

4 王崇阳;网格环境下基于蚁群算法对资源分配与调度的方法研究[D];长春理工大学;2007年

5 张伟;网格资源调度的效用及其仿真研究[D];湖北工业大学;2011年

6 杨旭;基于通用抽象模型一对多匹配的网格资源管理[D];天津工业大学;2006年

7 于华洋;云计算环境下基于SLA的多服务应用的资源分配机制的研究[D];山东大学;2012年

8 周峰;虚拟化计算环境中基于QoS约束的资源分配管理技术的研究[D];杭州电子科技大学;2009年

9 胡晶;基于蚁群算法的网格多QoS任务调度研究[D];大连理工大学;2009年

10 王维欢;一种基于竞价机制的网格资源分配策略研究[D];西北师范大学;2011年

，

本文编号：2035712