On adding replies to publish-subscribe

ABSTRACT

Recently, the publish-subscribe communication model has attracted the attention of developers as a viable alternative to traditional communication schemas, like request/reply, for the flexibility it brings to the architecture of distributed applications, by allowing components to be easily added or removed at run-time. At the same time, first experiences in building complex distributed applications using such model point out how it is often hard to live without a request/reply facility.

We started from this consideration to introduce replies into the publish-subscribe model in a way that could minimize the impact on the positive characteristics of the model. In this paper we describe the resulting model and present four protocols to implement it, comparing them through the analysis of the results we gathered in running a large testbed on the PlanetLab network.

REFERENCES

• 1: Brent Chun , David Culler , Timothy Roscoe , Andy Bavier , Larry Peterson , Mike Wawrzoniak , Mic Bowman, PlanetLab: an overlay testbed for broad-coverage services, ACM SIGCOMM Computer Communication Review, v.33 n.3, July 2003 [doi>10.1145/956993.956995]
• 2: Gianpaolo Cugola, Tolerating Deviations in Process Support Systems via Flexible Enactment of Process Models, IEEE Transactions on Software Engineering, v.24 n.11, p.982-1001, November 1998 [doi>10.1109/32.730546]
• 3: 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]
• 4: 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]
• 5: 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]
• 6: M. Hapner, R. Burridge, R. Sharma, J. Fialli, and K. Stout. Java message service specification, April 2002.
• 7: D. Heimbigner. Adapting publish/subscribe middleware to achieve gnutella-like functionality. In Selected Areas in Cryptography, 2001.
• 8: J. C. Hill. An efficient implementation of query/advertise. Technical report, University of Colorado at Boulder, Boulder, Colorado, USA, 2003.
• 9: Jonathan C. Hill , John C. Knight , Aaron M. Crickenberger , Richard Honhard, Publish and Subscribe with Reply, University of Virginia, Charlottesville, VA, 2002
• 10: Nancy A. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
• 11: Gero Mühl , Ludger Fiege , Peter Pietzuch, Distributed Event-Based Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 12: C. E. Perkins. Ad hoc networking. Addison Wesley, 2001.
• 13: C. S. Raghavendra , Krishna M. Sivalingam , Taieb Znati, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
• 14: Praveen Yalagandula , Puneet Sharma , Sujata Banerjee , Sujoy Basu , Sung-Ju Lee, S³: a scalable sensing service for monitoring large networked systems, Proceedings of the 2006 SIGCOMM workshop on Internet network management, p.71-76, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162638.1162650]

INDEX TERMS

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

General Terms:
Algorithms, Measurement, Performance

Keywords:
content-based routing, publish-subscribe, replies