Dealing with Reliable Event-Based Communications by Means of Layered Multicast

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.

[1]  Roberto Beraldi,et al.  Reliable and Timely Event Notification for Publish/Subscribe Services Over the Internet , 2014, IEEE/ACM Transactions on Networking.

[2]  C. Fragouli,et al.  A Network Coding Approach to Network Monitoring (Invited Paper) , 2005 .

[3]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.

[4]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[5]  Raouf Boutaba,et al.  Efficient content delivery scheme for layered video streaming in large-scale networks , 2014, J. Netw. Comput. Appl..

[6]  Domenico Cotroneo,et al.  Effective Data Dissemination for Large-Scale Complex Critical Infrastructures , 2010, 2010 Third International Conference on Dependability.

[7]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[8]  Ben Y. Zhao,et al.  Determining model accuracy of network traces , 2006, J. Comput. Syst. Sci..

[9]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[10]  Mohammed Atiquzzaman,et al.  Optimal Multicast Loop Algorithm for Multimedia Traffic Distribution , 2005, EUC.

[11]  Avideh Zakhor,et al.  Video multicast using layered FEC and scalable compression , 2001, IEEE Trans. Circuits Syst. Video Technol..

[12]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[13]  David Watson,et al.  An Experimental Study of Internet Path Diversity , 2006, IEEE Transactions on Dependable and Secure Computing.

[14]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[15]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[16]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[17]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[18]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[19]  Hans-Jürgen Warnecke,et al.  Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola , 2001, Pattern Recognit..

[20]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[21]  Fabián E. Bustamante,et al.  A Comparison of Resilient Overlay Multicast Approaches , 2007, IEEE Journal on Selected Areas in Communications.

[22]  Albert Wang,et al.  FEC and pseudo-ARQ for receiver-driven layered multicast of audio and video , 2000, Proceedings DCC 2000. Data Compression Conference.

[23]  Domenico Cotroneo,et al.  On reliability in publish/subscribe services , 2013, Comput. Networks.

[24]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.