Abstract
Nowadays, it is demanding to have multicast services able to jointly provide a high degree of reliability and good performances despite of failure occurrences. However, the current practice to tolerate failures in such services mainly consists in the adoption of retransmission-based methods, which obtain reliable multicast delivery with severe performance fluctuations and instability. An alternative solution is to apply coding to proactively recover the lost packets by reconstructing them from what has been received. Coding-based approaches achieve more predictable and stable performances, since the delivery time does not depend on the loss patterns imposed by network dynamics. However, they have been scarcely adopted within the context of large-scale multicast services due to important issues related to their tuning. In this paper we have gleaned from the experience of Layered Multicast, commonly applied to multimedia content delivery, and extended it to address the tunability problem of coding-based recovery approaches in large-scale multicast services.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
References
Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.-M.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2), 114–131 (2003)
Esposito, C., Cotroneo, D., Russo, S.: On reliability in publish/subscribe services. Comput. Netw. 57(5), 1318–1343 (2013)
Rizzo, L.: Effective erasure codes for reliable computer communication protocols. ACM SIGCOMM Comput. Commun. Rev. 27(2), 24–36 (1997)
Birrer, S., Bustamante, F.: A comparison of resilient overlay multicast approaches. IEEE J. Sel. Areas Commun. (JSAC) 25(9), 1695–1705 (2007)
Han, J., Watson, D., Jahanian, F.: An experimental study of internet path diversity. IEEE Trans. Dependable Secure Comput. (TDSC) 3(4), 273–288 (2006)
McCanne, S., Jacobson, V.: Receiver-driven layered multicast. ACM SIGCOMM Comput. Commun. Rev. 16(4), 117–130 (1996)
Lin, S., Costello, D., Miller, M.: Automatic-repeat-request error-control schemes. IEEE Commun. Mag. 22(12), 5–17 (1984)
Eugster, P.T., Guerraoui, R., Kermarrec, A.-M., Massoulié, L.: Epidemic information dissemination in distributed systems. IEEE Comput. 37(5), 60–67 (2004)
Esposito, C., Platania, M., Beraldi, R.: Reliable and timely event notification for publish/subscribe services over the internet. IEEE/ACM Trans. Netw. 22(1), 230–243 (2014)
Ghaderi, M., Towsley, D., Kurose, J.: Reliability gain of network coding in lossy wireless networks. In: Proceedings of the 27th Conference on Computer Communications (INFOCOM 08), pp. 2171–2179, April 2008
Lee, Y.-J., Atiquzzaman, M.: Optimal multicast loop algorithm for multimedia traffic distribution. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 1099–1106. Springer, Heidelberg (2005)
Chou, P., Mohr, A., Wang, A., Mehrotra, S.: FEC and pseudo-ARQ for receiver-driven layered multicast of audio and video. In: Proceedings of Data Compression Conference (DCC), pp. 440–449, March 2000
Bradai, A., Ahmed, T., Boutaba, R., Ahmed, R.: Efficient content delivery scheme for layered video streaming in large-scale networks. J. Netw. Comput. Appl. 45, 1–14 (2014)
Diot, C., Levine, B., Lyles, B., Kassan, H., Balendiefen, D.: Deployment numbers for the IP multicast services and architecture. IEEE Netw. Spec. Number Multicasting 14(1), 78–88 (2000)
Fragouli, C., Markopoulou, A.: A network coding approach to overlay network monitoring. In: Proceedings of the 43rd Allerton Conference on Communication, Control, and Computing, September 2005
Gilbert, E.: Capacity of a burst-noise channel. Bell Syst. Tech. J. 39, 1253–1265 (1960)
Elliott, E.: Estimates of error rates for codes on burst-noise channels. Bell System Tech. J. 42, 1977–1997 (1963)
Konrad, A., Zhao, B., Joseph, A.: Determining model accuracy of network traces. J. Comput. Syst. Sci. 72(7), 1156–1171 (2006)
Hasslinger, G., Hohlfeld, O.: The Gilbert-Elliott model for packet loss in real time services in the internet. In: Proceedings of the 14th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems, pp. 1–15 (2008)
Ho, T., Medard, M., Koetter, R., Karger, D., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 52(10), 4413–4430 (2006)
Fragouli, C., Boudec, J.L., Widmer, J.: Network coding: an instant primer. ACM SIGCOMM Comput. Commun. Rev. 36, 63–68 (2006)
Ahn, S., Rauh, W., Warnecke, H.-J.: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recogn. 34(12), 2283–2303 (2001)
Castro, M., Drushel, P., Kermarec, A., Rowstrom, A.: Scribe: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Commun. (JSAC) 20(8), 1489–1499 (2004)
Tan, W.-T., Zakhor, A.: Video multicast using layered FEC and scalable compression. IEEE Trans. Circuits Syst. Video Technol. 11(4), 373–386 (2001)
Esposito, C.: Data Distribution Service (DDS) Limitations for Data Dissemination w.r.t. Large-scale Complex Critical Infrastructures (LCCI), Mobilab Technical report, March 2011. (www.mobilab.unina.it)
Acknowledgment
This work has been partially supported by the Italian Ministry of Research within PRIN project “GenData 2020” (2010RTFWBH).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Esposito, C., Castiglione, A., Palmieri, F. (2015). Dealing with Reliable Event-Based Communications by Means of Layered Multicast. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9532. Springer, Cham. https://doi.org/10.1007/978-3-319-27161-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-27161-3_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27160-6
Online ISBN: 978-3-319-27161-3
eBook Packages: Computer ScienceComputer Science (R0)