More Web Proxy on the site http://driver.im/

Article

Feedback Control Real-Time Scheduling in ORB Middleware

Authors:

Christopher GillAuthors Info & Claims

RTAS '03: Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium

Page 37

Published: 27 May 2003 Publication History

Abstract

Existing real-time ORB middleware standardssuch as RT-CORBA do not adequately address thechallenges of 1) providing robust performance guaranteesportably across different platforms, and 2) managingunpredictable workload. To overcome this limitation,we have developed software called FCS/nORBthat integrates a Feedback Control real-time Scheduling(FCS) service with the nORB small-footprint real-timeORB designed for networked embedded systems.FCS/nORB features feedback control loops that providereal-time performance guarantees by automaticallyadjusting the rate of remote method invocationstransparently to an application. FCS/nORB thus enablesreal-time applications to be truly portable interms of real-time performance as well as functionality,without the need for hand tuning. This paper presentsthe design, implementation, and evaluation ofFCS/nORB. Our extensive experiments on a Linux testbeddemonstrate that FCS can provide deadline missratio and utilization guarantees in face of changes inthe platform and task execution times, while introducinga small amount of overhead.

References

[1]

T.F. Abdelzaher, J.A. Stankovic, C. Lu, R. Zhang, and Y. Lu, "Feedback Performance Control in Software Services," IEEE Control Systems, to appear in 2003.

[2]

L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a Reservation-Based Feedback Scheduler, IEEE Real-Time Systems Symposium (RTSS 2002), Dec 2002.

Digital Library

[3]

S. Brandt and G. Nutt, "A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage," IEEE Real-Time Systems Symposium, December 1998.

Digital Library

[4]

D. Corman, "WSOA - Weapon Systems Open Architecture Demonstration - Using Emerging Open System Architecture Standards to Enable Innovative Techniques for Time Critical Target Prosecution", IEEE/AIAA Digital Avionics Systems Conference (DASC), Daytona Beach, FL, October 2001.

[5]

J. Eker: "Flexible Embedded Control Systems-Design and Implementation." PhD-thesis, Lund Institute of Technology, Dec 1999.

[6]

C.D. Gill, D.L. Levine and D.C. Schmidt, "The Design and Performance of a Real-Time CORBA Scheduling Service," Real-Time Systems Journal, Special Issues on Real-Time Middleware, Vol. 20, No.2, March 2001

Digital Library

[7]

C.D. Gill, D. Niehaus, L. DiPippo, V.F. Wolfe, and V. Subramonian, "Resource Rationalizer: A Pattern Language for Multi-Level Scheduling", 8th Pattern Languages of Programming Conference, Allerton Park Illinois, USA, 8-12 September 2002.

[8]

C.D. Gill and V. Subramonian, J. Parsons H.-M. Huang, S. Torri, D. Niehaus and D. Stuart, "ORB Middleware Evolution for Networked Embedded Systems", 8th International Workshop on Object Oriented Real-time Dependable Systems (WORDS), January 2003.

[9]

T.H. Harrison, D.L. Levine, and D.C. Schmidt, "The Design and Performance of a Real-time CORBA Event Service", OOPSLA'97, Atlanta, GA, October 1997.

Digital Library

[10]

J. Huang, Y. Wang, and F. Cao, "On developing distributed middleware services for QoS- and criticality-based resource negotiation and adaptation", Real-Time Systems Journal, Special Issue on Operating Systems and Services, 16(2): 187-221; May 1999.

Digital Library

[11]

D.A. Karr, C. Rodrigues, Y. Krishnamurthy, I. Pyarali, and D.C. Schmidt, "Application of the QuO Quality-of-Service Framework to a Distributed Video Application", 3rd International Symposium on Distributed Objects and Applications, September 2001, Rome, Italy.

Digital Library

[12]

C. Lee, J. Lehoczky, D. Siewiorek, R. Rajkumar and J. Hansen, "A Scalable Solution to the Multi-Resource QoS Problem," IEEE Real-Time Systems Symposium, December 1999.

Digital Library

[13]

C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of ACM, Vol. 20, No. 1, pp. 46-61, 1973.

Digital Library

[14]

J.W.S Liu, Real-Time Systems, Prentice Hall, 2000.

[15]

C. Lu, J.A. Stankovic, T.F. Abdelzaher, G. Tao, S.H. Son, and M. Marley, "Performance Specifications and Metrics for Adaptive Real-Time Systems," IEEE Real Time Systems Symposium (RTSS 2000), December 2000.

Digital Library

[16]

C. Lu, J.A. Stankovic, G. Tao, and S.H. Son, "Design and Evaluation of a Feedback Control EDF Scheduling Algorithm," 20th IEEE Real-Time Systems Symposium (RTSS 1999), Phoenix, AZ, December 1999.

Digital Library

[17]

C. Lu, J.A. Stankovic, G. Tao, and S.H. Son, "Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms," Real-Time Systems Journal, Special Issue on Control-theoretical Approaches to Real-Time Computing, 23(1/2): 85-126, July/September 2002.

Digital Library

[18]

Public NetperfHomepage, http://www.netperf.org.

[19]

I. Pyarali, D. C. Schmidt, and R. Cytron, "Techniques for Enhancing Real-time CORBA Quality of Service", IEEE Proceedings Special Issue on Real-time Systems, May 2003.

[20]

D.C. Schmidt, "The ADAPTIVE Communication Environment: An Object-Oriented Network Programming Toolkit for Developing Communication Software", 12th Annual Sun Users Group Conference, December 1993

