Flexible and Adaptive QoS Control for Distributed Real-Time and Embedded Middleware
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.
KeywordsInternet Engineer Task Force Network Resource Management Thread Priority Partial Reservation Full Reservation
- 1.BBN Technologies, “Quality Objects (QuO)”, http://www.dist-systems.bbn.com/papers.
- 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.D. Box, Essential COM, Addison-Wesley, Reading, MA, 1997.Google Scholar
- 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.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.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.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.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.S. Grigorescu, C. Grigorescu, and A. Jalba. Tools for Image Processing, Version 0.0.1. http://www.cs.rug.nl/~cosmin/tip/, 2002.
- 10.M. Henning and S. Vinoski, “Advanced CORBA Programming With C++”, Addison-Wesley, 1999.Google Scholar
- 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.IETF, An Architecture for Differentiated Services, http://www.ietf.org/rfc/rfc2475.txt
- 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.G. Kiczales, “Aspect-Oriented Programming”, Proceedings of the 11th European Conference on Object-Oriented Programming, Jun 1997.Google Scholar
- 15.F. Kon, F. Costa, G. Blair, and R. Campbell, “The Case for Reflective Middleware,” CACM, June 2002.Google Scholar
- 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.M deMiguel, “QoS-Aware Component Frameworks,” The 10th Int’l Workshop on QoS, Florida, 2002.Google Scholar
- 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.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.Object Management Group, “Realtime CORBA Joint Revised Submission”, OMG Document orbos/99-02-12, March 1999.Google Scholar
- 21.Object Management Group, Real-Time CORBA 2.0: Dynamic Scheduling Specification, OMG Final Adopted Specification, September 2001, http://cgi.omg.org/docs/ptc/01-08-34.pdf.
- 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.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.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.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.D. Schmidt, D.Levine, and S. Mungee, “The Design and Performance of Real-Time Object Request Brokers, ” Computer Communications, April 1998.Google Scholar
- 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.TimeSys Corporation. TimeSys Linux R/T User’s Manual, 2.0 edition, 2001.Google Scholar
- 29.Timesys Corporation. Predictable Performance for Dynamic Load and Overload, Version 1.0. http://www.timesys.com/files/whitepapers/Predictable_Performance_1_0.pdf, 2002.
- 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.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.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.L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, “RSVP: A New Resource Reservation Protocol,” IEEE Network, September 1993Google Scholar
- 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