Stochastic Comparisons for Performability of Telecommunication Systems
In this paper, we study the performability of telecommunication systems. Performability verification may be very complex as it is the joint evaluation of performance and dependability. We consider the composite Erlang loss model representing a telecommunication switching system. In this model we suppose that each channel can be free/busy for the performance behavior, and also in a failure/repair state for the availability. We suppose that the system is represented by a multidimensional Markov chain whose size increases quickly with the number of channels.
We apply stochastic comparison methods in order to define bounding systems easier to analyze. Different approaches have been used. In the first one, we modify the exact system in order to obtain a bounding system having a product form solution. The other systems are obtained by reducing the size of the exact system, by aggregating the states in order to obtain bounding systems. We compute upper and lower bounds on the blocking probability, and we study the impact of parameters on the quality of the bounds.
KeywordsPerformability Stochastic comparisons Markov chains
Unable to display preview. Download preview PDF.
- 1.Cloth, L., Haverkort, B.R.: The performability tool P’ility. In: 5th International Conference on the Quantitative Evaluation of Systems (QEST) 2008, St Malo, France, September 14-17 (2008)Google Scholar
- 2.Castel-Taleb, H., Mokdad, L., Pekergin, N.: Aggregated bounding Markov processes applied to the analysis of tandem queues. In: Second International Conference on Performance Evaluation Methodologies and Tools, ACM Sigmetrics, ValueTools 2007, Nantes, France, October 23-25 (2007)Google Scholar
- 4.Lindvall, T.: Lectures on the coupling method. Wiley series in Probability and Mathematical statistics (1992)Google Scholar
- 5.Massey, W.: Stochastic orderings for Markov processes on partially ordered spaces. Mathematics of Operations Research 12(2) (May 1987)Google Scholar
- 6.Mokdad, L., Castel-Taleb, H.: Stochastic comparisons: a methodology for the performance evaluation of fixed and mobile networks. Computer Communications 31(17) (2008)Google Scholar
- 9.Stoyan, D.: Comparison methods for queues and other stochastic models. J. Wiley and Sons, Chichester (1976)Google Scholar
- 10.Trivedi, K.S.: Probability and statistics with reliability, queueing and computer science applications. Wiley and Sons, Chichester (2002)Google Scholar
- 12.Van Dijk, N.M.: Queueing networks and product forms, a system approach. John Wiley and Sons, Chichester (1993)Google Scholar