Abstract
This paperpresents a middleware real-time scheduling technique for static,distributed, real-time applications. The technique uses globaldeadline monotonic priority assignment to clients and the DistributedPriority Ceiling protocol to provide concurrency control andpriorities for server execution. The paper presents a new algorithmfor mapping the potentially large number of unique global prioritiesrequired by this scheduling technique to the restricted set ofpriorities provided by commercial real-time operating systems.This algorithm is called Lowest Overlap First Priority Mapping;we prove that it is optimal among direct priority mapping algorithms.This paper also presents the implementation of these real-timemiddleware scheduling techniques in a Scheduling Service thatmeets the interface proposed for such a service in the Real-TimeCORBA 1.0 standard. Our prototype Scheduling Service is integratedwith the commercial PERTS tool that provides schedulability analysisand automated generation of global and local priorities for clientsand servers.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdelzaher, T., Dawson, S., Feng, W.-C., Jahanian, F., Johnson, S., Mehra, A., Mitton, T., Shaickh, A., Shin, K., Wang, Z., and Zou, H. 1997. ARMADA Middleware Suite. In Proceedings of the 1997 IEEE Workshop on Middleware for Distributed Real-Time Systems and Services. San Francisco, CA.
Bensley, E., et al. 1996. Object-oriented approach for designing evolvable real-time command and control systems. '96.
DiPippo, L., Wolfe, V. F., Johnston, R., Ginis, R., Squadrito, M., Wohlever, S., and Zykh, I. Expressing and enforcing timing constraints in a dynamic real-time CORBA system. Real-Time Systems. To be published.
Feng, W., Syyid, U., and Liu, J.W.-S. 1997. Providing for an open, real-time CORBA. In Proceedings of the 1997 IEEE Workshop on Middleware for Distributed Real-Time Systems and Services. San Francisco, CA.
Gonzalez, O., Shen, C., Mizunuma, I., and Takegaki, M. 1997. Implementation and performance of MidART. In Proceedings of the 1997 IEEE Workshop on Middleware for Distributed Real-Time Systems and Services. San Francisco, CA.
IEEE. 1990. IEEE Standard Portable Operating System Interface for Computer Environments (POSIX) 1003.1. IEEE, New York.
IEEE. 1997. Proceedings of the dy1997 IEEE Workshop on Middleware for Distributed Real-Time Systems and Services. San Francisco, CA.
Katcher, D. I., Sathaye, S. S., and Strosnider, J. K. 1995. Fixed priority scheduling with limited priority levels.IEEE Transactions on Computers 44(9): 1140-1144.
Krupp, P., Schafer, A., Thuraisingham, B., and Wolfe, V. F. 1994. On real-time extensions to the common object request broker architecture. In Proceedings of the Object Oriented Programming, Systems, Languages, and Applications (OOPSLA) '94 Workshop on Experiences with CORBA.
Lehoczky, J., and Sha, L. 1986. Performance of real-time bus scheduling algorithms. ACM Performance Evaluation Review, Special Issue 14.
Lehoczky, J., Sha, L., and Ding, Y. 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of the IEEE Real Time Systems Symposium.
Lenstra, J. K., Rinnooy Kan, A. H. G., and Brucker, P. 1977. Complexity of machine scheduling problem. Annals of Discrete Mathematics 1: 343-362.
Liu, C., and Layland, J. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment.Journal of the ACM 30: 46-61.
Liu, J.W. S., et al. 1993. PERTS: A prototyping environment for real-time systems. Technical Report UIUCDCSR-93-1802. The University of Illinois, Urbana. Commercial version information available at www.tripac.com.
Liu, J. W.-S. 1999. Real-Time Systems. To be published by Prentice-Hall.
Lynx Real-Time Systems, Inc. at http://www.lynx.com/.
OMG. 1996. CORBA Services: Common Object Services Specification. OMG, Inc.
OMG. Real-Time Special Interest Group's Request For Proposals. Electronic document at http://www.omg.org /docs/realtime/97-05-03.txt.
OMG. Realtime CORBA. Electronic document at http://www.omg.org/docs/orbos/98-10-05.pdf.
Rajkumar, R. 1991. Synchronization in Real-Time Systems: A Priority Inheritance Approach. Boston, MA: Kluwer Academic Publishers.
Schmidt, D., Bector, R., Levine, D., Mungee, S., and Parulkar, G. 1997. TAO: A middleware framework for realtimeORB endsystems. In Proceedings of the 1997 IEEE Workshop on Middleware for Distributed Real-Time Systems and Services. San Francisco, CA.
Sun, J. 1997. Fixed-Priority End-to-End Scheduling in Distributed Real-Time Systems. Ph.D. Thesis. University of Illinois, Urbana-Champaign.
TriPacific Software at www.tripac.com.
WindRiver Systems at http://www.wrs.com/.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dipippo, L.C., Wolfe, V.F., Esibov, L. et al. Scheduling and Priority Mapping for Static Real-Time Middleware. Real-Time Systems 20, 155–182 (2001). https://doi.org/10.1023/A:1008189804392
Issue Date:
DOI: https://doi.org/10.1023/A:1008189804392