基于演化博弈的跨时间的公平带宽分配算法

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:rgr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为能够通过网络随时随地获取高可用计算资源的模式,云计算(Cloud Computing)得到了迅速发展。但是在发展的同时,随着不断壮大的互联网规模以及日益增多的网络应用类型,致使网络流量的需求也不断的激增,网络带宽逐渐成为影响云计算技术发展的一个重要因素。因此,如何协调网络带宽分配、减少网络延迟、提高网络吞吐量等因素,制定出适合运营商和租户间双赢的网络带宽分配模型,是云计算企业需要在竞争严重的市场中急于解决的重要问题之一。公平带宽分配能够有效解决网络带宽的优化配置,在此背景下,基于新的网络环境下对于宽带的需求以及企业在现实运营中遇到的问题,租户在现实工作生活中使用网络流量所遇到的问题,建立和设计更加贴近实际应用的带宽分配的博弈模型和相应公平分配带宽的算法,这无论从理论研究还是现实运用方面都具有重要研究意义。本文首先阐述公平带宽分配的研究背景与意义,再对目前带宽分配的国内外研究现状做了详细的说明,分析且指出其不足之处。其次本文结合实际的网络现状,研究了基于跨时间的公平带宽分配问题。文章首先提出了两类新型的基于链路比例的网络带宽分配模型,静态链路比例模型(SLP)以及适应性链路比例模型(ALP)。在第一类模型中网络的高可用率没有得到保障,而在第二类模型中虽然网络的高可用率得到了保障,但是忽略了对历史带宽占用的考虑。因此我们针对以上两类模型进行分析,取其精华去其糟粕,创新性地引出了跨时间的公平带宽分配策略(FOT),并在此基础上提出了一个演化博弈模型。最后通过设计演化规则,说明演化会趋向稳定,也即,本文所提出的演化博弈下的带宽分配方法是可行的。然后通过比较分析多种带宽分配策略,证明所提出的带宽分配方法是优于其他带宽分配方法。
其他文献
神经系统通过神经元发放锋电位来发布和传递信息,因而锋电位是研究神经系统工作机制的重要依据。目前,锋电位信号的采集通常利用多电极采集阵列进行胞外记录,原始采集信号中包含
目前,在农产品的感官评估流程中,从调查问卷的设计、数据获取到数据分析、结果展示等工作大都停留在人工实现上,对人力资源造成相当大的浪费,专家对农产品的反馈信息也不能及
月球是目前测得的离地球最近的星球,成为了人类进行太空探测活动的首选天体。近几年随着科学技术的发展与进步,对月球的探测成为了非常热门的话题,月球影像处理技术的研究已成为
随着以微电子技术、网络技术为基础的嵌入式技术的发展,各种智能移动设备已经广泛地应用在社会生产和生活的各个方面,特别是手机、多媒体播放设备已是人们生活中不可或缺的生
随着市场的发展,大规模定制的理论研究和商业应用蓬勃地发展起来。对大规模定制的研究从方式、过程和指导思想等方面形成了比较完整的理论框架。很多规模较大的企业都推出了
人脸识别是生物特征识别技术中非常关键的部分,为模式识别过程内特别关键的环节,能够从不同领域进行采纳借鉴,未来的发展前景非常乐观。眼睛为人脸中特别关键,同时为特别清楚
上世纪90年代,互联网正式引入中国。短短的20多年,互联网应用在中国呈现爆炸式增长,随着计算机网络通信、视频压缩等关键技术的发展,使得网络流媒体技术逐渐取代了文字和图片等简
原始人脸图像的特征维数往往较高,还包含了很多不相关的冗余信息,如何进行有效降维,提取出关键特征是人脸识别过程中的关键步骤。基于流形学习的子空间方法是人脸识别中比较
随着云和云计算技术的出现和发展,一种基于浏览器的虚拟操作系统—WebOS有望成为未来计算机用户的桌面。WebOS中也可以运行各种基于Web的应用程序,它们可以提供类似甚至超越桌
摄像机网络行人识别是采用计算机自动方式对多个监控视频中感兴趣的行人目标进行识别的一种技术。由于同一个人在不同光照和拍摄环境下的视觉外观会出现不一致的问题,如何对行