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
关键词
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 条
  • [41] Caching Video-on-Demand in Metro and Access Fog Data Centres
    Fadlelmula, Wafaa B. M.
    Mohamed, Sanaa Hamid
    El-Gorashi, Taisir E. H.
    Elmirghani, Jaafar M. H.
    2020 22ND INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON 2020), 2020,
  • [42] A new caching architecture for efficient video-on-demand services on the Internet
    Tran, DA
    Hua, KA
    Sheu, S
    2003 SYMPOSIUM ON APPLICATIONS AND THE INTERNET, PROCEEDINGS, 2003, : 172 - 181
  • [43] Cooperative Announcement-Based Caching for Video-on-Demand Streaming
    Claeys, Maxim
    Bouten, Niels
    De Vleeschauwer, Danny
    Van Leekwijck, Werner
    Latre, Steven
    De Turck, Filip
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2016, 13 (02): : 308 - 321
  • [44] Partitioned proxy: A new caching method for video-on-demand system
    Yan, Ren-Xiang
    Hu, Yu-Qi
    Wang, Hong-Jun
    Gao, Yuan
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2002, 23 (08): : 742 - 745
  • [45] An Announcement-based Caching Approach for Video-on-Demand Streaming
    Claeys, Maxim
    Bouten, Niels
    De Vleeschauwer, Danny
    Van Leekwijck, Werner
    Latre, Steven
    De Turck, Filip
    2015 11TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2015, : 310 - 317
  • [46] A client-assisted interval caching strategy for video-on-demand systems
    Lin Wujuan
    Yong, Law Sie
    Leong, Yong Khai
    COMPUTER COMMUNICATIONS, 2006, 29 (18) : 3780 - 3788
  • [47] 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
  • [48] Category-aware Hierarchical Caching for Video-on-Demand Content on YouTube
    Koch, Christian
    Pfannmueller, Johannes
    Rizk, Amr
    Hausheer, David
    Steinmetz, Ralf
    PROCEEDINGS OF THE 9TH ACM MULTIMEDIA SYSTEMS CONFERENCE (MMSYS'18), 2018, : 89 - 100
  • [49] Proxy Caching for Video-on-Demand Using Flexible Starting Point Selection
    Tu, Wei
    Steinbach, Eckehard
    Muhammad, Muhammad
    Li, Xiaoting
    IEEE TRANSACTIONS ON MULTIMEDIA, 2009, 11 (04) : 716 - 729
  • [50] Video-on-demand system using multicast and Web-caching techniques
    Kang, S
    GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 273 - 276