P2P流媒体系统中基于评价优先级的数据调度机制研究

宋佑举

中国海洋大学

摘要：

近年来P2P技术发展迅速,P2P技术可以利用闲置的网络资源,提高系统的可扩展性,使网络流媒体向更大规模发展。如何充分利用P2P网络中节点资源,保证流媒体服务质量,这就是P2P流媒体数据调度机制解决的问题。
本文研究P2P流媒体系统中靠近当前播放点的数据块能够优先到达的问题,利用数据块评价优先级进行P2P流媒体数据的调度,提出一种基于评价优先级的P2P流媒体数据调度策略(Evaluated Priority based P2P Streaming Media Scheduling Algorithm,EPBSMSA)。首先建立数据块优先级评价数学模型,然后利用数据块优先级进行数据块的调度。通过理论证明了该策略的有效性,最后仿真表明该策略能够有效减小客户延迟和增加缓存空间利用率。
本文创新点是数据块优先级概念和利用数据块优先级进行流媒体数据块的调度。数据块优先级是指该数据块是否为优先请求的数据块,该数据块是否优先需要。保证数据块能够按需到达客户端,减小客户端的延迟。优先级的划分综合考虑了数据块稀缺度、紧急程度和传输时间因素。
本文技术路线是首先请求者确定当前需要的流媒体数据块的稀缺度、紧急程度和传输时间,计算流媒体数据块的优先级,然后按照优先级对流媒体数据块进行排序并通知提供者提供该流媒体数据块。这些因素的综合考虑保证调度策略的有效性。
本课题的理论意义在于利用合理的数据调度机制,更好地进行流媒体数据的调度,保证流媒体数据的有效传输,达到减小用户启动延迟、减轻服务器负载的目的。合理的流媒体数据调度机制是保证这些系统能够流畅运行的重要因素。关键问题是怎样综合考虑网络中各方面因素,在P2P网络中把流媒体数据块作为调度对象,充分合理利用网络带宽资源和节点资源,让流媒体数据块更合理的在各Peer节点之间进行分配。

关键词：P2P流媒体系统;数据调度;评价策略;数学模型;数据块优先级

授予单位：中国海洋大学

授予学位：硕士

学科专业：计算机软件与理论

导师姓名：唐瑞春

学位年度：2011

语种：中文

分类号：TN919.8;TP393.02

页数：53

在线出版日期：2011-10-31（万方平台首次上网日期，不代表论文的发表时间）