Design a Hierarchical Cache System for Effective Loss Recovery in Reliable Multicast
Packet loss recovery is a key issue in reliable multicast. An effective way for packet loss recovery is to place repair servers with active routers along the transmission paths. These repair servers naturally form a hierarchical cache system due to the hierarchical nature of the multicast tree. How to design an effective hierarchical cache system to minimize the packet loss is important. In this paper, we first derive a cooperative caching efficiency model for a hierarchical cache system. Based on the model, a heuristic Cooperative Cache Replacement (CCR) algorithm is proposed to achieve efficient cache performance for reliable multicast systems. The implementation issues are also discussed in detail. The ns-2 based simulations are conducted to evaluate the performance of the proposed algorithm by compared to the optimal caching time (OCT) based algorithm. The results show that CCR effectively reduces the packet loss recovery latency.
Reliable multicast loss recovery cooperative cache replacement algorithm
Zhijun Wang Xiaopeng Fan Jiannong Cao
Department of Computing, The Hong Kong Polytechnic University, Hong Kong
国际会议
7th International Symposium,APPT 2007(第7届高级并行处理技术大会)
广州
英文
423-432
2007-11-22(万方平台首次上网日期,不代表论文的发表时间)