论文部分内容阅读
宽带化高速网络技术、动态影像压缩解码技术与大容量存储技术的成熟和日益增长的互联网多媒体需求,促成了流媒体的诞生和发展。流媒体就是应用流技术在网络上传输的多媒体文件,而流技术就是把连续的影像和声音信息经过压缩处理后放入网络服务器,让用户一边下载一边观看、收听,而不需要等整个压缩文件下载后才可观看的网络传输技术。集群是由一组网络互联且独立的分布式存储、流化服务器构成,和集中式结构相比具有高可扩展性、高可用性、高性价比三方面的优势。副本放置问题是指在分布式环境下,为了优化特定的系统性能指标而对目标数据(文件)进行副本生成、副本放置、副本替换等一系列操作的问题,通常分为静态和动态两种典型方式。本文研究复制存储方式下的流媒体服务器集群的副本放置/内容部署问题。首先研究了在固定节目流行度的情况下,如何进行内容优化部署以最小化流媒体集群系统拒绝率和降低复制存储消耗的问题。首先运用排队理论知识分析得出优化目标和服务器访问概率之间的数值联系,并且通过某些数值方法确定出系统最小拒绝率情况下的最优服务器访问概率。由于内容部署属于NP-Hard问题且完全决定每台服务器的访问概率,本文设计了初始放置、副本交换和对等副本访问概率调整三种启发式策略来进行内容部署,以满足在优化内容分布下每台服务器访问概率和最优值之间的差异最小,从而实现降低系统拒绝率和存储代价的目标。最后分别采用数值分析和离散事件仿真验证了模型的正确性和算法的有效性。其次研究了同构流媒体集群服务器环境下的动态副本放置问题,提出一种请求调度和动态内容部署相结合的新颖策略。首先采用滑动窗的方式预测各文件的点播率,以平衡服务器之间的实时累积访问概率为目标,在不进行内容部署的情况下,预分配相同文件不同副本的访问概率;同时进行零迁移代价的动态内容更新,从而能够提前反映出请求的实时倾向性,在降低系统请求拒绝率的同时,有效的减少了请求被分发到服务器后产生负载迁移的频度和代价。仿真分析的结果表明这种策略对于流媒体服务系统的研究和实践具有指导意义。最后结合离散事件和排队理论,独创性地搭建了一个普遍适用的服务器集群系统仿真平台。本文提出的流媒体仿真平台,符合实际运行系统特点,各组成单元均具有相对独立性,可以通过自由组合的方式,适应于各种不同参数要求、优化策略、运行环境的仿真。而且由于对每个功能严格细化,保证了不同策略下仿真结果的公平性、透明性。