Skip to main content

Enhancing adaptivity via standard dynamic scheduling middleware

Abstract

This paper makes three contributions to research on QoS-enabled middleware for open distributed real-time embedded (DRE) systems. First, it describes the design and implementation of a dynamic scheduling framework based on the OMG Real-Time CORBA 1.2 specification (RTC1.2) that provides capabilities for (1) propagating QoS parameters and a locus of execution across endsystems via a distributable thread abstraction and (2) enforcing the scheduling of multiple distributable threads dynamically using standard CORBA middleware. Second, it examines the results of empirical studies that show how adaptive dynamic scheduling and management of distributable threads can be enforced efficiently in standard middleware for open DRE systems. Third, it presents results from case studies of multiple adaptive middleware QoS management technologies to monitor and control the quality, timeliness, and criticality of key operations adaptively in a representative DRE avionics system.

References

  1. Real-Time CORBA 1.0 Specification,Aug. 2002, www.omg.org/docs/formal/02-08-02.pdf

  2. Karr, Rodrigues, Krishnamurthy, Pyarali, and Schmidt, “Application of the QuO Quality-of-Service Framework to a Distributed Video Application,”DOA, Rome, Italy, Sept 2001.

    Google Scholar 

  3. Corman, Gossett, Noll, “Experiences in a Distributed, Real-Time Avionics Domain — Weapons System Open Architecture”, ISORC, Washington DC, April 2002.

    Google Scholar 

  4. Stewart and Khosla, “Real-Time Scheduling of Sensor-Based Control Systems,” inReal-Time Programming, Pergamon Press, 1992.

  5. Review Draft of the 1.2 revision to the Real-Time CORBA Specification (OMG document realtime/03-08-01). Previously designated Real-Time CORBA 2.0, www.omg.org/docs/ptc/01-08-34.pdf

  6. Schmidt, Levine, Mungee. “The Design and Performance of the TAO Real-Time Object Request Broker”,Computer Communications 21(4), April 1998.

  7. Gill, Levine, Schmidt, “The Design and Performance of a Real-Time CORBA Scheduling Service,”Real-Time Systems 20(2), Kluwer, March 2001.

  8. Gill, Schmidt, and Cytron, “Multi-Paradigm Scheduling for Distributed Real-Time Embedded Computing”, IEEE Proceedings 91(1), Jan 2003.

  9. Krishnamurthy, Gill, Schmidt, Pyarali, Mgeta, Zhang, and Torri, “The Design and Implementation of Real-Time CORBA 2.0: Dynamic Scheduling in TAO”, RTAS 2004, Montreal, Canada, May 2004.

  10. Leach and Salz, “UUIDs and GUIDs Internet-Draft”, www.opengroup.org/dce/info/draft-leach-uuids-guids-01.txt

  11. Schmidt, Stal, Rohnert, and Buschmann, “Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects”, Wiley, NY, 2000.

    Google Scholar 

  12. Liu and Layland, “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment,”JACM, vol. 20, January 1973.

  13. Chung, Liu, Lin, “Scheduling Periodic Jobs that Allow Imprecise Results,” IEEE Transactions on Computers, vol. 39, Sept 1990.

  14. Frisbee, Niehaus, Subramonian, and Gill, “Group Scheduling in Systems Software”, 12th Workshop on Parallel and Distributed Real-Time Systems (at IPDPS), April 2004, Santa Fe, NM

  15. Pyarali, Schmidt, Cytron, “Techniques for Enhancing Real-Time CORBA Quality of Service”, IEEE Proc., 91(7), July 2003.

  16. Sharp, “Reducing Avionics Software Cost Through Component Based Product Line Development”, Software Technology Conference, April 1998.

  17. Harrison, Levine, and Schmidt, “The Design and Performance of a Real-time CORBA Event Service,” OOPSLA, Atlanta, GA, Oct, 1997.

    Google Scholar 

  18. Huang, Jha, Heimerdinger, Muhammad, Lauzac, Kannikeswaran, Schwan, Zhao, and Bettati, “RTARM: A Real-Time Adaptive Resource Management System for Distributed Mission-Critical Applications”, Workshop on Middleware for Distributed Real-Time Systems, RTSS, San Francisco, CA, 1997.

  19. Doerr, Venturella, Jha, Gill, and Schmidt, “Adaptive Scheduling for Real-time, Embedded Information Systems,” DASC, St. Louis, MO, Oct. 1999.

    Google Scholar 

  20. Gossett, Gill, Loyall, Schmidt, Corman, Schantz, and Atighetchi, “Integrated Adaptive QoS Management in Middleware: A Case Study”, RTAS, Montreal, Canada, May 2004.

    Google Scholar 

  21. Zinky, Bakken, and Schantz, “Architectural Support for Quality of Service for CORBA Objects,”Theory and Practice of Object Systems, 3(1), 1997.

  22. Corsaro, Schmidt, Gill, and Cytron, “Formalizing Meta-Programming Techniques to Reconcile Heterogeneous Scheduling Policies in Open Distributed Real-Time Systems”, DOA, Sept. 2001, Rome, Italy.

  23. Loyall, Gossett, Gill, Schantz, Zinky, Pal, Shapiro, Rodrigues, Atighetchi, and Karr, “Comparing and Contrasting Adaptive Middleware Support in Wide-Area and Embedded Distributed Object Applications,” ICDCS, April 2001, Phoenix, AZ.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Gill, C., Mgeta, L., Zhang, Y. et al. Enhancing adaptivity via standard dynamic scheduling middleware. J Braz Comp Soc 10, 21–32 (2004). https://doi.org/10.1007/BF03192351

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03192351

Keywords