Simulación de tareas aperiódicas y esporádicas de tiempo real mediante un modelo de eventos discretos

Autores

  • Francisco Ezequiel Páez Universidad Nacional de la Patagonia San Juan Bosco
  • José Manuel Urriza Universidad Nacional de la Patagonia San Juan Bosco.
  • Javier Orozco Universidad Nacional del Sur.

Palavras-chave:

Sistemas de tiempo real, Simulación, Modelado, Eventos discretos

Resumo

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

Biografia do Autor

Francisco Ezequiel Páez, Universidad Nacional de la Patagonia San Juan Bosco

Licenciado en Informática, Depto. de Informática, Faculdade de Ingeniería.

José Manuel Urriza, Universidad Nacional de la Patagonia San Juan Bosco.

Dr. en Ingeniería, Depto. de Informática, Faculdade de Ingeniería.

Javier Orozco, Universidad Nacional del Sur.

Dr. en Ingeniería, Depto. de Ingeniaría Eléctrica y Computadoras.

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.

Publicado

2014-08-21

Edição

Seção

Artigos