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 条
  • [1] Fibre channel storage interface for video-on-demand servers
    Chen, SZ
    Thapar, M
    MULTIMEDIA COMPUTING AND NETWORKING 1996, 1996, 2667 : 328 - 335
  • [2] A Caching-based Video-on-Demand Service in Wireless Relay Networks
    Xie, Fei
    Hua, Kien A.
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 1208 - 1212
  • [3] Measurement-based adaptive statistical admission control scheme for Video-on-Demand servers
    Kim, IH
    Kim, JW
    Lee, SW
    Chung, KD
    15TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, PROCEEDINGS, 2001, : 471 - 478
  • [4] A new framework for managing video-on-demand servers: quad-tier hybrid architecture
    Lau, Phooi Yee
    Park, Sungkwon
    IEICE ELECTRONICS EXPRESS, 2011, 8 (17): : 1399 - 1405
  • [5] Video-Popularity-based Caching Scheme for P2P Video-on-Demand Streaming
    Fujimoto, Takaya
    Endo, Rei
    Matsumoto, Kei
    Shigeno, Hiroshi
    25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011), 2011, : 748 - 755
  • [6] A new caching policy for cloud assisted Peer-to-Peer video-on-demand services
    Robledo Amoza, Franco
    Rodriguez-Bocca, Pablo
    Romero, Pablo
    Rostagnol, Claudia
    2012 IEEE 12TH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 2012, : 43 - 49
  • [7] P2P video-on-demand streaming using caching and reservation scheme based on video popularity
    Fujimoto, Takaya
    Endo, Rei
    Shigeno, Hiroshi
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2012, 3 (2-3) : 188 - 199
  • [8] Equipment Allocation in Video-on-Demand Network Deployments
    Thouin, Frederic
    Coates, Mark
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2008, 5 (01)
  • [9] Prioritizedadmission strategy in a clustered video-on-demand system
    Liu, WJ
    Wang, HQ
    Wang, HN
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 306 - 309
  • [10] OPTIMIZATION OF BT DOWNLOADING ALGORITHM FOR VIDEO-ON-DEMAND
    Yang, Yahui
    Miao, Wenjian
    Shen, Qingni
    Xia, Min
    Wu, Di
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 169 - 172