35、基于分割的广播调度方法评估

基于分割的广播调度方法评估

1. 引言

在视频广播领域，每个视频的数据大小不尽相同，但传统调度方法并未考虑这一情况。因此，需要一种考虑多个视频数据大小的调度方法。本文提出了一种名为考虑数据大小的多视频广播方法（MV - D），该方法能基于每个视频的数据大小进行数据分割并制定有效的广播调度，从而减少服务器传输多个视频所需的带宽。

2. 基于分割的广播

2.1 基本思想

IP网络主要有两种视频传输系统：视频点播（VoD）和广播。
- 广播系统 ：如组播和广播，服务器使用恒定带宽向多个客户端传输相同内容数据。虽可减轻网络负载和所需带宽，但客户端需等待所需数据广播。
- VoD系统 ：用于传输多种电影，客户端可在YouTube和NHK WORLD等按需服务中观看电影。服务器需足够带宽，并根据客户端请求顺序传输数据，客户端能立即获取所需数据，但随着客户端数量增加，服务器负载会变高。

在内容数据广播中，为使客户端无中断播放数据，许多方法通过将数据分割成多个段并合理调度，让客户端在播放下一段之前收到该段，从而减少等待时间。在基于分割的广播系统中，等待时间与前一段的数据大小成正比，缩短前一段数据大小可减少等待时间，但前一段数据比例过小时，客户端可能会出现播放中断和等待时间增加的情况，所以需考虑前一段的数据大小。

以传统的快速广播（FB）方法为例，广播带宽被分成多个通道，每个通道带宽与数据消耗率相同。假设服务器使用三个通道，数据被分为S1、S2和S3三段，总播放时间为7分钟，S1播放时间为1分钟，S2为2分钟，S3为4分钟。服务器通过广