Abstract
We consider networks with multiple classes of customers which receive service with a Phase type distribution. The service discipline is Last In First Out. We consider negative signal and a new type of signal: the group deletion signal. Negative signals eliminate a customer in service (if there are any) and group deletion signal delete all consecutive customers in the same class and same phase at the back-end of the buffer. We prove that the network has product form solution.
This is a preview of subscription content, log in via an institution to check access.
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
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.) SIGMETRICS, pp. 25–36. ACM, New York (2010)
Bonald, T., Tran, M.A.: On Kelly networks with shuffling. Queueing Syst. Theory Appl. 59(1), 53–61 (2008)
Chao, X., Miyazawa, M., Pinedo, M.: Queueing networks: Customers, signals, and product form solutions. Wiley, Chichester (1999)
Dao-Thi, T.-H., Fourneau, J.-M., Tran, M.-A.: Multiple class symmetric g-networks with phase type service times. Comput. J. 54(2), 274–284 (2011)
Dao-Thi, T.-H., Fourneau, J.-M., Tran, M.-A.: G-networks with synchronised arrivals. Perform. Eval. 68(4), 309–319 (2011)
Fourneau, J.-M., Gelenbe, E., Suros, R.: G-networks with multiple classes of negative and positive customers. Theoret. Comput. Sci. 155(1), 141–156 (1996)
Fourneau, J.-M., Kloul, L., Quessette, F.: Multiple class G-Networks with jumps back to zero. In: MASCOTS 1995: Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 28–32. IEEE Computer Society, Washington, DC (1995)
Fourneau, J.-M.: Computing the steady-state distribution of networks with positive and negative customers. In: 13th IMACS World Congress on Computation and Applied Mathematics, Dublin (1991)
Fourneau, J.-M.: Closed G-networks with resets: product form solution. In: Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007), Edinburgh, UK, pp. 287–296. IEEE Computer Society, Los Alamitos (2007)
Gelenbe, E.: Product-form queueing networks with negative and positive customers. J. Appl. Probab. 28(3), 656–663 (1991)
Gelenbe, E.: Stability of G-Networks. Probability in the Engineering and Informational Sciences 6, 271–276 (1992)
Gelenbe, E.: G-Networks with signals and batch removal. Probability in the Engineering and Informational Sciences 7, 335–342 (1993)
Gelenbe, E.: G-networks with instantaneous customer movement. Journal of Applied Probability 30(3), 742–748 (1993)
Gelenbe, E., Fourneau, J.-M.: G-networks with resets. Perform. Eval. 49(1-4), 179–191 (2002)
Gelenbe, E., Labed, A.: G-networks with multiple classes of signals and positive customers. European Journal of Operational Research 108(2), 293–305 (1998)
Gelenbe, E., Mitrani, I.: Analysis and Synthesis of Computer Systems. Imperial College Press (World Scientific), London (2010)
Harrison, P.G.: G-networks with propagating resets via RCAT. SIGMETRICS Performance Evaluation Review 31(2), 3–5 (2003)
Harrison, P.G.: Compositional reversed Markov processes, with applications to G-networks. Perform. Eval. 57(3), 379–408 (2004)
Harrison, P.G.: Product-forms and functional rates. Performance Evaluation 66(11), 660–663 (2009)
Kelly, F.: Reversibility and stochastic networks. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons Ltd., Chichester (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dao-Thi, TH., Fourneau, JM., Tran, MA. (2011). Multi-class Network with Phase Type Service Time and Group Deletion Signal. In: Thomas, N. (eds) Computer Performance Engineering. EPEW 2011. Lecture Notes in Computer Science, vol 6977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24749-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-24749-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24748-4
Online ISBN: 978-3-642-24749-1
eBook Packages: Computer ScienceComputer Science (R0)