Self-organizing publish/subscribe

ABSTRACT

The increasing availability of broadband Internet access coming along with cheap flatrate tariffs changed the way the Internet is used over the last years. As a result, we observe more users that become producers and collaborate instead of solely consuming information as they did before. Besides that, the Internet has become a tool for daily use and information dissemination. As push-based information services are heavily needed for collaboration and information dissemination, it seems like the breakthrough of distributed push publish/subscribe on the open Internet is just imminent today, although research has been around already for many years now. One reason why most publish/subscribe applications are still based on a rather basic centralized mechanism and not on a distributed scalable notification service, as it is commonly proposed in state-of-the-art publish/subscribe systems in research, is the unsolved management issue.This extended research abstracts is intended to give an overview of my Ph.D. project on self-organizing publish/subscribe, where I want to tackle management issues for better applicability. After giving an introduction to the pub/sub communication paradigm and motivating the necessity to make such systems self-organizing, I will point out the contributions of my work. They are centered around making publish/subscribe systems self-stabilizing and adaptive by means of self-organizing mechanisms. While my work on self-stabilization is nearly finished, introducing adaptivity by self-organization is still in an early stage.

REFERENCES

• 1: Anish Arora , Mohamed Gouda, Closure and Convergence: A Foundation of Fault-Tolerant Computing, IEEE Transactions on Software Engineering, v.19 n.11, p.1015-1027, November 1993 [doi>10.1109/32.256850]
• 2: R. Baldoni, R. Beraldi, L. Querzioni, and A. Virgillito. Subscription-driven self-organization in content-based publish/subscribe. Technical report, Midlab Middleware Laboratory (University of Rome), Mar. 2004. http://www.dis.uniroma1.it/~midlab/docs/BBQV04ICAC.pdf.
• 3: R. Baldoni, R. Beraldi, L. Querzoni, and A. Virgillito. A self-organizing crash-resilient topology management system for content-based publish/subscribe. In 3rd International Workshop on Distributed Event-Based Systems (DEBS'04), Edinburgh, Scotland, UK, May 2004.
• 4: Roberto Baldoni , Carlo Marchetti , Antonino Virgillito , Roman Vitenberg, Content-Based Publish-Subscribe over Structured Overlay Networks, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.437-446, June 06-10, 2005 [doi>10.1109/ICDCS.2005.19]
• 5: Paolo Costa , Matteo Migliavacca , Gian Pietro Picco , Gianpaolo Cugola, Introducing reliability in content-based publish-subscribe through epidemic algorithms, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966629]
• 6: Gianpaolo Cugola , Davide Frey , Amy L. Murphy , Gian Pietro Picco, Minimizing the reconfiguration overhead in content-based publish-subscribe, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus [doi>10.1145/967900.968130]
• 7: Edsger W. Dijkstra, Self-stabilizing systems in spite of distributed control, Communications of the ACM, v.17 n.11, p.643-644, Nov. 1974 [doi>10.1145/361179.361202]
• 8: Shlomi Dolev, Self-stabilization, MIT Press, Cambridge, MA, 2000
• 9: S. Dolev and T. Herman. Superstabilizing protocols for dynamic distributed systems. Chicago Journal of Theoretical Computer Science, 4, Dec. 1997. Special Issue on Self-Stabilization.
• 10: D. Frey and A. L. Murphy. Maintaining a publish-subscribe overlay tree in large-scale dynamic networks. 2005. Under review: http://www.inf.unisi.ch/murphy/Papers/middleware.pdf.
• 11: J. García, J. Borrell, M. A. Jaeger, and G. Mühl. An alert communication infrastructure for a decentralized attack prevention framework. In Proceedings of the IEEE International Carnahan Conference on Security Technology (ICCST). IEEE, Sept. 2005. Accepted for publication.
• 12: J. García, M. A. Jaeger, G. Mühl, and J. Borrell. Decoupling components of an attack prevention system using publish/subscribe. In R. Glitho, A. Karmouch, and S. Pierre, editors, Proceedings of the 2005 IFIP conference on Intelligence in Communication Systems, volume 190, Montreal, Canada, Oct. 2005. IFIP, Springer. Accepted for publication.
• 13: Sukumar Ghosh , Arobinda Gupta , Ted Herman , Sriram V. Pemmaraju, Fault-containing self-stabilizing algorithms, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.45-54, May 23-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/248052.248057]
• 14: Michael A. Jaeger , Gero Muhl, Stochastic Analysis and Comparison of Self-Stabilizing Routing Algorithms for Publish/Subscribe Systems, Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, p.471-479, September 27-29, 2005 [doi>10.1109/MASCOT.2005.70]
• 15: G. Mühl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology, Sept. 2002.
• 16: G. Mühl, M. A. Jaeger, K. Herrmann, T. Weis, L. Fiege, and A. Ulbrich. Self-stabilizing publish/subscribe systems: Algorithms and evaluation. In J. C. Cunha and P. D. Medeiros, editors, Proceedings of the 11th European Conference on Parallel Processing (Euro-Par 2005), volume 3648 of Lecture Notes in Computer Science (LNCS), pages 664--674, Lisboa, Portugal, Aug. 2005. Springer-Verlag.
• 17: Milenko Petrovic , Haifeng Liu , Hans-Arno Jacobsen, CMS-ToPSS: efficient dissemination of RSS documents, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 18: Gian Pietro Picco , Gianpaolo Cugola , Amy L. Murphy, Efficient Content-Based Event Dispatching in the Presence of Topological Reconfiguration, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.234, May 19-22, 2003
• 19: Peter R. Pietzuch , Jean Bacon, Peer-to-peer overlay broker networks in an event-based middleware, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966628]
• 20: D. Sandler, A. Mislove, A. Post, and P. Druschel. FeedTree: Sharing web micronews with peer-to-peer event notification. In Proceedings of the 4th International Workshop on Peer-to-Peer Systems (IPTPS'05), Ithaca, NY, Feb. 2005.
• 21: Z. Shen and S. Tirthapura. Self-stabilizing routing in publish-subscribe systems. In 3rd International Workshop on Distributed Event-Based Systems (DEBS'04), Edinburgh, Scotland, UK, May 2004.
• 22: S. Tarkoma and J. Kangasharju. Mobility and completeness in publish/subscribe topologies. In International Conference on Networks and Communication Systems (IASTED). ACTA Press, Apr. 2005.
• 23: Wesley W. Terpstra , Stefan Behnel , Ludger Fiege , Andreas Zeidler , Alejandro P. Buchmann, A peer-to-peer approach to content-based publish/subscribe, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966627]
• 24: A. Virgillito. Publish/Subscribe Communication Systems: From Models to Applications. PhD thesis, Universita La Sapienza, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance

General Terms:
Algorithms, Management, Reliability

Keywords:
adaptivity, publish/subscribe, self-organization, self-stabilization