收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于博弈论的网络资源分配方法研究

魏蛟龙  
【摘要】:随着网络业务量的迅猛增加和业务类型的多样化,以带宽为代表的计算机网络资源已成为一种典型的稀缺资源。网络资源的分配和控制对于提高用户对网络服务的满意度,优化网络系统的整体性能具有十分重要的意义。由于用户对资源的使用有不同的优化目标,而且用户对于自身行为策略的选择与其它用户的行为策略相关,因而引入博弈论来分析用户在资源分配中的互动是十分必要的。本文通过将计算机网络控制的工程方法与博弈论模型、经济分析相结合,对网络资源分配的理论方法和实现技术进行了深入的研究。 本文首先对网络资源分配方法进行了详细综述,提出了IP网络资源分配博弈的一般模型,讨论了模型的构成要素,给出了纳什均衡和帕累托最优的存在条件,指出了基于博弈论模型的网络优化的一般策略和步骤,限定了该模型的适用条件。为网络资源分配方案的横向比较、性能分析及算法改进提供了统一的理论基础。 针对IP网端到端QoS保障机制没有涉及分配策略的缺陷,以IP网络资源分配博弈模型为基础,讨论了IntServ、DiffServ和MPLS三个支持多业务的资源分配方案,推导出这些方案在集中化控制和非集中化控制之下,Nash均衡的存在性及其性质,得到了每种方案中各方参与者的优化问题的解,并给出了相应的物理解释。 研究了在用户效用函数不可知条件下的博弈问题。从博弈论的角度分析了最大最小公平和流保护的重要性及其优点。通过在用户端实施支持媒体流传输的TCP友好协议,在网络端扩展SCORE机制,提出了支持多媒体业务流的TCP友好SCORE改进机制。通过将服务区分和优先级标签引入CHOKe机制,提出了可扩展的D-CHOKe算法。该算法可支持区分服务并在同一服务级别中提供流保护。通过与RED等其它缓存管理算法比较,验证了新算法的先进性。 研究了闭环控制下的弹性业务的资源分配博弈,证明了当前Internet 资源分配效率低的原因是存在拥塞外部性,从博弈论的角度分析了改进流量控制的措施。讨论了ECN计费方案:在过载的网络上采用ECN标记分组,然后在网络边缘对被标记的分组收取 WP=4 固定价格的小额费用,给终端用户提供正确的信息和激励,使之合理地使用网络资源。在用户端,提出了基于少数者博弈模型来估计收到标记数目的流量控制算法。 研究了开环控制下的非弹性业务的资源分配博弈,分析了基于FCFS的接纳控制所存在的问题。在基于Vickrey拍卖的接纳控制机制的基础上,提出了可扩展的统一价格拍卖方案。该方案拍卖规则简单,在网络环境下具有激励兼容性,并可以进一步扩展出衍生市场机制,解决资源预留与价格波动间的矛盾,实现一个可预测、低风险、易于用户决策的市场机制。与其他拍卖机制相比,该算法复杂度低,可扩展性强。 研究了无线网络中的功率分配博弈,证明了干扰的外部效应使得无线网络功率控制的效率变低。通过研究WCDMA系统中上行链路的干扰情况,得出了WCDMA系统容量与业务性能指标的关系。通过定义网络资源份额,将功率控制问题转换为总量小于1的网络资源份额的分配问题。提出了基于计费的功率控制算法,利用统一价格拍卖对网络资源份额进行最优配置,使得发射功率这一重要无线资源合理地分配给对其评价最高的用户业务。该算法具有可预测、全局最优、可扩展性强的优点。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 姚宗信;李明;陈宗基;;基于博弈论模型的多机协同对抗多目标任务决策方法[J];航空计算技术;2007年03期
2 徐许亮;董荣胜;刘亮龙;;无线自组网中节点协作的纳什均衡研究[J];计算机工程;2010年04期
3 冯坚;杨路明;;Internet拥塞控制博弈论模型及Nash均衡分析[J];海南广播电视大学学报;2006年03期
4 龙志和,辛亚萍;成渝客运市场博弈分析[J];电子科技大学学报;1999年06期
5 成桂芳,宁宣熙;虚拟企业内成员企业间知识协作行为的博弈分析[J];科技进步与对策;2005年05期
6 丁爱鹏;陈立君;王渊;;供应链合作伙伴企业选择的博弈分析[J];情报杂志;2006年01期
7 周大铨;苗辉;何晓东;;博弈模型在传感器网络安全中的应用[J];信息安全与通信保密;2006年11期
8 李星;陈培友;;基于博弈论模型的面向电子商务的谈判支持系统研究[J];湖北经济学院学报(人文社会科学版);2007年08期
9 劳帼龄;何雪鹃;覃正;;政府实施B2B电子商务诚信监管的博弈分析[J];情报杂志;2007年12期
10 赵莉;禹继国;;博弈模型在网络数据传输中的应用[J];网络安全技术与应用;2008年03期
11 汤跃明;刘峰;;博弈论在学习共同体中的应用研究[J];现代教育技术;2008年08期
12 方芳;;我国银行信用卡产业的市场特征研究[J];金卡工程(经济与法);2009年11期
13 蔡建湖;王丽萍;;季节性商品两级供应链契约设计与协调模型研究综述[J];计算机集成制造系统;2010年05期
14 王建辉;;基于博弈模型的煤炭电子商务发展模式研究[J];煤炭经济研究;2010年07期
15 曹勇;黄颖;;基于博弈模型的企业专利诉讼战略研究[J];情报杂志;2011年09期
16 王居平;高校图书馆中图书流失现象的博弈分析[J];情报杂志;2003年05期
17 胡艳 ,周娟;企业孵化器道德风险的博弈模型分析及优化[J];科学学与科学技术管理;2004年01期
18 杨震,崔丙锋,丁炜;基于定价的网络资源分配策略[J];北京邮电大学学报;2005年04期
19 张忠德;;电信运营企业竞争与合作策略的博弈分析[J];西安邮电学院学报;2006年04期
20 曹明;舒华英;;信息技术优势与企业持续竞争优势深层探析[J];吉林大学学报(信息科学版);2007年02期
中国重要会议论文全文数据库 前10条
1 王明征;张汉勤;;无限周期随机库存控制系统的n-人博弈论模型(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 刘心报;张志勇;张华玲;;基于博弈模型的VMI合作达成机理分析[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 那春光;;矿产资源规划实施中的博弈问题[A];中国地质矿产经济学会资源经济与规划专业委员会2006学术交流会资料汇编[C];2006年
4 施建宁;蒋晓蕙;;方法突破:案例研究将博弈论与现实管理结合[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
5 刘任重;;进化范式下技术选择的博弈模型研究[A];第十一届中国管理科学学术年会论文集[C];2009年
6 陈其坤;;寡头垄断竞争管制的博弈模型[A];2001年中国管理科学学术会议论文集[C];2001年
7 王宏;;优化政府采购监督制度的经济学分析[A];首届上海青年经济学者论坛论文集[C];2006年
8 陈志松;丁可;王慧敏;陈军飞;;基于心理契约的劳资博弈模型研究[A];第九届中国管理科学学术年会论文集[C];2007年
9 陈永刚;贾春福;吕述望;刘振华;;基于博弈的信息安全风险处理决策研究[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
10 李亚林;袁声莉;;现代服务业集群发展问题研究:一个集群品牌维护的博弈模型分析[A];中部崛起与现代服务业——第二届中部商业经济论坛论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 丁川;基于博弈论的营销渠道协作研究[D];西南财经大学;2009年
2 魏蛟龙;基于博弈论的网络资源分配方法研究[D];华中科技大学;2004年
3 徐松;风险投资中的博弈论模型[D];天津大学;2007年
4 赵璧;博弈论视角下的重译者策略空间[D];上海外国语大学;2012年
5 何增镇;基于Multi-Agent与博弈论的城市交通控制诱导系统及其关键技术研究[D];中南大学;2010年
6 刘建美;诱导条件下的路径选择行为及协调方法研究[D];天津大学;2010年
7 梁彤;企业协作过程中的博弈行为分析[D];天津大学;2010年
8 钟立新;基于博弈模型的复杂系统动力学研究[D];浙江大学;2006年
9 李群峰;知识型企业合作剩余分配讨价还价博弈分析[D];首都经济贸易大学;2011年
10 肖敏;创新型国家建设的R&D资源配置研究[D];上海交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 周黎辉;研究认知无线电频谱共享的博弈论方法[D];昆明理工大学;2011年
2 杨关荻;基于博弈论的认知无线电频谱资源管理算法研究[D];湖北工业大学;2012年
3 贾亚男;基于博弈论和证据理论的动态频谱分配算法[D];大连海事大学;2012年
4 庄彦;认知无线电中基于博弈论的功率控制算法研究[D];南京邮电大学;2011年
5 夏秋粉;基于博弈论的网格资源调度算法的研究[D];大连理工大学;2011年
6 朱倩;基于博弈论的企业供应链管理[D];长安大学;2010年
7 李平;基于博弈论的行人过街冲突模型研究[D];哈尔滨工业大学;2011年
8 张洪涛;认知无线电功率控制算法研究[D];西安电子科技大学;2008年
9 唐双;博弈论视角下的共谋性腐败研究[D];湖南大学;2011年
10 周玉清;基于博弈论的客运运输通道各种运输方式分担率研究[D];西南交通大学;2012年
中国重要报纸全文数据库 前10条
1 柳宏珠 潘和平 唐小我 成都电子科技大学预测研究中心、经济与管理学院;博弈论在金融领域的应用和发展[N];中国社会科学报;2011年
2 张锦志;利他还是利已[N];学习时报;2000年
3 马学亮周业安;新制度经济学的第三部里程碑式著作[N];光明日报;2007年
4 梁怡;演化博弈论视角下的制度变迁[N];上海证券报;2007年
5 施冉;国际关系研究中的实证主义方法[N];中国社会科学院院报;2008年
6 刘晖;拒绝“愚蠢地思考”[N];21世纪经济报道;2006年
7 陶然;转轨中的制度安排[N];经济观察报;2003年
8 卢子芳(系南京邮电学院副教授、系统工程专业工学博士) 顾立人;寻求次优的市场均衡[N];人民邮电;2002年
9 姚 海;“治超”的制度经济学思考[N];中国信息报;2004年
10 朱平;主流资金在改变策略[N];上海证券报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978