Abstract
We consider a network of queues with multiples classes of customers and restart signals. A restart signal makes a customer in the queue change its class and restart to the first step of service. The queues which receive signals can have an infinite server or a processor sharing discipline. The service time distributions are hyper-exponential, which can have high variance and are realistic for many real-world applications, such as transmission times over the internet. For distributions with large variability the restart mechanism can be useful. We prove that, under ergodicity condition, such a model has a product form steady-state distribution. This model contains two original features which were previously not allowed in a network of queues with negative customers: a part of the network is closed and some stations are Infinite Server queues.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bolch, G., Greiner, S., De Meer, H., Trivedi, K.: Queueing Networks and Markov Chains. John Wiley & Sons (1998)
Balsamo, S., Harrison, P.G., Marin, A.: A unifying approach to product-forms in networks with finite capacity constraints. In: Misra, V., Barford, P., Squillante, M.S. (eds.) Proceedings of the 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2010, New York, pp. 25–36. ACM (2010)
Fourneau, J.-M., Wolter, K., Reinecke, P., Krauß, T., Danilkina, A.: Multiple class G-networks with restart. In: ACM/SPEC International Conference on Performance Engineering, ICPE 2013, pp. 39–50. ACM (2013)
Gelenbe, E.: Product-form queuing networks with negative and positive customers. Journal of Applied Probability 28, 656–663 (1991)
Gelenbe, E.: G-networks with instantaneous customer movement. Journal of Applied Probability 30(3), 742–748 (1993)
Gelenbe, E.: G-networks: An unifying model for queuing networks and neural networks. Annals of Operations Research 48(1–4), 433–461 (1994)
Harrison, P.G.: Turning back time in Markovian process algebra. Theoretical Computer Science 290(3), 1947–1986 (2003)
Harrison, P.G.: Compositional reversed Markov processes, with applications to G-networks. Perform. Eval. 57(3), 379–408 (2004)
Harrison, P.G., Patel, N.M.: Performance Modelling of Communication Networks and Computer Architectures. Addison-Wesley, January 1993
van Moorsel, A.P.A., Wolter, K.: Analysis and algorithms for restart. In: 1st International Conference on Quantitative Evaluation of Systems (QEST 2004), The Netherlands, pp. 195–204. IEEE Computer Society (2004)
van Moorsel, A.P.A., Wolter, K.: Analysis of restart mechanisms in software systems. IEEE Trans. Software Eng. 32(8), 547–558 (2006)
Wolter, K., Reinecke, P., Dräger, M.: GRnet: a tool for G-networks with restart. In: Proceedings of the 6th ACM/SPEC International Conference on Performance Engineering, Austin, USA, pp. 101–102. ACM (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fourneau, JM., Wolter, K. (2015). Mixed Networks with Multiple Classes of Customers and Restart. In: Gribaudo, M., Manini, D., Remke, A. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2015. Lecture Notes in Computer Science(), vol 9081. Springer, Cham. https://doi.org/10.1007/978-3-319-18579-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-18579-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18578-1
Online ISBN: 978-3-319-18579-8
eBook Packages: Computer ScienceComputer Science (R0)