skip to main content
10.1145/1529282.1529512acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Adaptive resource management architecture for distributed real-time embedded systems

Published: 08 March 2009 Publication History

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]
J. Loyall, R. Schantz, D. Corman, J. Paunicka, S. Fernandez. A Distributed Real-time Embedded Application for Surveillance, Detection, and Tracking of Time Critical Targets. In Proc. Real-time and Embedded Technology and Applications Symposium (RTAS), San Francisco, CA, March 2005.
[2]
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, 2002.
[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]
J. M. Rushby. Partitioning in avionics architectures: Requirements, mechanisms, and assurance. Technical report. SRI. March 1999.
[6]
X. Koutsoukos, R. Tekumalla, B. Natarajan, C. Lu. Hybrid Supervisory Control of Real-time Systems. In Proc. IEEE Real-time and Embedded Technology and Applications Symposium. San Francisco, California: IEEE Computer Society, Mar. 2005.
[7]
J. L. Hellerstein, Y. Diao, S. Parekh, D. M. Tilbury. Feedback Control of Computing Systems. John Wiley & Sons, 2004.
[8]
Karl-Erik Arzen, Anders Robertsson, Dan Henriksson. Conclusions of the ARTIST2 roadmap on control of computing systems. ACM SIGBED Review, 2006, 3(3): 11--20.
[9]
Chenyang Lu, Xiaorui Wang, Xenofon Koutsoukos. Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Trans. on Parallel & Distributed System, vol. 16, no. 6, June 2005.
[10]
Ke Liang, Xingshe Zhou, Kailong Zhang, and Ruiqing Sheng. An adaptive performance management method for failure detection. In Proc. 9th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2008), 2008.
[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]
TA AlEnawy, H Aydin. Energy-aware task allocation for rate monotonic scheduling. In Proc. 11th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS), 2005.
[18]
X. Wang, Y. Chen, C. Lu, X. Koutsoukos. On controllability and feasibility of utilization control in distributed real-Time systems. In Proc. 19th Euromicro Conference on Real-Time Systems (ECRTS'07), July 2007.

Cited By

View all
  • (2015)Event-based utilization control for distributed Teal-time Embedded systems2015 4th International Conference on Computer Science and Network Technology (ICCSNT)10.1109/ICCSNT.2015.7490862(798-803)Online publication date: Dec-2015
  • (2014)Fuzzy scheduling of real-time ensemble systems2014 International Conference on High Performance Computing & Simulation (HPCS)10.1109/HPCSim.2014.6903680(146-153)Online publication date: Jul-2014

Index Terms

  1. Adaptive resource management architecture for distributed real-time embedded systems

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
        March 2009
        2347 pages
        ISBN:9781605581668
        DOI:10.1145/1529282
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 08 March 2009

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. adaptive
        2. avionic
        3. distributed real-time embedded systems
        4. feedback control
        5. resource management

        Qualifiers

        • Research-article

        Conference

        SAC09
        Sponsor:
        SAC09: The 2009 ACM Symposium on Applied Computing
        March 8, 2009 - March 12, 2008
        Hawaii, Honolulu

        Acceptance Rates

        Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

        Upcoming Conference

        SAC '25
        The 40th ACM/SIGAPP Symposium on Applied Computing
        March 31 - April 4, 2025
        Catania , Italy

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)4
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 16 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2015)Event-based utilization control for distributed Teal-time Embedded systems2015 4th International Conference on Computer Science and Network Technology (ICCSNT)10.1109/ICCSNT.2015.7490862(798-803)Online publication date: Dec-2015
        • (2014)Fuzzy scheduling of real-time ensemble systems2014 International Conference on High Performance Computing & Simulation (HPCS)10.1109/HPCSim.2014.6903680(146-153)Online publication date: Jul-2014

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media