Performability Analysis of Token Ring Networks using Hierarchical Modeling Ro, Cheul-Woo; Park, Artem;
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.
Performability;SRN;hierarchical modeling;token ring network;
D.Y.Chen, S.Garg, and K.S. Trivedi, "Network survivability performance evaluation: A quantitative approach with applications in wireless ad-hoc networks," ACM International Workshop om Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'02), Sep. 2002. ACM.
P.Heegaard, K.S.Trivedi, "Survivability Quantification of Communication Services," IEEE DSN 2008, Alaska, 2008.6.
Yun Liu, K.S. Trivedi,"Survivability Analysis of Telephone Access Network," International Journal of Performability Engineering, Vol.2, No.1, pp 29-44, 2006.
J.F. Meyer, "On evaluating the performability of degradable computing systems", IEEE Trans. Computers, vol C-29, 1980 Aug, pp 720-731.
M. Molly, "Performance analysis using stochastic Petrinets," IEEE Trans. Computer, Vol.C-31. 1982 Sep. pp 913-917.
Marsan, M.A. Conte, Balbo, "A class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems," ACM Trans. Computer Systems, 2:93-122,1984.
Malhotra, M. and Ciardo, G.,"Dependability Modeling Using Petri-Net," IEEE Transactions on Reliability, Vol.44, No.3, pp.428-440, Sept., 1995.
A. Bobbio, K.S. Trivedi, "An aggregation technique for the transient analysis of stiff Markov chains," IEEE Transactions on Computers 35 (9),1986, pp. 803-814.
R.M. Smith, A. Ramesh, K.S. Trivedi, "Performability analysis: Measures, an algorithm and a case study, " IEEE Transactions on Computers 37 (4),1988, pp. 406-417.
G. Ciardo and K. S. Trivedi, "A Decomposition Approach for Stochastic Petri Net Models," International Conference on Petri Nets and Performance Models, Melbourne, Australia, December 1991, pp. 74-83.
Oliver C.Ibe, K.S. Trivedi, "Performance Evaluation of Client-Server Systems," IEEE Transactions on Parallel and Distributed Systems, 4 (11), 1993, pp. 1217-1229
Ciardo, K.S. Trivedi, SPNP Users Manual, Duke University, 1994.