18、视频流服务的节能在线调度方案

视频流服务的节能在线调度方案

在视频流服务领域，节能与高效调度是关键问题。本文将围绕任务长度预测和在线调度算法展开，深入探讨相关技术和算法的原理、实现及性能评估。

1. 任务长度预测

1.1 定义

• 任务长度 ：指服务器与客户端之间数据传输从开始到结束的时间段。其计算公式为：任务长度 = 视频长度 / 传输速度（VL 代表视频长度，TS 代表传输速度）。需注意，机器视角和用户视角的任务长度有所不同，服务器的服务时间以视频全部发送到客户端为准。
• 传输速度 ：视频文件由视频点播（VoD）系统集群服务器每秒发送到客户端的数据量，系统日常日志会定期记录。视频长度是用户订购视频的播放时间乘以其码率，在数据库中较易获取。在在线教育平台，视频以完整片段存储；而在一些娱乐视频网站，长视频会被切割成 5 - 7 分钟的短片段，这里的视频长度指短视频片段的长度。由于视频长度信息已知，任务长度预测的关键在于传输速度的预测，而在流任务开始时，视频文件的可能平均传输速度未知，只能参考系统的历史日志。

1.2 影响因素

• 与服务器端环境关系较弱 ：由于视频托管服务器的位置和周边网络环境相似，同一用户订购不同视频的任务传输速度相近。良好的网络环境能为用户提供流畅的观看体验，无论用户订购何种视频。
• 对客户端特征敏感 ：
  • 空间维度 ：客户端的网络环境在同一 IP