HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

An algorithm approach to bounding aggregations of multidimensional Markov chains

Abstract : We analyze transient and stationary behaviors of multidimensional Markov chains defined on large state spaces. In this paper, we apply stochastic comparisons on partially ordered state which could be very interesting for performance evaluation of computer networks. We propose an algorithm for bounding aggregations in order to derive upper and lower performance measure bounds on a reduced state space. We study different queueing networks with rejection in order to compute blocking probability and end to end mean delay bounds. Parametric aggregation schemes are studied in order to propose an attractive solution: given a performance measure threshold, we vary the parameter values to obtain a trade-off between the accuracy of bounds and the computation complexity.
Document type :
Journal articles
Complete list of metadata

Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School Connect in order to contact the contributor
Submitted on : Wednesday, April 3, 2013 - 3:31:04 PM
Last modification on : Tuesday, October 19, 2021 - 4:07:48 PM

Links full text



Hind Castel-Taleb, Lynda Mokdad, Nihal Pekergin. An algorithm approach to bounding aggregations of multidimensional Markov chains. Theoretical Computer Science, Elsevier, 2012, 452, pp.12-20. ⟨10.1016/j.tcs.2012.05.030⟩. ⟨hal-00807451⟩



Record views