Reliable publish/subscribe middleware for time-sensitive internet-scale applications

Proceedings of the 3rd ACM International Conference on Distributed Event-Based Systems, DEBS 2009

Volumn , Issue , 2009, Pages

  Esposito, Christian ^a   Cotroneo, Domenico ^a   Gokhale, Aniruddha ^b  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Fault tolerance; Multiple Tree Redundancy; Peer to Peer Overlay; Replication; Timeliness

Indexed keywords

DATA DISSEMINATION; HOSTILE ENVIRONMENTS; INNOVATIVE APPROACHES; MISSION CRITICAL SYSTEMS; PEER-TO-PEER OVERLAYS; PUBLISH/SUBSCRIBE MIDDLEWARES; REPLICATION; TIMELINESS;

FAULT TOLERANCE; FORESTRY; INTERNET; MIDDLEWARE; REDUNDANCY; SOFTWARE ARCHITECTURE;

WIDE AREA NETWORKS;

EID: 84865033825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1619258.1619280     Document Type: Conference Paper

References (42)

1. S. Bologna, C. Balducelli, G. Dipoppa, and G. Vicoli. Dependability and survivability of large complex critical infrastructures. Computer safety, reliability, and security, Lecture Notes in Computer Science, 2788: 342-353, September 2003.
2. P. Th. Eugster, P. A. Felber, R. Guerraoui, and A. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys (CSUR), 35( 2): 114-131, January 2003.
3. P Costa, M. Migliavacca, G.R Picco, and G. Cugola. Introducing reliability in content-based publish-subscribe through epidemic algorithms. Proceedings of the 2nd International Workshop on Distributed Event-Based Systems (DEBS 03), pages 1-8, 2003.
4. G. Muhl, M. A. Jaeger, K. Herrmann, T. weis, A. Ulbrich, and L. Fiege. Self-stabilizing publish/subscribe systems: Algorithms and evaluation. Proceeding of the 11th International Euro-Par Conference, pages 664-674, 2005.
5. M.R. Selim, Y. Goto, and J. Cheng. A replication oriented approach to event based middleware over structured peer to peer networks. Proceedings of the 5th International Workshop on Middleware for Pervasive and Ad-hoc Computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference, pages 61-66, 2007.
6. Object Management Group. Data Distribution Service (DDS) for Real-Time Systems, vl.2. OMG Document, 2007.
7. K. Obraczka. Multicast transport mechanisms: A survey and taxonomy. IEEE Communications Magazine, 36, January 1998.
8. C.L. Abad, W. Yurcik, and R.H. Campbell. A survey and comparison of end-system overlay multicast solutions suitable for network-centric warfare. Proceedings of SPIE conferences, 5441: 215-226, 2004.
9. A. Carzaniga, D.S. Rosenblum, and A.L. Wolf. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems (TOCS), 19(3): 332-383, August 2001. (Pubitemid 33619857)
10. J. Hoffert, D.C. Schmidt, M. Balakrishnan, and K. Birman. Supporting large-scale continuous stream datacenters via pub/sub. Proceedings of the Large-Scale Distributed Systems and Middleware Workshop (LADIS 08), 2008.
11. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, and J.D. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. Proceedings of the 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 11-20, 2001.
12. R.Chand. XNet: A reliable content-based publish/subscribe system. Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS 03), pages 264- 273, 2003.
13. J. Han and F. Jahanian. Impact of path diversity on multi-homed and overlay networks. Proceedings of the 34th International Conference on Dependable Systems and Networks (DSN 04), pages 29-39, 2004.
14. E.W. Zegura, K.L. Calvert, and S.Bhattacharjee. How to model an internetwork. Proceedings of the 15th Annual Joint Conference of the IEEE Computer Societies on Networking the Next Generation (INFOCOM '96), 2: 594-602, 1996.
15. W. Zhao, D. Olshefski, and Henning Schulzrinne. Internet Quality of Service: An Overview. Columbia University Research Report CUCS-003-00, 2000.
16. G.V. Chockler, I. Keidar, and R. Vitenberg. Group communication specifications: A comprehensive study. ACM Computing Surveys (CSUR), 33( 4): 427-469, December 2001.
17. C. Diot, B.N. Levine, B. Lyles, H. Kassan, and D. Balendiefen. Deployment issues for the IP multicast services and architecture. IEEE Network - Special Issue Multicasting, 14: 78-88, 2000.
18. J.R Rezende and S. Fdida. Scalability issues on reliable multicast protocol. Proceedings of COST 237 Workshop, 1999.
19. L. Lao, J.H. Cui, and M. Gerla. TOMA: A viable solution for large-scale multicast service support. Proceedings of the International IFIP-TC6 Networking Conference No4, pages 906-917, 2005.
20. E. Anceaume, A.K. Datta, M. Gradinariu, G. Simon, and A. Virgillito. A semantic overlay for self-*peer-to-peer publish/subscribe. Proceedings of the 26th IEEE International Conference on Distributed Computing Syste, pages 22-31, 2006.
21. P.R. Pietzuch and J. Bacon. Peer-to-peer overlay broker networks in an event-based middleware. Proceedings of the 2nd International Workshop on Distributed Event-Based Systems (DEBS 03), pages 1-8, 2003.
22. J. Seibert, D. Zage, S. Fahmy, and C. Nita-Rotaru. Experimental comparison of peer-to-peer streaming overlays: An application perspective. Proceedings of the the 33rd IEEE Conference on Local Computer Networks, pages 20-27, 2008.
23. M. Hosseini, D.T. Ahmed, S. Shirmohammadi, and N.D. Georganas. A survey of application-layer multicast protocols. IEEE Communications Surveys & Tutorials, 9( 3): 58-74, 2007.
24. A. Rowstrom and P. Drushel. Pastry: Scalable, decentralized object localization and routing for large-scale peer-to-peer systems. Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), Lecture Notes in Computer Science, 2218: 329-351, 2001.
25. M. Castro, P. Drushel, A.M. Kermarec, and A. Rowstrom. Scribe: A Large-scale and Decentralized Application-level Multicast Infrastructure. IEEE Journal on Selected Areas in Communications (JSAC), 20(8): 1489-1499, January 2004. (Pubitemid 35220895)
26. J. Li and S. Vuong. An efficient clustered architecture for P2P networks. Proceedings of the 18th International Conference on Advanced Information Networking and Applications (AINA 04), pages 278-284, 2004.
27. B. Beverly Yang and H. Garcia-Molina. Designing a super-peer network. Proceedings of the 19th International Conference on Data Engineering (ICDE 03), pages 49-60, 2003.
28. H. Garcia-Molina. Elections in a distributed computing system. IEEE Transactions on Computers (TC), C-31( 1): 48-50, January 1982.
29. R. Teixeira, K. Marzullo, S. Savage, and G.M. Voelker. In search for path diversity in ISP networks. Proceedings of the 3rd ACM SIGCOMM Internet Measurement Conference (IMC 03), pages 313-318, 2003.
30. S. Birrer and F.E. Bustamante. A Comparison of Resilient Overlay Multicast Approaches. IEEE Journal on Selected Areas in Communications (JSAC), 25(9): 1695-1705, December 2007. (Pubitemid 350210499)
31. J. Seibert, D. Zage, S. Fahmy, and C. Nita-Rotaru. Experimental comparison of peer-to-peer streaming overlays: An application perspective. Proceedings of the 33rd IEEE Conference on Local Computer Networks (LCN 2008), pages 20-27, 2008.
32. Z.M. Mao, J. Rexford, J. Wang, and R.H. Katz. Toward an accurate AS-level traceroute tool. Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, pages 365-378, 2003.
33. H. Haddadi, D. Fay, S. Uhlig, A. Moore, R. Mortier, A. Jamakovic, and M. Rio. Tuning topology generators using spectral distributions. Proceedings of the International Performance Evaluation Workshop (SPEC 08), In Lecture Notes in Computer Science, 5119, 2008.
34. L. Li, D. Alderson, W. Willinger, and J. Doyle. A first-principles approach to understanding the internet's router-level topology. Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 3-14, 2004.
35. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.N. Chuah, and C. Diot. Characterization of failures in an IP backbone. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 04), 99( 7): 7-11, January 2004.
36. B. Chandra, M. Dahlin, L. Gao, and Amol Nayate. End-to-end wan service availability. IEEE/ACM Transactions on Networking (TON), 11( 2): 300-313, 2003.
37. H. Jafarpour, S. Mehrotra, and N. Venkatasubramanian. A fast and robust content-based publish/subscribe architecture. Proceedings of the 7th IEEE International Symposium on Network Computing and Applications (NCA 08), pages 52-59, 2008.
38. L. Querzoni. Interest clustering techniques for efficient event routing in large-scale settings. Proceedings of the 2nd ACM International Conference on Distributed Event-Based Systems (DEBS 08), pages 13-22, 2008.
39. R. Baldoni, R. Beraldi, V. Quema, L. Querzoni, and S. Tucci-Piergiovanni. Tera: Topic-based event routing for peer-to-peer architectures. Proceedings of the Inaugural ACM International Conference on Distributed Event-Based Systems (DEBS 07), pages 2-13, 2007.
40. T. Milo, T. Zur, and E. Verbin. Boosting topic-based publish-subscribe systems with dynamic clustering. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 749-760, 2007.
41. N. Carvalho, F. Araújo, and L. Rodrigues. Scalable qos-based event routing in publish-subscribe systems. Proceedings of the Fourth IEEE International Symposium on Network Computing and Applications (NCA 05), pages 101-108, 2005.
42. Y. Zhao, D. Sturman, and S. Bhola. Subscription propagation in highly-available publish/subscribe middleware. Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware (MIDDLEWARE 04), pages 274-293, 2004.