covid
Buscar en
Revista Iberoamericana de Automática e Informática Industrial RIAI
Toda la web
Inicio Revista Iberoamericana de Automática e Informática Industrial RIAI Marco de Componentes con soporte para reemplazo dinámico y seguro en sistemas d...
Información de la revista
Vol. 11. Núm. 1.
Páginas 98-108 (enero - marzo 2014)
Compartir
Compartir
Descargar PDF
Más opciones de artículo
Visitas
2507
Vol. 11. Núm. 1.
Páginas 98-108 (enero - marzo 2014)
Open Access
Marco de Componentes con soporte para reemplazo dinámico y seguro en sistemas de tiempo real
Component Framework for supporting safe and dynamic replacement in real-time systems
Visitas
2507
Julio Cano
Autor para correspondencia
julioangel.cano@uc3m.es

Autor para correspondencia.
, Marisol García-Valls, Pablo Basanta-Val
Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Av. Universidad, n°30, 28911, Leganés, España
Este artículo ha recibido

Under a Creative Commons license
Información del artículo
Resumen
Texto completo
Bibliografía
Descargar PDF
Estadísticas
Resumen

En las últimas décadas se han aportado soluciones para el desarrollo de sistemas de tiempo real basados en componentes como base para aumentar la productividad y la fiabilidad de su desarrollo así como su posterior mantenimiento. De modo más reciente están apareciendo soluciones que permiten cierta flexibilidad en estos sistemas con miras a soportar ejecución dinámica a través de reemplazos de componentes en tiempo de ejecución. Para ello se adaptan los modelos de componentes intentando minimizar los conflictos que aparecen al integrar tiempo real y comportamiento dinámico y conseguir reemplazos de componentes en un tiempo acotado. Uno de los principales retos para esto es el cálculo de los tiempos requeridos por las diferentes operaciones necesarias para realizar un reemplazo de componente. El otro gran obstáculo es conocer los tiempos de operación de los componentes del sistema cuando la implementación de éstos puede cambiar durante la vida del sistema. En este trabajo se describe la implementación de un marco de componentes que aporta una solución parcial a estos problemas. Se proporciona un modelo de componentes junto con sus correspondientes algoritmos para asegurar que los componentes pueden ser cargados y reemplazados en tiempo de ejecución sin interferir en el cumplimiento de sus plazos de ejecución. El modelo está diseñado para evitar fallos en los reemplazos de componente. Finalmente se aporta la validación de los conceptos presentados.

Palabras clave:
Marcos de componentes
tiempo real
sistemas dinámicos
reemplazo de componente
reconfiguración
Abstract

In the last decades solutions have been provided for the real- time component-based systems development as a base to increase productivity and reliability of their development as well as their maintenance. Solutions are increasingly appearing that allow controlled flexibility in these systems, aiming to support dynamic execution through the component replacement at run-time. So, component models are adapted trying to minimize conflicts integrating real-time and dynamic behaviors, and achieving components replacements in a bounded time. One of the main challenges for this is to calculate the required times by the different operations needed in a component replacement. The other issue is to know the operating times of the component in the system when their implementations change along the life of the system. In this work the implementation of a component framework implementation is described providing a partial solution for these problems. A component model is provided together with the corresponding algorithms to assure that components can be loaded and replaced at run-time without interfering in their execution deadlines. The model is designed to avoid failures during component replacements. Finally a validation of the presented concepts is provided.

