Adapting publish-subscribe routing to traffic demands

ABSTRACT

Most of currently available content-based publish-subscribe systems that were designed to operate in large scale, wired scenarios, build their routing infrastructure as a set of brokers connected in an acyclic network. The topology of such network is critical for the performance of the system. Depending on the traffic profile, the same topology may provide good performance or be very inefficient. Starting from this consideration, in this paper we first analyze this issue in detail, then we describe a distributed algorithm to address it, by adapting the topology of a content-based publish-subscribe routing network to the application demand.

REFERENCES

• 1: R. Baldoni, R. Beraldi, L. Querzoni, and A. Virgillito. A self-organizing crash-resilient topology management system for content-based publish/subscribe. In Proc. of the Int. Workshop on Distributed Event-Based Systems (DEBS04), Edinburgh, Scotland, UK, May 2004. IEEE Computer Society.
• 2: Leonardo Querzoni , Antonino Virgillito, Subscription-Driven Self-Organization in Content-Based Publish/Subscribe, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.332-333, May 17-18, 2004
• 3: R. Baldoni and A. Virgillito. Distributed event routing in publish/subscribe communication systems: a survey. Technical report, Dipartimento di Informatica e Sistemistica, Universit di Roma "La Sapienza", 2005.
• 4: S. Banerjee, C. Kommareddy, K. Kar, S. Bhattacharjee, and S. Khuller. Construction of an efficient overlay multicast infrastructure for real-time applications. In INFOCOM, 2003.
• 5: A. Carzaniga, A. J. Rembert, and A. L. Wolf. Understanding content-based routing schemes. Technical Report 2006/05, Faculty of Informatics, University of Lugano, Sept. 2006.
• 6: A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. In Proceedings of IEEE INFOCOM 2004, Hong Kong, China, Mar. 2004.
• 7: Raphael Chand , Pascal Felber, XNET: A Reliable Content-Based Publish/Subscribe System, Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS'04), p.264-273, October 18-20, 2004
• 8: R. Chand , P. A. Felber, A Scalable Protocol for Content-Based Routing in Overlay Networks, Proceedings of the Second IEEE International Symposium on Network Computing and Applications, p.123, April 16-18, 2003
• 9: G. Cugola, A. Murphy, and G. Picco. Content-based Publish-subscribe in a Mobile Environment. In P. Bellavista and A. Corradi, editors, Mobile Middleware. CRC Press, 2006. Invited contribution. To appear.
• 10: Gianpaolo Cugola , Gian Pietro Picco, REDS: a reconfigurable dispatching system, Proceedings of the 6th international workshop on Software engineering and middleware, November 10-10, 2006, Portland, Oregon [doi>10.1145/1210525.1210530]
• 11: Patrick Th. Eugster , Pascal A. Felber , Rachid Guerraoui , Anne-Marie Kermarrec, The many faces of publish/subscribe, ACM Computing Surveys (CSUR), v.35 n.2, p.114-131, June 2003 [doi>10.1145/857076.857078]
• 12: Fred Glover , Fred Laguna, Tabu Search, Kluwer Academic Publishers, Norwell, MA, 1997
• 13: F. Hwang, D. Richards, and P. Winter. The Steiner Tree Problem. Elsevier, North-Holland, 1992. (Annals of Discrete Mathematics, vol. 53).
• 14: Michael A. Jaeger, Self-organizing publish/subscribe, Proceedings of the 2nd international doctoral symposium on Middleware, p.1-5, November 28-December 02, 2005, Grenoble, France [doi>10.1145/1101140.1101144]
• 15: M. Migliavacca and G. Cugola. Adapting publish-subscribe to routing demands. Technical report, Politecnico di Milano, 2007. Available on-line at http://www.dei.polimi.it/upload/cugola.
• 16: G. Mühl , L. Fiege , F. C. Gärtner , A. Buchmann, Evaluating Advanced Routing Algorithms for Content-Based Publish/Subscribe Systems, Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'02), p.167, October 11-16, 2002
• 17: Gero Mühl , Ludger Fiege , Peter Pietzuch, Distributed Event-Based Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 18: Lukasz Opyrchal , Mark Astley , Joshua Auerbach , Guruduth Banavar , Robert Strom , Daniel Sturman, Exploiting IP multicast in content-based publish-subscribe systems, IFIP/ACM International Conference on Distributed systems platforms, p.185-207, April 03-07, 2000, New York, New York, United States
• 19: Olga Papaemmanouil , Yanif Ahmad , Uğur Çetintemel , John Jannotti , Yenel Yildirim, Extensible optimization in overlay dissemination trees, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142541]
• 20: P. Pietzuch. Hermes: A Scalable Event-Based Middleware. PhD thesis, Computer Laboratory, Queens' College, University of Cambridge, February 2004.
• 21: 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]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Performance

Keywords:
adaptive routing, autonomic computing, content-based routing, optimization, publish-subscribe systems