Abstract
Multipath multicast has focused on how to deal with bandwidth instability and unfairness in forwarding overhead. Creating multiple disjoint trees is good for applied applications requiring aggregated throughput, such as content distribution. However, the path heterogeneity of different trees may cause data asynchrony in the receiver’s view, making it difficult to use in real time applications. In this paper, we propose a new delivery structure named cluster tree that utilizes bandwidth efficiently and lessens asynchrous sub-stream arrival. Cluster is composed of the interconnection of nodes within a latency boundary to each other, and the parent-child relationship between clusters forms a tree. Members of a cluster exchange disjoint sub-streams with peers in the same cluster and adapt to network dynamics cooperatively. This rate control mechanism can adapt to bandwidth fluctuation. The simulation result shows that cluster tree increases effective packets and reduces average source-to-leaf latency.
This work is supported in part by Grant No. A1100-0502-0077 from MIC(Ministry of Information and Communication) of Korea and Grant No. R01-2003-000-10562-0 from Korea Science and Engineering Foundation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: SIGCOMM 2001: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 161–172. ACM Press, New York (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 149–160. ACM Press, New York (2001)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: SIGCOMM 2002: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 205–217. ACM Press, New York (2002)
Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC) 20(8), 1489–1499 (2002)
Chu, Y.H., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proceedings of SIGMETRICS, pp. 1–12 (2000)
Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F., O’Toole Jr., J.W.: Overcast: Reliable multicasting with an overlay network. In: OSDI, pp. 197–212 (2000)
Kostić, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: high bandwidth data dissemination using an overlay mesh. In: Proceedings of the nineteenth ACM symposium on Operating systems principles. Operating Systems Review, vol. 37(5), pp. 282–297. ACM Press, New York (2003)
Rowstron, A.I.T., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Middleware, pp. 329–350 (2001)
Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A.I.T., Singh, A.: Splitstream: High-bandwidth content distribution in cooperative environments. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 292–303. Springer, Heidelberg (2003)
Young, A., Chen, J., Ma, Z., Krishnamurthy, A., Peterson, L.L., Wang, R.: Overlay mesh construction using interleaved spanning trees. In: Proceedings of IEEE INFOCOM, vol. 1, pp. 396–407 (2004)
Nguyen, T., Zakhor, A.: Path diversity with forward error correction (pdf) system for packet switched networks. In: Proceedings of IEEE INFOCOM, vol. 1, pp. 663–672 (2003)
Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proceedings of the 12th International Workshop on Network and Operating System Support for Digital Audio and Video NOSSDAV 2002, pp. 177–186. ACM Press, New York (2002)
Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with tcp throughput. In: SIGCOMM 2002: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 295–308. ACM Press, New York (2002)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE INFOCOM, pp. 594–602 (1996)
PlanetLab, http://www.planet-lab.org
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
Lee, J., Hoang, X.T., Lee, Y. (2006). BACS: Split Channel Based Overlay Multicast for Multimedia Streaming. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_96
Download citation
DOI: https://doi.org/10.1007/11919568_96
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48563-6
Online ISBN: 978-3-540-48564-3
eBook Packages: Computer ScienceComputer Science (R0)