预存储 VBR 视频流的呼叫接纳控制算法
网络与互联网体系结构
2008-02-29 v1 数据结构与算法
摘要
我们研究了接受一个已使用文献中任意平滑算法进行平滑处理的预存储可变比特率（VBR）视频流的新请求问题。这些算法的输出是 VBR 流的逐段恒定速率调度表。该调度表保证解码器缓冲区不会溢出或下溢。本文所研究的问题是确定每个新请求的 VBR 流的最小时间位移，使其能够在不超额预订承诺流量的情况下被网络和/或视频服务器容纳。我们通过从顶点着色（VERTEX COLOR）问题归约，证明该多请求 VBR 流的呼叫接纳控制问题是 NP-完全的且在常数因子内不可近似。我们还提出了一种确定性的形态敏感算法，用于计算 VBR 流请求的最小时间位移。所提算法的复杂度使其适合在呼叫接纳阶段实时确定时间位移参数。
引用
@article{arxiv.0802.4244,
title = {Call Admission Control Algorithm for pre-stored VBR video streams},
author = {Christos Tryfonas and Dimitris Papamichail and Andrew Mehler and Steven Skiena},
journal= {arXiv preprint arXiv:0802.4244},
year = {2008}
}
备注
12 pages, 9 figures, includes appendix