Abstract
We present some sufficient conditions for a discrete time SAN to have a steady-state distribution which has a multiplicative form. The proofs are based on algebraic properties of the tensor operations associated with SAN. Some examples are given.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Fernandes, P., Plateau, B., Stewart, W.J.: Efficient descriptor-vector multiplications in Stochastic Automata Networks. J. Acm 45(3), 381–414 (1998)
Fourneau, J.-M.: Collaboration of discrete-time markov chains: Tensor and product form. Perform. Eval. 67(9), 779–796 (2010)
Fourneau, J.-M., Le Coz, M., Pekergin, N., Quessette, F.: An open tool to compute stochastic bounds on steady-state distributions and rewards. In: 11th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2003). IEEE Computer Society, Orlando (2003)
Fourneau, J.-M., Plateau, B., Stewart, W.: Product form for stochastic automata networks. In: Glynn, P.W. (ed.) Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools, VALUETOOLS 2007. Icst, Nantes (2007)
Fourneau, J.-M., Plateau, B., Stewart, W.: An algebraic condition for product form in Stochastic Automata Networks without synchronizations. Perform. Eval. 85, 854–868 (2008)
Gelenbe, E.: Energy packet networks: smart electricity storage to meet surges in demand. In: International ICST Conference on Simulation Tools and Techniques, SIMUTOOLS ’12, ICST/ACM, 2012, pp. 1–7. Sirmione-Desenzano, Italy (2012). March 19–23, 2012,
Gelenbe, E., Marin, A.: Interconnected wireless sensors with energy harvesting. In: Analytical and Stochastic Modelling Techniques and Applications—22nd International Conference, ASMTA 2015, Albena, Bulgaria, volume 9081 of Lecture Notes in Computer Science, pp. 87–99. Springer, New York (2015)
Mokdad, L., Ben-Othman, J.: Admission control mechanism and performance analysis based on stochastic automata networks formalism. J. Parallel Distrib. Comput. 71(4), 594–602 (2011)
Plateau, B., Fourneau, J., Lee, K.: PEPS: A package for solving complex Markov models of parallel systems. In: Proceedings of the 4th International Conference on Modeling Techniques and Tools for Computer Performance Evaluation, pp. 341–360. Majorca (1988)
Plateau, B., Stewart, W.: Advances in computational probability, chapter stochastic automata networks. In: Grassmann, W. (Ed.) Chapter Stochastic Automata Network. International Series in Operations Research and Management Science, vol. 24, Kluwer Academic Publishers, New York (1999)
Van Loan, C.: The ubiquitous Kronecker product. J. Comput. Appl. Math. 123, 85–100 (2000)
Acknowledgments
The author is supported by grant ANR-12-MONU-00019 Marmote.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Fourneau, J.M. (2016). Discrete Time Stochastic Automata Network with Steady-State Product Form Distribution. In: Abdelrahman, O., Gelenbe, E., Gorbil, G., Lent, R. (eds) Information Sciences and Systems 2015. Lecture Notes in Electrical Engineering, vol 363. Springer, Cham. https://doi.org/10.1007/978-3-319-22635-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-22635-4_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22634-7
Online ISBN: 978-3-319-22635-4
eBook Packages: EngineeringEngineering (R0)