کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434760 | 689795 | 2012 | 9 صفحه PDF | دانلود رایگان |
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.
Journal: Theoretical Computer Science - Volume 452, 21 September 2012, Pages 12-20