Minkyong Kim
Hui Lei
ABSTRACT
As the multiplicity of organizational domains often span across nations, or even continents, the need for federated communications across domains becomes paramount. Consequently, messaging middleware has become critical towards enabling cross-domain, wide-area federations. Cross-domain federation has placed increased emphasis on the need for the messaging system to provide Quality of Service (QoS), particularly with respect to responsive delivery of messages. Responsiveness, or timely delivery of messages, is critical in real-world services, such as a smart utility grid system. This study explores the efficacy of providing responsiveness in wide-area publish/subscribe messaging by evaluating several key techniques for managing latency. Specifically, this paper evaluates the following techniques: proactive best-path routing, reactive QoS-aware routing, and multipath routing. We present Harmony, a QoS-aware publish/subscribe middleware system, that adapts these techniques in order to provide responsive and high availability messaging. This study seeks to provide an in-depth understanding of how different techniques to manage responsiveness affect the end-to-end performance under various network conditions.
- D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of the 18th SOSP, pages 131--145, Banff, Canada, October 2001. ACM. Google Scholar
Digital Library
- D. G. Andersen, A. C. Snoeren, and H. Balakrishnan. Best-path vs. multi-path overlay routing. In Proceedings of the Internet Measurement Conference, pages 91--100, Miami, FL, October 2003. ACM SIGCOMM. Google ScholarDigital Library
- S. Bhola, R. Strom, S. Bagchi, Y. Zhao, and J. Auerbach. Exactly-once delivery in a content-based publish-subscribe system. In Proceedings of DSN, pages 7--6, Bethesda, MD, June 2002. IEEE/IFIP. Google ScholarDigital Library
- B. Blakeley, H. Harris, and R. Lewis. Messaging and queueing using the MQI. McGraw-Hill, Inc., New York, NY, 1995. Google ScholarDigital Library
- F. Cao and J. P. Singh. MEDYM: match-early with dynamic multicast for content-based publish-subscribe networks. In Proceedings of Middleware, pages 292--313, Grenoble, France, November 2005. Springer-Verlag New York, Inc. Google ScholarDigital Library
- N. Carvalho, F. Araujo, and L. Rodrigues. Scalable QoS-based event routing in publish-subscribe systems. In Fourth IEEE International Symposium on NCA, pages 101--108, Cambridge, MA, July 2005. IEEE. Google ScholarDigital Library
- A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst., 19(3):332--383, 2001. Google ScholarDigital Library
- R. Chand and P. Felber. XNET: a reliable content-based publish/subscribe system. In Proceedings of the 23rd IEEE International Symposium on RDS, pages 264--273, Florianpolis, Brazil, October 2004. Google ScholarDigital Library
- Y. Chen and K. Schwan. Opportunistic overlays: efficient content delivery in mobile ad hoc networks. In Proceedings of Middleware, pages 354--374, Grenoble, France, November 2005. Springer-Verlag New York, Inc. Google ScholarDigital Library
- E. de Queirós Vieira Martins and M. M. B. Pascoal. A new implementation of Yen's ranking loopless paths algorithm. 4OR, 1(2):121--133, 2003.Google Scholar
- E. Di Nitto, D. J. Dubois, and R. Mirandola. Overlay self-organization for traffic reduction in multi-broker publish-subscribe systems. In Proceedings of the 6th ICAC, pages 61--62, Barcelona, Spain, June 2009. ACM. Google ScholarDigital Library
- C. Esposito, D. Cotroneo, and A. Gokhale. Reliable publish/subscribe middleware for time-sensitive internet-scale applications. In Proceedings of the Third ACM International Conference on DEBS, pages 1--12, Nashville, TN, July 2009. ACM. Google ScholarDigital Library
- P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Comput. Surv., 35(2):114--131, June 2003. Google ScholarDigital Library
- T. Fei, S. Tao, L. Gao, and R. Guerin. How to select a good alternate path in large peer-to-peer systems? In Proceedings of the 25th IEEE INFOCOM, pages 1--13, Barcelona, Spain, April 2006.Google ScholarCross Ref
- H. Jafarpour, S. Mehrotra, and N. Venkatasubramanian. A fast and robust content-based publish/subscribe architecture. In Seventh IEEE International Symposium on NCA, pages 52--59, Cambridge, MA, July 2008. Google ScholarDigital Library
- JMS. Java messaging service. http://java.sun.com/products/jms/.Google Scholar
- R. Kazemzadeh and H.-A. Jacobsen. Reliable and highly available distributed publish/subscribe service. In 28th IEEE International Symposium on Reliable Distributed Systems, pages 41--50, Niagara Falls, NY, September 2009. Google ScholarDigital Library
- M. Kumar S. D and U. Bellur. An underlay aware, adaptive overlay for event broker networks. In Proceedings of the 5th Workshop on Adaptive and Reflective Middleware, page 4, Melbourne, Australia, November 2006. ACM. Google ScholarDigital Library
- P. R. Pietzuch and J. M. Bacon. Hermes: A distributed event-based middleware architecture. In Proceedings of the 1st international workshop on Distributed Event-Based Systems, pages 611--618, Vienna, Austria, 2002. ACM. Google ScholarDigital Library
- S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling churn in a DHT. In Proceedings of the USENIX Annual Technical Conference, Boston, MA, June 2004. Google ScholarDigital Library
- H. Yang, M. Kim, K. Karenos, F. Ye, and H. Lei. Message-oriented middleware with QoS awareness. In Proceedings of the 7th International Joint Conference on Service-Oriented Computing, pages 331--345, Stockholm, Sweden, November 2009. Springer-Verlag. Google ScholarDigital Library
- D. Zhou, K. Schwan, G. Eisenhauer, and Y. Chen. JECho-interactive high performance computing with Java event channels. In Proceedings of 15th IEEE IPDPS, San Francisco, CA, April 2001. IEEE Computer Society. Google ScholarDigital Library
- Efficacy of techniques for responsiveness in a wide-area publish/subscribe system
Recommendations
Publish-subscribe services for urgent and emergency response
COMSWARE '09: Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaREIn urgent and emergency response situations, publish-subscribe services need to go beyond information dissemination to facilitate response collection, and even collaboration, among the recipients. We introduce flexible delivery, role-based subscription ...
Quality-constrained routing in publish/subscribe systems
MPAC '05: Proceedings of the 3rd international workshop on Middleware for pervasive and ad-hoc computingRouting in publish/subscribe (pub/sub) features a communication model where messages are not given explicit destination addresses, but destinations are determined by matching the subscription declared by subscribers. For a dynamic computing environment ...
Modeling Load on a Publish/Subscribe System
DEXA '08: Proceedings of the 2008 19th International Conference on Database and Expert Systems ApplicationMessage Oriented Middleware (MOM) systems have been using Publish/Subscribe mechanism for asynchronous messaging among backend servers. Latest developments in modern web-based clients have extended the use of Publish/Subscribe mechanism from backend ...
Comments