Flexible and Adaptive QoS Control for Distributed Real-Time and Embedded Middleware

  • Richard E. Schantz
  • Joseph P. Loyall
  • Craig Rodrigues
  • Douglas C. Schmidt
  • Yamuna Krishnamurthy
  • Irfan Pyarali
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2672)


Computing systems are increasingly distributed, real-time, and embedded (DRE) and must operate under highly unpredictable and changeable conditions. To provide predictable mission-critical quality of service (QoS) end-to-end, QoS-enabled middleware services and mechanisms have begun to emerge. However, the current generation of commercial-off-the-shelf middleware lacks adequate support for applications with stringent QoS requirements in changing, dynamic environments. This paper provides two contributions to the study of adaptive middleware to control DRE applications. It first describes how priority and reservation-based OS and network QoS management mechanisms can be coupled with standards-based, off-the-shelf distributed object computing (DOC) middleware to better support dynamic DRE applications with stringent end-to-end real-time requirements. It then presents the results of experimentation and validation activities we conducted to evaluate these combined OS, network, and middleware capabilities. Our work integrates currently missing low-level resource control capabilities for end-to-end flows with existing capabilities in adaptive DRE middleware and sets the stage for further advances in fine-grained precision management of aggregate flows using dynamic adaptation techniques.


Internet Engineer Task Force Network Resource Management Thread Priority Partial Reservation Full Reservation 
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.
    BBN Technologies, “Quality Objects (QuO)”,
  2. 2.
    G. Blair, G. Coulson, P. Robin, M. Papathomas, “An Architecture for Next Generation Middleware,” Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing, London, England, 1998.Google Scholar
  3. 3.
    D. Box, Essential COM, Addison-Wesley, Reading, MA, 1997.Google Scholar
  4. 4.
    D. Conan, E. Putrycz, N. Farcet, M. DeMiguel, “Integration of Non-Functional Properties in Containers, ” Proc. of the 6th International Workshop on Component-Oriented Programming, Budapest, Hungary, 2001.Google Scholar
  5. 5.
    B. Doerr, T. Venturella, R. Jha, C. Gill, and D. Schmidt, “Adaptive Scheduling for Realtime, Embedded Information Systems”, Proceedings of the 18th IEEE/AIAA Digital Avionics Systems Conference (DASC), St. Louis, Missouri, Oct 1999.Google Scholar
  6. 6.
    T. Fitzpatrick, G. Blair, G. Coulson, N. Davies, P. Robin, “Supporting Adaptive Multimedia Applications through Open Bindings,” International Conference on Configurable Distributed Systems, Maryland, 1998.Google Scholar
  7. 7.
    C. Gill, D. Levine, and D. Schmidt, “The Design and Performance of a Real-Time CORBA Scheduling Service”, Real-Time Systems, The International Journal of Time-Critical Computing Systems, special issue on Real-Time Middleware, vol. 20, num. 2, 2001.Google Scholar
  8. 8.
    A. Gokhale and D. Schmidt, “Optimizing a CORBA IIOP Protocol Engine for Minimal Footprint Multimedia Systems”, Journal on Selected Areas in Communications special issue on Service Enabling Platforms for Networked Multimedia Systems, vol. 17, num. 9, Sep 1999.Google Scholar
  9. 9.
    S. Grigorescu, C. Grigorescu, and A. Jalba. Tools for Image Processing, Version 0.0.1., 2002.
  10. 10.
    M. Henning and S. Vinoski, “Advanced CORBA Programming With C++”, Addison-Wesley, 1999.Google Scholar
  11. 11.
    S. Hlavac and R. Boyle Image Processing, Understanding, and Machine Vision, 2nd edition. PWS Publishing Company, Pacific Grove, CA, 2nd edition, 1999.Google Scholar
  12. 12.
    IETF, An Architecture for Differentiated Services,
  13. 13.
    Karr DA, Rodrigues C, Loyall JP, Schantz RE, Krishnamurthy Y, Pyarali I, Schmidt DC. Application of the QuO Quality-of-Service Framework to a Distributed Video Application. Proceedings of the International Symposium on Distributed Objects and Applications, September 18–20, 2001, Rome, Italy.Google Scholar
  14. 14.
    G. Kiczales, “Aspect-Oriented Programming”, Proceedings of the 11th European Conference on Object-Oriented Programming, Jun 1997.Google Scholar
  15. 15.
    F. Kon, F. Costa, G. Blair, and R. Campbell, “The Case for Reflective Middleware,” CACM, June 2002.Google Scholar
  16. 16.
    J. Loyall, R Schantz, J.. Zinky,and D. Bakken, “Specifying and Measuring Quality of Service in Distributed Object Systems”, Proceedings of the 1st IEEE International Symposium on Object-oriented Real-time distributed Computing (ISORC), April 1998.Google Scholar
  17. 17.
    M deMiguel, “QoS-Aware Component Frameworks,” The 10th Int’l Workshop on QoS, Florida, 2002.Google Scholar
  18. 18.
    S. Mungee, N. Surendran, Y. Krishnamurthy, and D. Schmidt, “The Design and Performance of a CORBA Audio/Video Streaming Service,” Design and Management of Multimedia Information Systems: Opportunities and Challenges, Idea Publishing Group, 2000.Google Scholar
  19. 19.
    Object Management Group, “Control and Management of Audio/Video Streams, OMG RFP Submission (Revised), OMG Technical Document 98-10-05”, Oct 1998, Framingham. MA.Google Scholar
  20. 20.
    Object Management Group, “Realtime CORBA Joint Revised Submission”, OMG Document orbos/99-02-12, March 1999.Google Scholar
  21. 21.
    Object Management Group, Real-Time CORBA 2.0: Dynamic Scheduling Specification, OMG Final Adopted Specification, September 2001,
  22. 22.
    I. Pyarali, C. O’Ryan, D. Schmidt, N. Wang, V. Kachroo, and A. Gokhale, “Applying Optimization Patterns to the Design of Real-time ORBs”, Proceedings of the 5th Conference on Object-Oriented Technologies and Systems, San Diego, CA, May 1999.Google Scholar
  23. 23.
    J. Regehr and J. Lepreau. “The Case For Using Middleware To Manage Diverse Soft Realtime Schedulers, ” In Proc. of the International Workshop on Multimedia Middleware, Ottawa,Canada, October 2001.Google Scholar
  24. 24.
    R. Schantz, J. Loyall, M. Atighetchi, P. Pal. “Packaging Quality of Service Control Behaviors for Reuse,” Proceedings of the 5 th IEEE International Symposium on Object-oriented Real-time distributed Computing (ISORC 2002), April 29-May 1, 2002, Washington, DC.Google Scholar
  25. 25.
    R. Schantz and D. Schmidt, “Middleware for Distributed Systems: Evolving the Common Structure for Network-centric Applications,” Encyclopedia of Software Engineering, Wiley and Sons, 2002.Google Scholar
  26. 26.
    D. Schmidt, D.Levine, and S. Mungee, “The Design and Performance of Real-Time Object Request Brokers, ” Computer Communications, April 1998.Google Scholar
  27. 27.
    D. Schmidt, S. Mungee, S. Flores-Gaitan, and A. Gokhale, “Software Architectures for Reducing Priority Inversion and Non-determinism in Real-time Object Request Brokers”, Journal of Real-time Systems, special issue on Real-time Computing in the Age of the Web and the Internet, Kluwer, 2001.Google Scholar
  28. 28.
    TimeSys Corporation. TimeSys Linux R/T User’s Manual, 2.0 edition, 2001.Google Scholar
  29. 29.
    Timesys Corporation. Predictable Performance for Dynamic Load and Overload, Version 1.0., 2002.
  30. 30.
    R. Vanegas, J. Zinky, J. Loyall, D. Karr, R. Schantz, and D. Bakken, “QuO’s Runtime Support for Quality of Service in Distributed Objects”, Proceedings of Middleware 98, the IFIP International Conference on Distributed Systems Platform and Open Distributed Processing, Sept 1998.Google Scholar
  31. 31.
    N. Wang, D. Schmidt, A. Gokhale, C. Gill, B. Natarajan, C. Rodrigues, J. Loyall, R. Schantz. “Total Quality of Service Provisioning in Middleware and Applications,” Microprocessors and Microsystems spec. issue on “Middleware Solutions for QoS-enabled Multimedia Provisioning over the Internet”, 2003.Google Scholar
  32. 32.
    A. Wollrath, R. Riggs, and J. Waldo, “A Distributed Object Model for the Java System”, USENIX Computing Systems, MIT Press, vol. 9, num. 4, Nov/Dec 1996.Google Scholar
  33. 33.
    L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, “RSVP: A New Resource Reservation Protocol,” IEEE Network, September 1993Google Scholar
  34. 34.
    J. Zinky, D. Bakken, and R. Schantz, “Architectural Support for Quality of Service for CORBA Objects”, Theory and Practice of Object Systems, vol. 3, num. 1, 1997.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2003

Authors and Affiliations

  • Richard E. Schantz
    • 1
  • Joseph P. Loyall
    • 1
  • Craig Rodrigues
    • 1
  • Douglas C. Schmidt
    • 2
  • Yamuna Krishnamurthy
    • 3
  • Irfan Pyarali
    • 3
  1. 1.BBN TechnologiesCambridge
  2. 2.Vanderbilt UniversityNashville
  3. 3.OOMWorks, LLCMetuchen

Personalised recommendations