互联网内容分发优化问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:NSWDAR
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet上多媒体应用的流行和网络用户的不断增加,网络内容提供商(Internet Content Provider,ICP)面对的是海量用户的海量内容服务需求。这使得以传统Clienl/Server架构形式构建的互联网内容服务系统面临的问题日益突出,即服务器端的服务能力和其接入网络的带宽已成为系统扩展性能和服务性能的瓶颈。形势的发展迫切需要新的技术来有效解决互联网内容服务系统的这些瓶颈问题。在此背景下,两种新型的互联网内容分发架构应运而生。一种是从客户角度出发,侧重于以众多客户端互相协作的方法来解决内容服务问题的对等网络(Peer-To-PeerNetworks,P2P)。对等网络最大的特点就是客户端之间是直接共享资源的,这也是提高系统可扩展性,解决网络带宽被吞噬的关键所在,其核心技术就是分布式资源对象的定位机制。另一种则是从网络内容提供商的角度出发,构建专用的商用内容分发网络(Content Delivery Networks,CDN),来提高内容服务的质量。CDN可以将要分发的内容推送到网络的边缘,从而减少了核心网流量,并提高了用户的访问速度。目前关于互联网的内容分发的相关研究中还有很多挑战性的问题,许多算法设计还有很大的优化空间,尤其是最优化理论和技术尚未能被普遍利用。本文的工作围绕互联网内容分发的优化控制研究这一中心思想展开,涉及到:无结构分布式P2P网络中最优化的资源查询算法的设计,CDN网络中内容分发策略的可满足实时调度要求的、最优化的建模及模型求解,P2P网络与CDN网络的相联合进行优化等几个方面。本文取得的成果包括如下几个方面:(1)在分析无结构分布式P2P网络中已有的各种资源查询算法缺陷的基础上,提出一种新颖的选择性动态查询算法。该算法通过应用最优化原理,确定了最小的整数的传播跳数和其对应的泛洪邻居子集,使得算法性能在流量控制水平上能达到动态查询算法相似的最高控制水平,对应的响应时延还能接近于扩展环算法相似的最低时延。通过大量的在不同网络拓扑、内容分布等场景下的仿真证明,该算法在绝大部分情况下都是最优的资源查询协议。(2)针对CDN网络内容分发策略中存在的实时在线调度需求与传统数学模型却无法实时求解的矛盾,设计出了一个可行的内容分发策略建模框架。该框架综合采用系统级的组织规划,引入层次型模型建模,对数学模型进行结构优化等措施,极大的减小了问题的计算规模,满足实时调度的需求。应用此框架对一个实际CDN网络流媒体业务调度需求进行了建模和求解。(3)当前BitTorrent类P2P业务的实现均忽略底层网络的拓扑,导致在网络接入提供商(Internet Service Provider,ISP)的核心网和不同接入提供商间接口上会产生大量不必要流量。针对这个问题,本文考虑到P2P业务存在本地相关性,引入节点的地域信息和CDN网络对于P2P网络的协作能力,提出基于接入提供商的增强型邻居选择算法和基于CDN协作协议的邻居选择算法。实验结果显示,这两个算法都可以极大的减小接入提供商核心网流量和接入提供商间的流量。本论文所作的研究将对内容分发网络的进一步发展起到积极作用。
其他文献
水资源的有限性和稀缺性必然导致水资源供需系统中资源、社会经济和生态环境目标相互制约、相互冲突。在系统识别水资源供需系统协同特征基础上,根据协同学支配原理,分别在水
针对工程中多台锅炉共用的汇集烟道占地面积大,材料用量多,造价高的问题,优化比选烟道道体及加固肋内撑杆布置方案,进行经济性分析。
数学教学中应注重数学解题方法的归纳与总结,从而较好地培养学生构建数学解题方法论的思想与内涵,本文结合典型题例诠释了数学解题方法中的最常用策略——数形结合思想的运用
目的:探讨采用前列地尔治疗乙型肝炎肝硬化患者的临床疗效,并对患者肝功能的影响。方法:选择经某院诊疗的46例乙型肝炎肝硬化患者为观察对象,根据用药治疗方式不同分成2组,每组
<正> 近年来,我们应用中药以壮骨柔筋法为主治疗骨质增生,取得满意疗效,报道如下。临床资料本组60例均经X线摄片确诊为骨质增生,其中颈椎骨质增生15例,腰椎骨质增生26例,跟骨
采用氧化-离子交换法将黑云母制成蛭石型水钡云母,以十八烷基三甲基氯化铵作为柱撑剂对水钡云母插层改性.控制柱撑剂浓度不变,研究反应温度和反应时间对柱撑效果的影响.用X-
"新常态"下,金融机构优化信贷结构、加快转型升级的压力逐渐加大。2015年,金融机构在坚持把控风险的原则下,信贷结构调整思路呈现出"有扶有控"、"重小轻大"等特点,但在推动过程中也
<正>华晨金杯品牌诞生于1989年,是沈阳华晨金杯汽车有限公司旗下商用车品牌。自1991年正式投产至今,拥有金杯海狮、金杯大海狮、金杯阁瑞斯、金杯新海狮四大类百余款车型,覆