视频点播M%2fM%2fn%2fm排队仿真模型的研究.pdfVIP

视频点播M／M／n／m排队仿真模型研究 哟恩杰务小游菖主国防科技土学信直未饨与管理学院 1视频点播排队服务模型 视频点播排队系统主要有三个基本组成部分：点 播请求到达模式、排队规则、视频服务器，见圈1。 点播请求到达过程：点播请求按一定规律进^排 队系统的时间过程。描述点播请求到达的分布规律和 统计特性咀及点播请求之间的时间间隔分布。 为了较好地模拟在较长时间段内用户点播晴求的 排队规则：可分等待制，损失制以及混台制。税频 到达情况，我们根据实际统计结果将系统服务时间分 点播系统的用户点播持续时间较妊，允许部分点播请 成irl个时问段{T．…T，T。}。令^。为某一时间段Ti 求等待，我们采用混台制。 内用户点播请求的平均到达速率，^是一个随时间变 视频服务器为用户提供服务通道的能力。为了同 化的函数。在某个特定的时间段T内，当T很小时，我 时满足大量并发用户的点播需要，视频服务器必须支 们可以认为^是不变的。大量实际情况的统计和分析 持多通道点播。 结果【I，卅显示，采用泊松分布可以较好地模拟时间段 Tl内点播请求的到选情况，即认为E内的到达情况服 从平均到达速率为x．的泊橙分布。 P(X：n：盟Pt， (1) 刖 本文通过对视频点播系统的点播请求到达情况和 其中，^表示单位时间内到达的点播请求平均散， 排队情形的研究，运用概率表达式较好的再现了视频 即点播请求平均到达率。 点播用户访问过程，建立了具有通用性的点播请求到 则时间段T内点播请求依次到达的间隔时间分布 达模型、眼务间隔时间模型以及M／M／n／m混合制排L服从参数为^的负指数分布．其概率密度函数为 队服务模型。 l￡～“t0 ”’ 最后在上述模型的基础上，掏建了视频点播流调 度算法仿真平台。平台可用来验证各种流调度的性能， ，(f)={0I≤0 3服务时间的分布 对促进视频点播流调度箅法的研究，具有重大的意义。 2点播请求到达时间间隔分布 配的服务时间。在一般条件下．服务时间的分布情况对 点播请求到达描述了用户向VOD系统发出一次点 排队系统的通过能力影响不大。为了简化数学模型，我 播请求的过程．是建立在统计的基础上。点播请求到达 们假定在视频点播排队系统中的服务时间t服从参数为 的时间分布，反映了系统的用户密度。用户选择什么时 ¨的负指数分布，其概率密度函数为 u“l0 间进人系统，这是个随机过程。但宏观上，用广进人 系统的时间具有很强的规律性。CNNIC(中国互联同络 n‘，一、0 t￡0 (3) 信息中心)对网民上阿行为进行了调查，发现用户访问 其中，u表示单位时间内能被服务完的点播数的 平均值，即平均服务率。 网络具有很强的时间性。图2是摄近两次CNNIC调查 结果比较，可队看出，网民一天中使用互联网的时间渡