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

ABSTRACT

Avionic distributed real-time embedded (DRE) systems execute in open environments where operational conditions, input workload, and resource availability cannot be characterized accurately a prior. We present adaptive resource management architecture for these systems to achieve end-to-end QoS. The architecture contains two loops and adopts bottom-up philosophy to deal with workload/resource variations. The inner loop is established based on feedback control theory, and handles mild variations; while the outer one includes subtask allocation and migration algorithms, to cope with drastic variations.

REFERENCES

• 1: Joseph Loyall , Richard Schantz , David Corman , James Paunicka , Sylvester Fernandez, A Distributed Real-Time Embedded Application for Surveillance, Detection, and Tracking of Time Critical Targets, Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium, p.88-97, March 07-10, 2005 [doi>10.1109/RTAS.2005.1]
• 2: Chenyang Lu , John A. Stankovic , Sang H. Son , Gang Tao, Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*, Real-Time Systems, v.23 n.1/2, p.85-126, July-September 2002 [doi>10.1023/A:1015398403337]
• 3: Geroge M. Siouris. Aerospace Avionics Systems: A Modern Synthesis. Academic Press, Inc., San Diego, CA, 1993.
• 4: Liu Xiaohong, Zhu Gehui. IMA-the Next Generation Avionics. International Aviation, 243(9): 81--83, 2006.
• 5: Rushby John, Partitioning in Avionics Architectures: Requirements, Mechanisms, and Assurance, NASA Langley Technical Report Server, 1999
• 6: X. Koutsoukos , R. Tekumalla , B. Natarajan , C. Lu, Hybrid Supervisory Utilization Control of Real-Time Systems, Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium, p.12-21, March 07-10, 2005 [doi>10.1109/RTAS.2005.26]
• 7: Joseph L. Hellerstein , Yixin Diao , Sujay Parekh , Dawn M. Tilbury, Feedback Control of Computing Systems, John Wiley & Sons, 2004
• 8: Karl-Erik Årzén , Anders Robertsson , Dan Henriksson , Mikael Johansson , Håkan Hjalmarsson , Karl Henrik Johansson, Conclusions of the ARTIST2 roadmap on control of computing systems, ACM SIGBED Review, v.3 n.3, p.11-20, July 2006 [doi>10.1145/1164050.1164053]
• 9: Chenyang Lu , Xiaorui Wang , Xenofon Koutsoukos, Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks, IEEE Transactions on Parallel and Distributed Systems, v.16 n.6, p.550-561, June 2005 [doi>10.1109/TPDS.2005.73]
• 10: Ke Liang , Xingshe Zhou , Kailong Zhang , Ruiqing Sheng, An Adaptive Performance Management Method for Failure Detection, Proceedings of the 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, p.51-56, August 06-08, 2008 [doi>10.1109/SNPD.2008.69]
• 11: Liao Yong. Real-time adaptive resource management middleware for next generation avionics and algorithms. Ph.D thesis, University of Electronic Science and Technology of China, 2006.
• 12: Rawlings, J. B. Tutorial overview of model predictive control. IEEE Control Systems Magazine, 20(3): 38--52, 2000.
• 13: Bemporad A, Morari M, Dua V, Pistikopoulos EN. The explicit linear quadratic regulator for constrained systems. Automatica 2002; 38: 3--20.
• 14: R. Milman, E. J. Davison. A fast MPC algorithm using nonfeasible active set methods. Journal of Optimization Theory and Applications, 2008.
• 15: H. J. Ferreau, H. G. Bock, M. Diehl. An online active set strategy to overcome the limitations of explicit MPC. International Journal of Robust and Nonlinear Control, 18: 816--830, 2008.
• 16: Best MJ. An algorithm for the solution of the parametric quadratic programming problem. Applied Mathematics and Parallel Computing. Physica-Verlag: Heidelberg, 1996; 57--76.
• 17: Tarek A. AlEnawy , Hakan Aydin, Energy-Aware Task Allocation for Rate Monotonic Scheduling, Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium, p.213-223, March 07-10, 2005 [doi>10.1109/RTAS.2005.20]
• 18: Xiaorui Wang , Yingming Chen , Chenyang Lu , Xenofon Koutsoukos, On Controllability and Feasibility of Utilization Control in Distributed Real-Time Systems, Proceedings of the 19th Euromicro Conference on Real-Time Systems, p.103-112, July 04-06, 2007 [doi>10.1109/ECRTS.2007.21]

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Design, Management, Performance

Keywords:
adaptive, avionic, distributed real-time embedded systems, feedback control, resource management