文档介绍：⑨⋯⋯硕士学位论文基于效用优化的网络拥塞控制研究论文作者:龚盼芸指导教师:谭连生教授学科专业:计算机系统结构研究方向:网络信号与控制华中师范大学计算机科学系年
瓺
、节乏·⑨日期:加,年碌笕作者签名:受骖长作者签名:褒沙复作者签名:袭蚣长华中师范大学学位论文原创性声明和使用授权说明日期:加菽辏碌鹑日期:加侈年驴扇学位论文版权使用授权书保密论文注释:本学位论文属于保密,在——年解密后适用本授权书。原创性声明规定享受相关权益。圃重途塞握交厦澄卮;旦圭生;旦二生;旦三生筮生本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允询:学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑非保密论文注释:本学位论文不属于保密范围,适用本授权书。导师签名:日期:年本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁獭保饨ū救说学位论文提交“咝Q宦畚娜氖菘中全文发布,并可按“章程’’中的月∥硕士学位论文日’
⑨摘要伴随着网络用户的急剧增加,网络拥塞控制问题显得越来越重要。然而传统的等刂菩槭腔诙讼低车牧髁靠刂频模且丫薹ㄊ视φ庑┍浠N⒐经济学中效用和价格概念的引入为拥塞控制的研究提供了新的方向。价格工具能够有效的使各种市场达到平衡条件,它们同样可以用来控制复杂的网络系统。网络定价能够更好的来理解网络管理并让用户理性使用网络,而且对网络服务的适当定价能使用户选择合适的服务质量,满足应用服务器的平衡要求,以及正确评估不同级别和质量的服务。效用概念表达了用户对其所获得的网络服务的满意程度。效用最大化侍庖丫玫蕉喾矫嫜д叩淖⒁猓岷狭思扑慊纭⑹в呕法、控制理论和经济学等多方面的知识。拥塞控制和资源分配的关系密切,合理的资源分配是拥塞控制的一种手段。效用最大化模型提供了一种新的资源分配研究方法,它结合了资源分配的效率和公平性,能够从这两个方面进行统一的研究,从而更全面的衡量网络资源分配。对于难芯糠较蛑饕J歉谋湫в煤蛘咴黾釉际跫庋岵同的定价方案,直接影响拥塞控制算法。本文介绍了效用最优化的一般模型和它的求解过程,文中都采用的是梯度投影算法来计算链路价格,分析了它的基本性能。本文综合考虑用户和链路,引入链路重要性结合效用做了两方面的工作:一是基于链路重要性提出了新的最短路算法,将其与效用模型相结合,产生了一种新的拥塞控制方法;二是将其引入到考虑链路成本的效用模型中。另外介绍了一个新的效用模型,它改进了原有的链路价格定价方案,引入了链路利用率变化因子,与原有链路拥塞价格一起来调节源端的发送速率。本文的目的分为两个方面:一是体现使用价格机制来管理网络的重要性和可行性。另一个就是说明将链路重要性和效用模型相结合的可行性,并通过最终的对比分析可以看出它的有效性,反映了链路端反馈的信息除了可以促使源端调整发送速率外,还可以优化路由选择。关键词缧в米畲蠡;拥塞控制;资源分配;链路重要性;价格机制硕士学位论文’
緎Ⅻ甆,,.甎乃;,.:,甈瓺,琧瓹甌甀,瑃..:琾;,瑆·’
⑨;硕士学位论炙,:籸;;’
⑧录目椒ê蚄狵猅鵗ɡ怼摘要⋯⋯⋯第滦髀邸骸引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。拥塞控制和资源分配..:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⒘髁靠刂坪妥试捶峙洹国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第掠呕砺酆托в糜呕网络优化相关的数学基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.资源分配的公平性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯价格法:一般模型和基本理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网络效用最大化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第乱肓绰分匾P缘挠等刂品椒ā链路重要性的评价方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