一种新的实现效用函数最大最小公平性的分布式算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:lxkeinsun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络中的一个核心问题就是如何在竞争的流之间公平地分配带宽。由于网络是分布式的,因此又要求带宽分配算法可以是分布式的,这样就可以在路由器端和用户端配置,从而分别不停地调节速率以达到网络平衡和最优状态。不同的算法对应不同的公平性标准,其中应用最为广泛的就是最大最小公平性以及效用函数最大最小公平性。本文提出了一种新的方法来实现效用函数最大最小公平性,这种方法基于非线性优化中的向量优化方法和Kuhn-Tucker条件。利用这种方法可以把网络优化问题转化为一系列等价的条件,这些条件的最优解就是原问题的解。而求
其他文献
科学的评价体系是实现课程目标的重要保障,初中英语教学评价是以人为本的、动态的、多元化的评价体系。这就要求教师在改进教育和教学方法的同时,改变传统的测试和评价观念,激发
载波同步和均衡是正交幅度调制(QAM)解调器中的两个重要组成部分。提出了一种适应于QAM信号的通用载波恢复环与自适应均衡的联合结构算法,该算法能够快速地对载波频率、载波相位
规约变异测试从软件功能的角度,对规约进行分析,从而揭示规约中存在的问题。本文提出一种基于UML状态图的变异测试方法,针对每种变异算子,分析其是否会引入冲突,进而有效避免
<正>美国营销协会将品牌定义为"一个名称、术语、标志、符号或设计,或是它们的结合体,以识别某个销售商或某一群销售商的产品或服务,使其与它们的竞争者的产品或服务区分开来
互联网的快速发展迎来了网络传播时代,打破了传媒市场旧格局间的平衡,传媒业的多媒体化,让电视民生新闻栏目的发展空间和方向上面临困惑。本文基于这样的背景探讨民生新闻栏
双轨预充电逻辑是一种有效的差分功耗分析(DPA)攻击防护技术,其需要解决的关键问题在于必须保证互补的双轨信号线具有对称的电容负载。本文提出了一种双轨信号布线方法,能够基
本文首先针对广域网上TCP通信比较慢等问题进行了分析,接着再对IPSec体系进行剖析。为了提高IPSec保护的TCP数据的广域网通信性能,本文提出了采用ACK代理、组包和压缩以及IPSec
<正>中国国际园林博览会(China International Garden Expo)自1997年在大连市举办首届中国国际园林花卉博览会以来,园博会已发展成为扩大国内外园林绿化行业交流与合作,展示
会议
"互联网+"时代的到来,给广播新闻事业带来了重要的发展机遇,同时也将广播媒体发展推向前所未有的巨大挑战面前。广播媒体要提高自身的新闻策划能力,才能够强化新闻节目的吸引力,提高广播新闻传播效果,扩大自身媒介影响力。基于此,本文期望在分析"互联网+"时代提高广播新闻策划能力的重要性的基础上,结合实际找到提升广播新闻策划能力的路径。