skip to main content
research-article

A component-based run-time evolution infrastructure for resource-constrained embedded systems

Published:10 October 2010Publication History
Skip Abstract Section

Abstract

This paper deals with embedded systems software and the modification of its architecture and behavior at execution-time. Incautious implementation of these features demands both heavy memory and performance overrun. To accomplish such software evolution activities in resource-constrained embedded systems, we propose a component-based run-time evolution infrastructure that reconciles richness of evolution alternatives and performance requirements. Our proposal is based on off-site components reifications, which are representations of components that allow us to treat evolution concerns remotely. Hence, the workload to be processed by the embedded device is alleviated. Memory and processor-time resources consumption evaluation on a real-world scenario show the efficiency and pertinence of our approach.

References

  1. }}Lego Mindstorms Homepage. http://mindstorms.lego.com/.Google ScholarGoogle Scholar
  2. }}NxOS Homepage. http://nxt.natulte.net/nxos/trac.Google ScholarGoogle Scholar
  3. }}M. Anne, R. He, T. Jarboui, M. Lacoste, O. Lobry, G. Lorant, M. Louvel, J. Navas, V. Olive, J. Polajovic, J. Pulou, M. Poulhies, S. Seyvoz, J. Tous, and T. Watteyne. Think: View-based support of non-functional properties in embedded systems. In Proceedings of the 6th International Conference on Embedded Software and Systems (ICESS-09), 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. }}J. Arnold and M. F. Kaashoek. Ksplice: automatic rebootless kernel updates. In EuroSys '09: Proceedings of the 4th ACM European conference on Computer systems, pages 187--198, New York, NY, USA, 2009. ACM. ISBN 978-1-60558-482-9. doi: http://doi.acm.org/10.1145/1519065.1519085. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. }}E. Borde, G. Haik, and L. Pautet. Mode-based reconfiguration of critical software component architectures. In Design, Automation Test in Europe Conference Exhibition, 2009. DATE '09., 20--24 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. }}N. Brouwers, P. Corke, and K. Langendoen. Darjeeling, a java compatible virtual machine for microcontrollers. In Companion '08: Proceedings of the ACM/IFIP/USENIX Middleware '08 Conference Companion, pages 18--23, New York, NY, USA, 2008. ACM. ISBN 978-1-60558-369-3. doi: http://doi.acm.org/10.1145/1462735.1462740. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. }}E. Bruneton, T. Coupaye, M. Leclercq, V. Qu´ema, and J. Stefani. An Open Component Model and its Support in Java. In Springer, editor, Proceedings of the 7th International Symposium on Component-Based Software Engineering (CBSE 7), page 7 22, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  8. }}A. Carzaniga, A. Fuggetta, R. S. Hall, D. Heimbigner, A. van der Hoek, A. L. Wolf, A. V. Der, E. L. Wolf, and E. L. Wolf. A characterization framework for software deployment technologies. Technical report, 1998.Google ScholarGoogle Scholar
  9. }}N. Chapin, J. E. Hale, K. M. Kham, J. F. Ramil, andW.-G. Tan. Types of software evolution and software maintenance. Journal of Software Maintenance, 13(1):3--30, 2001. ISSN 1040--550X. Google ScholarGoogle ScholarCross RefCross Ref
  10. }}P. H. Feiler, B. Lewis, S. Vestal, and E. Colbert. An overview of the SAE Architecture & Design Language (AADL) Standard : A Basis for Model-Based Architecture-Driven Embedded Systems Engineering. In Architecture Description Language, workshop at IFIP World Computer Congress, 2004.Google ScholarGoogle Scholar
  11. }}J. Koshy, I. Wirjawan, R. Pandey, and Y. Ramin. Balancing computation and communication costs: The case for hybrid execution in sensor networks. Ad Hoc Netw., 6(8):1185--1200, 2008. ISSN 1570--8705. doi: http://dx.doi.org/10.1016/j.adhoc.2007.11.006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. }}P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An Operating System for Sensor Networks. Ambient Intelligence, pages 115--148, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  13. }}O. Lobry, J. Navas, and J.-P. Babau. Optimizing component-based embedded software. In Proceedings of the Annual IEEE International Computer Software an Applications Conference (COMPSAC-09), 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. }}F. Loiret, J. Navas, O. Lobry, and J.-P. Babau. Component-Based Real-Time Operating System for Embedded Applications. In Proceedings of the 12th International Symposium on Component Based Software Engineering (CBSE). Springer, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. }}N.Matthys, D. Hughes, S.Michiels, C. Huygens, andW. Joosen. Finegrained tailoring of component behaviour for embedded systems. In SEUS '09: Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems, pages 156--167, Berlin, Heidelberg, 2009. Springer-Verlag. ISBN 978--3--642--10264--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. }}S. Michiels, W. Horr´e, W. Joosen, and P. Verbaeten. Davim: a dynamically adaptable virtual machine for sensor networks. In MidSens '06: Proceedings of the international workshop on Middleware for sensor networks, pages 7--12, New York, NY, USA, 2006. ACM. ISBN 1--59593--424--3. doi: http://doi.acm.org/10.1145/1176866.1176868. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. }}W. Munawar, M. H. Alizai, O. Landsiedel, and K. Wehrle. Dynamic tinyos: Modular and transparent incremental code-updates for sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC), Cape Town, South Africa, May 23--27, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  18. }}J. Navas and J.-P. Babau. Efficient and adapted component-based strategies for embedded software device drivers development. In CSE'09: Proceedings of the 2009 International Conference on Computational Science and Engineering, pages 514--519, Washington, DC, USA, 2009. IEEE Computer Society. ISBN 978-0-7695-3823-5. doi: http://dx.doi.org/10.1109/CSE.2009.274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. }}J. F. Navas, J.-P. Babau, and O. Lobry. Minimal yet effective reconfiguration infrastructures in component-based embedded systems. In Proceedings of the 2009 ESEC/FSE workshop on Software integration and evolution @ runtime (SINTER'09), pages 41--48, New York, NY, USA, 2009. ACM. ISBN 978-1-60558-681-6. doi: http://doi.acm.org/10.1145/1596495.1596508. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. }}P. Oreizy and R. Taylor. On the role of software architectures in runtime system reconfiguration. In CDS '98: Proceedings of the International Conference on Configurable Distributed Systems, page 61, Washington, DC, USA, 1998. IEEE Computer Society. ISBN 0-8186-8451-8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. }}R. K. Panta, S. Bagchi, and S. P. Midkiff. Zephyr: Efficient incremental reprogramming of sensor nodes using function call indirections and difference computation. In Proceedings of the 2009 USENIX Annual Technical Conference (USENIX), San Diego, CA, USA, June 14--19, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. }}J. Polakovic, A. E. Ozcan, and J.-B. Stefani. Building Reconfigurable Component-Based OS with THINK. In EUROMICRO Conference on Software Engineering and Advanced Applications, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. }}W. W. Royce. Managing the development of large software systems: concepts and techniques. In ICSE '87: Proceedings of the 9th international conference on Software Engineering, pages 328--338, Los Alamitos, CA, USA, 1987. IEEE Computer Society Press. ISBN 0-89791-216-0. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. }}C. Szypersky, D. Gruntz, and S. Murer. Component Software. Beyond Object-Oriented Programming. ACM Press, 2002. 2nd edition. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A component-based run-time evolution infrastructure for resource-constrained embedded systems

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGPLAN Notices
            ACM SIGPLAN Notices  Volume 46, Issue 2
            GPCE '10
            Febuary 2011
            185 pages
            ISSN:0362-1340
            EISSN:1558-1160
            DOI:10.1145/1942788
            Issue’s Table of Contents
            • cover image ACM Conferences
              GPCE '10: Proceedings of the ninth international conference on Generative programming and component engineering
              October 2010
              198 pages
              ISBN:9781450301541
              DOI:10.1145/1868294
              • General Chair:
              • Eelco Visser,
              • Program Chair:
              • Jaakko Järvi

            Copyright © 2010 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 10 October 2010

            Check for updates

            Qualifiers

            • research-article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!