论文部分内容阅读
结合内容分发网络和对等网技术的混合流媒体内容分发系统是近年来提出的一种先进的内容分发解决方案,此类系统在拓扑结构和分发策略两方面进行优化设计,有效地增大了系统的容量和可扩展性。由于对系统中边缘流媒体点播服务器的网络带宽进行合理的分配可产生巨大的经济效益,自带宽分配问题提出以来一直就是业界和学术界研究的热点课题。本文研究了混合结构流媒体系统在流数据频道和全局带宽约束的条件下使系统服务容量最大的问题,在服务器带宽分配的整数规划模型上,给出了基于遗传算法的带宽分配算法(GA-BDA, Genetic Algorithm based Bandwidth Distribution Algorithm)。本文给出的服务器带宽分配模型是根据混合流媒体内容分发系统中不同流行度节目的点播特征进行理论分析,以提供点播服务所占用的流数据频道数作为服务器带宽分配的单位,将带宽分配问题转化为整数规划问题,并使用遗传算法来解决带宽分配问题。GA-BDA算法采用整数编码机制,以及轮盘选择、混合交叉和邻近变异方式,以提高系统全局服务容纳率为目标。在仿真实验中,以视频点播系统全局服务容量和服务容纳率做为性能指标进行分析,仿真结果表明,GA-BDA达到了设计目的,收敛速度和求解质量都达到了较好的性能。