Instante crítico con Jitter: un estado poco probable

Autores

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

Palavras-chave:

Sistemas de tiempo real, Jitter, Planificabilidad

Resumo

Este trabajo trata sobre la probabilidad de encontrar un instante crítico con los peores casos de jitterde instanciación en un Sistema de Tiempo Real. Se analizará mediante simulaciones, que esta condición de planificación acontece muy rara vez, más aún cuando los sistemas poseen numerosas tareas. Consecuentemente, basar el diseño del sistema en esta condición puede provocar implementaciones de hardware sobredimensionadas para el funcionamiento normal del mismo. Por otro lado, esta baja probabilidad introduce un gran pesimismo en los métodos de evaluación de planificabilidad.  10.13084/2175-8018.v05n10a10

Biografia do Autor

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

Licenciado en Informática.

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

Dr. en Ingeniería.

Mariano Ferrari, Universidad Nacional de la Patagonia San Juan Bosco.

Dr. en Matemática.

Ricardo Cayssials, Universidad Nacional del Sur

Dr. en Ingeniería.

Javier Orozco, Universidad Nacional del Sur

Dr. en Ingeniería.

Referências

AUDSLEY, N.C.; BURNS, A.; RICHARDSON, M.F.; TINDELL, K.; WELLINGS, A.J. Applying new scheduling theory to static priority preemptive scheduling. Software Engineering Journal, v. 8, p. 284, 1993.

JOSEPH, M.; PANDYA, P. Finding response times in real-time system. The Computer Journal (British Computer Society), v. 29, p. 390, 1986.

LIU, C.L.; LAYLAND, J.W. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, v. 20, p. 46, 1973.

OLGUÍN, G.; BISCAYART, L.; URRIZA, J.M. Generación de tareas periódicas y aperiódicas para simulación de sistemas de tiempo real. Journal of Industrial Engineering (IJIE), v. 3, p. 53, 2012.

PALENCIA, J.C.; GONZALEZ HARBOUR, M. Schedulability analysis for tasks with static and dynamic offsets. Real-Time Systems Symposium, Proceedings…, The 19th IEEE, p. 26, 1998.

RAJKUMAR, R. Real-time synchronization protocols for shared memory multiprocessors. Distributed Computing Systems, Proceedings…, 10th International Conference on, p. 116, 1990.

REDELL, O.; TORNGREN, M. Calculating exact worst case response times for static priority scheduled tasks with offsets and jitter. Real-Time and Embedded Technology and Applications Symposium, Proceedings…, Eighth IEEE, p. 164, 2002.

RICHARD, P.; GOOSSENS, J. Approximating Response Times of Static-Priority Tasks with Release Jitters. Proceedings…, Euromicro Conference on Real-Time Systems. WIP Dresden, Germany, p. 4, 2006.

STANKOVIC, J.A. Misconceptions about real-time computing: a serius problem for next-generations systems. IEEE Computer, v. Octubre, p. 10, 1988.

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. XXXIV Conferencia Latinoamericana de Informática, Proceedings…, CLEI, Santa Fé, Argentina, p. 1435, 2008.

Publicado

2014-08-20

Edição

Seção

Artigos