流媒体服务系统调度算法的研究.pdfVIP

摘 要 流媒体技术足网络技术和多媒体技术发展到一定阶段的产物。随着高速嘲络 的迅速发展，流媒体技术在视频点播系统中得到了广泛的应用。 在大规模视频点播系统中，资源有效利用的问题很突出，海量数据传输使得 网络带宽和系统I／0能力成为流媒体服务系统的瓶颈。视频点播流调度算法主要 针对这两大瓶颈问题，研究在有限服务资源的条件下，提高流媒体服务器的组播 效率，在保证服务质量的同时，增加流媒体服务器点播人数限制，进而来提高流 媒体服务器系统效率。传统的补丁算法和周期补丁算法在流媒体系统资源流调度 的过程中，不同程度上存在对系统资源分配不合理的情况，无法有效的利用系统 资源，最大限度的服务客户请求。 本文主要分析了视频点播调度算法中的补丁流调度算法和周期补丁调度算 法，在此基础上提出了一个改进算法：PSF流调度算法。该算法对现有的算法进 行了两点改进： (1)对可补n青求和不可补丁请求分组，优先服务叮补丁队列；提高系统的服 务效率。在选择服务队列时，考虑节目的热度和补丁窗口的大小，优先选择服务 率高的队列。 (2)对不可补丁队列服务时，用批处理的方法约束纽播流的发送频率，限制单 个节目组播流的数rj。 仿真实验表明，PSF流调度算法可以较明显地节省服务器的带宽消耗，在同 样的节目请求频度的情况下提高了服务器的服务效率。同时，本文设计并实现了 一个的流媒体应用系统。在该系统中应用了本文提出的PSF流调度算法。 最后，对本论文的研究成果做了一下总结并讨论了一下系统存在的问题和进 一步的研究工作。 关键词：流调度算法流媒体补丁流调度算法视频服务器 Abstract isa ofthenetwork and Media technology StreamingTechnologyproduct tOacertain the of multimedia development technologydevelops stage．Withrapid media is usedin the widely hi曲．speednetworks，Streamingtechnology video—on—demand system． is video—on—demand efficientUSeofresources Inlarge—scale system，the very datatransmissionmakeInternetbandwidthand bandwidth prominent．Massive System tobetwobottlenecks．Video-on—Demand atthetwo algorithmstargeted Scheduling users to theconditionsofhowthelimitedresourcesmeetthe bottl