Skip to main content
SpringerLink
Log in

The Design and Performance of a Real-Time CORBA Scheduling Service

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

There is increasing demandto extend CORBA middleware to support applications with stringentquality of service (QoS) requirements. However, conventionalCORBA middleware does not define standard features to dynamicallyschedule operations for applications that possess deterministicreal-time requirements. This paper presents three contributionsto the study of real-time CORBA operation scheduling strategies.First, we document our evolution from static to dynamic schedulingfor applications with deterministic real-time requirements. Second,we describe the flexible scheduling service framework in ourreal-time CORBA implementation, TAO, which supports core schedulingstrategies efficiently. Third, we present results from empiricalbenchmarks that quantify the behavior of these scheduling strategiesand assess the overhead of dynamic scheduling in TAO. Our empiricalresults using TAO show that dynamic scheduling of CORBA operationscan be deterministic and can achieve acceptable latency for operations,even with moderate levels of queueing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abdelzaher, T., Dawson, S., Feng, W.-C., Jahanian, F., Johnson, S., Mehra, A., Mitton, T., Shaikh, A., Shin, K., Wang, Z., and Zou, H. 1997. ARMADA middleware suite. Proc. of the Workshop on Middleware for Real-Time Systems and Services, IEEE. San Francisco, CA.

  • Cooper, G., DiPippo, L.C., Esibov, L., Ginis, R., Johnston, R., Kortman, P., Krupp, P., Mauer, J., Squadrito, M., Thuraisingham, B., Wohlever, S., and Wolfe, V.F. 1997. Real-time CORBA development at MITRE, NRaD, Tri-Pacific and URI. Proc. of the Workshop on Middleware for Real-Time Systems and Services, IEEE. San Francisco, CA.

  • Dittia, Z.D., Parulkar, G.M., and Cox, J.S.R. 1997. The APIC approach to high performance network interface design: Protected DMA and other techniques. Proc. of INFOCOM '97, IEEE. Kobe, Japan.

  • Fay-Wolfe, V., Black, J.K., Thuraisingham, B., and Krupp, P. 1995. Real-time method invocations in distributed environments. University of Rhode Island, Department of Computer Science and Statistics. Tech. Rep. 95-244.

  • Feng, W., Syyid, U., and Liu, J.-S. 1997. Providing for an open, real-time CORBA. Proc. of the Workshop on Middleware for Real-Time Systems and Services, IEEE. San Francisco, CA.

  • Gamma, E., Helm, R., Johnson, R., and Vlissides, J. 1995. DesignPatterns: Elements of Reusable Object-Oriented Software. Reading, MA: Addison-Wesley.

    Google Scholar 

  • Gokhale, A., and Schmidt, D.C. 1998. 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.

  • Han, C.-C.J. 1998. A better polynomial-time schedulability test for real-time multiframe tasks. IEEE Real-Time Systems Symposium, IEEE. Madrid, Spain.

  • Han, C.-C.J., and Tyan, H.Y. 1997. A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms. IEEE Real-Time Systems Symposium, IEEE. San Francisco, CA.

  • Harrison, T.H., Levine, D.L., and Schmidt, D.C. 1997. The design and performance of a real-time CORBA event service. Proc. of OOPSLA '97, ACM. Atlanta, GA.

  • Harrison, T.H., O'Ryan, C., Levine, D.L., and Schmidt, D.C. 1998. The design and performance of a real-time CORBA event service. Submitted to The Journal on Selected Areas in Communications. Special issue on Service Enabling Platforms for Networked Multimedia Systems.

  • Kalogeraki, V., Melliar-Smith, P., and Moser, L. 1997. Soft real-time resource management in CORBA distributed systems. Proc. of the Workshop on Middleware for Real-Time Systems and Services, IEEE. San Francisco, CA.

  • Khanna, S., et al. 1992. Realtime scheduling in SunOS 5.0. Proc. of the USENIX Winter Conference. USENIX Association, pp. 375-390.

  • Kiczales, G. 1997. Aspect-oriented programming. Proc. of the 11th European Conference on Object-Oriented Programming.

  • Kim, K.H.K. 1997. Object structures for real-time systems and simulators. IEEE Computer, pp. 62-70.

  • Kim, K., and Shokri, E. 1999. Two CORBA services enabling TMO network programming. Fourth International Workshop on Object-Oriented, Real-Time Dependable Systems, IEEE.

  • Klein, M.H., Ralya, T., Pollak, B., Obenza, R., and Harbour, M.G. 1993. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Norwell, MA: Kluwer Academic Publishers.

    Google Scholar 

  • Kuhns, F., Schmidt, D.C., Levine, D.L., and Bector, R. 1999. The design and performance of RIO—A real-time I/O subsystem for ORB endsystems. Proc. of the 5 th IEEE Real-Time Technology and Applications Symposium, IEEE. Vancouver, British Columbia, Canada.

  • Lachenmaier, R. 1998. Open systems architecture puts six bombs on target. www.cs.wustl.edu/∼schmidt/TAOboeing. html.

  • Levine, D.L., Gill, C.D., and Schmidt, D.C. 1998. Dynamic scheduling stategies for avionics mission computing. Proc. of the 17th IEEE/AIAA Digital Avionics Systems Conference (DASC).

  • Liu, C., and Layland, J. 1973. Scheduling algorithms for multiprogramming in a hard-real-time environment. JACM 20: 46-61.

    Google Scholar 

  • Mehra, A., Indiresan, A., and Shin, K.G. 1997. Structuring communication software for quality-of-service guarantees. IEEE Transactions on Software Engineering 23: 616-634.

    Google Scholar 

  • Mok, A.K., and Chen, D. 1997. A multiframe model for real-time tasks. IEEE Transactions of Software Engineering 23: 635-645.

    Google Scholar 

  • Newport, J.R. 1994 Avionics Systems Design. Boca Raton, FL: CRC Press.

    Google Scholar 

  • Object Management Group. 1998. The Common Object Request Broker: Architecture and Specification. 2.2ed.

  • Object Management Group. 1998. Realtime CORBA 1.0 Joint Submission. OMG Document orbos/98-12-05 ed.

  • Pyarali, I., Harrison, T.H., and Schmidt, D.C. 1996. Design and performance of an object-oriented framework for high-performance electronic medical imaging. USENIX Computing Systems, vol. 9.

  • Pyarali, I., O'Ryan, C., Schmidt, D.C., Kachroo, V., Arulanthu, A., Wang, N., and Gokhale, A. 1999. Applying Optimization Patterns to Design Real-time ORBs. Proc. of the 5 th Conference on Object-Oriented Technologies and Systems, USENIX. San Diego, CA.

  • Rago, S. 1993. UNIX System V Network Programming Reading MA: Addison-Wesley.

    Google Scholar 

  • Rajkumar, R., Gagliardi, M., and Sha, L. 1995. The real-time publisher/subscriber inter-process communication model for distributed real-time systems: Design and implementation. First IEEE Real-Time Technology and Applications Symposium.

  • Schmidt, D.C. 1996. A family of design patterns for application-level gateways. The Theory and Practice of Object Systems (Special issue on Patterns and Pattern Languages) 2(1).

  • Schmidt, D.C. 1990. GPERF: A perfect hash function generator. Proc. of the 2 nd C++ Conference, USENIX. San Francisco, CA, pp. 87-102.

  • Schmidt, D.C., Levine, D.L., and Mungee, S. 1998. The design and performance of real-time object request brokers. Computer Communications 21: 294-324.

    Google Scholar 

  • Schmidt, D.C., Mungee, S., Flores-Gaitain, S., and Gokhale, A. 1999. Software architectures for reducing priority inversion and non-determinism in real-time object request brokers. Journal of Real-time Systems. To appear.

  • Schmidt, D.C., Stal, M., Rohnert, H., Buschmann, F. 2000. Pattern-oriented Software Architecture: Vol. 2, Patterns for Concurrent and Networked Objects. U.K.: Wiley.

    Google Scholar 

  • Schmidt, D.C., and Suda, T. 1994. An object-oriented framework for dynamically configuring extensible distributed communication systems. IEE/BCS Distributed Systems Engineering Journal (Special issue on Configurable Distributed Systems) 2: 280-193.

    Google Scholar 

  • Stewart, D.B., and Khosla, P.K. 1992. Real-time scheduling of sensor-based control systems. Real-Time Programming (W. Halang and K. Ramamritham, eds.) Tarrytown, NY: Pergamon Press.

    Google Scholar 

  • Stewart, D.B., Schmitz, D.E., and Khosla, P.K. 1992. Implementing real-time robotic systems using CHIMERA II. Proc. of 1990 IEEE International Conference on Robotics and Automation Cincinnati, OH.

  • Statement of work for the extend sentry program, CPFF Project, ECSP replacement phase II. 1997. Submitted to OMG in response to RFI ORBOS/96-09-02.

  • Thuraisingham, B., Krupp, P., Schafer, A., and Wolfe, V. 1994. On real-time extensions to the common object request broker architecture. Proc. of the Object Oriented Programming, Systems, Languages, and Applications (OOPSLA) Workshop on Experiences with CORBA, ACM.

  • Tyan, H.-Y., and Hou, J.C. 1999. A rate-based message scheduling paradigm. Fourth International Workshop on Object-Oriented, Real-Time Dependable Systems, IEEE.

  • Vinoski, S. 1997.CORBA: Integrating diverse applications within distributed heterogeneous environments. IEEE Communications Magazine 14.

  • Wang, Y.-C., and Lin, K.-J. 1999. Implementing a general real-time scheduling framework in the RED-linux real-time kernel. IEEE Real-Time Systems Symposium, IEEE.

  • Wolfe, V.F., DiPippo, L.C., Ginis, R., Squadrito, M., Wohlever, S., Zykh, I., and Johnston, R. 1997. Real-time CORBA. Proc. of the Third IEEE Real-Time Technology and Applications Symposium. Montréal, Canada.

  • Zinky, J.A., Bakken, D.E., and Schantz, R. 1997. Architectural support for quality of service for CORBA objects. Theory and Practice of Object Systems 3(1).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Washington University, St. Louis, MO, 63130, USA

    Christopher D. Gill & David L. Levine

  2. Electrical and Computer Engineering Department, University of California, Irvine

    Douglas C. Schmidt

Authors
  1. Christopher D. Gill
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David L. Levine
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Douglas C. Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gill, C.D., Levine, D.L. & Schmidt, D.C. The Design and Performance of a Real-Time CORBA Scheduling Service. Real-Time Systems 20, 117–154 (2001). https://doi.org/10.1023/A:1008137720322

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008137720322

Search

Navigation