APPT 2007: Advanced Parallel Processing Technologies pp 362-371 | Cite as
Self-adaptive Adjustment on Bandwidth in Application-Layer Multicast
Abstract
Traditionally, most ALM researches have been focusing on the connectivity among the hosts by addressing how messages are routed from one source to all the other group members. In fact lots of applications require a certain target bandwidth to provide fluent service. Some ALM protocols consider the bandwidth as one of the metrics when constructing the overlay. But these mechanisms just can guarantee the initial performance of ALM trees. The quality of the multicast service may be unavailable when conditions are changed. In this paper, a self-adaptive adjustment on bandwidth (SAB) mechanism is introduced to ensure certain bandwidths for certain applications during the whole ALM service phase. The main idea of our mechanism is to relieve the burden of parent nodes from overload before the congestion occurs. The bandwidth monitor and the tree adjustment algorithms are used to implement the mechanism. Simulation results show that the SAB mechanism can get higher performance than normal ALM protocols (such as TAG)in the unstable environment.
Keywords
Parent Node Overlay Network Multicast Tree Probe Interval Multicast ServicePreview
Unable to display preview. Download preview PDF.
References
- 1.Kosiur, D., Multicasting, I.P.: The Complete Guide to Interactive Corporate Networks. John Wiley & Sons, Inc., Chichester (1998)Google Scholar
- 2.Chu, Y., et al.: A Case for End System Multicast. IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Networking Support for Multicast (2002)Google Scholar
- 3.Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R., Kubiatowicz, J.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: NOSSDAV 2001. Eleventh International Workshop on Network and Operating Systems Support for Digital Audio and Video (2001)Google Scholar
- 4.Chawathe, Y.: Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service. Ph.D. Thesis, University of California, Berkeley (December 2000)Google Scholar
- 5.Chu, Y.-H., Rao, S.G., Zhang., H.: A Case for End System Multicast. In: Proceedings of ACM SIGMETRICS (June 2000)Google Scholar
- 6.Jannotti, J., Gifford, D., Johnson, K., Kaashoek, M., O’Toole, J.: Overcast: Reliable Multicasting with an Overlay Network. In: Proceedings of the 4th Symposium on Operating Systems Design and Implementation (October 2000)Google Scholar
- 7.Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: Proceedings of 3rd Usenix Symposium on Internet Technologies & Systems (March 2001)Google Scholar
- 8.Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level multicast using content-addressable networks. In: Proceedings of 3rd International Workshop on Networked Group Communication (November 2001)Google Scholar
- 9.Jin, X., Wang, Y., Chan, S.-H.G.: Fast overlay tree based on efficient end-to-end measurements. In: Proceedings of IEEE International Conference on Communications (ICC), Korea, 16-20 May, 2005 (2005)Google Scholar
- 10.Kwon, M., Fahmy, S.: Path-aware overlay multicast. Computer Networks: The International Journal of Computer and Telecommunications Networking 47(1), 23–45 (2005)MATHGoogle Scholar
- 11.Kwon, M., Fahmy, S.: Topology-Aware Overlay Networks for Group Communication. In: Proc. of ACM NOSSDAV, pp. 127–136. ACM Press, New York (May 2002)CrossRefGoogle Scholar
- 12.Yeo, C.K., Lee, B.S., Er, M.H.: A Survey of application level multicast techniques. Computer Communications, 1547–1568 (2004)Google Scholar
- 13.Zhong, Y., et al.: Measurement of the effectiveness of application-layer multicasting. In: Proceedings of Instrumentation and Measurement Technology Conference (IMTC), Ottawa, Canada (May 17-19, 2005)Google Scholar
- 14.Doar, M.: A better model for generating test networks. In: GLOBECOM 1996. Proceedings of IEEE Global Telecommunications Conference, London, UK, pp. 83–96. IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
- 15.Subramanian, L., Stoica, I., Balalalshnan, H., Katz, R.H.: OverQoS: Offering QoS using overlays. In: 1st HorNefs Workshop (October 2002)Google Scholar