Volume 31 Issue 06
Jun.  2005
Turn off MathJax
Article Contents
Qin Shaohua, Li Zimu, Cai Qingsong, et al. Novel batched patch caching algorithm for streaming media[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(06): 662-667. (in Chinese)
Citation: Qin Shaohua, Li Zimu, Cai Qingsong, et al. Novel batched patch caching algorithm for streaming media[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(06): 662-667. (in Chinese)

Novel batched patch caching algorithm for streaming media

  • Received Date: 19 Feb 2004
  • Publish Date: 30 Jun 2005
  • In distributed streaming media delivery system, an important topic is how to reduce the consumption of backbone network bandwidth. By deploying the proxy at the edge of network, it made response to a group of local clients’ request and forwarded the multimedia data streamed out of the server. An efficient algorithm called batched patch pre-caching (BPP) was proposed, which tightly combined the server scheduling with proxy caching strategies. In terms of the distribution of clients’ request arrival at current time, the proxy allocated the corresponding buffer units in advance and cached data in segments from the ongoing multicast stream started at server. These cached data could be shared by subsequent requests till they were evicted from the proxy. The results of theoretical analysis and experimental simulation show that this algorithm can significantly reduce the bandwidth consumption on backbone link, and has very good adaptability for the variation of request arrival rate.

     

  • loading
  • [1] Dan A, Sitaram D, Shahabuddin P. Schduling policies for an on-demand video server with batching. Proceedings of ACM Multimedia. San Francisco, California:ACM Press, 1994. 15~23 [2] Hua K A, Cai Y, Sheu S. Patching:a multicast technique for true video-on-demand services. In:Effelsberg W. Proceedings of ACM Multimedia. Britstol UK:ACM Press, 1998.191~200 [3] Cai Y, Hua K A, Vu K. Optimizing patching performance. Proceedings of ACM/SPIE Multimedia Computing and Networking(MMCN’99). California, USA,1999.203~215 [4] White P P, Crowcroft J. Optimized batch patching with classes of service[J]. ACM Computer Communication Review, 2000, 30(4):21~28 [5] Verscheure O, Verkatramani C, Froassard P, et al. Joint server scheduling and proxy caching for video delivery[J]. Computer Communications,2002, 25(4):413~423 [6] Venkatramani C, Verscheure O, Frossard P, et al. Optimal proxy management for multimedia streaming in content distribution networks. Proceedings of ACM NOSSDAV 2002. Miami, USA:ACM Press, 2002.147~154 [7] Frossard P, Verscheure O. Batch patch caching for streaming media[J]. IEEE Communications Letters, 2002, 6(4):159~161 [8] Hofmann M, Ng E, Guo K, et al. Caching techniques for streaming multimedia over the internet. BL011345-990409-04TM, Bell Laboratories, 1999 [9] Tran Duc A, Hua K A, Sheu S. A new caching architecture for efficient video services on the internet. Proceedings of IEEE Symposium on Applications and the Internet (SAINT 2003). Orlando, USA:IEEE Computer Society Press, 2003. 172~181
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2461) PDF downloads(354) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return