Efficient publish/subscribe through a self-organizing broker overlay and its application to SIENA

Computer Journal

Volumn 50, Issue 4, 2007, Pages 444-459

  Baldoni, Roberto ^a   Beraldi, Roberto ^a   Querzoni, Leonardo ^a   Virgillito, Antonino ^a,b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b ITALIAN NATIONAL INSTITUTE OF STATISTICS   (Italy)

Author keywords

Distributed systems; Overlay networks; Publish; Scalability; Self organization; Subscribe systems

Indexed keywords

OVERLAY NETWORKS; OVERLAY TOPOLOGY; SELF-ORGANIZING ALGORITHM; SUBSCRIBE SYSTEMS;

ALGORITHMS; COMPUTER NETWORKS; SCALABILITY; SELF ORGANIZING MAPS; TOPOLOGY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34447507675     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxm002     Document Type: Article

References (47)

1. Baldoni, R. and Virgillito, A. (2005) Distributed event routing in publish/subscribe communication systems: A survey. Technical Report TR-1/06. rnDipartimento di Informatica e Sistemistica, nUniversitá di Roma 'La Sapienza'. http://www.dis.uniromal.it/midlab/publications.php.
2. Eugster, P., Felber, P., Guerraoui, R. and Kermarrec, A. (2003) The many faces of publish/subscribe. ACM Comput. Surv., 35, 114-131.
3. Oki, B., Pfluegel, M., Siegel, A. and Skeen, D. (1993) The information Bus - An Architecture for Extensive Distributed Systems. Proc. 14th ACM Symp. Operating Systems Principles, Asheville, NC, USA, December 5-8, pp. 58-68. ACM Press, New York.
4. Rowston, A., Kermarrec, A., Castro, M. and Druschel, P. (2001) SCRIBE: The Design of a Large-Scale Notification Infrastructure. Proc. third Int. Workshop Networked Group Communication, London, UK, November 7-9, pp. 30-43. Springer-Verlag, Berlin.
5. Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R. and Kubiatowicz, J. (2001) Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination. Proc. 11th Int. Workshop Network and Operating Systems Support for Digital Audio and Video, Port Jefferson, NY, USA, June 25-26, pp. 11-20. ACM, New York.
6. Carzaniga, A., Rosenblum, D. and Wolf, A. (2001) Design and evaluation of a wide-area notification service. ACM Trans. Comput. Syst., 3, 332-383.
7. Cugola, G., Nitto, E.D. and Fuggetta, A. (2001) The jedi event-based infrastructure and its application to the development of the opss wfms. IEEE Trans. Softw. Eng., 27, 827-850.
8. Pietzuch, P. and Bacon, J. (2002) Hermes: A Distributed Event-based Middleware Architecture. Proc. 22nd Int. Conf. Distributed Computing Systems Workshops (DEBS), Vienna, Austria, July 2-5, pp. 611-618. IEEE Computer Society, Washington.
9. The Gryphon Team, (2004) Achieving scalability and throughput in a publish/subscribe system. Technical Report. IBM Research Report RC23103.
10. Terpstra, W.W., Behnel, S., Fiege, L., Zeidler, A. and Buchmann, A.P. (2003) A Peer-to-peer Approach to Content-based Publish/Subscribe. Proc. 2nd Int. Workshop Distributed Event-Based Sys., San Diego, CA, USA, June 8, pp. 1-8, ACM, New York.
11. Müuhl, G. (2002) Large-scale content-based publish/ subscribe systems. PhD Thesis. Technical University of Darmstadt.
12. Cao, F. and Singh, J.P. (2004) Efficient Event Routing in Content-based Publish-Subscribe Service Networks. Proc. IEEE INFOCOM, Hong Kong, China, March 7-11, pp. 929-940. IEEE, Washington.
13. Triantafillou, P. and Economides, A. (2004) Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe systems. Proc. 24th Int. Conf. Distributed Computing Systems (ICDCS '04), Tokyo, Japan, 24-26, March pp. 562-571. IEEE Computer Society, Washington.
14. Opyrchal, L., Astley, M., Auerbach, J., Banavar, G., Strom, R. and Sturman, D. (2000) Exploiting IP Multicast in Content-based Publish-Subscribe Systems. Proc. Middleware 2000, IFIP/ACM Int. Conf. Distributed Systems Platforms, Lecture Notes in Computer Science, April 4-7, pp. 185-207. Springer-Verlag, Berlin.
15. Picco, G.P and Cugola, G. (2005) Reds: A reconfigurable dispatching system. Technical report. Politecnico di Milano. Politecnico di Milano.
16. Bhola, S., Strom, R.E., Bagchi, S., Zhao, Y. and Auerbach, J.S. (2002) Exactly-once Delivery in a Content-based Publish-Subscribe System. Proc. Int. Conf. Dependable Systems and Networks, Bethesda, MD, USA, June 23-26, pp. 7-16, EEE Computer Society, Washington.
17. Porter, B., Täiani, F. and Coulson, G. (2006) Generalised repair for overlay networks. Proc. 25th IEEE Symp. Reliable Distributed Systems Leeds, UK, October 2-4, pp. 132-142, IEEE, Washington.
18. SIENA Web Site, http://www.cs.colorado.edu/users/carzanig/siena/.
19. Basu, A., Charron-Bost, B. and Toueg, S. (1996) Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes. Proc. 10th Int. Workshop Distributed Algorithms, Bologna, Italy, October, pp. p105-122. Springer-Verlag, Berlin.
20. Picco, G.P., Cugola, G. and Murphy, A.L. (2003) Efficient Content-based event Dispatching in the Presence of Topological Reconfiguration. Proc. 23rd Int. Conf. Distributed Computing Systems, Providence, RI, USA, May 19-22, pp. 234-243. IEEE Computer Society, Washington.
21. J-Sim Web Site, http://www.j-sim.org.
22. Zegura, E.W., Calvert, K.L. and Bhattacharjee, S. (1996) How to Model an Internetwork. Proc. IEEE INFOCOM, San Francisco, CA, USA, March 24-28, pp. p594-602. IEEE, Washington.
23. Site, G.W http://www-static.cc.gatech.edu/projects/gtitm/.
24. Riabov, A., Liu, Z., Wolf, J., Yu, P. and Zhang, L. (2002) Clustering Algorithms for Content-based Publication Subscription Systems. Proc. 22nd Int. Conf. Distributed Computing Systems, Vienna, Austria, July 2-5, pp. 133-42. IEEE Computer Society, Washington.
25. Carzaniga, A. and Wolf, A. (2002) A benchmark suite for distributed publish/subscribe systems. rnTechnical Report CU-CS-927-02. Software Engineering Research Laboratory, Department of Computer Science, University of Colorado at Boulder.
26. Bhola, S. (2004) Topology changes in a reliable publish/subscribe system. Technical report. IBM Research Report RC23354.
27. Xue, T. and Feng, B. (2003) An Efficient and Self-Configurable Publish-Subscribe System. In Li, M., Sun, X.H., Deng, Q. and Ni, J. (ed.)Grid and Cooperative Computing: Second Int. Workshop, pp. 159-163. Springer-Verlag GmbH.
28. Voulgaris, S., Rivìere, E., Kermarrec, A.-M. and van Steen, M., (2005) Sub-2-sub: Self-organizing content-based publish and subscribe for dynamic and large scale collaborative networks. Research Report RR5772. INRIA, Rennes, France.
29. Raghavan, S., Manimaran, G. and Murthy, C.S.R. (1999) A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees. IEEE/ACM Trans. Netw., 7, 514-529.
30. Eugster, P.T., Guerraoui, R., Kermarrec, A.-M. and Massoulieacute, L. (2004) Epidemic information dissemination in distributed systems. IEEE Comput., 37, 60-67.
31. Rowstron, A. and Druschel, P. (2001) Pastry: Scalable, Decentralized Object Location and Routing for Large-scale Peerto-to-Peer Systems. Proc. IFIP/ACM Int. Conf. Distributed Systems Platforms (Middleware , November 12-16. Lecture Notes in Computer Science, pp. 329-350. Springer-Verlag, Berlin.
32. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D. and Kubiatowicz, J. (2003) Tapestry: A resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Communi., 22, 41-53.
33. Gupta, A., Sahin, O.D., Agrawal, D. and Abbadi, A.E. (2004) Meghdoot: Content-Based Publish/Subscribe over p2p Networks. Proc. fifth ACM/ IFIP/USENIX Int. Middleware Conf., Toronto, Canada, October 18-20, Lecture Notes in Computer Science, pp. 254-273. Springer, Berlin.
34. Pietzuch, P. and Bacon, J. (2003) Peer-to-Peer Overlay Broker Networks in an Event-based Middleware. Proc. second Int. Workshop Distributed Event-Based Systems (DEBS'03)i], San Diego, CA, USA, June 8, pp. 1-8. ACM, New York.
35. Triantafillou, P. and Aekaterinidis, I. (2004) Content-based Publish/ Subscribe over Structured P2P Networks. Proc. third Int. Workshop Distributed Event-based Systems (DEBS'04), Edinburgh, UK, May 24-25, pp. 104-109. IEE The Institution of Electrical Engineers, London.
36. Baldoni, R., Marchetti, C., Vitenberg, R. and Virgillito, A. (2005) Content-based Publish/Subscribe Over Structured Overlay Networks. Proc. 25th Int. Conf. Distributed Computing Systems, Columbus, OH, USA, June 6-10, pp. 437-446. IEEE Computer Society, Washington.
37. Huebsch, R., Hellersteinand, J.M., Lanhamand, N., Looand, B.T., Shenkerand, S. and Stoica, I. (2003) Querying the Internet with PIER. Proc. 29th International Conference on Very Large Data Bases, Berlin, Germany, September 9-12, pp. 321-332. Morgan Kaufmann, San Fransisco.
38. Van Renesse, R., Birman, K.P. and Vogels, W. (2003) Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Trans. Comput. Syst., 21, 164-206.
39. Tang, C., Xu, Z. and Dwarkadas, S. (2003) Peer-to-Peer Information Retrieval using Self-Organizing Semantic Overlay Networks. Proc. ACM SIGCOMM, Karlsruhe, Germany, August 25-29, pp. 175-186. ACM Press, New York.
40. Sripanidkulchai, K., Maggs, B. and Zhang, H. (2003) Efficient Content Location using Interest-Based Locality In Peer-to-Peer Systems. Proc. IEEE INFOCOM, CA, USA, 30 March-3 April, pp. 2166-2176. IEEE Computer Society, Washington.
41. Voulgaris, S., Kermarrec, A.-M., Massoulie, L. and van Steen, M. (2004) Exploiting Semantic Proximity in Peerto-to-Peer Content Searching. Proc. 10th IEEE Int. Workshop Future Trends in Distributed Computing Systems, Suzhou, China, May 26-28, pp. 238-243. IEEE Computer Society, Washington.
42. Kwon, M. and Fahmy, S. (2002) Topology-Aware Overlay Networks for Group Communication. Proc. 12th Int. Workshop Network and Operating System Support for Digital Audio and Video, Miami Beach, FL, USA, May 12-14, pp. 127-136. ACM Press, New York.
43. Xu, Z., Tang, C. and Zhang, Z. (2003) Building Topologyaware Overlays Using Global Soft-State. Proc. 23rd Int. Conf. Distributed Computing Systems, Providence, RI, USA, May 19-22, pp. 500-508. IEEE Computer Society, Washington.
44. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F. and Balakrishnan, H. (2003) Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw., 11, 17-32.
45. Castro, M., Druschel, P., Hu, Y.C. and Rowston, A. (2002) Exploiting Network Proximity in Distributed Hash Tables. Int. Workshop Future Directions in Distributed Computing, Bertinoro, Italy, 3-7 June.
46. Ratnasamy, S., Handley, M., Karp, R. and Shenker, S. (2002) Topologically Aware Overlay Construction and Server Selection. Proc. IEEE INFOCOM, New York, USA, June 23-27, pp. 1190-1199. IEEE Computer Society, Washington.
47. Castro, M., Druschel, P., Hu, Y.C. and Rowston, A. (2002) Exploiting network proximity in peer-to-peer overlay Networks. Technical Report MSR-TR-2002-82. Microsoft Research.