基于云存储的内容分发技术研究.pdfVIP

第41卷第6期 西南师范大学学报(自然科学版) 2016年6月 V01．41No．6 ofSouthwestChinaNormal ScienceEdition)Jun． 2016 Journal University(Natural 基于云存储的内容分发技术研究① 贾冬青， 高永芹， 陈玉芳 河北工程技术高等专科学校基础部，河北沧州061001 摘要：针对云存储的收费机制和内容，在分析已有的用户贪婪、服务器贪婪等启发式解决算法的基础上，提出改进 的启发式云存储静态内容分发遗传算法；综合考虑资源的访问热度、资源的缺乏程度，提出基于热点预测和经济模 型的动态内容分发技术；进而全面考虑当前网络带宽、边缘云存储节点性能及历史访问价值，提出概率匹配自收敛 的云存储中内容分发负载均衡技术，并将提出的算法分别在模拟器CloudSim上进行测试，同时和现有的内容分发 算法、负载均衡算法进行对比．实验结果证明，本文提出的算法能够应用到云存储内容分发技术当中，并且能够在 提高内容分发效率的同时有效降低分发成本． 关键词：云存储；内容分发；负载均衡；CloudSim；模拟实验 中图分类号：TP393 文献标志码：A 文章编号：1000—5471(2016)06—0111一08 随着云计算技术的发展，基于云存储的内容分发网络开始兴起．与传统的内容分发网络(CDN)相比， 基于云存储的内容分发网络具有很大的价格优势，它可通过价格低廉的虚拟主机实现内容分发服务，而传 统的CDN则需要花很大的财力购置设备．然而，现有的CDN中的内容分发技术研究没有对云存储的网络 拓朴结构和收费机制进行考虑，所以很少能应用到云存储CDN上． 近年来，关于内容分发技术国内外学者已经做了大量的研究，其最终目的是在确保高效分发内容的同 时，降低分发的成本，云存储CDN的成本是带宽和存储成本．为了有效地运作云存储CDN，本文围绕云存 储中内容分发技术展开深入的研究，利用改进的基于遗传算法的静态内容分发技术降低分发成本，利用基 于热点预测和经济模型的云存储动态内容分发技术合理规划内容分发，利用基于概率匹配的自收敛云存储 内容分发负载均衡技术均衡边缘云存储节点负载，有效地解决了CDN中大文件分发带来的存储成本问题． 1静态内容分发技术 1．1启发式云存储静态内容分发遗传算法 传统的遗传算法在解决云存储静态内容分发问题上存在收敛速度慢、求解结果不理想、易产生局部最 优等问题．因此本文在抽象出云存储中静态内容分发的数学模型的基础上，提出改进的启发式云存储静态 内容分发遗传算法IGA—CCDN，本算法提出了启发式的初始种群的产生方法，引入了修复操作和改造重复 个体操作来增大种群的多样性以避免局部最优，提出启发式多点交叉的选择方法来保存优质基因，同时根 据个体适应度决定突变概率，提出了新的突变算子．改进的遗传算法在维持种群多样性、避免局部最优、 提高求解正确率等方面有了显著的改进．具体流程如图1所示． 7 ①收稿日期：2014—11—1 作者简介：贾冬青(1975一)，女，河北东光人，硕士，副教授，主要从事物流信息化方面的研究 万方数据 112 西南师范大学学报(自然科学版) 第41卷 开始 初始化参数，确定编码方法 终止条件等 用启发式和随机2种方式各产生 一半初始种群 判断是否满足终止条件? 疋 否 计算种群中个体的适应度P，和P：