Performance modelling of computer networks

This paper intends to present an overview of the main problems that appear when we wish to estimate the performance of a non existing system or a future situation of an existing system. The main techniques used for representing the workload and the system performance will be also presented. It will start with a definition of the main problems existing in this field, then present the main techniques used for modelling computer networks and their workload and the methods used to obtain solutions from them. Finally a simple example will show the use of all of these techniques and methods.

[1]  Boudewijn R. Haverkort.  Performability modelling tools, evaluation techniques, and applications , 1990 .

[2]  Connie U. Smith,et al.  Performance Engineering of Software Systems , 1990, SIGMETRICS Perform. Evaluation Rev..

[3]  James Martin.  Design of Real-Time Computer Systems , 1967 .

[4]  Mischa Schwartz,et al.  Telecommunication networks , 1987 .

[5]  Gianfranco Balbo,et al.  Computational algorithms for closed queueing networks , 1980 .

[6]  Robert J. Plemmons,et al.  Linear algebra, Markov chains, and queueing models , 1993 .

[7]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[8]  Paul Bratley,et al.  A guide to simulation (2nd ed.) , 1986 .

[9]  Michael Pinedo,et al.  Queueing networks - customers, signals and product form solutions , 1999, Wiley-Interscience series in systems and optimization.

[10]  Israel Mitrani,et al.  Modelling of computer and communication systems , 1987, Cambridge computer science texts.

[11]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[12]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[13]  Manuel Silva,et al.  Introducing Petri nets , 1993 .

[14]  C. Petri.  Kommunikation mit Automaten , 1962 .

[15]  George Kesidis.  ATM Network Performance , 1996, Springer US.

[16]  Gordon F. Newell,et al.  Cyclic Queuing Systems with Restricted Length Queues , 1967, Oper. Res..

[17]  C. H. C. Leung.  Quantitative Analysis of Computer Systems , 1990, SIGMETRICS Perform. Evaluation Rev..

[18]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[19]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[20]  Roberto Gorrieri,et al.  A Tutorial on EMPA: A Theory of Concurrent Processes with Nondeterminism, Priorities, Probabilities and Time , 1998, Theor. Comput. Sci..

[21]  Peter J. B. King,et al.  Computer and Communication Systems Performance Modelling , 1990, SIGMETRICS Perform. Evaluation Rev..

[22]  Giuseppe Serazzi,et al.  Measurement and Tuning of Computer Systems , 1984, Int. CMG Conference.

[23]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[24]  Stamatios V. Kartalopoulos.  Asynchronous Transfer Mode , 1999 .

[25]  Hisashi Kobayashi,et al.  Modeling and analysis , 1978 .

[26]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[27]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[28]  Reuven Y. Rubinstein,et al.  Modern simulation and modeling , 1998 .

[29]  Randolph D. Nelson,et al.  Probability, stochastic processes, and queueing theory - the mathematics of computer performance modeling , 1995 .

[30]  Subhash C. Agrawal.  Metamodeling: A Study of Approximations in Queueing Models , 1984 .

[31]  Jiacun Wang,et al.  Timed Petri Nets: Theory and Application , 1998 .

[32]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[33]  Lorenzo Donatiello,et al.  Performance Evaluation of Computer and Communication Systems , 1993, Lecture Notes in Computer Science.

[34]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[35]  Virgílio A. F. Almeida,et al.  Capacity Planning and Performance Modeling: From Mainframes to Client-Server Systems , 1994 .

[36]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[37]  Jane Hillston,et al.  A Compositional Approach to Performance Modelling: Isomorphism and Weak Isomorphism , 1996 .

[38]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Performance: Metrics, Models, and Methods , 1998 .

[39]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[40]  Isi Mitrani.  Simulation techniques for discrete event systems , 1982, Cambridge computer science texts.

[41]  Christoph Lindemann,et al.  Performance Modelling with Deterministic and Stochastic Petri Nets , 1998, PERV.

[42]  William H. Tranter,et al.  Simulation of communication systems using personal computers , 1988, IEEE J. Sel. Areas Commun..

[43]  Michael K. Molloy.  Fundamentals of Performance Modeling , 1990, SIGMETRICS Perform. Evaluation Rev..

[44]  K. Mani Chandy,et al.  Computer Systems Performance Modeling , 1981 .

[45]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[46]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[47]  Daniel Minoli.  Broadband network analysis and design , 1993 .

[48]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[49]  Falko Bause,et al.  Stochastic Petri Nets: An Introduction to the Theory , 2012, PERV.

[50]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[51]  Haruo Akimaru,et al.  Teletraffic: Theory and Applications , 1993 .

[52]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[53]  Ramón Puigjaner,et al.  On the capabilities of on-off models to capture arbitrary ATM sources , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[54]  M. H. MacDougall.  Simulating computer systems: techniques and tools , 1989 .

[55]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[56]  Mario R. Garzia,et al.  Network Modeling, Simulation, and Analysis , 1990 .

[57]  Ramón Puigjaner,et al.  A source independent traffic model for ATM networks , 1997, PMCCN.

[58]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

[59]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[60]  Harry G. Perros.  Queueing networks with blocking , 1994 .

[61]  Susan L. Solomon.  Simulation of waiting-line systems , 1983 .

[62]  James R. Jackson,et al.  Jobshop-Like Queueing Systems , 2004, Manag. Sci..

[63]  Charles H. Sauer,et al.  Elements of Practical Performance Modeling , 1984, Int. CMG Conference.

[64]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

[65]  Peter G. Harrison,et al.  Performance modelling of communication networks and computer architectures , 1992, International computer science series.

[66]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[67]  Erol Gelenbe,et al.  Analysis and Synthesis of Computer Systems , 1980 .

[68]  Raif O. Onvural.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1995 .

[69]  G. S. Fishman.  Principles of Discrete Event Simulation , 1978 .

[70]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

[71]  Nicolas D. Georganas,et al.  Queueing networks - exact computational algorithms: a unified theory based on decomposition and aggregation , 1989, Computer systems.

[72]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[73]  Paul J. Kühn.  Reminder on queueing theory for ATM networks , 1996, Telecommun. Syst..

[74]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[75]  Stephen S. Lavenberg,et al.  Computer Performance Modeling Handbook , 1983, Int. CMG Conference.

[76]  K. Sohraby,et al.  Control and Performance in Packet, Circuit, and ATM Networks [Book Review] , 1995, IEEE Communications Magazine.

[77]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.

[78]  M. H. MacDougall.  Simulating computer systems , 1987 .

[79]  Ramón Puigjaner,et al.  Correlation analysis of a discrete-time flexible arrival process , 2003, Comput. Networks.