Journal of South China University of Technology(Natural Science Edition) ›› 2012, Vol. 40 ›› Issue (8): 76-81,87.

• Computer Science & Technology • Previous Articles     Next Articles

Replica Placement for Streaming Media System Based on Tree-Proxies Transparent Service Model

Zheng Wei-ping1  Fan Bing-bing1  Qi De-yu2  Xu Ke-fu3   

  1. 1．School of Computer Science,South China Normal University,Guangzhou 510631,Guangdong,China; 2．Research Institute of Computer Systems,South China University of Technology,Guangzhou 510640,Guangdong,China; 3．Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
  • Received:2012-02-29 Revised:2012-05-30 Online:2012-08-25 Published:2012-07-01
  • Contact: 郑伟平(1979-) ，男，博士，高级工程师，主要从事P2P 流媒体、云计算研究． E-mail:csweapon@ gmail.com
  • About author:郑伟平(1979-) ，男，博士，高级工程师，主要从事P2P 流媒体、云计算研究．
  • Supported by:

    国家自然科学基金资助项目( 61003295) ; 广东省教育部产学研结合项目( 2011B090400622) ; 广州市科技计划项目( 7421162366392)

PDF

888

Abstract:

According to the routing mechanism in tree networks and the distribution characteristics of streaming media accesses,this paper proposes a tree-proxies transparent service model and discusses the problem of the replica placement for streaming media system based on the model. Then,by analyzing the limitation of the commonly-used prefix placement algorithm on tree-proxies model,a non-fixed-length discontinuous placement strategy and two greedy algorithms,namely HGPA ( Hierarchical Greedy Placement Algorithm) and GGPA ( Global Greedy Placement Algorithm) ,are put forward. HGPA places replica level by level from the bottom up in tree proxies,while GGPA performs a greedy placement per segment in the whole tree. Simulation results show that ( 1) both HGPA and GGPA effectively reduce the server load and the cost of network access and are of better performance than the prefix placement algorithm; ( 2) GGPA has a slightly better performance but costs more time than HGPA; and ( 3) comprehensively speaking,HGPA is an ideal replication solution for tree proxies.

Key words: tree topology, proxy, steaming media, replica placement, popularity