Simulación de tareas aperiódicas y esporádicas de tiempo real mediante un modelo de eventos discretos
Palavras-chave:
Sistemas de tiempo real, Simulación, Modelado, Eventos discretosResumo
Este trabajo presenta una extensión a un modelo de eventos discretos para el diseño de simuladores de Sistemas de Tiempo Real con tareas periódicas, incorporando tareas de tipo esporádico y aperiódico. Además, se estudia el soporte para jitter y offset. El modelo es diseñado empleando la técnica de grafo de eventos, y se ajusta a los sistemas dinámicos discretos como lo son los Sistemas de Tiempo Real. En la actualidad, el uso de simuladores para realizar comprobaciones de algoritmos, modelos, técnicas y para evaluar métricas de rendimiento, es una práctica extendida e importante en la disciplina. 10.13084/2175-8018.v05n10a18
Referências
AUDSLEY, N.C.; BURNS, A.; RICHARDSON, M. F.; TINDELL, K.; A.; WELLINGS, J. Applying New Scheduling Theory to Static Priority Preemptive Scheduling. Software Engineering Journal, v. 8, p. 284-292, 1993.
AUDSLEY, N.C.; BURNS, A.; RICHARDSON, M.F.; WELLINGS, A.J. STRESS: a simulator for hard real-time systems. Softw. Pract. Exper., v. 24, p. 543-564, 1994.
AUDSLEY, N.C.; BURNS, A.; RICHARSON, M.F.; WELLINGS, A.J. Hard Real-Time Scheduling: The Deadline Monotonic Approach. In Proceedings…, 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, GA, USA 1991.
BATE, I.; BURNS, A. Schedulability analysis of fixed priority real-time systems with offsets. In Real-Time Systems, 1997. Proceedings…, Ninth Euromicro Workshop on, p. 153-160, 1997.
DIAZ, A.; BATISTA, R.; CASTRO, O. Realtss: a real-time scheduling simulator. in Electrical and Electronics Engineering, ICEEE 2007, Proceedings…, 4th International Conference on, p. 165-168, 2007.
GOLATOWSKI, F.; HILDEBRANDT, J.; BLUMENTHAL, TIMMERMANN, J. Framework for validation, test and analysis of real-time scheduling algorithms and scheduler implementations in Rapid System Prototyping, 2002. Proceedings..., 13th IEEE International Workshop on, 2002, p. 146-152.
GONZALEZ HARBOUR, M.; GUTIERREZ GARCIA, J.J.; PALENCIA GUTIERREZ, J.C.; DRAKE MOYANO, J.M. MAST: Modeling and analysis suite for real time applications. In Real-Time Systems, 13th Euromicro Conference on, Proceedings…, p. 125-134, 2001.
KRAMP, T.; ADRIAN, M.; KOSTER, R. An Open Framework for Real-Time Scheduling Simulation. In Proceedings…, of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, p. 766-772, 2000.
LAW, A.M.; KEATON, W.D. Simulation modelling and analysis. 2nd ed.: McGraw-Hill Higher Education, 1997.
L'ECUYER P.; BUIST, E. Simulation in Java with SSJ. In Simulation Conference, 2005 Proceedings..., of the Winter, p. 10, 2005.
LEE, E.A. Modeling concurrent real-time processes using discrete events. Ann. Softw. Eng., v. 7, p. 25-45, 1999.
LIU, C.L. LAYLAND, J.W. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, v. 20, p. 46-61, 1973.
LIU, J.W.S.; REDONDO, J.L.; DENG, Z.; TIA, T.S.; BETTATI, R.; SILBERMAN, A. et al. PERTS: A prototyping environment for real-time systems. In Real-Time Systems Symposium, Proceedings…, p. 184-188, 1993.
PAEZ, F.E.; URRIZA, J.M.; BUCKLE, C.E.; SCHORB, L.; OROZCO, J.D. A Discrete Event Model for Real Time System Simulation. Journal of Computer Science and Technology (JCS&T), v. 12, p. 99-103, 2012.
PALENCIA J.C.; GONZALEZ HARBOUR, M. Schedulability analysis for tasks with static and dynamic offsets. In Real-Time Systems Symposium, 1998. Proceedings…, The 19th IEEE, p. 26-37, 1998.
REDELL O.; TORNGREN, M. Calculating exact worst case response times for static priority scheduled tasks with offsets and jitter. In Real-Time and Embedded Technology and Applications Symposium, Proceedings…, Eighth IEEE, p. 164-172, 2002.
RICHARD P.; GOOSSENS, J. Approximating Response Times of Static-Priority Tasks with Release Jitters. In Euromicro Conference on Real-Time Systems. WIP Dresden, Proceedings…, Germany, p. 4, 2006.
SAVAGE, E.L.; SCHRUBEN, L.W.; YÃœCESAN, E. On the Generality of Event-Graph Models. INFORMS J. on Computing, v. 17, p. 3-9, 2005.
SCHRUBEN, L. Simulation modeling with event graphs. Commun. ACM, v. 26, p. 957-963, 1983.
SINGHOFF, F.; LEGRAND, J.; NANA, L.; MARCÉ, L. Cheddar: a flexible real time scheduling framework.k Ada Lett., v. XXIV, p. 1-8, 2004.
SPRUNT, B. Aperiodic Task Scheduling for Real-Time Systems. Doctor in Computer Engineering, Department of Electrical and Computer Engineering, Carnegie Mellon University, Carnegie Mellon University, 1990.
STANKOVIC, J.A. Misconceptions About Real-Time Computing: A Serius Problem for Next-Generations Systems. IEEE Computer, v. Octubre, p. 10-19, 1988.
TEICH, J.; THIELE, L.; LEE, E. A. Modeling and simulation of heterogeneous real-time systems based on a deterministic discrete event model. In System Synthesis, Proceedings.., of the Eighth International Symposium on, p. 156-161, 1995.
TINDELL, K.W. Fixed Priority Scheduling of Hard Real-Time Systems. Doctor of Philosophy, Department of Computer Science, University of York, 1993.
URRIZA, J.M.; CAYSSIALS, R.; OROZCO, J. D. Modelado de Sistemas de Tiempo Real Planificados por RM o DM: Caracterización y Análisis. Proceedings…, XXXIV Conferencia Latinoamericana de Informática, CLEI 2008, Santa Fe, Argentina, p. 1435-1444, 2008.
VROEY, S. D.; GOOSSENS, J.; HERNALSTEEN, C. A Generic Simulator of Real-Time Scheduling Algorithms. Proceedings…, of the 29th Annual Simulation Symposium (SS '96), 1996.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Os artigos publicados são de propriedade do IJIE – Iberoamerican Journal of Industrial Engineering, Revista Iberoamericana de Engenharia Industrial, Revista Iberoamericana de Ingeniería Industrial. Os autores são os responsáveis pelos conteúdos dos artigos. O IJIE não se responsabiliza ou endossa as opiniões emitidas pelos autores dos textos publicados, salientando que as opiniões são de exclusiva responsabilidade dos autores.
O periódico se reserva o direito de introduzir alterações no original, visando a manter a homogeneidade e a qualidade da publicação, respeitando, no entanto, o estilo e as opiniões dos autores. Essas alterações serão editoriais (correções gramaticais e adequações estilísticas) e não substanciais, de forma que não modifiquem o sentido do texto. As provas finais não serão enviadas aos autores, sendo o artigo publicado com os ajustes necessários.
Conforme citado neste site, no item “Caráter do IJIE”, os artigos são de uso gratuito, com atribuições próprias em aplicações educacionais e não-comerciais. Uma nova publicação do mesmo texto, de iniciativa de seu autor ou de terceiros, fica sujeita à expressa menção da precedência de sua publicação neste periódico, citando-se a edição e a data dessa publicação.
