Abstract
In this paper, an efficient Fibonacci series based hierarchical protocol-HFTM (Hierarchical Fibonacci Tree Multicast) is proposed for application-layer multicast. It adopts the idea of layer and cluster to construct multicast group members into a hierarchical architecture. During the cluster formation, it considers the underlying network properties to reduce packet delivering on costly links. In each cluster, a Fibonacci multicast tree is constructed by recursively partitioning the member sequence into two halves with different length. Moreover, the size of cluster is taken into account in order to obtain a balanced architecture. The considering of underlying network properties and the construction of Fibonacci multicast tree improve the delay performance of the novel protocol. The simulation shows that HFTM is an efficient and scalable application-layer multicast protocol.
This is a preview of subscription content, log in via an institution to check access.
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
Deering, S., Cheriton, D.: Multicast Routing in Datagram Internetworks and Extended LANs. ACM Transactions on Computer Systems (May 1990)
Deering, S., Estrin, D., Farinacci, D., Jacobson, V., Liu, C., Wei, L.: The PIM Architecture for Wide-Area Multicast Routing. IEEE/ACM Transactions Networking (December 1997)
Diot, C., Levine, B.N., Lyles, B., Kassan, H., Balensiefen, D.: Deployment issues for the IP multicast service and architecture. IEEE Networks Spec. (2000)
Perlman, R., Lee, C., Ballardie, A., Crowcroft, J., Wang, Z., Maufer, T., Diot, C., Thoo, J.: Green, Simple multicast: a design for simple, low-overhead multicast. IETF draft, draft-perlman-simple-multicast-03.txt (October 1999)
Hoolbrook, H., Cheriton, D.: IP multicast channels: EXPRESS support for large-scale single source applications. In: Proc. ACM SIGCOMM (September 1999)
Hoolbrook, H., Cain, B.: Source specific multicast. IEFT draft, Holbrook-ssm-00.txt (March 2000)
Chu, Y.H., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proc. of ACM SIGMETRICS (June 2000)
Pendarakis, Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: The 3rd Usenix Symposium on Internet Technologies and Systems (USITS 2001), San Francisco (March 2001)
Francis, P.: Yoid: Extending the multicast internet architecture. White paper (April 2000), http://www.aciri.org/yoid/
Zhang, B., Jamin, S., Zhang, L.: Host multicast: A framework for delivering multicast to end users. In: Proc. of IEEE INFOCOM (June 2002)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proc. of ACM SIGCOMM (August 2002)
Ratnasamy, S., Handley, M., Karp, R.M., Shenker, S.: Application-level multicast using content-addressable networks. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 14. Springer, Heidelberg (2001)
Gu, N.J., Li, W., Liu, J.: Fibonacci Series-based Multicast Algorithm. Chinese computers 25(4) (April 2002)
Karp, R.M., Sahay, A., et al.: Optimal broadcast and summation in the LogP model. In: Proc the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, Velen, Germany (1993)
UC Berkeley, LBL, USC/ISI, and Xerox PARC.: ns Notes and Documentation (October 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Gu, N., Jia, W. (2006). An Efficient Fibonacci Series Based Hierarchical Application-Layer Multicast Protocol. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_12
Download citation
DOI: https://doi.org/10.1007/11943952_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)