[21]

D.C. Schmidt et. al, "TAO: A Pattern-Oriented Object Request Broker for Distributed Real-time and Embedded Systems", IEEE Distributed Systems Online, 3(2), February 2002. http://dsonline.computer.org/middleware

[22]

D. Seto, J.P. Lehoczky, L. Sha, and K.G. Shin, "On Task Schedulability in Real-Time Control Systems", IEEE Real-Time Systems Symposium, December 1996.

Digital Library

[23]

V. Subramonian, G. Xing, C.D. Gill, and R. Cytron, "The Design and Performance of Special Purpose Middleware: A Sensor Networks Case Study," Tech. Report WUCSE-2003-6, Washington University in St. Louis.

[24]

J.A. Stankovic et. al., "Feedback Control Real-Time Scheduling in Distributed Real-Time Systems," IEEE Real-Time Systems Symposium (RTSS 2001), Dec 2001.

Digital Library

[25]

D.C. Steere, et. al., "A Feedback-driven Proportion Allocator for Real-Rate Scheduling," Symposium on Operating Systems Design and Implementation, Feb 1999.

Digital Library

[26]

N. Wang, D.C. Schmidt, A. Gokhale, C.D. Gill, B. Natarajan, C. Rodrigues, J.P. Loyall, and R.E. Schantz, "Total Quality of Service Provisioning in Middleware and Applications", Elsevier Journal of Microprocessors and Microsystems, Vol. 26, No. 9-10, January 2003.

[27]

L. Wills, S. Kannan, S. Sander, M. Guler, B. Heck, J.V.R. Prasad, D. Schrage, and G. Vachtsevanos, "An Open Platform for Reconfigurable Control", IEEE Control Systems Magazine, June 2001, pp. 49-64

[28]

R. Zhang, C. Lu, T.F. Abdelzaher, and J.A. Stankovic, "ControlWare: a Middleware Architecture for Feedback Control of Software performance," International Conference on Distributed Computing Systems (ICDCS 2002), Vienna, Austria, July 2002.

Digital Library

[29]

J.A. Zinky, D.E. Bakken, and R. Schantz, "Architectural Support for Quality of Service for CORBA Objects", Theory and Practice of Object Systems, 3(1): 1-20, 1997

Cited By

Kang WChung J(2019)DeepRTReal-Time Systems10.1007/s11241-018-9314-y55:1(106-135)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11241-018-9314-y
Fu XWang XPuster E(2011)Simultaneous thermal and timeliness guarantees in distributed real-time embedded systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2010.08.00457:6(584-596)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.sysarc.2010.08.004
Wang XJia DLu CKoutsoukos X(2007)DEUCONIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2007.105118:7(996-1009)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1109/TPDS.2007.1051
Show More Cited By

Index Terms

Feedback Control Real-Time Scheduling in ORB Middleware

Recommendations

Towards Real-Time Fault-Tolerant CORBA Middleware

An increasing number of applications are being developed using Distributed Object Computing (DOC) middleware, such as CORBA. Many of these applications require the underlying middleware, operating systems, and networks to provide dependable end-to-end ...
The Case for Feedback Control Real-Time Scheduling
The Performance of a Real-Time I/O Subsystem for QoS-Enabled ORB Middleware
DOA '99: Proceedings of the International Symposium on Distributed Objects and Applications

There is increasing demand to extend Object Request Broker (ORB) middleware to support applications with stringent quality of service (QoS) requirements. However, conventional ORBs do not define standard features for specifying or enforcing end-to-end ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

RTAS '03: Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium

May 2003

ISBN:0769519563

Copyright © Copyright (c) 2003 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 May 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kang WChung J(2019)DeepRTReal-Time Systems10.1007/s11241-018-9314-y55:1(106-135)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11241-018-9314-y
Fu XWang XPuster E(2011)Simultaneous thermal and timeliness guarantees in distributed real-time embedded systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2010.08.00457:6(584-596)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.sysarc.2010.08.004
Wang XJia DLu CKoutsoukos X(2007)DEUCONIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2007.105118:7(996-1009)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1109/TPDS.2007.1051
Wang XChen YLu CKoutsoukos X(2007)FC-ORBJournal of Systems and Software10.1016/j.jss.2006.09.03180:7(938-950)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1016/j.jss.2006.09.031
Årzén KRobertsson AHenriksson DJohansson MHjalmarsson HJohansson K(2006)Conclusions of the ARTIST2 roadmap on control of computing systemsACM SIGBED Review10.1145/1164050.11640533:3(11-20)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1145/1164050.1164053
Lu CWang XKoutsoukos X(2005)Feedback Utilization Control in Distributed Real-Time Systems with End-to-End TasksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2005.7316:6(550-561)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1109/TPDS.2005.73
Gill CGossett JCorman DLoyall JSchantz RAtighetchi MSchmidt D(2005)Integrated Adaptive QoS Management in MiddlewareReal-Time Systems10.1007/s11241-005-6881-129:2-3(101-130)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1007/s11241-005-6881-1
Lu CStankovic JSon STao G(2002)Feedback Control Real-Time SchedulingReal-Time Systems10.1023/A:101539840333723:1/2(85-126)Online publication date: 1-Jul-2002
https://dl.acm.org/doi/10.1023/A%3A1015398403337

View Options

View options

Media

Figures

Other

Tables

View Table of Contents