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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cao, G.: Proactive Power-aware Cache Management for Mobile Computing System. IEEE Transactions on Computers 51(6), 608–621 (2002)
Cao, P., Irani, S.: Cost-aware WWW Proxy Caching Algorithms. In: Proceedings of USENIX Symp, Internet Technology and Systems, pp. 193–206 (1997)
Che, H., Tung, Y., Wang, Z.: Hierarchical Web Caching Systems: Modeling, Design and Experimental Results. IEEE Journal of Selected Areas in Communications 20(7), 1305–1314 (2002)
Feng, G., Yeung, K.L., Kheong, S.C.: Optimal Cache Allocation and Probabilistic Caching for Local Recovery in Reliable Multicast. In: Proceedings of IEEE ICC, IEEE Computer Society Press, Los Alamitos (2000)
Gemmell, J., Montgomery, T., Speakman, T., Crowcroft, J.: The PGM Reliable Multicast Protocol. IEEE Networks 17(1), 16–22 (2003)
Kasera, S., Kurose, J., Towsley, D.: Buffer Requirements and Replacement policies for Multicast Repair Service. In: Proceedings of Second International Workshop on Networked Group Communication (2000)
Kasera, S., Bhattacharyya, S., Keaton, M., Kiwior, D., Zablele, S., Kurose, J., Towsley, D.: Scalable Fair Reliable Multicast Using Active Services. IEEE Network 14(1), 48–57 (2000)
Lehman, L., Garland, S., Tennenhouse, D.: Active Reliable Networks. IEEE INFOCOM (1998)
Leung, K.L., Wong, H.T.: Caching Policy Design and Cache Allocation in Active Reliable Multicast. Computer Networks 43(2), 177–193 (2003)
ns-Network Simulator, http://www.isi.edu/nsnam/ns
Rizzo, L., Vicisano, L.: Replacement Policies for a Proxy Cache. IEEE Transactions on Networks, 8(3), 158-170 (2000)
Towsley, D., Pingali, S.: A Compairson of Sender-Initiated and receiver-initiated Reliable Multicast Protocols. IEEE Journal of Selected Areas of Communications 15(3), 398–406 (1997)
Zhen, X., Birman, K., Renesse, R.: Optimizing Buffer management for Reliable Multicast. In: Proceedings of International Conference on Dependable Systems and Networks (DSN) (2002)
Xie, F., Feng, G., Yang, X.: Optimizing Cache Policy for Loss Recovery in Reliable Multicast. In: Proceedings of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2006)
Yeung, K., Wong, H.: Caching Policy Design and Cache Allocation in Active Reliable Multicast. Computer Networks 43(2), 177–193 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Z., Fan, X., Cao, J. (2007). Design a Hierarchical Cache System for Effective Loss Recovery in Reliable Multicast. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)