Abstract
The design of large-scale critical infrastructures demands for innovative data dissemination services, able to jointly provide reliability and timeliness guarantees. Current middleware solutions do not address both these aspects. Indeed, fault tolerance is typically achieved at the cost of severe performance fluctuations, or timeliness is always obtained by softening the fault-tolerance requirements. In this paper we propose to fulfill this lack by combining two different approaches, namely coding and gossiping. We provide a theoretical model to evaluate the potential benefit of coding on the information delivery performance. These results are also confirmed by an experimental analysis conducted on a real air traffic control workload, which evidences how coding mitigates latency and overhead penalties to ensure reliable event notification.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Esposito, C., Cotroneo, D., Gokhale, A., Schmidt, D.C.: Architectural Evolution of Monitor and Control Systems - Issues and Challenges. International Journal of Network Protocols and Algorithms 2(3), 1–17 (2010)
Baldoni, R., Contenti, M., Piergiovanni, S., Virgillito, A.: Modelling publish/subscribe communication systems: towards a formal approach. In: Proceedings of the 8th International Workshop on Object-Oriented Real-Time Dependable Systems, pp. 304–311 (January 2003)
Fragouli, C., Le Boudec, J., Widmer, J.: Network coding: an instant primer. Computer Communication Review 36(1), 63 (2006)
Kermarrec, A.-M., Massoulié, L., Ganesh, A.J.: Probabilistic Reliable Dissemination in Large-Scale Systems. IEEE Transactions on Parallel and Distributed Systems (TPDS) 14(2), 1–11 (2003)
Costa, P., Migliavacca, M., Picco, G., Cugola, G.: Epidemic Algorithms for Reliable Content-Based Publish-Subscribe: An Evaluation. In: Proceeding of the 24th IEEE International Conference on Distributed Computing Systems, pp. 552–561 (March 2000)
Baldoni, R., Beraldi, R., Quema, V., Querzoni, L., Tucci-Piergiovanni, S.: Tera: topic-based event routing for peer-to-peer architectures. In: Proceedings of the 2007 Inaugural International Conference on Distributed Event-Based Systems, pp. 2–13. ACM (2007)
Baldoni, R., Beraldi, R., Querzoni, L., Cugola, G., Migliavacca, M.: Content-based routing in highly dynamic mobile ad hoc networks. International Journal of Pervasive Computing and Communications 1(4), 277–288 (2005)
Gkantsidis, C., Rodriguez, P.: Network coding for large scale content distribution. In: Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2235–2245 (2005)
Ho, T., Médard, M., Koetter, R., Karger, D., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Transactions on Information Theory 52(10), 4413–4430 (2006)
Chou, P., Wu, Y., Jain, K.: Practical network coding. In: Proceedings of the Annual Allerton Conference on Communication Control and Computing, The University, vol. 41(1), pp. 40–49 (1998/2003)
Esposito, C., Russo, S., Beraldi, R., Platania, M.: On the benefit of network coding for timely and reliable event dissemination in WAN. In: Proceedings of the 1th International Workshop on Network Resilience (October 2011)
Balakrishnan, M., Birman, K., Phanishayee, A., Pleisch, S.: Ricochet: Lateral Error Correction for Time-Critical Multicast. In: Proceedings of the 4th USENIX Symposium on Networked System Design & Implementation, pp. 73–86 (April 2007)
Deb, S., Medard, M., Choute, C.: Algebraic gossip: a network coding approach to optimal multiple rumor mongering. IEEE Transactions on Information Theory 52(6), 2486–2507 (2006)
Yu, X., Modestino, J.W., Tian, X.: The Accuracy of Gilbert Models in Predicting Packet-Loss Statistics for a Single-Multiplexer Network Model. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2602–2612 (March 2005)
Wilhelmsson, L., Milstein, L.: On the effect of imperfect interleaving for the Gilbert-Elliott channel. IEEE Transactions on Communications 47(5) (May 1999)
Castro, M., Drushel, P., Kermarec, A., Rowstrom, A.: Scribe: A Large-scale and Decentralized Application-level Multicast Infrastructure. IEEE Journal on Selected Areas in Communications 20(8), 1489–1499 (2004)
Esposito, C.: Data Distribution Service (DDS) Limitations for Data Dissemination w.r.t. Large-scale Complex Critical Infrastructures (LCCI). Mobilab Technical Report (March 2011), http://www.mobilab.unina.it
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Esposito, C., Russo, S., Beraldi, R., Platania, M., Baldoni, R. (2012). Achieving Reliable and Timely Event Dissemination over WAN. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds) Distributed Computing and Networking. ICDCN 2012. Lecture Notes in Computer Science, vol 7129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25959-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-25959-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25958-6
Online ISBN: 978-3-642-25959-3
eBook Packages: Computer ScienceComputer Science (R0)