Fast and simple decomposition techniques for the reliability analysis of interconnection networks

Journal of Systems and Software

Volumn 45, Issue 2, 1999, Pages 155-171

  Koriem, Samir M ^a  

^a Al Azhar University   (Egypt)

Author keywords

Decomposition techniques; Interconnection networks; Reliability analysis; Stochastic Petri net; Transient analysis of Markov chain

Indexed keywords

EID: 0039440473     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(98)10075-4     Document Type: Article

References (25)

1. Ammar H., Islam S. Time scale decomposition of a class of generalized stochastic petri net models. IEEE Trans. Software Engrg. 15(6):1989;809-820.
2. Blake, J., Trivedi, K., 1988. Reliabilities of two fault-tolerant interconnection networks. In: Proceedings of the Eighteenth International Symposium on Fault-tolerant Computing, Tokyo, Japan, pp. 300-305.
3. Bobbio A., Trivedi K. An aggregation technique for the transient analysis of stiff Markov chains. IEEE Trans. Comput. 35(9):1986;803-814.
4. Botting G., Rai S., Agrawal D. Reliability computation of multistage interconnection networks. IEEE Trans. Reliability. 38(1):1989;138-145.
5. Campos J., Colom J., Jungnitz H., Silva M. Approximate throughput computation of stochastic marked graphs. IEEE Trans. Software Engrg. 20(7):1994;526-535.
6. Chen C., Agrawal D., Burke J. dBcube: A new class of hierarchical multiprocessor interconnection network with area efficient layout. IEEE Trans. Parallel Distrib. Syst. 4(12):1993;1332-1344.
7. Cheng X., Ibe O. Reliability of a class of multistage interconnection networks. IEEE Trans. Parallel Distrib. Syst. 3(2):1992;241-640.
8. Ciardo, G., Trivedi, K., 1991. A decomposition approach for stochastic petri net models. In: Proceedings of the Fourth International Workshop of Petri Net and Performance Model, Australia, pp. 74-83.
9. Ciardo G., German R., Lindemann C. A characterization of the stochastic process underlying a stochastic petri net. IEEE Trans. Software Engrg. 20(7):1994;506-515.
10. Courtois P. On time and space decomposition of complex structures. Communications of the ACM. 28(6):1985;590-603.
11. Dandamudi S. Performance analysis of a class of hierarchical hypercube multicomputer networks. Performance Evaluation. 13(3):1991;159-179.
12. Dandamudi S., Eager D. Hierarchical interconnection networks for multicomputer system. IEEE Trans. Comput. 39(6):1990;786-797.
13. Dugan, J., Trivedi, K., Geist, R., Nicola, V., 1984. Extended stochastic petri nets: Applications and analysis. In: Proceedings of the Performance, 84, Paris, France, pp. 507-519.
14. Heidelberger P., Nicol M. Conservative parallel simulation of continuous time Markov chains using uniformization. IEEE Trans. Parallel Distrib. Syst. 4(8):1993;906-921.
15. Hwang K., Ghosh J. Hypernet: A communication-efficient architecture for constructing massively parallel computers. IEEE Trans. Comput. 36(12):1987;1450-1466.
16. Juang J.-Y., Wah B. Resource sharing interconnection networks in multiprocessors. IEEE Trans. Comput. 38(1):1989;115-129.
17. Klas, G., Matuschka, R., 1991. Subnetwork time distributions as a means for multilevel evaluation of generalized stochastic petri net. In: Proceedings of the Fourth International Workshop of Petri Net and Performance Models, Melbourne, Australia, pp. 42-51.
18. Koriem, S.M., 1995. Petri net reliability modeling of computing systems. In: Proceedings of the Al-Azhar Engineering Fourth International Conference, Cairo, Egypt, pp. 190-201.
19. Kumar J., Patnaik L., Prasad D. A transputer-based extended hypercube. Microprocessing and Microprogramming. 29:1990;225-236.
20. Marsan M., Balbo G., Conte G. Generalized stochastic petri nets: A definition at the net level and its implications. IEEE Trans. Software Engrg. 19(2):1993;89-107.
21. Murata T. Petri nets: Properties, analysis and applications. Proceedings of the IEEE. 77(4):1989;541-580.
22. Notomi M., Murata T. Hierarchical reachability graph of bounded perti net for concurrent-software analysis. IEEE Trans. Software Engrg. 20(5):1994;325-336.
23. Sanders, W., Meyer, J., 1987. Performability evaluation of distributed systems using stochastic activity networks. In: Proceedings of the International Workshop on Petri Nets and Performance Model, Madison, pp. 111-120.
24. Shieh Y.-B., Ghosal D., Chintamaneni P., Tripathi S. Modeling of hierarchical distributed systems with fault-tolerance. IEEE Trans. Software Engrg. 16(4):1990;444-457.
25. William, J.S., 1994. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton, NJ.