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] Practical issues related to disk scheduling for video-on-demand services
    Shin, I
    Koh, K
    Won, Y
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (05) : 2156 - 2164
  • [22] An Effective Approach for Video-on-Demand Streaming Servics Based on BitTorrent
    Liu, Penghua
    Wang, Wenyong
    Tang, Yong
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 157 - 160
  • [23] LGBT plus Characters in Original Spanish Video-on-Demand Series
    Gonzalez-de-Garay, Beatriz
    Marcos-Ramos, Maria
    Angulo-Brunet, Ariadna
    SEXUALITY & CULTURE-AN INTERDISCIPLINARY JOURNAL, 2023, 27 (03): : 786 - 804
  • [24] End-to-end analysis of distributed Video-on-Demand systems
    Mundur, P
    Simon, R
    Sood, AK
    IEEE TRANSACTIONS ON MULTIMEDIA, 2004, 6 (01) : 129 - 141
  • [25] INTERLEAVING HARMONIC STAGGERED BROADCASTING SCHEME FOR VIDEO-ON-DEMAND SERVICES
    Jeong, Hee
    Joe, Seong-min
    Park, Sung-kwon
    Song, Seung-hwan
    Yun, Dong-hwa
    ISM: 2008 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA, 2008, : 202 - 207
  • [26] Peer-to-Peer Video-on-Demand Service in Nu Web
    Huang, Hui-Ching
    Teng, Hung-Yi
    Hwang, Ren-Hung
    2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, : 527 - 532
  • [27] LGBT+ Characters in Original Spanish Video-on-Demand Series
    Beatriz González-de-Garay
    María Marcos-Ramos
    Ariadna Angulo-Brunet
    Sexuality & Culture, 2023, 27 : 786 - 804
  • [28] Video-on-demand streaming in P2P environment
    Roh, Jong-Hyuk
    Jin, Seung-Hun
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS, VOLS 1 AND 2, 2007, : 398 - 402
  • [29] Pinned demand paging based on the access frequency of video files in video servers
    Huang, YF
    Ho, HM
    JOURNAL OF SYSTEMS AND SOFTWARE, 2005, 78 (03) : 223 - 233
  • [30] An efficient deterministic bandwidth allocation method in interactive video-on-demand systems
    Kamiyama, N
    Li, VOK
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 664 - 671