TY - GEN
T1 - Stochastic bounds applied to the end to end QoS in communication systems
AU - Castel, Hind
AU - Mokdad, Lynda
AU - Pekergin, Nihal
PY - 2007/1/1
Y1 - 2007/1/1
N2 - End to end QoS of communication systems is essential for users but their performance evaluation is a complex issue. The abstraction of such systems are usually given by multidimensional Markov processes whose analysis is very difficult and even intractable, if there is no specific solution form. In this study, we propose an algorithm in order to automatically derive aggregated Markov processes providing upper and lower bounds on performance measures. We applied the algorithm to the analysis of an open tandem queueing network with rejection in order to derive performance measure bounds. Parametric aggregation schemes have been proposed in order to compute bounds on loss probabilities and end to end mean delays. Therefore a tradeoff between the accuracy of the bound and the size of considered Markov chains is possible.
AB - End to end QoS of communication systems is essential for users but their performance evaluation is a complex issue. The abstraction of such systems are usually given by multidimensional Markov processes whose analysis is very difficult and even intractable, if there is no specific solution form. In this study, we propose an algorithm in order to automatically derive aggregated Markov processes providing upper and lower bounds on performance measures. We applied the algorithm to the analysis of an open tandem queueing network with rejection in order to derive performance measure bounds. Parametric aggregation schemes have been proposed in order to compute bounds on loss probabilities and end to end mean delays. Therefore a tradeoff between the accuracy of the bound and the size of considered Markov chains is possible.
KW - Markov processes
KW - Performance measures bounds
KW - Stochastic comparisons
KW - Tandem queueing networks
UR - https://www.scopus.com/pages/publications/57849083026
U2 - 10.1109/MASCOTS.2007.62
DO - 10.1109/MASCOTS.2007.62
M3 - Conference contribution
AN - SCOPUS:57849083026
SN - 9781424418541
T3 - IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings
SP - 374
EP - 380
BT - Proceedings of MASCOTS'07 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS'07
Y2 - 24 October 2007 through 26 October 2007
ER -