首页> 外文期刊>Journal of Parallel and Distributed Computing >A window-assisted video partitioning strategy for partitioning and caching video streams in distributed multimedia systems
【24h】

A window-assisted video partitioning strategy for partitioning and caching video streams in distributed multimedia systems

机译:一种窗口辅助视频分区策略,用于在分布式多媒体系统中分区和缓存视频流

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

摘要

In this paper, we address the issue of efficiently streaming a set of heterogenous videos under the constraint of service latency over a scalable multimedia systems. We propose a novel strategy, referred to as window-assisted video partitioning (WAVP), for rendering cost-effective multimedia services. The objective is to minimize the service cost and maximize the number of requests that can be successfully served under resources constraints (cache capacity and link bandwidth). We formulate the problem of video partitioning as an optimization of both bandwidth resources and cache space, and derive the optimal schedule window for different video portions under consideration of time constraints, the popularities and the sizes of the video portions. In WAVP, video are partitioned into multiple portions and delivered according to by adaptive schedule windows. We prove that WAVP strategy not only optimize the service cost but also be able to serve requests under the time constraints without causing too much delay. We conduct mathematical analysis and derive certain performance bounds that quantify the overall performance of the strategy. It shows that the service cost can be optimized by adjusting the schedule window and resources utilization can be improved as video streams are partitioned into multiple portions. We evaluate the performance under several influencing parameters such as available bandwidth, cache capacity, and partition gradients. Simulation results show that our proposed method can not only significantly reduce the service cost under tight time constraints and with low partition overhead, but also balance the utilization of network resources to achieve high acceptance ratio with low average service cost.
机译:在本文中,我们解决了在可扩展的多媒体系统上的服务等待时间约束下,有效地流式传输一组异构视频的问题。我们提出了一种新颖的策略,称为窗口辅助视频分区(WAVP),用于呈现具有成本效益的多媒体服务。目的是最大程度地减少服务成本,并在资源限制(缓存容量和链接带宽)下最大化可以成功服务的请求数。我们将视频分区问题公式化为带宽资源和缓存空间的优化,并在考虑时间限制,视频部分的受欢迎程度和大小的情况下,得出不同视频部分的最佳调度窗口。在WAVP中,视频被分为多个部分,并根据自适应计划窗口进行交付。我们证明,WAVP策略不仅可以优化服务成本,而且还可以在时间限制下为请求提供服务,而不会造成太多延迟。我们进行数学分析并得出量化策略整体绩效的某些绩效界限。它表明,通过将调度窗口调整为多个部分,可以通过调整计划窗口来优化服务成本,并可以提高资源利用率。我们在几个影响参数下评估性能,例如可用带宽,缓存容量和分区梯度。仿真结果表明,该方法不仅可以在时间紧迫的情况下,以较低的分区开销显着降低服务成本,而且可以平衡网络资源的利用,从而以较低的平均服务成本实现较高的接受率。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号