REDS: a reconfigurable dispatching system

ABSTRACT

We present a new publish-subscribe middleware called REDS (REconfigurable Dispatching System) designed to tolerate dynamic reconfigurations of the dispatching infrastructure, like those occurring in scenarios characterized by fluid topologies as in mobile and peer-to-peer networks. We illustrate the modular architecture of REDS, which enables programmers to change the internal configuration of the middleware to suit the deployment scenario, focusing on the aspects concerned with the dynamic reconfiguration of the dispatching network.

REFERENCES

• 1: Marcos K. Aguilera , Robert E. Strom , Daniel C. Sturman , Mark Astley , Tushar D. Chandra, Matching events in a content-based subscription system, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.53-61, May 04-06, 1999, Atlanta, Georgia, United States [doi>10.1145/301308.301326]
• 2: R. Baldoni, R. Beraldi, G. Cugola, M. Migliavacca, and L. Querzoni. Structure-less content-based routing in mobile ad hoc network s. In Proc. of the IEEE Int. Conf. on Pervasive Services. IEEE Computer Society, July 2005.
• 3: R. Balter. Joram: The open source enterprise service bus. Technical report, ScalAgent Distributed Technologies, March 2004. www.scalagent.com/pages/en/datasheet/040322-joram-whitepaper-en.pdf.
• 4: An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.262, May 31-June 04, 1999
• 5: M. Caporuscio, A. Carzaniga, and A. Wolf. Design and evaluation of a support service for mobile, wireless publish/subscribe applications. IEEE Trans. on Software Engineering, 29(12): 1059--1071, Dec. 2003.
• 6: Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 7: Antonio Carzaniga , Alexander L. Wolf, Forwarding in a content-based network, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863975]
• 8: Y. Chen and K. Schwan. Opportunistic overlays: Efficient content delivery in mobile ad hoc networks. In G. Alonso, editor, Proc. of the 6th ACM/IFIP/USENIX Int. Middleware Conf., LNCS 3790, pages 354--374, Grenoble, France, November 2005. Springer.
• 9: Paolo Costa , Matteo Migliavacca , Gian Pietro Picco , Gianpaolo Cugola, Epidemic Algorithms for Reliable Content-Based Publish-Subscribe: An Evaluation, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.552-561, March 24-26, 2004
• 10: Paolo Costa , Gian Pietro Picco, Semi-Probabilistic Content-Based Publish-Subscribe, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.575-585, June 06-10, 2005 [doi>10.1109/ICDCS.2005.73]
• 11: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318]
• 12: 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]
• 13: 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, 2005. Invited contribution. To appear. www.elet.polimi.it/upload/picco.
• 14: G. Cugola, G. Picco, and A. Murphy. Towards Dynamic Reconfiguration of Distributed Publish-Subscribe Systems. In Proc. of the 3rd Int. Workshop on Software Engineering and Middleware (SEM'02), volume LNCS 2596, pages 187--202. Springer, May 2002.
• 15: 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]
• 16: Françoise Fabret , H. Arno Jacobsen , François Llirbat , Joăo Pereira , Kenneth A. Ross , Dennis Shasha, Filtering algorithms and implementation for very fast publish/subscribe systems, ACM SIGMOD Record, v.30 n.2, p.115-126, June 2001
• 17: D. Frey and A. Murphy. Maintaining publish-subscribe overlay tree in large scale dynamic networks. Technical report, Politecnico di Milano, 2005. Submitted for publication. www.elet.polimi.it/upload/frey.
• 18: Yongqiang Huang , Hector Garcia-Molina, Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks, Proceedings of the 4th International Conference on Mobile Data Management, p.122-140, January 21-24, 2003
• 19: R. Meier and V. Cahill. Steam: Event-based middleware for wireless ad hoc networks. In Proc. of the Int. Workshop On Distributed Event-Based Systems, Vienna, Austria, 2002.
• 20: L. Mottola, G. Cugola, and G. Picco. A Self-Repairing Tree Overlay Enabling Content-based Routing in Mobile Ad Hoc Networks. Technical report, Politecnico di Milano, 2006. Submitted for publication. www.elet.polimi.it/upload/picco.
• 21: Gero Mühl , Ludger Fiege , Peter Pietzuch, Distributed Event-Based Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 22: Milenko Petrovic , Vinod Muthusamy , Hans-Arno Jacobsen, Content-Based Routing in Mobile Ad Hoc Networks, Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, p.45-55, July 17-21, 2005 [doi>10.1109/MOBIQUITOUS.2005.18]
• 23: 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
• 24: 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]
• 25: Sun Microsystems, Inc. Java Message Service Specification, Version 1.1, April 2002.
• 26: Eiko Yoneki , Jean Bacon, An Adaptive Approach to Content-Based Subscription in Mobile Ad Hoc Networks, Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, p.92, March 14-17, 2004
• 27: Eiko Yoneki , Jean Bacon, Content-Based Routing with On-Demand Multicast, Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04), p.788-793, March 23-24, 2004

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.1 Project and People Management
          Subjects: Systems analysis and design
      K.6.4 System Management

General Terms:
Design, Management

Keywords:
content-based routing, dynamic reconfiguration, mobile and peer-to-peer computing, publish-subscribe