On reliability in publish/subscribe services

Computer Networks

Volumn 57, Issue 5, 2013, Pages 1318-1343

  Esposito, Christian ^a   Cotroneo, Domenico ^a   Russo, Stefano ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Fault models; Overlay networks; Peer to peer; Publish subscribe; Reliability

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MIDDLEWARE; OVERLAY NETWORKS; PEER TO PEER NETWORKS; RELIABILITY;

ACADEMIC LITERATURE; DECOUPLING PROPERTIES; FAULT MODEL; INTERACTING ENTITIES; LARGE AMOUNTS OF DATA; MISSION CRITICAL SYSTEMS; PEER TO PEER; PUBLISH/SUBSCRIBE;

PUBLISHING;

EID: 84875726669     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.10.023     Document Type: Short Survey

References (110)

1. S. Bologna, C. Balducelli, G. Dipoppa, G. Vicoli, Dependability and Survivability of Large Complex Critical Infrastructures, Computer Safety, Reliability, and Security, Lecture Notes in Computer Science, vol. 2788, September 2003, pp. 342-353.
2. C. Esposito, D. Cotroneo, A. Gokhale, and D.C. Schmidt Architectural evolution of monitor and control systems-issues and challenges Introduction paper for the Special Issue on Data Dissemination for Large scale Complex Critical Infrastructures at International Journal of Network Protocols and Algorithms 2 3 2010 1 17
3. EUROCONTROL, The ATM Deployment Sequence, SESAR Project Milestone Deliverable D4. < www.eurocontrol.int/sesar/public/standard-page/ documentation.html > (accessed September 2010).
4. R. Hasan, R. Bobba, H. Khurana, Analyzing NASPInet data flows, in: Proceedings of the IEEE Power Systems Conference & Exhibition (PSCE 06), March 2006.
5. R. Hauxe, and Health information systems - past Health information systems-past, present, future International Journal of Medical Informatics 75 3 2006 268 281
6. EPSOS Web site. < www.epsos.eu/ > (accessed September 2012).
7. OpenInFSE Web Site. < www.ehealth.icar.cnr.it > (accessed September 2012).
8. World Health Organization (WHO), Health systems topics-Service Delivery. < www.who.int/healthsystems/topics/en/. (accessed September 2012).
9. P. Eugster, P. Felber, R. Guerraoui, and A.-M. Kermarrec The many faces of publish/subscribe ACM Computing Surveys (CSUR) 35 2 2003 114 131
10. L. Fiege, M. Cilia, G. Muhl, and A. Buchmann Publish-subscribe grows up: support for management, visibility control, and heterogeneity IEEE Internet Computing 10 1 2006 48 55
11. A. Corsaro, L. Querzoni, S. Scipioni, S.T. Piergiovanni, and A. Virgillito Quality of service in publish/subscribe middleware R. Baldoni, G. Cortese, Global Data Management 2006 IOS Press 79 97
12. A. Markopoulou, F. Tobagi, and M. Karam Loss and delay measurements of Internet backbones Computer Communications 29 10 2003 1590 1604
13. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot Characterization of failures in an operational IP backbone network IEEE/ACM Transactions on Networking (TON) 16 4 2008 749 762
14. D. Oppenheimer, A. Ganapathi, D.A. Patterson, Why do Internet services fail, and what can be done about it? in: Proceedings of the 4th Conference on USENIX Symposium on Internet Technologies and Systems 4, March 2003, p. 1.
15. RTI Web Site. < www.rti.com > (accessed September 2012).
16. OMG, Data Distribution Service (DDS) for Real-Time Systems, v1.2. < www.omg.org > (accessed September 2012).
17. OMG, CORBA Notification Service Specification, ver. 1.1. < www.omg.org/ > (accessed May 2011).
18. S. Microsystems, Java Message Service, v1.1. < docs.sun.com/app/docs/ doc/816-5904-10 > (accessed September 2012).
19. S. Tarkoma, R. Baldoni, L. Querzoni, and A. Virgillito Distributed event routing in publish/subscribe communication systems Benoit Garbinato, Middleware for Network Eccentric and Mobile Applications 2009 Springer 219 244
20. J. Martins, and S. Duarte Routing algorithms for content-based publish/subscribe systems IEEE Communications Surveys & Tutorials 12 1 2010 39 58 First Quarter
21. B. Zieba, Overview of the reliability aspects in the publish/subscribe middleware, in: Proceedings of the 2007 OTM Confederated International Conference on the Move to Meaningful Internet Systems-Part II, Lecture Notes on Computer Science, November 2007, pp. 1091-1100.
22. R. Baldoni, M. Contenti, S.T. Piergiovanni, A. Virgillito, The notion of availability in publish/subscribe communication systems, in: Proceedings of Workshop on Foundations of Middleware Technologies (WFoMT 02), November 2002.
23. G. Muhl, L. Fiege, and P. Pietzuch Distributed Event-Based Systems 2006 Springer
24. T. Faison, Event-Based Programming-Taking Events to the Limit, Apress, 2006.
25. M. Tam, J. Smith, and D. Farber A taxonomy-based comparison of several distributed shared memory systems ACM SIGOPS Operating Systems Review 23 3 1990 40 67
26. B. Blakeley, H. Harris, and J. Le wis Messaging and Queuing Using the MQI 1995 McGraw-Hill
27. OMG, CORBA Event Service Specification, ver. 1.0. < www.omg.org/ > (accessed May 2011).
28. D. Riehle The event notification pattern-integrating implicit invocation with object-orientation Theory and Practice of Object Systems 2 1 1996 43 52
29. C. Esposito, D. Cotroneo, A. Gokhale, Reliable publish/subscribe middleware for time-sensitive Internet-scale applications, in: Proceedings of the 3rd ACM International Conference on Distributed Event-Based Systems (DEBS 09), July 2009.
30. P. Pietzuch, D. Eyers, S. Kounev, B. Shand, Towards a common API for publish/subscribe, in: Proceedings of the 2007 Inaugural International Conference on Distributed Event-based Systems, June 2007, pp. 152-157.
31. H.-A. Jacobsen, A. Cheung, G. Li, B. Maniymaran, V. Muthusamy, R.S. Kazemzadeh, The PADRES Publish/Subscribe System, Book chapter of Handbook of Research on Advanced Distributed Event-Based Systems, Publish/Subscribe and Message Filtering Technologies, a book edited by A. Hinze and A. Buchmann and scheduled to be published by IGI Global, 2009.
32. F. Cristian Synchronous and asynchronous Communications of the ACM 39 4 1996 88 97
33. F. Cristian, and C. Fetzer The timed asynchronous distributed system model IEEE Transactions on Parallel and Distributed Systems 10 6 1999 642 657
34. T. Schlossnagle, Scalable Internet Architectures, Sams, 2006.
35. F. Buschmann, K. Henney, and D. Schmidt Pattern-Oriented Software Architecture: A Pattern Language for Distributed Computing 2007 Wiley
36. R. Meier, and V. Cahill Taxonomy of distributed event-based programming systems The Computer Journal 48 4 2005 602 626
37. S. Deering, and D. Cheriton Multicast routing in datagram internetworks and extended LANs ACM Transactions on Computer Systems (TCS) 8 2 1990 85 100
38. J.F. Buford, H. Yu, and E.K. Lua P2P Networking and Applications 2008 Morgan Kaufman
39. L. Opyrchal, M. Astley, J. Auerbach, G. Banavar, R. Strom, D. Sturman, Exploiting ip multicast in content-based publish-subscribe systems, in: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms, April 2000, pp. 185-207.
40. M. Castro, P. Drushel, A. Kermarec, and A. Rowstrom Scribe: a large-scale and decentralized application-level multicast infrastructure IEEE Journal on Selected Areas in Communications (JSAC) 20 8 2004 1489 1499
41. A. Rowstrom, P. Drushel, Pastry: scalable, decentralized object localization and routing for large-scale peer-to-peer systems, in: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 01), Lecture Notes in Computer Science, vol. 2218, November 2001, pp. 329-351.
42. M. Hosseini, D. Tanvir, S. Shimohammadi, and N.D. Georganas A survey of application-layer multicast protocols IEEE Communications Surveys & Tutorials 9 3 2007 58 74 Third Quarter
43. B. Snyder, R. Davies, D. Bosanac, Active MQ in Action, Manning, 2009.
44. A. Carzaniga, D. Rosenblum, and A. Wolf Design and evaluation of a wide-area event notification service ACM Transactions on Computer Systems (TOCS) 19 3 2001 332 383
45. B. Oki, M. Pfluegl, A. Siegel, and D. Skeen The information bus: an architecture for extensible distributed systems ACM SIGOPS Operating Systems Review 27 5 1993 58 68
46. P. Eugster Type-based publish/subscribe: concepts and experiences ACM Transactions on Programming Languages and Systems (TOPLAS) 29 1 2007 1 50
47. D. Rosenblum, and A. Wolf A design framework for Internet-scale event observation and notification ACM SIGSOFT Software Engineering Notes 22 6 1997 344 360
48. A. Campailla, S. Chaki, E. Clarke, S. Jha, H. Veith, Efficient filtering in publish-subscribe systems using binary decision diagrams, in: Proceedings of the 23rd International Conference on Software Engineering, July 2001, pp. 443-452.
49. X. Guo, J. Wei, D. Han, Efficient event matching in publish/subscribe: Based on routing destination and matching history, in: Proceedings of the International Conference on Networking, Architecture, and Storage, June 2008, pp. 129-136.
50. C. Esposito, and D. Cotroneo Resilient and timely event dissemination in publish/subscribe middleware International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS) 1 1 2010 1 20
51. RATP Web Site. < www.ratp.fr > (accessed September 2012).
52. A. Corsaro, A Gentle Introduction to Opensplice DDS. < www.slideshare.net/Angelo.Corsaro/a-gentle-introduction-to-opensplice-dds > (accessed September 2012).
53. Future Air Traffic Management Takes Flight with RTI-ATLANTIDA Selects RTI for Integration of Unmanned Air Systems and Air Traffic Management. < www.rti.com/company/news/air-traffic-management.html > (accessed September 2010).
54. M. Jaeger, G. Muhl, M. Werner, H. Parzyjegla, and H.-U. Heiss Algorithms for Reconfiguring Self-Stabilizing Publish/Subscribe Systems Autonomous Systems-Self-Organization, Management, and Control 2008 Springer pp. 135-147
55. P. Costa, M. Migliavacca, G. Picco, G. Cugola, Epidemic algorithms for reliable content-based publish-subscribe: an evaluation, in: Proceeding of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS 04), March 2000, pp. 552-561.
56. R. Chand, P. Felber, XNET: a reliable content-based publish/subscribe system, in: Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS 04), October 2004, pp. 264- 273.
57. R. Kazemzadeh, H.-A. Jacobsen, Reliable and highly available distributed publish/subscribe service, in: Proceedings of the 28th IEEE International Symposium on Reliable Distributed Systems (SRDS 09), September 2009, pp. 41-50.
58. M. Selim, Y. Goto, J. Cheng, A replication oriented approach to event based middleware over structured peer to peer networks, in: Proceedings of the 5th International Workshop on Middleware for Pervasive and Ad-hoc Computing, held at the ACM/IFIP/USENIX 8th International Middleware Conference, November 2007, pp. 61-63.
59. S. Mahambre, U. Bellur, An adaptive approach for ensuring reliability in event based middleware, in: Proceedings of the Second International Conference on Distributed Event-based Systems (DEBS 07), June 2008, pp. 157-168.
60. Y. Zhao, D. Sturman, S. Bhola, Subscription propagation in highly-available publish/subscribe middleware, in: Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, October 2004, pp. 274-293.
61. SWIM-SUIT-EU FP6 SWIM-SUIT Consortium project homepage. < www.swim-suit.aero > (accessed September 2010).
62. CoMiFin Consortium project homepage. < www.comifin.eu > (accessed September 2010).
63. NASPInet Consortium project homepage. < www.naspi.org/naspinet.htm > (accessed September 2010).
64. CONVERGENCE Consortium project homepage. < www.ict-convergence.eu/ > (accessed September 2010).
65. M. Fischer, N. Lynch, and M. Paterson Impossibility of distributed consensus with one faulty process Journal of ACM 32 2 1985 374 382
66. S. Pallickara, H. Bulut, G. Fox, Fault-tolerant reliable delivery of messages in distributed publish/subscribe systems, in: Proceedings of the Fourth International Conference on Autonomic Computing, June 2007.
67. R. Guerraoui, and L. Rodrigues Introduction to Reliable Distributed Programming 2009 Springer
68. D. Stutzbach, R. Rejaie, Understanding churn in peer-to-peer networks, in: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, October 2006, pp. 189-202.
69. S. Chandra, P. Chen, How fail-stop are faulty programs? in: Proceedings of theTwenty-Eighth Annual International Symposium on Fault-Tolerant Computing, June 1998, pp. 240-249.
70. D. Skeen, and M. Stonebraker A formal model of crash recovery in a distributed system IEEE Transactions on Software Engineering SE-9 3 1983 219 228
71. P.B. Godfrey, S. Shenker, and I. Stoica Minimizing churn in distributed systems ACM SIGCOMM Computer Communication Review-Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications 36 4 2006 147 158
72. T.K. Moon Error Correction Coding-Mathematical Methods and Algorithms 2006 Wiley
73. B.N. Levine, and J.J. Garcia-Luna-Aceves A comparison of reliable multicast protocols Multimedia Systems 6 5 1998 334 348
74. X. Jin, W.P.K. Yiu, and S.H.G. Chan Loss recovery in application-layer multicast IEEE MultiMedia 15 1 2008 18 27
75. A. Popescu, D. Constantinescu, D. Erman, D. Ilie, A survey of reliable multicast communication, in: Proceedings of the 3rd Euro Conference on Next Generation Internet Networks, May 2007, pp. 111-118.
76. R. Ludwig, A. Gurtov, Rfc 4015-the eifel response algorithm for tcp, Network Working Group, Request for Comments: 4015, February 2005. < http://tools.ietf.org/html/rfc4015 >.
77. F. Baccelli, A. Chaintreau, Z. Liu, A. Riabov, S. Sahu, Scalability of reliable group communication using overlays, in: Proceedings of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 04), March 2004, pp. 419-430.
78. J. Zhang, L. Liu, L. Ramaswamy, and C. Pu PeerCast: churn-resilient end system multicast on heterogeneous overlay networks Journal of Network and Computer Applications 31 4 2008 821 850
79. S. Lin, D. Costello, and M. Miller Automatic-repeat-request error-control schemes IEEE Communications Magazine 22 12 1984 5 17
80. L. Rizzo, and L. Vicisano RMDP: an FEC-based reliable multicast protocol for wireless environments ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) 98 2 1998 23 31
81. M. Balakrishnan, K. Birman, A. Phanishayee, S. Pleisch, Ricochet: lateral error correction for time-critical multicast, in: Proceedings of the 4th USENIX Symposium on Networked System Design & Implementation (NSDI 07), April 2007, pp. 73-86.
82. G. Cugola, G. Picco, REDS: a reconfigurable dispatching system, in: Proceedings of the 6th International Workshop on Software Engineering and Middleware (SEM 06), November 2006, pp. 9-16.
83. J. Wang, B. Jin, J. Wei, J. Li, A Reliable Content-Based Routing Protocol over Structured Peer-to-Peer Networks, On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, Lecture Notes in Computer Science, vol. 3290, October 2004, pp. 373-390.
84. P. Pietzuch, J. Bacon, Hermes: a distributed event-based middleware architecture, in: Proceedings of 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), July 2002, pp. 611-618.
85. S. Bhola, R. Strom, S. Bagchi, Z. Yuanyuan, J. Auerbach, Exactly-once delivery in a content-based publish-subscribe system, in: Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN 02), June 2002, pp. 7-16.
86. H. Jafarpour, S. Mehrotra, N. Venkatasubramanian, A fast and robust content-based publish/subscribe architecture, in: Proceedings of the 7th IEEE International Symposium on Network Computing and Applications (NCA 08), July 2008, pp. 52-59.
87. S. Chandran A selective repeat ARQ scheme for point-to-multipoint communications and its throughput analysis ACM SIGCOMM Computer Communication Review 16 3 1986 292 301
88. M. Dahlin, B. Chandra, L. Gao, and A. Nayate End-to-end WAN service availability IEEE/ACM Transactions on Networking (TON) 11 2 2003 300 313
89. V. Paxson End-to-end routing behavior in the Internet ACM SIGCOMM Computer Communication Review 36 5 2006 41 56
90. P.T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulié Epidemic information dissemination in distributed systems IEEE Computer 37 5 2004 60 67
91. FLEXMAT research project homepage. < www.dre.vanderbilt.edu/jhoffert/ FLEXMAT/index.html > (accessed September 2010).
92. OpenDDS Web Site. < www.opendds.org/ > (accessed September 2012).
93. J. Nonnenmacher, E.W. Biersack, and D. Towsley Parity-based loss recovery for reliable multicast trasmission IEEE/ACM Transactions on Networking (TON) 6 4 1998 349 361
94. C. Huitema, The case for packet level FEC, in: Proceeding of the IFIP 5th International Workshop on Protocols for High Speed Networks (PfHSN 96), October 1996, pp. 110-120.
95. S. Deb, M. Mdard, and C. Choute Algebraic gossip: a network coding approach to optimal multiple rumor mongering IEEE Transactions on Information Theory 52 6 2006 2486 2507
96. J. Hoffert, D. Schmidt, A. Gokhale, Evaluating transport protocols for real-time event stream processing middleware and applications, in: Proceedings of the 11th International Symposium on Distributed Objects, Middleware, and Applications (DOA 09), November 2009.
97. G. Cugola, D. Frey, A. Murphy, G. Picco, Minimizing the reconfiguration overhead in content-based publish/subscribe, in: Proceedings of the ACM Symposium on Applied Computing, March 2004, pp. 1134-1140.
98. C. Plaxton, R. Rajaraman, and A. Richa Accessing nearby copies of replicated objects in a distributed environment Theory of Computing Systems 32 3 1999 p. 241 28
99. E.K. Lua, J. Crowcroft, M. Pias, and R.S. abd S. Lim A survey and comparison of peer-to-peer overlay network schemes IEEE Communications Surveys & Tutorials 7 2 2004 72 93
100. S. Mahambre, U. Bellur, Reliable routing of event notifications over p2p overlay routing substrate in event based middleware, in: Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS 07), March 2007, pp. 1-8.
101. E.W. Dijkstra Self-stabilizing systems in spite of distributed control Communications of the ACM 17 11 1974 643 644
102. S. Dolev Self-Stabilization 2000 MIT Press
103. G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R. Strom, D. Sturman, An efficient multicast protocol for content-based publish-subscribe systems, in: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems (ICPCS 99), May 1999, pp. 262-272.
104. A. Schiper, B. Kemme, M. Wiesmann, F. Pedone, G. Alonso, Understanding replication in databases and distributed systems, in: Proceedings. 20th International Conference on Distributed Computing Systems (ICDCS 00), April 2000, pp. 464- 474.
105. A. Kamal, A. Ramamoorthy, Overlay protection against link failures using network coding, in: Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS 08), March 2008, pp. 527-533.
106. N. Magharei, R. Rejaie, PRIME: peer-to-peer receiver-driven mesh-based streaming, in: Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 07), May 2007, pp. 1415-1423.
107. A. Consortium, Advanced Message Queueing Protocol, v1.0. < www.amqp.org > (accessed September 2012).
108. OASIS, Web Services Notification (WSN), v1.3. < www.oasis-open.org/ > (accessed September 2012).
109. OMG, CORBA 2.5-chapter 25-Fault Tolerant CORBA. < www.omg.org/ > (accessed May 2011).
110. OMG, DDS Interoperability Protocol (DDSI), v2.1. < www.omg.org > (accessed September 2012).