基于效用函数的网络带宽分配模型的研究

被引量 : 0次 | 上传用户:aiwo2516
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源分配是任何一个分布式网络系统中的核心问题。在这类系统中,系统资源的总量总是要小于对其的需求量,资源共享是不可避免的。有共享就有分配,如何能够合理的分配这些共享资源,是本文所需要研究的重要问题。本文主要研究基于效用函数的网络带宽分配问题,主要内容包括微观经济学中的资源分配模型,相关微观经济学概念的介绍,以及现有互联网中的各种端到端的TCP算法和AQM算法的微观经济学含义。接着我们将具体研究两种基于效用函数的网络带宽分配方法。首先,我们将利用矩阵广义逆理论,结合基于效用函数的网络带宽分配模型,提出路由器层的带宽分配模型。在路由器层的带宽分配模型中,各个流所占用的带宽由路由器来决定,源端TCP系统不再具有调节带宽占用量的功能。此外,由于路由器主动决定带宽占用量,所以更能有效的避免网络拥塞现象的发生,并可以隔离恶意用户流(Malicious Flow)和非弹性流(Non-elastic Flow),使得各种弹性应用的带宽占用量不受它们的影响。本文将证明路由器层带宽分配模型和现有的以源端调节为中心的基于效用函数的网络带宽分配模型的等价性,即它们都可以最大化所有用户的效用函数之和,且效用函数的和是相等的;此外,通过这两种模型所得到的各条流的带宽分配也是相同的。其次,本文还将提出一个基于效用函数的网络带宽分配模型的扩展模型。目标是改善TCP协议的带宽分配公平性,特别是TCP Reno对往返时延较长的流的偏见性。在该模型中,我们将每条链路的公平性指数作为一个约束条件,将通过该条链路的各个流的带宽分配的差别限制在一定范围之内。我们还将讨论在这个模型中效率和公平性的折中性问题,并提出相应的解决方法。然后,我们将通过优化理论得出一个分布式的算法来实现这个模型。在此基础之上,本文还将利用区分丢包的思想,在TCP Reno-RED系统中实现上述理论分析结果。模拟实验结果表明,使用该扩展模型可以有效的改善TCP-Reno对往返时延较长流的偏见性,从而得到较为理想的带宽分配结果。
其他文献
本文(1)在考证分析自然力的两种形态单纯的自然力和社会劳动的自然力基础上,论述了它们在价值增殖过程中的巨大作用。(2)同时阐明了单纯的自然力和自然科学在价值增殖过程中的内在联
<正>骨筋膜室综合征最常发生的部位是小腿及前臂,发生于大腿部位的临床上少见,但却对于患者局部肢体功能与生命有着严重威胁,需要临床上医生早期诊断、迅速处理,以保留患肢功
类比,指的是两类事物之间有着相似的特点或性质,源于希腊文"analogia",意为比例。类比推理,是一种合乎情理的推理,就是由具有某些相同或类似特点的两类事物,其中一类事物还具
目的:观察咪唑克生(idazoxan,IDA)对体外血脑屏障(blood-brain barrier,BBB)炎症模型的通透性、紧密连接蛋白ZO-1表达和分布及基质金属蛋白酶-9(matrix metalloproteinases-9
目的了解内毒素(LPS)刺激活化人脐静脉内皮细胞(HUVEC)后,与免疫相关的膜分子和细胞因子表达及变化情况,以探讨LPS激活内皮细胞后对免疫应答可能的影响。方法胰蛋白酶法分离
目前,我国现代企业财务风险评价方法评价指标存在不足,应对现有财务风险指标评价体系加以改进,进而构建我国较为完整的财务风险评价体系。
目的:观察α-突触核蛋白基因在SH-SY5Y细胞内过表达对细胞的影响。方法:LipofectAMINE法转染SH-SY5Y细胞,用G418对转基因细胞进行筛选,免疫荧光细胞化学检测α-突触核蛋白表
<正>随着丁俊晖在世界斯诺克比赛中的一举成名和斯诺克中国公开赛的成功举办,越来越多的中国青少年都喜欢上了台球这一高雅的体育运动.下面,我们一起来解读其中包含的数学知
中小企业是国民经济重要的组成部分,同时也是实现我国信息化、工业化的载体之一。本文深入分析了我国中小企业信息化建设的现状及存在的问题,并在此基础上提出了我国中小企业
针对混凝土抗碳化能力是衡量混凝土结构耐久性的一个重要指标,分析了混凝土的碳化机理,从混凝土自身、环境条件、施工三方面研究了混凝土碳化的影响因素,给出了相应的防碳化