Execution time analysis of communicating tasks in distributed systems

IEEE Transactions on Computers

Volumn 45, Issue 5, 1996, Pages 572-579

  Kim, Jong ^a,b   Shin, Kang G ^a,c  

^a IEEE

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Communication and synchronization delays; Distributed systems; Queuing analysis; Task execution time

Indexed keywords

EID: 0000072481     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.509908     Document Type: Article

References (14)

1. M.H. Woodbury and K.G. Shin, "Evaluation of the Probability of Dynamic Failure and Processor Utilization for Real-Time Systems," Proc Ninth Real-Time System Symp., pp. 222-231, Dec. 1988.
2. M.H. Woodbury, "Analysis of the Execution Time of Real-Time Tasks," Proc. Seventh Real-Time System Symp., pp. 89-96, Dec. 1986.
3. V. Haase, "Real-Time Behavior of Programs," IEEE Trans. Software Eng., vol. 7, pp. 494-501, Sept. 1981.
4. W. Chu and K.K. Leung, "Task Response Time Model and Its Applications for Real-Time Distributed Processing Systems," Proc. Fifth Real-Time System Symp., pp. 225-236, Dec. 1984.
5. C.Y. Park and A.C. Shaw, "Experiments with a Program Timing Tool Based on Source-Level Timing Schema," Computer, pp. 48-57, 1991.
6. A. Stoyenko, "A Real-Time Language with a Schedulability Analyzer," Doctoral dissertation CSR1-206, Univ. of Toronto, Dec. 1987.
7. K.B. Kenny and K.J. Lin, "Measuring and Analyzing the Performance of Real-Time Programs," IEEE Software, vol. 8, no. 5, pp. 41-49, Sept. 1991.
8. W. Chu and C.M. Sit, "Estimating Task Response Time with Contentions for Real-Time Distributed Systems," Proc. Ninth Real-Time System Symp., pp. 272-281, Dec. 1988.
9. D. Peng and K.G. Shin, "Modeling of Concurrent Task Execution in a Distributed System for Real-Time Control," IEEE Trans. Computers, vol. 36, no. 4, pp. 500-516, Apr. 1987.
10. R. Nelson, D. Towsley, and A.N. Tantawi, "Performance Analysis of Parallel Processing Systems," IEEE Trans. Software Eng., vol. 14, pp. 532-539, Apr. 1988.
11. K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Englewood Cliffs, N.J.: Prentice Hall, 1982.
12. J.B. Dugan, R. Geist, and K.S. Trivedi, "The Hybrid Automated Reliability Predictor," AIAA J. Guidance, Control, and Dynamics, vol. 9, no. 3, pp. 319-331, 1986.
13. V. Sarkar, Partitioning and Scheduling Parallel Programs for Multiprocessors. Cambridge, Mass.: MIT Press, 1989.
14. J. Lee, E. Shragowitz, and S. Sahni, "A Hypercube Algorithm for the 0/1 Knapsack Problem," Proc. 1987 ICPP, pp. 699-706, Aug. 1987.