Keywords:
Components
frameworks
real-time
dynamic
systems
component replacement
reconfiguration
Referencias
[Almeida and Wegdam, 2001]
Almeida, J., Wegdam, M. 2001. Transparent dynamic reconfiguration for CORBA, in: Blair, G., Schmidt, D., Tar, Z. (Eds.), 3rd International Symposium on Distributed Objects and Applications. Rome, pp. 197-207.
[Bacon et al., 2003]
D.F. Bacon, P. Cheng, V. Rajan.
A real-time garbage collector with low overhead and consistent utilization.
in: ACM SIGPLAN Notices ACM, (2003), pp. 285-298
[Bini et al., 2009]
E. Bini, T.H. Cha, P. Richard, S.K. Baruah.
A Response-Time Bound in Fixed-Priority Scheduling with Arbitrary Deadlines.
IEEE Transactions on Computers, 58 (2009), pp. 279-286
[Bollella and Gosling, 2000]
G. Bollella, J. Gosling.
The real-time specification for Java.
IEEE Computer, 33 (2000), pp. 47-54
[Bruneton et al., 2006]
E. Bruneton, T. Coupaye, M. Leclercq.
The fractal component model and its support in Java.
Software: Practice and Experience, 36 (2006), pp. 1257-1284
[Bures et al., 2006]
Bures, T., Hnetynka, P., Plasil, F. 2006. Sofa 2.0: Balancing advanced features in a hierarchical component model, in: Software Engineering Research, Management and Applications, 2006. Fourth International Conference On. IEEE, pp. 40-48.
[Canal et al., 2006]
C. Canal, J. Murillo, P. Poizat.
Software adaptation.
L’objet, 12 (2006), pp. 9-31
[Cano and García-Valls, 2013]
J. Cano, M. García-Valls.
Scheduling component replacement for timely execution in dynamic systems.
Software: Practice and Experience, (2013),
[Clarke et al., 2001]
M. Clarke, G.S. Blair, G. Coulson, N. Parlavantzas.
An efficient component model for the construction of adaptive middleware.
Middleware, (2001), pp. 1-15
[Cornwell and Wellings, 1996]
P. Cornwell, A. Wellings.
Transaction integration for reusable hard real-time components.
Proceedings. IEEE High-Assurance Systems Engineering Workshop (Cat. No. 96TB100076), (1996), pp. 166-175
[Crnkovic et al., 2011]
I. Crnkovic, S. Sentilles, V. Aneta.
A classification framework for software component models.
IEEE Transactions on Software Engineering, 37 (2011), pp. 593-615
[Garcia-Valls et al., 2003]
M. Garcia-Valls, A. Alonso Muñoz, J. Ruiz, A. Groba.
An Architecture of a Quality of Service Resource Manager for Flexible Multimedia Embedded Systems.
Proceedings of 3rd International Workshop on Software Engineering and Middleware. LNCS, 2596 (2003), pp. 36-55
[García-Valls et al., 2009]
M. García-Valls, A. Alonso, J. De la Puente.
Mode change protocols for predictable contract-based resource management in embedded multimedia systems, in: Embedded Software and Systems, 2009.
ICESS’09. International Conference On. IEEE, HangZhou, (2009), pp. 221-230
[García-Valls et al., 2012a]
M. García-Valls, A. Alonso, J.A. De la Puente.
A dual-band priority assignment algorithm for dynamic QoS resource management.
Future Generation Computer Systems, 28 (2012), pp. 902-912
[García-Valls et al., 2011]
M. García-Valls, P. Basanta-Val, I. Estevez-Ayres.
Real-time reconfiguration in multimedia embedded systems.
Consumer Electronics, IEEE Transactions on, 57 (2011), pp. 1280-1287
[García-Valls et al., 2012b]
M. García-Valls, I. Rodriguez Lopez, L. Fernández Villar.
iLAND: An Enhanced Middleware for Real-Time Reconfiguration of Service Oriented Distributed Real-Time System.
IEEE Transactions on Industrial Informatics, 9 (2012), pp. 228-236
[García-Valls and Basanta-Val, 2013a]
García-Valls, M., Basanta-Val, P., 2013a. A real-time perspective of service composition: Key concepts and some contributions. Journal of Systems Architecture. Elsevier, http://dx.doi.org/10.1016/j.sysarc.2013.06.008.
[García-Valls et al., 2013b]
García-Valls, M., Basanta-Val, P., Marcos, M., Estévez, E., 2013b. A bi- dimensional QoS model for SOA and real-time middleware. International Journal of Computer Systems Science and Engineering, CLR Publishing,ISSN 0267-6192(To appear).
[Isovic and Lindgren, 2000]
D. Isovic, M. Lindgren.
System development with real-time components.
Proceedings of ECOOP Workshop - Pervasive Component- Based Systems, (2000),
[Kramer and Magee, 1990]
J. Kramer, J. Magee.
The evolving philosophers problem: Dynamic change management.
Software Engineering, IEEE Transactions on, 16 (1990), pp. 1293-1306
[Lehoczky et al., 1989]
J. Lehoczky, L. Sha, Y. Ding.
The rate monotonic scheduling algorithm: Exact characterization and average case behavior, in: Real Time Systems Symposium. IEEE Comput. Soc. Press, Santa Monica.
California, USA, (1989), pp. 166-171
[Li, 2011]
W. Li.
QoS Assurance for Dynamic Reconfiguration of Component Based Software Systems.
IEEE Transactions on Software Engineering, 38 (2011), pp. 658-676
[McKinley et al., 2004]
P.K. McKinley, S.M. Sadjadi, E.P. Kasten, B.H.C. Cheng.
Composing adaptive software.
Computer, 37 (2004), pp. 56-64
[Miguel et al., 2002]
M. Miguel, De, J. Ruiz, M. García-Valls.
QoS-aware component frameworks.
10th IEEE Int’l Workshop on Quality of Service, (2002), pp. 161-169
[Nilsen, 1996]
K. Nilsen.
Issues in the design and implementation of real-time Java, (1996),
[Nilsen, 1998]
K. Nilsen.
Adding real-time capabilities to Java.
Communications of the ACM, 41 (1998), pp. 49-56
[OMG, 2006]
OMG, 2006. CORBA Component Model Specification, Management.
[OMG, 2009]
OMG, 2009. UML Profile for MARTE: Modeling and Analysis of Real-Time Embedded Systems.
[OSGi Alliance, 2009]
OSGi Alliance, 2009. OSGi Service Platform Release 4 Service Compendium Version 4.2, Access.
[Pizlo and Vitek, 2008]
F. Pizlo, J. Vitek.
Memory management for real-time java: State of the art, in: Object Oriented Real-Time Distributed Computing (ISORC), 2008 11th IEEE International Symposium On.
IEEE, (2008), pp. 248-254
[Plšek et al., 2008]
Plšek, A., Loiret, F., Merle, P., Seinturier, L. 2008. A component framework for java-based real-time embedded systems, in: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware. Springer- Verlag New York, Inc., Leuven (Belgium), pp. 124-143.
[Quadri et al., 2010]
I.R. Quadri, A. Muller, S. Meftali, J. Dekeyser.
MARTE based design flow for Partially Reconfigurable Systems-on-Chips.
17th IFIP/IEEE International Conference on Very Large Scale Integration,
[Rasche and Polze, 2005]
A. Rasche, A. Polze.
Dynamic reconfiguration of component-based real-time software, in: 10th IEEE International Workshop on Object- Oriented Real-Time Dependable Systems. WORDS 2005.
IEEE, Sedona, Arizona, (2005), pp. 347-354
[Rasche and Polze, 2008]
A. Rasche, A. Polze.
ReDAC–Dynamic Reconfiguration of Distributed Component-Based Applications with Cyclic Dependencies, in: Object Oriented Real-Time Distributed Computing (ISORC).
2008 11th IEEE International Symposium On. IEEE, Orlando, Florida, (2008), pp. 322-330
[Sha, 1998]
Sha, L., 1998. Dependable system upgrade, in: Real-Time Systems Symposium,. Madrid, Spain, pp. 440-449.
[Siebert, 2007]
F. Siebert.
Realtime garbage collection in the JamaicaVM 3. 0. Proceedings of the 5th international workshop on Java technologies for real-time and embedded systems - JTRES 07, (2007), pp. 94
[Stankovic, 2000]
J. Stankovic.
VEST: A toolset for constructing and analyzing component based operating systems for embedded and real-time systems. University of Virginia TRCS-, (2000), pp. 2000-2019
[Tesanovic et al., 2003]
A. Tesanovic, J. Hansson, A. Te Usanovic, D. Nyström, C. Norström.
Aspect-level worst-case execution time analysis of real-time systems compositioned using aspects and components.
Proceedings of the 27th IFAC/IFIP/IEEE Workshop on Real-Time Programming. (WRTP’03), (2003),
[Tewksbury et al., 2001]
L.A. Tewksbury, L.E. Moser, P.M. Melliar-Smith.
Live upgrades of CORBA applications using object replication.
ICSM 01 Proceedings of the IEEE International Conference on Software Maintenance, (2001), pp. 488-497
[Vandewoude et al., 2007]
Y. Vandewoude, P. Ebraert, Y. Berbers, T.D. Hondt.
Tranquillity: A Low Disruptive Alternative to Quiescence for Ensuring Safe Dynamic Updates. Software Engineering.
IEEE Transactions on, 33 (2007), pp. 856-868
[Wahler et al., 2011]
M. Wahler, S. Richter, S. Kumar, M. Oriol.
Non-disruptive large- scale component updates for real-time controllers, in: International Conference on Data Engineering Workshops (ICDEW), 2011 IEEE 27th.
IEEE, Hannover (Germany), (2011), pp. 174-178
[Warren et al., 2006]
I. Warren, J. Sun, S. Krishnamohan.
An automated formal approach to managing dynamic reconfiguration, in: IEEE International Conference on Automated Software Engineering, (2006),
[Wiki, 2013]
Wiki, https://rt.wiki.kernel.org/index.php/Main_Page, February, 2013.
Copyright © 2012. EA
Opciones de artículo