Petri-net based performance-evaluation of distributed homogeneous task systems

IEEE Transactions on Reliability

Volumn 49, Issue 2, 2000, Pages 188-198

  Lopez Benitez, Noé ^a  

^a Texas Tech University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; LINEAR SYSTEMS; MATHEMATICAL MODELS; PETRI NETS; POLYNOMIALS; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES;

DISTRIBUTED HOMOGENEOUS TASK SYSTEMS; GENERALIZED STOCHASTIC PETRI NETS; REPLICATION; TASK GRAPH;

RELIABILITY;

EID: 0034197612     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.877337     Document Type: Article

References (18)

1. R. M. Karp, Reducibility Among Combinatorial Problems: Plenum Press, 1972, pp. 85-103.
2. P. Markenscoff and Y. Y. Li, "Scheduling a computational dag on a parallel system with communication delays and replication of node execution," IEEE Proceedings, pp. 113-117, 1993.
3. R. A. Sahner and K. S. Trivedi, "Performance and reliability analysis using directed acyclic graphs," IEEE Trans. Software Engineering, vol. SE-13, pp. 1105-1114, Oct. 1987.
4. R. A. Sahner, K. S. Trivedi, and A. Puliafito, Performance and Reliability Analysis of Computer Systems: Kluwer Academic Publishers, 1996.
5. F. Baccelli and A. Liu, "On the execution of parallel programs on multiprocessor systems - A queuing theory approach," J. ACM, vol. 37, pp. 373-414, Apr. 1990.
6. A. Thomasian and P. F. Bay, "Analytic queuing network models for parallel processing of task systems," IEEE Trans. Computers, vol. C-35, pp. 1045-1054, Dec. 1986.
7. V. W. Mak and S. F. Lundstrom, "Predicting performance of parallel computations," IEEE Trans. Parallel and Distributed Systems, vol. 1, pp. 257-270, Jul. 1990.
8. G. Balbo, S. Donatelli, and G. Franceschinis, "Understanding parallel program behavior through Petri net models," J. Parallel and Distributed Computing, vol. 15, pp. 171-187, 1992.
9. A. Ferscha, "A Petri net approach for performance oriented parallel program design," J. Parallel and Distributed Computing, vol. 15, pp. 188-206, 1992.
10. T. Murata, "Petri nets: Properties, analysis and applications," IEEE Proc., vol. 77, pp. 541-580, Apr. 1989.
11. M. A. Marsan, G. Conte, and G. Balbo, "A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems," ACM Trans. Computer Systems, vol. 2, pp. 93-122, May 1984.
12. R. A. Sahner and K. S. Trivedi, "Reliability modeling using SHARPE," IEEE Trans. Reliability, vol. R-36, pp. 186-193, Jun. 1987.
13. G. Ciardo, R. M. Fricks, J. K. Muppala, and K. S. Trivedi, "SPNP User's Manual," Duke Univ., Department of Electrical Engineering, version 3.1, Sep. 1993.
14. G. J. Hoyos-Rivera, E. Martinez-Gonzalez, and H. Rios Figueroa et al., "Specification and control of cooperative work in a heterogeneous computing environment," in Proc. IEEE HCW'97 Heterogeneous Computing Workshop, Apr. 1998.
15. M.-Y. Wu and D. D. Gajski, "Hypertool: A programming aid for message-passing systems," IEEE Trans. Parallel and Distributed Systems, vol. 1, pp. 330-343, Jul 1990.
16. H. El-Rewini, T. G. Lewis, and H. H. All, Task Scheduling in Parallel and Distributed Systems: Prentice Hall, 1994.
17. B. Shirazi, M. Wang, and G. Pathak, "Analysis and evaluation of heuristic methods for static task scheduling," J. Parallel and Distributed Computing, vol. 10, pp. 222-223, 1990.
18. C. G. Sih and E. A. Lee, "Declustering: A new multiprocessor scheduling technique," IEEE Trans. Parallel and Distributed Systems, vol. 4, pp. 625-637, Jun. 1993.