Design a hierarchical cache system for effective loss recovery in reliable multicast

Authors:
Zhijun Wang;Xiaopeng Fan;Jiannong Cao
Affiliations:
Department of Computing, The Hong Kong Polytechnic University, Hong Kong;Department of Computing, The Hong Kong Polytechnic University, Hong Kong;Department of Computing, The Hong Kong Polytechnic University, Hong Kong
Venue:
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Year:
2007

Citing 10
Cited 0

Replacement policies for a proxy cache

IEEE/ACM Transactions on Networking (TON)
Buffer requirements and replacement policies for multicast repair service

COMM '00 Proceedings of NGC 2000 on Networked group communication
Proactive Power-Aware Cache Management for Mobile Computing Systems

IEEE Transactions on Computers
Optimizing Buffer Management for Reliable Multicast

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Caching policy design and cache allocation in active reliable multicast

Computer Networks: The International Journal of Computer and Telecommunications Networking
Cost-aware WWW proxy caching algorithms

USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
A comparison of sender-initiated and receiver-initiated reliable multicast protocols

IEEE Journal on Selected Areas in Communications
Hierarchical Web caching systems: modeling, design and experimental results

IEEE Journal on Selected Areas in Communications
Scalable fair reliable multicast using active services

IEEE Network: The Magazine of Global Internetworking
The PGM reliable multicast protocol

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.