Skip to main content

Achieving Reliable and Timely Event Dissemination over WAN

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7129)

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.

Keywords

  • Publish/Subscribe Middleware
  • Network Coding
  • Gossiping

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-25959-3_20
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-25959-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Fragouli, C., Le Boudec, J., Widmer, J.: Network coding: an instant primer. Computer Communication Review 36(1), 63 (2006)

    CrossRef  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    CrossRef  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    MathSciNet  CrossRef  MATH  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    MathSciNet  CrossRef  MATH  Google Scholar 

  14. 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)

    Google Scholar 

  15. Wilhelmsson, L., Milstein, L.: On the effect of imperfect interleaving for the Gilbert-Elliott channel. IEEE Transactions on Communications 47(5) (May 1999)

    Google Scholar 

  16. 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)

    CrossRef  Google Scholar 

  17. 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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)