Abstract
In this paper we discuss different monotonicity definitions applied in stochastic modelling. Obviously, the relationships between the monotonicity concepts depends on the relation order that we consider on the state space. In the case of total ordering, the stochastic monotonicity used to build bounding models and the realizable monotonicity used in perfect simulation are equivalent to each other while in the case of partial order there is only implication between them. Indeed, there are cases of partial order, where we can’t move from the stochastic monotonicity to the realizable monotonicity, this is why we will try to find the conditions for which there are equivalences between these two notions. In this study, we will present some examples to give better intuition and explanation of these concepts.
Partially supported by french projects ANR-Blanc SMS, ANR- SETi06-02.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains. John Wiley & Sons, Chichester (1998)
Borovkov, A.A., Foss, S.: Two ergodicity criteria for stochastically recursive sequences. Acta Appl. Math. 34 (1994)
Diaconis, P., Freedman, D.: Iterated random functions. SIAM Review 41(1), 45–76 (1999)
Fill, J.A., Machida, M.: An interruptible algorithm for perfect sampling via markov chains. In: STOC 1997: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, New York, USA, pp. 688–695 (1997)
Fill, J.A., Machida, M.: Realizable monotonicity and inverse probability transform. Technical report, Department of Mathematical sciences. The Johns Hopkins university (2000)
Fourneau, J.M., Kadi, I., Pekergin, N., Vienne, J., Vincent, J.M.: Perfect simulation and monotone stochastic bounds. In: ValueTools 2007: Proceedings of the 2nd international conference on Performance 249-263evaluation methodologies and tools, pp. 1–10, ICST (2007)
Fourneau, J.M., Pekergin, N.: An algorithmic approach to stochastic bounds. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol. 2459, pp. 64–88. Springer, Heidelberg (2002)
Glasserman, P., Yao, D.: Monotone Structure in Discrete-Event Systems. John Wiley & Sons, Chichester (1994)
Olle Haggstrom. Finite Markov Chains and algorithmic applications, Matematisk Statistik, Chalmers teknisk hogshola och Goteborgs universitet (2001)
Massey, W.A.: Stochastic ordering for markov processes on partially ordered spaces. Math. Oper. Res. 12(2), 350–367 (1987)
Vincent, J.-M., Fernandes, P., Webber, T.: Perfect simulation of stochastic automata networks. In: Al-Begain, K., Heindl, A., Telek, M. (eds.) ASMTA 2008. LNCS, vol. 5055, pp. 249–263. Springer, Heidelberg (2008)
Propp, J.G., Wilson, D.B.: Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures and Algorithms 9(1&2), 223–252 (1996)
Stenflo, O.: Ergodic theorems fory Iterated Function Systems controlled by stochastic sequences. Doctoral thesis n. 14, Umea university (1998)
Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models. John Wiley & Sons, Chichester
Vincent, J.-M.: Perfect simulation of queueing networks with blocking and rejection. In: SAINT-W 2005: Proceedings of the 2005 Symposium on Applications and the Internet Workshops, Trento, Italy, pp. 268–271 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kadi, I., Pekergin, N., Vincent, JM. (2009). Different Monotonicity Definitions in Stochastic Modelling. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-02205-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02204-3
Online ISBN: 978-3-642-02205-0
eBook Packages: Computer ScienceComputer Science (R0)