Abstract
We consider the problem of scheduling exception handlers in real-time systems that operate under run-time uncertainties including those on execution times, activity arrivals, and failure occurrences. The application/scheduling model includes activities and their exception handlers that are subject to time/utility function (TUF) time constraints and an utility accrual (UA) optimality criterion. A key underpinning of the TUF/UA scheduling paradigm is the notion of “best-effort” where high importance activities are always favored over low importance ones, irrespective of activity urgency. (This is in contrast to classical admission control models which favor feasible completion of admitted activities over admitting new ones, irrespective of activity importance.) We consider a transactional style activity execution paradigm, where handlers that are released when their activities fail (e.g., due to time constraint violations) abort the failed activities after performing recovery actions. We present a scheduling algorithm called Handler-assured Utility accrual Algorithm (or HUA) for scheduling activities and their handlers. We show that HUA’s properties include bounded-time completion for handlers and bounded loss of the best-effort property. Our implementation on a Real-Time Java Virtual Machine demonstrates the algorithm’s effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clark, R.K., et al.: Software organization to facilitate dynamic processor scheduling. In: IEEE WPDRTS (2004)
Clark, R., et al.: An adaptive, distributed airborne tracking system. In: IEEE WPDRTS, pp. 353–362 (1999)
Horn, W.: Some simple scheduling algorithms. Naval Research Logistics Quaterly 21, 177–185 (1974)
Maynard, D.P., Shipman, S.E., et al.: An example real-time command, control, and battle management application for alpha. Technical report, CMU CS Dept., Archons Project TR 88121 (1988)
Jensen, E.D., et al.: A time-driven scheduling model for real-time systems. In: IEEE RTSS, pp. 112–122 (1985)
Ravindran, B., Jensen, E.D., Li, P.: On recent advances in time/utility function real-time scheduling and resource management. In: IEEE ISORC, pp. 55–60 (2005)
Locke, C.D.: Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie Mellon University (1986)
Clark, R.K.: Scheduling Dependent Real-Time Activities. PhD thesis, Carnegie Mellon University (1990)
Northcutt, J.D.: Mechanisms for Reliable Distributed Real-Time Operating Systems - The Alpha Kernel. Academic Press, London (1987)
Bestavros, A., Nagy, S.: Admission control and overload management for real-time databases. In: Real-Time Database Systems: Issues and Applications, Kluwer Academic Publishers, Dordrecht (1997)
Streich, H.: Taskpair-scheduling: An approach for dynamic real-time systems. Mini and Microcomputers 17(2), 77–83 (1995)
Kandasamy, N., et al.: Scheduling algorithms for fault tolerance in real-time embedded systems. In: Avresky, D.R. (ed.) Dependable Network Computing, Kluwer Academic Publishers, Norwell (2000)
OMG: Real-time corba 2.0: Dynamic scheduling specification. Technical report, Object Management Group (2001)
Li, P., Ravindran, B., et al.: A formally verified application-level framework for real-time scheduling on posix real-time operating systems. IEEE Transactions on Software Engineering 30, 613–629 (2004)
Curley, E., Anderson, J.S., Ravindran, B., Jensen, E.D.: Recovering from distributable thread failures with assured timeliness in real-time distributed systems. In: IEEE SRDS, pp. 267–276 (2006)
Wu, H., et al.: Utility accrual real-time scheduling under variable cost functions. In: IEEE RTCSA, pp. 213–219 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ravindran, B., Curley, E., Jensen, E.D. (2007). On Scheduling Exception Handlers in Dynamic, Embedded Real-Time Systems. In: Lee, YH., Kim, HN., Kim, J., Park, Y., Yang, L.T., Kim, S.W. (eds) Embedded Software and Systems. ICESS 2007. Lecture Notes in Computer Science, vol 4523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72685-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-72685-2_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72684-5
Online ISBN: 978-3-540-72685-2
eBook Packages: Computer ScienceComputer Science (R0)