Copyright and Licensing
Articles accepted for publication will be licensed under the Creative Commons BY-NC-SA. Authors must sign a non-exclusive distribution agreement after article acceptance.
A discrete event model for real time system simulation
Keywords:
Real Time Systems simulation, Modeling, Discrete Event SystemsAbstract
In this work we present a discrete event model to design and implement a real time system simulator. This kind of software is useful to verify and evaluate algorithms and models, and to compute performance metrics. The discrete event model fits perfectly with discrete dynamical system such as Real Time Systems. The event graph technique is then used as the modeling tool.
Downloads
Download data is not yet available.
References
[1] N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings, "STRESS: A simulator for hard real-time systems," Software: Practice and Experience, vol. 24, pp. 543-564, 1994.
[2] J. W. S. Liu, J. L. Redondo, Z. Deng, T. S. Tia, R. Bettati, A. Silberman, M. Storch, R. Ha, and W. K. Shih, "PERTS: A prototyping environment for real-time systems," in Real-Time Systems Symposium, 1993., Proceedings., 1993, pp. 184-188.
[3] F. Golatowski, J. Hildebrandt, J. Blumenthal, and D. Timmermann, "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, pp. 146-152.
[4] F. Singhoff, J. Legrand, L. Nana, and L. Marcé, "Cheddar: a flexible real time scheduling framework," Ada Lett., vol. XXIV, pp. 1-8, 2004.
[5] A. Diaz, R. Batista, and O. Castro, "Realtss: a real-time scheduling simulator," in Electrical and Electronics Engineering, 2007. ICEEE 2007. 4th International Conference on, 2007, pp. 165-168.
[6] S. d. Vroey, J. Goossens, and C. Hernalsteen, "A Generic Simulator of Real-Time Scheduling Algorithms," presented at the Proceedings of the 29th Annual Simulation Symposium (SS '96), 1996.
[7] M. Gonzalez Harbour, J. J. Gutierrez Garcia, J. C. Palencia Gutierrez, and J. M. Drake Moyano, "MAST: Modeling and analysis suite for real time applications," in Real-Time Systems, 13th Euromicro Conference on, 2001., 2001, pp. 125-134.
[8] T. Kramp, M. Adrian, and R. Koster, "An Open Framework for Real-Time Scheduling Simulation," in Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, 2000, pp. 766-772.
[9] J. Teich, L. Thiele, and E. A. Lee, "Modeling and simulation of heterogeneous real-time systems based on a deterministic discrete event model," in System Synthesis, 1995., Proceedings of the Eighth International Symposium on, 1995, pp. 156-161.
[10] E. A. Lee, "Modeling concurrent real-time processes using discrete events," Ann. Softw. Eng., vol. 7, pp. 25-45, 1999.
[11] J. A. Stankovic, "Misconceptions About Real-Time Computing: A Serius Problem for Next-Generations Systems," IEEE Computer, vol. Octubre, pp. 10-19, 1988.
[12] C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, vol. 20, pp. 46-61, 1973.
[13] N. C. Audsley, A. Burns, M. F. Richarson, and A. J. Wellings, "Hard Real-Time Scheduling: The Deadline Monotonic Approach," in Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, GA, USA 1991.
[14] J. M. Urriza, R. Cayssials, and J. D. Orozco, "Modelado de Sistemas de Tiempo Real Planificados por RM o DM: Caracterización y Análisis," in XXXIV Conferencia Latinoamericana de Informática, CLEI 2008, Santa Fe, Argentina, 2008, pp. 1435-1444.
[15] M. Joseph and P. Pandya, "Finding Response Times in Real-Time System," The Computer Journal (British Computer Society), vol. 29, pp. 390-395, 1986.
[16] A. M. Law and W. D. Keaton, Simulation Modelling and Analysis, 2nd ed.: McGraw-Hill Higher Education, 1997.
[17] L. Schruben, "Simulation modeling with event graphs," Commun. ACM, vol. 26, pp. 957-963, 1983.
[18] E. L. Savage, L. W. Schruben, and E. Yücesan, "On the Generality of Event-Graph Models," INFORMS J. on Computing, vol. 17, pp. 3-9, 2005.
[19] P. L'Ecuyer and E. Buist, "Simulation in Java with SSJ," in Simulation Conference, 2005 Proceedings of the Winter, 2005, p. 10 pp.
[2] J. W. S. Liu, J. L. Redondo, Z. Deng, T. S. Tia, R. Bettati, A. Silberman, M. Storch, R. Ha, and W. K. Shih, "PERTS: A prototyping environment for real-time systems," in Real-Time Systems Symposium, 1993., Proceedings., 1993, pp. 184-188.
[3] F. Golatowski, J. Hildebrandt, J. Blumenthal, and D. Timmermann, "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, pp. 146-152.
[4] F. Singhoff, J. Legrand, L. Nana, and L. Marcé, "Cheddar: a flexible real time scheduling framework," Ada Lett., vol. XXIV, pp. 1-8, 2004.
[5] A. Diaz, R. Batista, and O. Castro, "Realtss: a real-time scheduling simulator," in Electrical and Electronics Engineering, 2007. ICEEE 2007. 4th International Conference on, 2007, pp. 165-168.
[6] S. d. Vroey, J. Goossens, and C. Hernalsteen, "A Generic Simulator of Real-Time Scheduling Algorithms," presented at the Proceedings of the 29th Annual Simulation Symposium (SS '96), 1996.
[7] M. Gonzalez Harbour, J. J. Gutierrez Garcia, J. C. Palencia Gutierrez, and J. M. Drake Moyano, "MAST: Modeling and analysis suite for real time applications," in Real-Time Systems, 13th Euromicro Conference on, 2001., 2001, pp. 125-134.
[8] T. Kramp, M. Adrian, and R. Koster, "An Open Framework for Real-Time Scheduling Simulation," in Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, 2000, pp. 766-772.
[9] J. Teich, L. Thiele, and E. A. Lee, "Modeling and simulation of heterogeneous real-time systems based on a deterministic discrete event model," in System Synthesis, 1995., Proceedings of the Eighth International Symposium on, 1995, pp. 156-161.
[10] E. A. Lee, "Modeling concurrent real-time processes using discrete events," Ann. Softw. Eng., vol. 7, pp. 25-45, 1999.
[11] J. A. Stankovic, "Misconceptions About Real-Time Computing: A Serius Problem for Next-Generations Systems," IEEE Computer, vol. Octubre, pp. 10-19, 1988.
[12] C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, vol. 20, pp. 46-61, 1973.
[13] N. C. Audsley, A. Burns, M. F. Richarson, and A. J. Wellings, "Hard Real-Time Scheduling: The Deadline Monotonic Approach," in Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, GA, USA 1991.
[14] J. M. Urriza, R. Cayssials, and J. D. Orozco, "Modelado de Sistemas de Tiempo Real Planificados por RM o DM: Caracterización y Análisis," in XXXIV Conferencia Latinoamericana de Informática, CLEI 2008, Santa Fe, Argentina, 2008, pp. 1435-1444.
[15] M. Joseph and P. Pandya, "Finding Response Times in Real-Time System," The Computer Journal (British Computer Society), vol. 29, pp. 390-395, 1986.
[16] A. M. Law and W. D. Keaton, Simulation Modelling and Analysis, 2nd ed.: McGraw-Hill Higher Education, 1997.
[17] L. Schruben, "Simulation modeling with event graphs," Commun. ACM, vol. 26, pp. 957-963, 1983.
[18] E. L. Savage, L. W. Schruben, and E. Yücesan, "On the Generality of Event-Graph Models," INFORMS J. on Computing, vol. 17, pp. 3-9, 2005.
[19] P. L'Ecuyer and E. Buist, "Simulation in Java with SSJ," in Simulation Conference, 2005 Proceedings of the Winter, 2005, p. 10 pp.
Downloads
Published
2012-10-01
How to Cite
Páez, F. E., Urriza, J. M., Buckle, C., Schorb, L., & Orozco, J. D. (2012). A discrete event model for real time system simulation. Journal of Computer Science and Technology, 12(03), p. 99–103. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/644
Issue
Section
Original Articles
