【摘 要】
:
近年来,随着对等(Peer-to-Peer,P2P)网络在不同领域中的应用日益广泛,用户对互联网资源的需求量也迅速增大,但当前网络的传输能力是有限的,网络设备增设与升级的速度已经无法满足用户对网络带宽需求量的增长速度,因此在网络资源有限的前提下,如何为用户分配网络资源成为当前P2P网络研究的热点问题之一。本文借鉴微观经济学中的效用理论,从用户满意度的层面,针对P2P网络中多类型服务的资源分配问题建
论文部分内容阅读
近年来,随着对等(Peer-to-Peer,P2P)网络在不同领域中的应用日益广泛,用户对互联网资源的需求量也迅速增大,但当前网络的传输能力是有限的,网络设备增设与升级的速度已经无法满足用户对网络带宽需求量的增长速度,因此在网络资源有限的前提下,如何为用户分配网络资源成为当前P2P网络研究的热点问题之一。本文借鉴微观经济学中的效用理论,从用户满意度的层面,针对P2P网络中多类型服务的资源分配问题建立了效用最大化模型,并利用非线性规划理论分析了模型的最优解。针对仅存在弹性服务的情况提出了基于子梯度的分布式资源分配算法,针对弹性服务与非弹性服务共存的多类型服务情况提出应用粒子群优化算法(Particle Swarm Optimization,PSO)解决这一复杂的非凸优化问题。论文的主要研究内容如下:首先,根据网络服务效用函数形状的不同,将P2P网络中的服务分为非实时的弹性服务与实时的非弹性服务两类。针对网络中仅存在弹性服务的情况建立了效用最大化的资源分配模型,分析得出了弹性服务资源分配的最优表达式,并为解决该凸优化问题提出了一种基于子梯度的分布式资源分配算法。其次,针对P2P网络中弹性服务与非弹性服务共存的情况,建立了效用最大化的非弹性服务资源分配模型。根据非线性规划理论对模型进行分析,得出了多类型服务共存时最优资源分配存在应满足的上传带宽阈值。针对多类型服务同时存在的非凸优化问题提出了一种基于粒子群智能优化的启发式算法来解决。最后,搭建小规模对等网络实验环境,对基于效用最大化的P2P网络资源分配机制的有效性进行实证研究,首先利用子梯度算法针对仅存在弹性服务的资源分配模型进行仿真,仿真结果验证了所提出算法的有效性和收敛性。其次针对多类型服务,即弹性服务与非弹性服务共存的情况,利用基于PSO的资源分配算法,设置相应参数进行仿真,仿真结果验证了资源分配算法的收敛性以及收敛速度的优越性。
其他文献
拉辛所著戏剧《费德尔》是法国古典主义时期著名的悲剧作品,取材自古希腊神话。该戏剧自二十世纪后半叶以来,是法语文学界一个热门研究议题。此作品在法国的研究主要涉及到精神分析学、人类学、结构主义、文体学、诗学。但它在中国的研究呈现分析角度少,程度浅的特点。根据笔者收集的资料,中外都没有涉及其翻译问题。《费德尔》目前仅有一个中文译本,译者为华辰。本译本文笔流畅,风格高雅,但译者对于神话地点、人物、传说的翻
本文通过乔治斯坦纳阐释学翻译理论,对《八个白夜》典型词语和短语的翻译进行分析,试图解释译者为了尽可能保留原文的原汁原味,如何充分地转化原文的特征。《八个白夜》第一章的翻译是展现乔治斯坦纳翻译理论适用性的一个良好的例子,或者,更具体地说,他的四个翻译概念——信任、侵略、融合、补偿。凭借第一章翻译中的例子,论文作者讨论了她是如何受到理论的启发,对原文进行一定程度的改写。根据理论,借助不同的技巧,来呈现
Experience influences infants’ perceptual and social face processing,but we don’t know how experience influences face processing bias,especially from the soci
针对运营商创新业务订单系统与政府合同安全保护备案系统之间需要进行频繁的大量数据交换共享,时常出现大量数据并发报送造成服务器不能及时响应,带来数据不能实现高效的传输处理导致政府的监管没有办法更加正常、有效、安全地实施。但是优化的负载均衡体系可以解决海量数据同时发送造成服务器响应不及时的问题,并且能够将数据共享效率提高的同时降低数据交换共享时带来的危险,能够有效地保障数据共享的安全性。同时有利于政府稳
溃疡性结肠炎是在工业国家中常见的胃肠道疾病,其在病程期间反复发作,并且显著提升感染结肠癌的风险,常规有效的检查方法就是结肠镜检测,但是由于内窥镜图像数量巨大且含有气
在现代经济生活中,生产者或经营者同样或相似的一个违法行为很可能会致使大量消费者受损。基于高效解决因相同生活事实引起的大量诉讼的需要,德国于2018年在《民事诉讼法》中引入了保护消费者群体权益的新手段——示范确认诉讼程序。该诉讼是独立的确认之诉,拓展了团体可以提起的诉讼种类,可以在与消费者事务相关的法律领域中普遍适用。符合法定条件的合格机构可以作为原告请求法院确认消费者与经营者之间是否存在构成或不构
全息显示技术作为三维显示的重要组成,因其能表现三维景物的全部立体信息而成为未来的发展方向,国内外对此展开了广泛的研究。区别于普通显示技术,全息显示通过在承载器件上
复数信号的相位恢复是仅由其傅里叶变换后的幅值还原其原始信号,特别是它们的相位信息,在诸多科学和工程领域有广泛应用,例如晶体学、天文学和光学成像。然而,相位恢复是一个典型的非适定数学问题,一维信号与其傅里叶变换幅度之间不存在唯一的映射关系;虽然大多数多维信号理论上存在唯一映射,但由于测量与计算上误差以及求解模型的非凸性,数值上仍不能得到较为精确的恢复结果。针对上述非唯一性问题,本论文力图从算法途径解
无线通信技术和个人移动设备的高速发展,对移动互联网业务产生了强有力的推动和促进作用,也造成了网络流量迅速增长。其中,视频流业务占据了网络流量相当大的一部分。丰富多彩的视频内容服务与先进的移动设备对各种码率视频流的支持,给用户提供了丰富的选择,同时也给视频流的传输和分发带来了极大的挑战。目前,一般采用基于云计算的DASH系统解决用户多样化的需求问题,但是该系统仍然存在一些问题:第一,基于云计算的系统
当前,得益于机器学习、人工智能等新兴技术的高速发展,海量的数据得以被产生,分析并加以应用,这有力地推动了社会经济的发展。图,作为一种数据结构,可以有效地表示蕴含复杂关