Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Many embedded systems are designed to take timely reactions to the occurrences of interested scenarios. Sometimes transient overloads might be experienced due to hardware malfunctions or workload bursts. Thus a mechanism to focus system attention on urgent events could be a key to provide reasonably stable service. In this paper, we propose a new approach for workload scaling in uniprocessor real-time embedded systems. A deterministic algorithm is adopted to selectively fed hardware events into a system, and an event-driven task model is introduced to formulate complex precedence constraints among tasks. Such a new approach removes the need for the adjustments of task periods and task phasing, which is crucial for many time-driven systems. The proposed approach was implemented in a real-time surveillance system, for which good accuracy and responsiveness were obtained under stressing workloads.

REFERENCES

• 1: Kevin Jeffay, The real-time producer/consumer paradigm: a paradigm for the construction of efficient, predictable real-time systems, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.796-804, February 14-16, 1993, Indianapolis, Indiana, United States [doi>10.1145/162754.168703]
• 2: Aloysius K. Mok , Weirong Wang, Window-Constrained Real-Time Periodic Task Scheduling, Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), p.15, December 03-06, 2001
• 3: G. Koren , D. Shasha, Skip-Over: algorithms and complexity for overloaded systems that allow skips, Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS '95), p.110, December 05-07, 1995
• 4: Parameswaran Ramanathan, Overload Management in Real-Time Control Applications Using m,k $(m,k)$-Firm Guarantee, IEEE Transactions on Parallel and Distributed Systems, v.10 n.6, p.549-559, June 1999 [doi>10.1109/71.774906]
• 5: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 6: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States [doi>10.1145/378993.379006]
• 7: "The Open Computer Vision Library", http://sourceforge.net/projects/opencvlibrary/
• 8: Ken Tindell , John Clark, Holistic schedulability analysis for distributed hard real-time systems, Microprocessing and Microprogramming, v.40 n.2-3, p.117-134, April 1994 [doi>10.1016/0165-6074(94)90080-9]
• 9: Krithi Ramamritham, Allocation and Scheduling of Precedence-Related Periodic Tasks, IEEE Transactions on Parallel and Distributed Systems, v.6 n.4, p.412-420, April 1995 [doi>10.1109/71.372795]
• 10: Ti-Yen Yen , Wayne Wolf, Performance Estimation for Real-Time Distributed Embedded Systems, IEEE Transactions on Parallel and Distributed Systems, v.9 n.11, p.1125-1136, November 1998 [doi>10.1109/71.735959]
• 11: Tei-Wei Kuo , Aloysius K. Mok, Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems, IEEE Transactions on Computers, v.46 n.12, p.1313-1324, December 1997 [doi>10.1109/12.641932]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

General Terms:
Algorithms, Design

Keywords:
adaptive systems, embedded systems, overload management, real-time systems