首页> 外文学位 >Optimal buffering algorithms for client-server VBR video retrievals.
【24h】

Optimal buffering algorithms for client-server VBR video retrievals.

机译:客户端-服务器VBR视频检索的最佳缓冲算法。

获取原文
获取原文并翻译 | 示例

摘要

Variable bit rate (VBR) videos refer to videos with varying frame sizes. When transmitted through networks in a client-server environment, their corresponding traffic is inherently bursty because of the embedded timing constraints in digital videos. In reservation based networks like ATM network, such traffic may result in considerable network under-utilization if the network has to accommodate the peak bit rate. Traffic smoothing is thus necessary to reduce the burstiness in the VBR video traffic and it can be very effective in the case of stored video. By introducing a playback delay and buffering video data on the client side, a smoother traffic can be transmitted by the server. In order for the client to restore the original timing information in the video, it is important to avoid buffer overflow or underflow during the video retrieval. This buffer constraint determines the "smoothest" traffic that can be sent out by the server and thus defines a set of optimization problems based on different traffic types.;In this thesis, several buffering and traffic smoothing methods for VBR videos are thoroughly studied and their relationships established. Among them, minimum polyline smoothing and minimum on-off smoothing are two fundamental methods and serve as the basis for other methods. For a given video service with buffer and delay constraint, minimum polyline smoothing produces smoothed traffic with multiple rate changes while minimum on-off smoothing generates a single rate traffic with transmitting (on) and idle (off) periods. We carefully choose smoothness criterion for each method and identify optimization problems based on these criteria. Novel algorithms are then presented for these problems and their correctness and effectiveness are theoretically proved and experimentally verified. These methods not only can be applied very effectively on stored VBR videos, but can serve as benchmark algorithms for real-time video smoothing.;Simulation programs based on the algorithms designed in the thesis are applied to VBR video traces to show the effectiveness of these smoothing methods.
机译:可变比特率(VBR)视频是指帧大小不同的视频。当在客户端-服务器环境中通过网络传输时,由于数字视频中嵌入的时序限制,它们的相应流量本质上是突发性的。在基于预留的网络(如ATM网络)中,如果网络必须适应峰值比特率,则此类流量可能会导致网络利用率不足。因此,必须进行流量平滑以减少VBR视频流量中的突发性,并且在存储视频的情况下非常有效。通过引入回放延迟并在客户端缓存视频数据,服务器可以传输更流畅的流量。为了使客户端恢复视频中的原始定时信息,在视频检索过程中避免缓冲区溢出或下溢很重要。此缓冲区约束确定了服务器可以发送的“最平滑”流量,从而根据不同的流量类型定义了一组优化问题。;本文对VBR视频的几种缓冲和流量平滑方法进行了深入研究,并探讨了它们的应用。关系建立。其中,最小折线平滑和最小通断平滑是两种基本方法,并且是其他方法的基础。对于具有缓冲区和延迟约束的给定视频服务,最小多义线平滑可在多个速率变化的情况下产生平滑的流量,而最小开-关平滑则在发射(开)和空闲(关)期间生成单速率流量。我们为每种方法仔细选择平滑度标准,并根据这些标准确定优化问题。然后提出了针对这些问题的新型算法,并从理论上证明了它们的正确性和有效性,并通过实验进行了验证。这些方法不仅可以非常有效地应用于存储的VBR视频,而且可以作为实时视频平滑的基准算法。;基于本文设计算法的仿真程序被应用于VBR视频轨迹,以证明这些方法的有效性。平滑方法。

著录项

  • 作者

    Zhang, Junbiao.;

  • 作者单位

    Rutgers The State University of New Jersey - New Brunswick.;

  • 授予单位 Rutgers The State University of New Jersey - New Brunswick.;
  • 学科 Computer science.;Electrical engineering.
  • 学位 Ph.D.
  • 年度 1997
  • 页码 119 p.
  • 总页数 119
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号