Summary
In this paper, we first present a brief survey of the main theoretical results providing product forms for networks of queues with positive and negative customers and with signals (G-networks). Then we present a graphical tool for solving a G-network model in steady state, i.e. for finding the steady-state probabilities of the number of positive customers in a G-network. The user will draw a G-network on the screen and input the parameters of each queue (mean service time, arrival rates, routing probabilities, etc.). Then the solver will provide the user with the solution of the system of non-linear traffic equations, and the stationary distribution of queue length, and performance measures such as sojourn times, mean number of customers in the system. Finally we show how these theoretical results and the tool we describe can be used to obtain an analytical solution to a problem which until now has resisted to such a treatment: the performance evaluation of receiver initiated load balancing algorithms in distributed systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Aguilar, “Comparison between the Random Neural Network Model and other Optimization Combinatorial Methods for the Large Acyclic Graph Partitioning Problem”, Proc. 7th Int. Symp. on Computer and Information Sciences (ISCIS), Antalya, Turkey, 1992.
J. Aguilar, “L’allocation de tâches, l’équilibrage de charge et l’optimisation combinatoire”, PhD Thesis, University of Paris V, France, 1995.
V. Atalay, “Réseaux de neurones aléatoires et textures d’images”, PhD Thesis, University of Paris V, France, Nov. 1993.
V. Atalay, E. Gelenbe and N. Yalabik, “Image Texture Generation with the Random Neural Network Model”, Int. Conf. on Artificial Neural Networks (ICANN-91), Helsinki (Kohonen T. ed.), Elsevier, 1991.
F. Baskett, K.M. Chandy, R.R. Muntz and F.G. Palacios, “Open, Closed and Mixed Networks of Queues with Different Classes of Customers”, Journal of ACM, 22(2), pp. 248–260, Apr. 1975.
R. Boucherie, “Product-form in queueing networks”, PhD thesis, Vrije Universiteit, North-Holland, May 1992.
R. Boucherie and N. Van Dijk, “Local Balance in queueing networks with negative customers”, Research memorandum 1992–1, Free University of Amsterdam, North-Holland, 1992.
J-M. Fourneau, “Computing the Steady-state Distribution of Networks with Positive and Negative Customers”, LRI Report, 13th XS IMACS World Congress on Computation and Applied Mathematics, Dublin, Ireland, 1991.
J-M. Fourneau and E. Gelenbe, “G-Networks with Multiple Classes of Signals”, Proceedings ORSA Computer Science Technical Committee Conference, Williamsburgh, VA, USA, Jan. 8–10, Pergamon Press, 1992.
J-M. Fourneau and E. Gelenbe, “Multiclass G-Networks”, ORSA Conference: Computer Science and operation Research: new developments in their interface, Williamsburg, USA, Jan. 1992.
J-M. Fourneau, L. Kloul and F. Quessette, “Multiple Class G-Networks with Jumps back to Zero”, Proc. of the 3d Int. Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS’95), Durham, NC, USA, pp. 28-32, Jan. 1995.
J-M. Fourneau and D. Verchère, “G-Networks with Triggered Batch State Dependent Movement”, Proc. of the 3d Int. Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS’95), Durham, NC, USA, pp. 33-37, Jan. 1995.
E. Gelenbe, “Random Neural Networks with Negative and Positive Signals and Product Form Solution”, Neural Computation, 1(4), pp. 502–510, 1989.
E. Gelenbe, “Réseaux Stochastiques avec Clients Négatifs et Positifs et Réseaux Neuronaux”, Comptes-Rendus Académie des Sciences, 309, Série II, Paris, France, pp.979-982, 1989.
E. Gelenbe, “Réseaux Neuronaux Aléatoires Stables”, Comptes-Rendus Académie des Sciences, Paris, France, pp. 310–313, 1990.
E. Gelenbe, “Stability of the Random Neural Network Model”, Neural Computation, 2(2), pp. 239–247, 1990.
E. Gelenbe, “Product Form Queueing Networks with Positive and negative customers”, Journal of Applied Probability, 28, pp. 656–663, 1991.
E. Gelenbe, “Theory of the Random Neural Network Model”, Neural Networks: Advances and Applications (E. Gelenbe ed.), North-Holland, 1991.
E. Gelenbe, “G-Nets and Learning Recurrent Random Networks”, Proc. Int. Conf. on Artificial Neural Networks, Brighton, England, 1992.
E. Gelenbe, “G-Networks: A Unifying Model for Neural Nets and Queueing Networks”, Proc. of the 1st Int. Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS’93), San Diego, CA, USA, Simulation Series, 25(1), pp. 3–8, 1993.
E. Gelenbe, “G-Networks with Triggered Customer Movement”, Journal of Applied Probability, 30, pp. 742–748, 1993.
E. Gelenbe, “G-Networks with Signals and Batch Removals”, Probability in Engineering and Informational Sciences, Cambridge University Press, England, 7, pp. 335–342, 1993.
E. Gelenbe, “Learning in the Recurrent Random Neural Network”, Neural Computation, 5(5), pp. 154–164, 1993.
E. Gelenbe, “G-networks and Minimum Cost Functions”, Proc. of the 3d Int. Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTSx2019;95), pp. 135-141, Durham, NC, USA, 1995.
E. Gelenbe and F. Batty, “Application of the Random Neural Network Model to the Minimum Graph Covering”, Neural Networks: Advances and Applications 2 (E. Gelenbe ed.) North-Holland, 1992.
E. Gelenbe and W. Jin, “Convergence of the numerical iteration for the steadystate distribution of G-networks”, submitted for publication, May 1995.
E. Gelenbe, P. Glynn and K. Sigman, “Queues with Negative Arrivals”, Journal of Applied Probability, 28, pp. 245–250, 1991.
E. Gelenbe, A. Stafylopatis and A. Likas, “Associative Memory Operation of the Random Network Model”, Proc. Int. Conf. on Artificial Neural Networks, Amsterdam, North-Holland, 1991.
E. Gelenbe and P. Schassberger, “Stability of Product Form G-Networks”, Probability in Engineering and Informational Sciences, Cambridge University Press, England, 6, pp. 271–276, 1992.
E. Gelenbe, V. Koubi and F. Pekergin, “Dynamical Random Neural Network Approach to the Traveling Salesman Problem”, Proc. Conf. on Systems, Man and Cybernetics, Illinois, USA, 1993.
E. Gelenbe, O.W. Boxma, J.M. Fourneau, P.G. Harrison, M. Hernandez and E. Pitel, “G-networks”, Hot Topics Session, ACM-SIG METRICS/ IFIP WG 7.3 Symposium on System Performance Evaluation, Ottawa, May 1995.
P.G. Harrison and E. Pitel, “Sojourn Times in Single Server Queues with Negative Customers”, Journal of Applied Probability, 30, pp. 943–963, 1993.
P.G. Harrison and E. Pitel, “The M/G/l Queue with Negative Customers”, Proceedings of the 4th QMIPS (Queueing Modeling in Parallel Systems) Workshop, London, England, pp. 185-213, Apr. 1994.
P.G. Harrison and E. Pitel, “Response Time Distributions in Tandem G-networks”, to appear in Journal of Applied Probability, Mar. 1995.
W. Henderson, “Queueing networks with negative customers and negative queue lengths”, Journal of Applied Probability, 30, pp. 931–942, 1993.
W. Henderson, B.S. Northcote and P.G. Taylor, “Modeling using queueing networks with signals”, ITC 13, 1991.
W. Henderson, B.S. Northcote and P.G. Taylor, “Geometric equilibrium distributions for queues with interactive batch departures”, Annals of Operations Research, 48, pp. 493–511, 1994.
W. Henderson, B.S. Northcote and P.G. Taylor, “Networks of customer queues and resource queues”, ITC 14, 1994.
M. Hernández, “Virus Transmission in a Computer Network”, Research Report LAMIFA, Université d’Amiens, France, to appear, 1995.
M. Hernandez and J. Aguilar, “A Simulator for Task Assignment in a Distributed System Subject to Failures”, Proc. of the 4th QMIPS (Queueing Modeling in Parallel Systems) Workshop, London, England, pp. 89-106, Apr. 1994.
M. Hernández and J-M. Fourneau, “Modeling Defective Parts in a Flow System using G-Networks”, Proc. Workshop on Performability Modeling of Computer and Communication Systems, Le Mont St-Michel, France, Jun. 1993.
C. Hubert, “Supervised Learning and Retrieval of Simple Images with the Random Neural Network”, Proc. 7th Int. Symp. on Computer and Information Sciences (ISCIS), Antalya, Turkey, 1992.
D. Merle, D. Potier and M. Véran, “A Tool for Computer Systems Performance Analysis”, Performance of Computer Installations, Ed. Ferrari D., Amsterdam, North-Holland, pp. 195-213, 1978.
M. Mokhtari, “Réseau Neuronal Aléatoire: Applications à l’apprentissage et à la reconnaissance d’images”, PhD Thesis, Univ. Paris V, France, Jan. 1994.
“PAWS: A User Guide”, Information Research Ass., Austin, TX, USA, 1983.
C.D. Pegden, “Introduction to Siman”, Systems Modeling Corp., State College, PA, USA, 1984.
C.H. Sauer and E.A. MacNair, “Simulation of Computer Communication Systems”, Englewood Cliffs, Prentice-Hall, USA, 1983.
M. Véran and D. Potier, “QNAP2: A Portable Environment for Queueing Systems Modeling” Int. Conf. on Modeling Techniques and Tools for Performance Analysis, North-Holland, pp. 25-63, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 ECSC-EC-EAEC, Brussels-Luxembourg
About this chapter
Cite this chapter
Chabridon, S., Gelenbe, E., Hernández, M., Labed, A. (1995). G-Networks: A Survey of Results, a Solver and an Application. In: Baccelli, F., Jean-Marie, A., Mitrani, I. (eds) Quantitative Methods in Parallel Systems. Esprit Basic Research Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79917-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-79917-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-79919-8
Online ISBN: 978-3-642-79917-4
eBook Packages: Springer Book Archive