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 条
  • [31] Codes for a Distributed Caching based Video-On-Demand System
    Pawar, Sameer
    El Rouayheb, Salim
    Zhang, Hao
    Lee, Kangwook
    Ramchandran, Kannan
    2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 1783 - 1787
  • [32] Data storage and stream caching for video and demand servers
    Sumari, P
    Kamarulhaili, H
    ADVANCES IN COMPUTING SCIENCE-ASIAN 2002: INTERNET-COMPUTING AND MODELING, GRID COMPUTING, PEER-TO-PEER COMPUTING, AND CLUSTER COMPUTING, 2002, 2550 : 66 - 75
  • [33] OPERATING SYSTEM SUPPORT FOR A VIDEO-ON-DEMAND FILE SERVICE
    RAMAKRISHNAN, KK
    VAITZBLIT, L
    GRAY, C
    VAHALIA, U
    TING, D
    TZELNIC, P
    GLASER, S
    DUSO, W
    MULTIMEDIA SYSTEMS, 1995, 3 (02) : 53 - 65
  • [34] Storage rebuild for automatic failure recovery in video-on-demand servers
    Lee, YB
    Wong, PC
    ISCE '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS, 1997, : 258 - 261
  • [35] Upgrading the service capacity of video-on-demand servers with memory buffer
    Wang, FC
    Wen, CH
    Cheng, CY
    Lee, MH
    Lin, TH
    Wang, SC
    Oyang, YJ
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1997, 12 (06): : 565 - 577
  • [36] Providing unrestricted VCR functions in multicast video-on-demand servers
    Abram-Profeta, EL
    Shin, KG
    IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS, 1998, : 66 - 75
  • [37] Fault-tolerant storage subsystems for video-on-demand servers
    Chen, KR
    Chen, HC
    International Conference on Computing, Communications and Control Technologies, Vol 2, Proceedings, 2004, : 29 - 33
  • [38] Near video-on-demand with limited client bandwidth and distributed servers
    Verhaegh, WFJ
    Rietman, R
    Korst, J
    ALGORITHMS IN AMBIENT INTELLIGENCE, 2004, 2 : 221 - 237
  • [39] Fault tolerance issues in multidisk video-on-demand storage servers
    Golubchik, L
    Muntz, RR
    HIGH-DENSITY DATA RECORDING AND RETRIEVAL TECHNOLOGIES, 1996, 2604 : 70 - 87
  • [40] A novel dynamic caching for hierarchically distributed video-on-demand systems
    Ogo, K
    Matsuda, C
    Nishimura, K
    MULITMEDIA NETWORKS: SECURITY, DISPLAYS, TERMINALS, AND GATEWAYS, 1998, 3228 : 135 - 146
12345