This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Application of Real-Time Monitoring to Scheduling Tasks with Random Execution Times
December 1990 (vol. 16 no. 12)
pp. 1374-1389

A real-time monitor is employed to aid in scheduling tasks with random execution times in a real-time computing system. The real-time monitor is composed of dedicated hardware called test and measurement processors (TMPs). It is used to measure accurately and with minimal interference the true execution time, which consists of pure execution time and resource sharing delay. The monitor is a permanent and transparent part of a real-time system. It degrades system performance by less than 0.1% and does not interfere with the host system's execution. The measured pure execution time and resource sharing delay for each task have been used to develop a mechanism that reduces the discrepancy between the worst-case execution time (WET) and the estimated execution time. This result is used to decide at the earliest possible time whether or not a task can meet its deadline. A set of example tasks are experimentally measured in a simulated environment while their characteristics are varied. The measured data are analyzed, demonstrating the utility and power of the proposed real-time monitor.

[1] D. Haban and W. Weigel, "Global Events and Global Breakpoints in Distributed Systems,"Proc. 21st Hawaii Int'l Conf. System Sciences, Vol. II, IEEE Computer Society Press, Order No. 842 (microfiche only), 1989, pp. 166-175.
[2] D. Haban and D. Wybranietz, "Monitoring and measuring parallel systems." inProc. 3rd Annu. Parallel Processing Symp., vol. 2, Mar. 1989, pp. 499-513.
[3] D. Haban and D. Wybranietz, "A hybrid monitor for behavior and performance analysis of distributed systems,"IEEE Trans. Software Eng. (Special Issue on Experimental Computer Science), vol. 16, no. 2, pp. 197-211, Feb. 1990.
[4] J. Nehmer et al., "Key Concepts of the Incas Multicomputer Project,"IEEE Trans. Software Eng., Aug. 1987, pp. 913-923.
[5] D.-T. Peng and K. G. Shin, "Static allocation of periodic tasks with precedence constraints in distributed real-time systems,"IEEE Proc. 9th Int. Conf. Distrib. Computing Syst., 1989, pp. 190-198.
[6] K. G. Shin and H. Lee, "Port manipulator for the distributed realization of an integrated manufacturing system,"Int. J. Comput. Syst. Sci. Eng., vol. 3, no. 1, pp. 21-31, Jan. 1988.
[7] K. G. Shin and Y. K. Muthuswamy, "Message communications in a distributed real-time system with a polled bus," inProc. 22nd Annu. Hawaii Int. Conf. System Sciences, vol. II, Jan. 1989, pp. 703-711.
[8] K.G. Shin, C.M. Krishna, and Y.-H. Lee, "A Unified Method for Evaluating Real-Time Computer Controllers and Its Application,"IEEE Trans. Automatic Control, Vol. AC-30, No. 4, Apr. 1985, pp. 357-366.
[9] M. H. Woodbury, "Analysis of execution time of real-time tasks," inProc. 1986 Real-Time Systems Symp., Dec. 1986, pp. 89-96.

Index Terms:
task scheduling; test/measurement processors; real-time monitoring; random execution times; real-time monitor; real-time computing system; dedicated hardware; TMPs; true execution time; pure execution time; resource sharing delay; transparent part; system performance; worst-case execution time; WET; estimated execution time; simulated environment; real-time systems; scheduling
Citation:
D. Haban, K.G. Shin, "Application of Real-Time Monitoring to Scheduling Tasks with Random Execution Times," IEEE Transactions on Software Engineering, vol. 16, no. 12, pp. 1374-1389, Dec. 1990, doi:10.1109/32.62446
Usage of this product signifies your acceptance of the Terms of Use.