面向应用的网络带宽分配公平性算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:liongliong511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论具有比较严格的服务质量要求的实时应用程序存在的计算机网络带宽分配问题。由于实时应用的效用函数一般不满足严格凹的性质,因此传统的公平性定义和带宽分配算法对其不再适用。如果我们考虑中网络用户具有不同的需求,仅仅根据传统的最大最小公平性或者比例公平性来分配带宽就不太可取。相应的,网络应该具有针对不同用户的效用需求来分配带宽资源的能力。借助于效用函数的概念,其中每个用户运用效用函数来衡量分配的带宽所带来的好处,我们将带宽分配问题理解为一个全局优化问题。这个优化问题的解对应一种新的公平性标准,效用函数α比例公平性。这个公平性标准包括了效用函数比例公平性标准而且可以无限的接近效用函数最大最小公平性。本文实现了在给定网络中达到这种公平性标准的分布式算法,而且仅仅假设用户效用函数是连续递增的。我们定义了效用函数公平性因子,它是公平性因子的一般形式。在这个新定义的公平性因子的帮助下,我们可以对不同的面向效用函数的带宽分配策略进行公平性比较。提出了实现效用函数最大最小公平性的分布式算法。针对于算法收敛性慢的问题,提出了一种新的收敛速度更快的算法。
其他文献
近年来,随着计算机以及网络技术的不断发展,对于家禽的养殖,粮食的存储,烟叶的保存等都用到了计算机技术。将计算机网络技术与硬件传感器技术相结合,形成了一套完整的对于温度,湿度
近年来,P2P网络伴随着大规模的分布式应用而得到迅速发展,但是,由于参与到其中的对等节点本身存在着匿名和动态的特性,这使得该网络存在的安全隐患也愈加暴露出来。这使得我们必
无线传感器网络(Wireless Sensor Networks,简称WSN)集传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术等技术于一体,协作地进行实时监测、感知和采集网络分布区
P2P是对等节点间直接交换资源和服务的网络技术,是为了适应节点间越来越高的信息直接交互需求而产生的,且发展迅速。在企业网中,P2P技术为员工带来便捷的同时,也导致了以下问题:
网格计算(grid computing)被认为是继因特网和Web之后的第三次浪潮,是下一代互联网技术研究与应用的重要领域之一。网格计算主要研究在分布、异构、自治的网络资源环境中动态
近几年来,国内外很多专家学者投入了大量的精力去研究人工智能,促使人工智能在各个领域取得飞速发展。而把人工智能与现代教育结合起来,也是诸多专家学者研究的热点。通过人
动画产业被称为21世纪的朝阳产业,渲染是动画制作的重要步骤,传统动画渲染有渲染时间长、无法自动分配帧、渲染数据量大并且无法实时传输和处理等缺陷,这就迫切要求有新的技
随着计算机网络的迅速发展,通过因特网传输的数字产品非常容易受到非法拷贝和窜改。数字水印技术的诞生正是为了解决这个问题。而公钥数字图像水印是数字水印技术的一个分支,
随着网络技术的高速发展,以数据流形式呈现的数据信息大量涌现。例如传感器网络中传回的传感器数据,浏览网页产生的网络点击流,证券买卖产生的实时交易信息等等。这些数据往往具
复杂网络是由错综复杂关系的大量节点构成的网络,具有足够复杂的拓扑结构特征。现实世界中有许多符合复杂网络系统特征的网络。本文基于复杂网络和无标度模型,对无线自组织网