Abstract
In this paper we propose an analytical model of a resilient, tree-based end-node multicast streaming architecture that employs path diversity and forward error correction for improved resilience to node churns and packet losses. Using the model and via simulations we study the performance of this architecture in the presence of packet losses and dynamic node behavior. We show that the overlay can distribute data to nodes arbitrarily far away from the root of the trees as long as the loss probability is lower than a certain threshold, but the probability of packet reception suddenly drops to zero once this threshold is exceeded. The value of the threshold depends on the ratio of redundancy and on the number of the distribution trees. Using the model and simulations we show that correlated and inhomogeneous losses slightly worsen the overlay’s performance. We apply the model to study the effects of dynamic node behavior and compare its results to simulations.
This work has been supported in part by E-NEXT and by the Swedish Foundation for Strategic Research under the program Affordable Wireless Services and Infrastructures.
Chapter PDF
References
Padmanabhan, V., Wang, H., Chou, P.: Resilient peer-to-peer streaming. In: Proc. of IEEE ICNP, pp. 16–27 (2003)
Sripanidkulchai, K., Ganjam, A., Maggs, B., Zhang, H.: The feasibility of supporting large-scale live streaming applications with dynamic application end-points. In: Proc. of ACM SIGCOMM, pp. 107–120 (2004)
Chu, Y., Rao, S., Seshan, S., Zhang, H.: A case for end system multicast. IEEE J. Select. Areas Commun. 20(8) (2002)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proc. of ACM SIGCOMM (2002)
Banerjee, S., Lee, S., Braud, R., Bhattacharjee, B., Srinivasan, A.: Scalable resilient media streaming. In: Proc. of NOSSDAV (2004)
Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High bandwidth content distribution in a cooperative environment. In: Proc. of IPTPS (2003)
Lamparter, B., Albanese, A., Kalfane, M., Luby, M.: PET - priority encoding transmission: A new, robust and efficient video broadcast technology. In: Proc. of ACM Multimedia (1995)
Kawahara, K., Kumazoe, K., Takine, T., Oie, Y.: Forward error correction in ATM networks: An analysis of cell loss distribution in a block. In: Proc. of IEEE INFOCOM, June 1994, pp. 1150–1159 (1994)
Chu, Y., Ganjam, A., Ng, T., Rao, S., Sripanidkulchai, K., Zhan, J., Zhang, H.: Early experience with an Internet broadcast system based on overlay multicast. In: Proc. of USENIX (2004)
Elliott, E.: Estimates of error rates for codes on burst-noise channels. Bell Syst. Tech. J. 42, 1977–1997 (1963)
Gumowski, I., Mira, C.: Recurrences and Discrete Dynamic Systems, LNM-809. Springer, Heidelberg (1980)
Dán, G., Fodor, V., Karlsson, G.: On the asymptotic behavior of end-point-based multimedia streaming. In: Proc. of International Zürich Seminar on Communication (2006)
Basu, S., Pollack, R., Roy, M.: Algorithms in real algebraic geometry. Springer, Heidelberg (2003)
Veloso, E., Almeida, V., Meira, W., Bestavros, A., Jin, S.: A hierarchical characterization of a live streaming media workload. In: Proc. of ACM IMC, pp. 117–130 (2002)
Sripanidkulchai, K., Maggs, B., Zhang, H.: An analysis of live streaming workloads on the Internet. In: Proc. of ACM IMC, pp. 41–54 (2004)
Kleinrock, L.: Queueing Systems, vol. I. Wiley, New York (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Dán, G., Fodor, V., Karlsson, G. (2006). On the Stability of End-Point-Based Multimedia Streaming. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_57
Download citation
DOI: https://doi.org/10.1007/11753810_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)