基于效用优化的网络拥塞控制研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:haidong711
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着网络用户的急剧增加,网络拥塞控制问题显得越来越重要。然而传统的TCP拥塞控制协议是基于端系统的流量控制的,它们已经无法适应这些变化。微观经济学中效用和价格概念的引入为拥塞控制的研究提供了新的方向。价格工具能够有效的使各种市场达到平衡条件,它们同样可以用来控制复杂的网络系统。网络定价能够更好的来理解网络管理并让用户理性使用网络,而且对网络服务的适当定价能使用户选择合适的服务质量,满足应用服务器的平衡要求,以及正确评估不同级别和质量的服务。效用概念表达了用户对其所获得的网络服务的满意程度。效用最大化(NUM)问题已经得到多方面学者的注意,它结合了计算机网络、数学优化方法、控制理论和经济学等多方面的知识。拥塞控制和资源分配的关系密切,合理的资源分配是拥塞控制的一种手段。效用最大化模型提供了一种新的资源分配研究方法,它结合了资源分配的效率和公平性,能够从这两个方而进行统一的研究,从而更全面的衡量网络资源分配。对于NUM的研究方向主要是改变效用函数或者增加约束条件,这样会产生不同的定价方案,直接影响拥塞控制算法。本文介绍了效用最优化的一般模型和它的求解过程,文中都采用的是梯度投影算法来计算链路价格,分析了它的基本性能。本文综合考虑用户和链路,引入链路重要性结合效用做了两方面的工作:一是基于链路重要性提出了新的最短路算法,将其与效用模型相结合,产生了一种新的拥塞控制方法;二是将其引入到考虑链路成本的效用模型中。另外介绍了一个新的效用模型,它改进了原有的链路价格定价方案,引入了链路利用率变化因子,与原有链路拥塞价格一起来调节源端的发送速率。本文的目的分为两个方面:一是体现使用价格机制来管理网络的重要性和可行性。另一个就是说明将链路重要性和效用模型相结合的可行性,并通过最终的对比分析可以看出它的有效性,反映了链路端反馈的信息除了可以促使源端调整发送速率外,还可以优化路由选择。
其他文献
随着因特网服务的不断深入,互联网商业服务深入人心,由此得到了飞速发展,而在没有实物参考的情况下,网民在消费时无法对商品进行预测,在做出选择之前更多的依赖于其他买家的
无线传感器网络(WSN)节点的计算、通信和存储能力都十分有限,以及WSN的事件突发性和固有的多到一、多跳的通信模式使其在数据传输过程中经常发生拥塞。拥塞不仅导致数据包的
随着Internet技术和图形图像学的飞速发展,网络多媒体信息呈爆炸式增长,而原始的文本检索技术已不能满足人们日益增加的知识需求,因此近年来基于内容的三维模型检索成为了一
近些年来,随着计算机技术和软件开发技术的发展,软件及其相关产品能够更加方便和广泛的传播;随之而来的软件版权保护问题也越来越引起了人们的关注,软件篡改,盗版,逆向工程等等都给
随着现代计算技术的大力发展以及计算机软件在社会各领域中的广泛应用,软件的规模不断扩大,系统的复杂程度也变的越来越高,在软件运行中表现的新特性为运行的动态性、执行过
随着我国人地矛盾的日益尖锐,不仅需要对现有土地资源做好节约集约的开发利用,更需要对未利用地进行科学、合理的开发与利用。开发利用低丘缓坡地资源是缓解人地冲突、实现土地
长期以来,汽车工业作为国家重点投资和发展的产业取得了一定的成绩,经过建国50年的发展,我国汽车业已经具备了较好的产业基础,汽车总产量己跃居世界第1位,汽车工业对国民经济发展
社会保险审计是关乎国计民生的重大事情。有效的审计措施能够及时发现社会保险缴纳是够违规,来维护劳动者的合法权益。目前审计手段主要有人工审计和计算机审计。其中人工审
计算机网络已经潜移默化地改变了人们的生活方式,人们在享受技术进步带来的便利的同时,逐渐地对远程平台的安全性提出了质疑。为保证计算机网络提供服务的同时具有较小的安全
移动机器人三维环境建模有着重要的研究价值和广阔的应用前景。在军事上,三维地形可视化能力可以为作战提供重要情报信息。在对未知或危险环境进行探索时,如进行太空、海底、