内容分发网络资源分配问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:a443532159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动网络发展,智能设备大规模应用,全球移动数据流量呈现爆发性增长,导致了网络拥塞,用户体验下降等一系列问题,给移动网络运营商带来了巨大的挑战。为了满足日益增长的网络需求,内容分发网络(Content Delivery Network,CDN)应运而生。通过将被服务者请求的数据资源生成镜像文件,放置到离用户接近的网络边缘,有效改善系统性能,提升用户的服务质量。其中通信资源的限制和缓存策略都对系统性能有很大的影响,基于此,本文主要研究内容分发网络中的资源分配问题,提出了有效的算法,并在不同场景中验证了算法的可靠性。论文主要工作如下:1.研究了内容分发网络和缓存的相关概念,调研了国内外研究现状,将通信资源和缓存资源结合起来,从资源分配和聚类协作两个角度构建了内容分发网络中的优化问题模型。2.研究了内容分发网络中的资源分配问题。我们联合考虑了缓存和无线资源分配问题,目标是最小化系统中所有用户的平均感知时延,提出了有效的求解算法。首先,基于图论中最大团的策略,找出存在的最大团组合基站,在每个团基站中放置不同的缓存文件,以提高本地缓存的命中概率;接着,我们在能提供用户速率需求的同时,考虑基站带宽和功率的限制,尽可能多的对用户进行关联。数值仿真结果表明,我们的算法相比于其他算法,可以有效的降低用户请求的平均时延。3.研究了内容分发网络中的聚类协作问题。我们考虑在一个移动自组织网络中,每个节点有一定的缓存空间,通过缓存的优化配置和聚类协作的方式,尽可能多的在本地命中缓存。我们的求解算法分为两步,首先,我们通过迭代自组织数据算法进行节点聚类,并对每个集群进行缓存文件的放置;接着,提出了一个有效的协作机制,通过集群内和集群间的相互协作,充分利用缓存多样性增益,最大化在本地命中缓存的节点数目。仿真结果验证了算法的有效性。综上所述,论文研究了内容分发网络中的通信资源和缓存资源的分配问题,从两个不同的角度出发,构建了资源分配与聚类协作的优化问题,并提出了可行的算法有针对性的进行问题求解。仿真结果表明,合理的资源分配和和聚类协作可以有效的改善网络性能,为CDN的研究提供了可行的思路。
其他文献
磷(P)是植物生长发育必需的一种大量营养元素,是核酸、磷脂、辅酶和ATP等重要化合物的构成成分。为适应外界多变的Pi环境,植物体进化出了一套精细的Pi稳态调控机制。含有SPX结构域的蛋白在植物Pi稳态调控中具有重要作用,拟南芥中含有SPX结构域的蛋白有4个家族:SPX-MFS、SPX-EXS、SPX-RING和SPX。本实验室前期研究揭示了 SPX-MFS家族一个定位于液泡膜上的Pi转运体SPX-
地下水反应运移模型是当前地下水数值模拟的发展趋势。受限于技术、预算、时间等因素,模型中的部分关键参数往往无法直接获得,需要获取观测值来求解反问题从而进行估计。因此,设计数据价值最大的监测方案对准确参数估计至关重要。本文基于贝叶斯方法开展试验设计和马尔可夫链-蒙特卡洛方法(MCMC)参数反演,从简单到复杂,依次设计了两个理想反应运移范例来验证该方法框架的有效性。首先以一个简单的氯代烃连续降解模型为例
随着国家不断加大对西藏地区的财政投入,内地发达省市的资金与产业向西藏地区转移,拉萨市城镇化速度加快以及川藏铁路、新318国道、藏木水电站等大型项目的修建等利好情况。拉萨这座千年古城,日益成为了青藏地区流动人员的重要聚集地。大量外来流动人员的涌入,不仅促进了拉萨市城市的发展与经济繁荣,促进了拉萨与内地省市在经济、文化等方面的交流,也刺激了拉萨脆弱的社会生态环境,给拉萨市流动人口管理带来了巨大的挑战。
移动自组织网络(Mobile Ad Hoc Network,MANET)不同于传统的无线网络,它无需固定基站节点就可以快速进行网络部署,从网络的规模上来说属于复杂的分布式局域自治网络。移动自组织网络具有无中心、自愈性、自组织、动态拓扑、多跳路由等特性,能够适应荒野灾区此类通信基础设施薄弱的环境,在军事、抗险救灾、紧急场合、科学数据采集、智能电网等领域发挥着愈加重要的作用。针对移动自组织网络应用范围
土壤-水稻系统中的重金属累积是一个重要的环境问题。对人为污染的土壤研究已有相当多的关注,但地质成因的重金属污染研究相对缺乏。全国土壤污染状况调查公报显示我国西南岩溶区土壤中金属元素通常超标严重,其重金属富集与地质作用有关。目前岩溶地质高背景区农田土壤重金属的富集特征以及高背景形成机制,污染生态风险,重金属生物有效性和迁移过程尚不清楚。全球碳酸盐岩的分布面积占据了 12%的陆地面积,我国是世界上岩溶
学位
随着互联网经济的发展,线上服务会产生巨量的业务数据。在传统单机模式下,对这些数据的储存、传输和使用十分困难,其主要难点在于单机处理速度难以进一步拓展和提升。对于数据挖掘任务,处理特征和训练模型也会因为受到硬件条件的限制而受到制约。为了应对这些问题,分布式存储和分布式计算框架被广泛使用。分布式计算很好的解决了计算能力拓展的问题,但是原有的机器学习算法和特征处理算法基本是为了单机环境设计的,没有考虑过
钨锡成矿过程一直是地质学家高度关注的科学问题。赣东北松树岗W-Sn-Nb-Ta矿床是华南地区一个重要的燕山期稀有金属矿床,在成因上和高分异花岗岩密切相关。该矿床具有明显的下部为铌钽、上部为钨锡的成矿分带特征,其中铌钽矿主要赋存于花岗岩内,而含钨锡石英脉则赋存于外围的震旦纪浅变质岩地层中。前人对深部的铌钽成矿过程开展了详细研究,提出了两阶段铌钽成矿过程,然而,浅部的热液钨锡成矿过程尚不清楚,有待进一
在日本,关于电子书的出版活动已经经历了三十四年的变迁与发展。近年来,随着互联网和智能手机的迅速普及,电子出版物市场的规模和运作模式得到了极大的扩充。以电子书籍和电子杂志为主的电子出版物其生产和营销的社会价值与商业价值不断提升。因此,自从日本的电子出版物问世以来,便受到社会各界的广泛关注与热议。日本作为亚洲乃至全球电子书发展的领头羊,其电子书的市场概况特征特别是其商业盈利模式的构建与在发展当中的经验
中国的农耕文化历史非常悠久,而在这其中传统村落是最小的一环,随着改革开放以来,越来越多的传统村落因为经济发展,城市建设在我们面前消失殆尽,对于传统村落的规划与传统民居的改造与更新研究具有必要性和紧迫性,这不仅是传统村落改造保护的需要,更是乡村建设的迫切要求。云南元阳哈尼遗产区传统村落位于云南省红河州是哈尼族人世世代代居住的地方,在这里,不仅有举世闻名的哈尼梯田,还有着充满地方特色的蘑菇房作为元阳地