File caching in video-on-demand servers

被引：0
|
作者：
Wang, FC [1 ]
Chang, SH [1 ]
Hung, CW [1 ]
Chang, JY [1 ]
Oyang, YJ [1 ]
Lee, HH [1 ]
机构：
[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10764, Taiwan
来源：
STORAGE AND RETRIEVAL FOR IMAGE AND VIDEO DATABASES VI | 1997年 / 3312卷
关键词：
VOD; file caching; resource allocation;
D O I：
10.1117/12.298467
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies the file caching issue in video-on-demand(VOD) servers. Because the characteristics of video files are very different from those of conventional files, different type of caching algorithms must be developed. For VOD servers, the goal is to optimize resource allocation and tradeoff between memory and disk bandwidth. This paper first proves that resource allocation and tradeoff between memory and disk bandwidth is an NP-complete problem. Then, a heuristic algorithm, called the generalized relay mechanism, is introduced and a simulation-based optimization procedure is conducted to evaluate the effects of applying the generalized relay mechanism.
引用
收藏
页码：339 / 350
页数：12
相关论文
共 50 条
  • [21] On optimal batching policies for video-on-demand storage servers
    Aggarwal, CC
    Wolf, JL
    Yu, PS
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, 1996, : 253 - 258
  • [22] On the relevance of network topologies in distributed video-on-demand servers
    Souza, L
    Ripoll, A
    Yang, XY
    Luque, E
    Cores, F
    PROCEEDINGS OF THE 14TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2005, : 396 - 404
  • [23] A practical approach to resource allocation in video-on-demand servers
    Abram-Profeta, EL
    Shin, KG
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1998, 9 (04) : 314 - 335
  • [24] Guaranteeing quality of service in interactive video-on-demand servers
    Cheng, CY
    Oyang, YJ
    Lee, MH
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1999, 45 (02) : 396 - 407
  • [25] Video file allocation over disk arrays for video-on-demand
    Wang, YW
    Liu, JCL
    Du, DHC
    Hsieh, JW
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, 1996, : 160 - 163
  • [26] Efficient video file allocation schemes for video-on-demand services
    Yuewei Wang
    Jonathan C.L. Liu
    David H.C. Du
    Jenwei Hsieh
    Multimedia Systems, 1997, 5 : 283 - 296
  • [27] Efficient video file allocation schemes for video-on-demand services
    Wang, YW
    Liu, JCL
    Du, DHC
    Hsieh, JW
    MULTIMEDIA SYSTEMS, 1997, 5 (05) : 283 - 296
  • [28] Supporting caching and mirroring in distributed video-on-demand architectures
    Yang, XY
    Cores, F
    Ripoll, A
    Hernández, P
    Qazzaz, B
    Suppi, R
    Luque, E
    EURO-PAR 2004 PARALLEL PROCESSING, PROCEEDINGS, 2004, 3149 : 792 - 798
  • [29] Common Caching Replacement Algorithm for Video-On-Demand System
    Li, Fengbin
    Li, Jun
    Hu, Zhong
    Zhou, Jun
    WISM: 2009 INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, : 748 - 751
  • [30] A novel interval caching strategy for video-on-demand systems
    Lin Wujuan
    Law, Sie Yong
    Yong Khai Leong
    ICON: 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2, PROCEEDINGS: NETWORKING -CHALLENGES AND FRONTIERS, 2006, : 536 - +
12345