Performability Analysis of Token Ring Networks using Hierarchical Modeling
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
It is important for communication networks to possess the capability to overcome failures and provide survivable services. We address modeling and analysis of performability affected by both performance and availability of system components for a token ring network under failure and repair conditions. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, hierarchical SRN modeling techniques are used to overcome state largeness problem. The upper level model is used to compute availability and the lower level model captures the performance. And Normalized Throughput Loss (NTL) is obtained for the composite ring network for each node failures occurrence as a performability measure. One of the key contributions of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performability analysis for a token ring network under SRN reward concepts.
Abstract
It is important for communication networks to possess the capability to overcome failures and provide survivable services. We address modeling and analysis of performability affected by both performance and availability of system components for a token ring network under failure and repair conditions. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, hierarchical SRN modeling techniques are used to overcome state largeness problem. The upper level model is used to compute availability and the lower level model captures the performance. And Normalized Throughput Loss (NTL) is obtained for the composite ring network for each node failures occurrence as a performability measure. One of the key contributions of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performability analysis for a token ring network under SRN reward concepts.
참고문헌 (12)
- D.Y.Chen, "Network survivability performance evaluation: A quantitative approach with applications in wireless ad-hoc networks", ACM International Workshop om Modeling (2002)
- P.Heegaard, "Survivability Quantification of Communication Services" (2008), IEEE DSN
- Yun Liu, "Survivability Analysis of Telephone Access Network", International Journal of Performability Engineering, 2(1), pp.29~44 (2006)
- J.F. Meyer, "On evaluating the performability of degradable computing systems", IEEE Trans. Computers, C-29, pp.720~731 (1980)
- M. Molly, "Performance analysis using stochastic Petri nets", IEEE Trans. Computer, C-31, pp.913~917 (1982)
- Marsan, M.A, "A class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems", ACM Trans. Computer Systems, 2, pp.93~122 (1984)
- Malhotra, M., "Dependability Modeling Using Petri-Net", IEEE Transactions on Reliability, 44(3), pp.428~440 (1995)
- A. Bobbio, "An aggregation technique for the transient analysis of stiff Markov chains", IEEE Transactions on Computers, 35(9), pp.803~814 (1986)
- R.M. Smith, "Performability analysis: Measures, an algorithm and a case study", IEEE Transactions on Computers, 37(4), pp.406~417 (1988)
- G. Ciardo, "A Decomposition Approach for Stochastic Petri Net Models", International Conference on Petri Nets and Performance Models, pp.74~83 (1991)
- Oliver C.Ibe, "Performance Evaluation of Client-Server Systems", IEEE Transactions on Parallel and Distributed Systems, 4(11), pp.1217~1229 (1993)
- Ciardo, K.S. Trivedi, "SPNP Users Manual" (1994), Duke University