Layered multicast for reliable event notification over large-scale networks

Abstract Nowadays, several advanced ICT infrastructures demand multicast services able to jointly provide a high degree of reliability and good performances despite of failure occurrences. The current practice to tolerate failures in such services mainly consists in the adoption of methods based on temporal redundancy, where messages are successfully delivered to all the interested destinations by means of retransmissions. However, in such methods, a high degree of reliability is typically obtained at the expenses of severe performance fluctuations and instability. On the contrary, approaches that make use of forward error correction imply a more performance-friendly behavior; however, the effective tuning of such approaches is a critical and challenging task, which has limited their applicability in large-scale multicast services. This paper is aimed at presenting a solution to resolve this issue by effectively tuning the redundancy degree to be applied, so as to be able to tolerate the losses affecting the multicast communications without an excessive, and un-needed, workload imposed over the network. To this aim, we drawn from the experience of layered multicast, commonly applied to multimedia content delivery, for addressing such tunability problem. Specifically, we detail how to apply layered multicast within the context of a well known multicast service and how to determine the correct redundancy degree to be applied. We also make use of extensive simulations to evaluate the quality of the proposed approach in terms of reliability, performance and overhead, and to compare it with the best retransmission-based approach available in the literature.

[1]  Chen-Nee Chuah,et al.  Characterization of Failures in an Operational IP Backbone Network , 2008, IEEE/ACM Transactions on Networking.

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

[3]  Yogesh L. Simmhan,et al.  Programming the Grid: Distributed Software Components, P2P and Grid Web Services for Scientific Applications , 2002, Cluster Computing.

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

[5]  C. L. Philip Chen,et al.  Data-intensive applications, challenges, techniques and technologies: A survey on Big Data , 2014, Inf. Sci..

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

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

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

[9]  Hayder Radha,et al.  Measurement study of low-bitrate internet video streaming , 2001, IMW '01.

[10]  Shervin Shirmohammadi,et al.  A survey of application-layer multicast protocols , 2007, IEEE Communications Surveys & Tutorials.

[11]  Domenico Cotroneo,et al.  Effective fault treatment for improving the dependability of COTS and legacy-based applications , 2004, IEEE Transactions on Dependable and Secure Computing.

[12]  Qian Zhang,et al.  Lateral error recovery for media streaming in application-level multicast , 2006, IEEE Transactions on Multimedia.

[13]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM 2006.

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

[15]  Christian Esposito,et al.  Dealing with Reliable Event-Based Communications by Means of Layered Multicast , 2015, ICA3PP.

[16]  Annika Hinze,et al.  Event-based applications and enabling technologies , 2009, DEBS '09.

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

[18]  Dale Skeen,et al.  The Information Bus: an architecture for extensible distributed systems , 1994, SOSP '93.

[19]  Albert Wang,et al.  Error control for receiver-driven layered multicast of audio and video , 2001, IEEE Trans. Multim..

[20]  Giuseppe De Pietro,et al.  An event-based notification approach for the delivery of patient medical information , 2014, Inf. Syst..

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

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

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

[24]  Indranil Gupta,et al.  Fighting fire with fire: using randomized gossip to combat stochastic scalability limits , 2002 .

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

[26]  Marek R. Ogiela,et al.  Cognitive systems and bio-inspired computing in homeland security , 2014, J. Netw. Comput. Appl..

[27]  Domenico Cotroneo,et al.  A Reliable Crisis Information System to Share Data after the Event of a Large-Scale Disaster , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

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

[29]  Christian Esposito,et al.  Interconnecting Federated Clouds by Using Publish-Subscribe Service , 2013, Cluster Computing.

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

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

[32]  J. J. Garcia-Luna-Aceves,et al.  A comparison of reliable multicast protocols , 1998, Multimedia Systems.

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

[34]  Aniruddha S. Gokhale,et al.  Architectural Evolution of Monitor and Control Systems - Issues and Challenges , 2010, Netw. Protoc. Algorithms.

[35]  Shueng-Han Gary Chan,et al.  Loss Recovery in Application-Layer Multicast , 2008, IEEE MultiMedia.

[36]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[37]  Marek R. Ogiela,et al.  Cognitive systems for intelligent business information management in cognitive economy , 2014, Int. J. Inf. Manag..

[38]  Kostas Papadopoulos,et al.  An integrated remote monitoring platform towards Telehealth and Telecare services interoperability , 2015, Inf. Sci..

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

[40]  M. Luby,et al.  Fine-grained Layered multicast with STAIR , 2006, IEEE/ACM Transactions on Networking.

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

[42]  Stephen A. Jarvis,et al.  Improving the Fault Resilience of Overlay Multicast for Media Streaming , 2007, IEEE Trans. Parallel Distributed Syst..

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

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

[45]  Jin Zhao,et al.  LION: Layered Overlay Multicast With Network Coding , 2006, IEEE Transactions on Multimedia.

[46]  Rajmohan Rajaraman,et al.  Accessing Nearby Copies of Replicated Objects in a Distributed Environment , 1999, Theory of Computing Systems.

[47]  Aniruddha S. Gokhale,et al.  Reliable publish/subscribe middleware for time-sensitive internet-scale applications , 2009, DEBS '09.

[48]  Baochun Li,et al.  R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Journal on Selected Areas in Communications.