国网民网络视频应用研究报告》[8]数据,具体情况如下:宽带接入的网络视频用户中,六成 以上的网络视频用户拥有2M 及以上的带宽接入。其中,宽带速率主要以2M 为主,该速率 140 的用户群占比39.8%;以2M 为分界点,宽带速率在2M 以下的用户占比21%,宽带速率在 2M 以上的用户占比23.2%。在仿真过程中,根据此调研结果,将用户接入带宽按比例配置 为0.5M-4M 之间的数值,流媒体应用在用户接入带宽中的上传带宽使用比例按照15%计算, 可得到用户上传带宽约为80KB-600KB。 3.2 仿真结果分析 145 在仿真的整个周期中,纯拉模式下播放的用户数为8160 个,推拉结合模式下播放的用 户数为7941 个。播放用户数的差异产生的原因主要是基于纯拉模式的数据调度算法由于用 户的主动性更强,在用户在线阶段,如果没有成功获取到所需播放的第一块媒体数据,会持 续进行邻居BM 匹配以拉模式调度请求chunk。因此在同样的系统配置下,纯拉模式下能开 始播放的用户数更多。 150 通过对比分别使用基于纯拉模式和推拉结合模式的两类数据调度算法的情况下,启动时 延和播放连续度两个性能指标的曲线变化。启动时延是从用户发出节目播放请求,到用户端 开始播放节目的时间间隔。此指标值越低则启动播放越快,用户等待播放时间越短。播放连 续度是指流媒体开始播放后,在时间段T 中,能连续播放流媒体的时间为T’,那么播放连 续度就定义为T’/T,此属性越高则观看越连续。 155 针对启动延时,纯拉模式下8160 个UE 的启动时延如图2 所示。推拉结合模式下7941 个UE 的启动时延如图3 所示。 图2 纯拉模式下用户启动时延图 Fig. 2 User boot-delay map under pure-pull mode 160 图3 推拉结合模式下用户启动时延图 Fig. 3 User boot-delay map under push-pull mode 165 分析图2 和图3 可知: 1) 纯拉模式下用户的启动时延分布较为平均,普遍集中在40s 到120s 之间,经过计 算8160 个UE 的平均启动时延为46.96s; 2) 推拉结合模式下用户的启动时延分布相对分散,最小的不足0.4s,最大的却大于 22000s,经过计算7941 个UE 的平均启动时延为21.79s。 170 从启动时延的角度分析,推拉结合数据调度算法下,用户的平均体验较好,启动时延仅 为纯拉数据调度算法的一半,且大部分用户的启动时延较小,用户体验良好,只有少数用户 的启动时延较大且远大于纯拉数据调度算法的最大值。 4 结论 本文针对现有流媒体系统数据调度算法的研究,提出了一种综合考虑节点的上传带宽、 175 当前服务能力、请求节点数据块的紧迫性等各方面的因素的基于推拉结合的数据调度算法, 从用户进入系统到观看结束离开系统,获取媒体数据的调度算法基本主体采用推模式,在播 放不流畅时及时采用拉模式获取紧缺的数据分片,使用户在尽量短的时间内恢复正常观看。 通过仿真实验将基于纯拉模式和推拉结合模式的数据调度算法进行了对比分析,验证了本文 提出的基于推拉结合的数据调度算法的有效性,表明本算法能够为解决流媒体业务,尤其针 180 对是直播业务中启动延时较大的问题提供一个较为合理可行的优化方案。 [参考文献] (References) [1] 郑小乐,郑烇,李俊. 基于综合因素的P2P 流媒体数据调度算法[J]. 计算机系统应用,2010,19(1): 99-103. [2] PAI V, KUMAR K, TAMILMANI K, et al. Chainsaw: Eliminating trees from 185 overlay multicast[C] // Peer-to-Peer System IV, LNCS 3640. Berlin: Springer-Verlag. 2005:127-140. [3] TINA Y, WU D, NG K W. Modeling, analysis and improvement for bittorrent-like file sharing networks [C] // INFOCOM 06: Procceedings of IEEE International Conference on Computer Communications. Barcelona, Spain: IEEE Computer Society, 2006: 2-11. 190 [4] GKANTSIDIS C, RODRIGUEZ P. Network coding for large scale content distribution [C] // INFOCOM 05: Proceedings of IEEE International Conference on Computer Communications. Washington, DC: IEEE Computer Society, 2005: 2235-2244. [5] Zhang.X, Liu.J, and Li.B. CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming [A]. In Proc. of IEEE INFOCOM'05 [C], Mar 2005: 2012-2111. 195 [6] J. Jia, C. Li and C. Chen, "Characterizing PPStream across Internet", in IFIP International Conference on Network and Parallel Computing Workshops, pp. 413-418, Sep. 2007. [7] VARGA A. OMNeT++ discrete event simulation system user manual[EB/OL]. 2009-8-10. http://www.omnetpp.org. [8] 中国互联网络信息中心 2010 年中国网民网络视频应用研究报告 2011.1. 200 学术论文网Tag:代写硕士论文 代写论文 代写MBA论文 代写毕业论文 论文发表 |