论文部分内容阅读
资源分配是任何一个分布式网络系统中的核心问题。在这类系统中,系统资源的总量总是要小于对其的需求量,资源共享是不可避免的。有共享就有分配,如何能够合理的分配这些共享资源,是本文所需要研究的重要问题。本文主要研究基于效用函数的网络带宽分配问题,主要内容包括微观经济学中的资源分配模型,相关微观经济学概念的介绍,以及现有互联网中的各种端到端的TCP算法和AQM算法的微观经济学含义。接着我们将具体研究两种基于效用函数的网络带宽分配方法。首先,我们将利用矩阵广义逆理论,结合基于效用函数的网络带宽分配模型,提出路由器层的带宽分配模型。在路由器层的带宽分配模型中,各个流所占用的带宽由路由器来决定,源端TCP系统不再具有调节带宽占用量的功能。此外,由于路由器主动决定带宽占用量,所以更能有效的避免网络拥塞现象的发生,并可以隔离恶意用户流(Malicious Flow)和非弹性流(Non-elastic Flow),使得各种弹性应用的带宽占用量不受它们的影响。本文将证明路由器层带宽分配模型和现有的以源端调节为中心的基于效用函数的网络带宽分配模型的等价性,即它们都可以最大化所有用户的效用函数之和,且效用函数的和是相等的;此外,通过这两种模型所得到的各条流的带宽分配也是相同的。其次,本文还将提出一个基于效用函数的网络带宽分配模型的扩展模型。目标是改善TCP协议的带宽分配公平性,特别是TCP Reno对往返时延较长的流的偏见性。在该模型中,我们将每条链路的公平性指数作为一个约束条件,将通过该条链路的各个流的带宽分配的差别限制在一定范围之内。我们还将讨论在这个模型中效率和公平性的折中性问题,并提出相应的解决方法。然后,我们将通过优化理论得出一个分布式的算法来实现这个模型。在此基础之上,本文还将利用区分丢包的思想,在TCP Reno-RED系统中实现上述理论分析结果。模拟实验结果表明,使用该扩展模型可以有效的改善TCP-Reno对往返时延较长流的偏见性,从而得到较为理想的带宽分配结果。