Dynamic Cache Allocation Algorithm and Replacement Policy for Reliable Multicast Network

In the field of reliable multicast, the design of most current router cache management protocols is limited by network environment with single multicast group. With such protocols, expected targets can not be achieved in Internet environment in which a router is shared by a plurality of multicast groups. ACP is a router cache management protocol suitable for the environment shared by multiple groups. In Internet in which there exists frequently emerged bursty data flow, however, ACP allocation algorithm has such drawbacks as slow convergence and instable allocation results when the number of multicast groups or group members changes. Based on the design and implementation of a dynamic cache allocation algorithm as well as time-out algorithm and packet discard policy, a novel Adaptive and Active Reliable Multicast Protocol (AARM for short) suitable for large-scale multicast network was proposed. Simulation results show that AARM will achieve significant enhancement of performance for multicast network in terms of delayed restoration, bandwidth consumption and network throughput, etc. compared with ACP.

[1]  Gang Feng,et al.  Optimizing Caching Policy for Loss Recovery in Reliable Multicast , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Gang Feng,et al.  Buffer management for local loss recovery of reliable multicast , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[3]  Serge Fdida,et al.  Comparison of tail drop and active queue management performance for bulk-data and Web-like Internet traffic , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[4]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

[5]  Kwan Lawrence Yeung,et al.  Caching policy design and cache allocation in active reliable multicast , 2003, Comput. Networks.

[6]  Diane Kiwior,et al.  Active resource allocation in active networks , 2001, IEEE J. Sel. Areas Commun..

[7]  Stephen J. Garland,et al.  Active reliable multicast , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[8]  Gang Feng,et al.  Active resource allocation for active reliable multicast , 2003 .

[9]  A. Popescu,et al.  A Survey of Reliable Multicast Communication , 2007, 2007 Next Generation Internet Networks.