An analytical approach to the performance evaluation of master-slave computational models

Parallel Computing

Volumn 24, Issue 5-6, 1998, Pages 841-862

  Jean Marie, Alain ^a   Lefebvre Barbaroux, Sophie ^a   Liu, Zhen ^a  

^a INRIA   (France)

Author keywords

Master slave model; Parallel and distributed systems; Performance analysis; Quantitative modeling; Queueing networks; Stochastic task graphs

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER SIMULATION; GRAPH THEORY;

MASTER SLAVE COMPUTATIONAL MODELS; STOCHASTIC TASK GRAPHS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032095756     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00013-1     Document Type: Article

References (25)

1. F. Baccelli, A. Jean-Marie, I. Mitrani (Eds.), Quantitative Methods in Parallel Systems, Basic Research Series, Springer Verlag, 1995.
2. F. Baskett, K.M. Chandy, R.R. Muntz, F.G. Palacios, Open, closed and mixed network of queues with different classes of customers, JACM 22 (2) (1975) 248-260.
3. L. Kleinrock, Queueing Systems, Vol. 1, Wiley, New York, 1975.
4. J. Walrand, An Introduction to Queueing Networks, Prentice-Hall, 1988.
5. F. Baccelli, A.M. Makowski, Queueing models for systems with synchronization constraints, Proc. IEEE 77 (1989) 138-161.
6. O.J. Boxma, G.M. Koole, Z. Liu, Queueing-theoretic solution methods for models of parallel and distributed systems, in: O.J. Boxma, G.M. Koole (Eds.), Performance Evaluation of Parallel and Distributed Systems-Solution Methods, CWI Tract 105 and 106, CWI, Amsterdam, 1994.
7. V. Adlakha, V. Kulkarni, A Classified Bibliography of Research on Stochastic PERT Networks: 1966-1987, Technical report, Dept. of Op. Res., Univ. of North Carolina, 1987.
8. F. Baccelli, A. Jean-Marie, Z. Liu, A survey on solution methods for task graph models, in: N. Götz, U. Herzog, M. Rettelbach (Eds.), 2nd QMIPS Workshop, 26(14): 163-183 of Arbeitsberichte der IMMD, Erlangen, 1993.
9. M.A. Marsan, G. Balbo, G. Conte, Performance Models of Multiprocessor Systems, MIT Press, Cambridge, MA, 1986.
10. F. Baccelli, Z. Liu, Comparison properties of stochastic decision free Petri nets, IEEE Trans. Automatic Control 37 (1992) 1905-1920.
11. J. Campos, G. Chiola, M. Silva, Ergodicity and throughput bounds of Petri nets with unique consistent firing count vector, IEEE Trans. Software Eng. SE-17 (1991) 117-125.
12. Z. Liu, Performance bounds for stochastic timed Petri nets, Proc. of ICPN '95, Torino (Italy) 1995.
13. F. Baccelli, Z. Liu, On a class of stochastic recursive sequences arising in queueing theory, Ann. Probability 20 (1992) .
14. T. Murata, Petri nets: properties, analysis and applications, Proc. IEEE 77 (1989) 541-580.
15. F. Baccelli, G. Balbo, R.J. Boucherie, J. Campos, G. Chiola, Annotated bibliography on stochastic petri nets, in: O.J. Boxma, G.M. Koole (Eds.), Performance Evaluation of Parallel and Distributed Systems -Solution Methods. CWI Tract 105 and 106, CWI, Amsterdam, 1994.
16. F. Baccelli, G. Cohen, G.J. Olsder, J.P. Quadrat, Synchronization and Linearity, Wiley, New York, 1992.
17. F. Baccelli, Z. Liu, On the execution of parallel programs on multiprocessor systems - a queueing theory approach, JACM 37 (1990) 373-414.
18. R.A. Sahner, K.S. Trivedi, Performance and reliability analysis using directed acyclic graphs, IEEE Trans. Software Eng. SE-13 (1987) 1105-1114.
19. Parsytec Computer, PVM/PARIX For Parsytec Computers: Developing Parallel Applications with PVM, in PVM/PARIX User's Manual, Aachen, 1994.
20. Parsytec Computer, PARIX Release 1.2, Software Documentation, 1993.
21. T.J. Atherton, D.J. Kerbyson, G.R. Nudd, E. Papaefstathiou, J. Papay, M.J. Zemerly, M. Stevens, S. Sabina, PEPS Test-Case 2: Self Consistency Field Computational Chemistry, D8.3.2, PEPS Project, March 1996.
22. C. Tron, B. Plateau, Modeling communication in parallel machine within the ALPES project, Proc. Performance Evaluation of Parallel Systems, Coventry, U.K., 1993, pp. 110-117.
23. D. Ferrari, G. Serrazi, A. Zeigner, Measurement and Tuning of Computer Science, Prentice-Hall, NJ, 1983.
24. R. Jain, The Art of Computer Systems Performance Analysis, Wiley, New York, 1991.
25. M. Calzarossa, G. Serrazi, Workload characterization: a survey, Proc. IEEE 81 (1993) 1136-1150.