Message-Oriented Middleware with QoS Awareness

  • Hao Yang
  • Minkyong Kim
  • Kyriakos Karenos
  • Fan Ye
  • Hui Lei
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


Publish/subscribe messaging is a fundamental mechanism for interconnecting disparate services and systems in the service-oriented computing architecture. The quality of services (QoS) of the messaging substrate plays a critical role in the overall system performance as perceived by the end users. In this paper, we present the design and implementation of Harmony, an overlay-based messaging system that can manage the end-to-end QoS in wide-area publish/subscribe communications based on the application requirements. This is achieved through a holistic set of overlay route establishment and maintenance mechanisms, which actively exploit the diversity in the network paths and redirect the traffic over links with good quality, e.g., low latency and high availability. In order to cope with network dynamics and failures, Harmony continuously monitors the link quality and adapts the routes whenever their quality deteriorates below the application requirements. Harmony can operate on top of different data transport layers. When the transport layer has built-in message scheduling capability, Harmony takes advantage of it and utilizes a novel budget allocation scheme to control the scheduling behavior. We have fully implemented the Harmony messaging system, and our empirical experience has confirmed its effectiveness in providing end-to-end QoS in dynamic wide-area network environments.


Sensor Node Overlay Network Exponentially Weight Move Average Route Establishment Java Messaging Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Lee, E.A.: Cyber-physical systems - Are computing foundations adequate? In: NSF Workshop on Cyber-Physical Systems: Research Motivation, Techniques and Roadmap (2006)Google Scholar
  2. 2.
    SOS: System of systems,
  3. 3.
    Comitz, P., Pinto, A., Sweet, D.E., Mazurkiewicz, J.: The joint NEO Spiral 1 program: Lessons learned, operational concepts and technical framework. In: Proc. Integrated Communications, Navigation and Surveillance Conference, ICNS (2008)Google Scholar
  4. 4.
    JMS: Java messaging service,
  5. 5.
    DDS: Data distribution service for real-time systems,
  6. 6.
    Anderson, D., Balakrishnan, H., Kaashoek, M., Morris, R.: Resilient overlay networks. In: Proc. ACM Symposium on Operating Systems Principles, SOSP (2001)Google Scholar
  7. 7.
    Fei, T., Tao, S., Gao, L., Guerin, R.: How to select a good alternate path in large peer-to-peer systems? In: Proc. IEEE Conference on Computer Communications, INFOCOM (2006)Google Scholar
  8. 8.
    Opos, J.M., Ramabhadran, S., Terry, A., Pasquale, J., Snoeren, A.C., Vahdat, A.: A performance analysis of indirect routing. In: Proc. IEEE International Parallel and Distributed Processing Symposium, IPDPS (2007)Google Scholar
  9. 9.
    Moy, J.: OSPF version 2. RFC 2328 (1998)Google Scholar
  10. 10.
    Malkin, G.: RIP version 2. RFC 2453 (1998)Google Scholar
  11. 11.
    Gu, X., Wang, H.: Online anomaly prediction for robust cluster systems. In: Proc. IEEE International Conference on Data Engineering, ICDE (2009)Google Scholar
  12. 12.
    Martins, E., Pascoal, M.: A new implementation of Yen’s ranking loopless paths algorithm. 4OR: A Quarterly Journal of Operations Research 1(2), 121–133 (2003)zbMATHMathSciNetGoogle Scholar
  13. 13.
    Astley, M., Bhola, S., Ward, M., Shagin, K., Paz, H., Gershinsky, G.: Pulsar: A resource-control architecture for time-critical service-oriented applications. IBM Systems Journal 47(2), 265–280 (2008)CrossRefGoogle Scholar
  14. 14.
    Ramamritham, K., Stankovic, J.: Dynamic task scheduling in hard real-time distributed systems. IEEE Software 1(3), 65–75 (1984)CrossRefGoogle Scholar
  15. 15.
    Lee, S.J., Banerjee, S., Sharma, P., Yalagandula, P., Basu, S.: Bandwidth-aware routing in overlay networks. In: Proc. IEEE Conference on Computer Communications, INFOCOM (2008)Google Scholar
  16. 16.
    Duan, Z., Zhang, Z., Hou, Y.: Service overlay networks: SLAs, QoS, and bandwidth provisioning. IEEE/ACM Transactions on Networking 11(6), 870–883 (2003)CrossRefGoogle Scholar
  17. 17.
    Gu, X., Nahrstedt, K., Chang, R., Ward, C.: QoS-assured service composition in managed service overlay networks. In: Proc. IEEE International Conference on Distributed Computing Systems, ICDCS (2003)Google Scholar
  18. 18.
    Li, Z., Mohapatra, P.: QRON: QoS-aware routing in overlay networks. IEEE Journal of Selected Areas in Communications 22(1), 29–40 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hao Yang
    • 1
  • Minkyong Kim
    • 1
  • Kyriakos Karenos
    • 1
  • Fan Ye
    • 1
  • Hui Lei
    • 1
  1. 1.IBM T. J. Watson Research Center 

Personalised recommendations