Time-Dependent Analysis Of Queueing Systems

Abstract

This paper presents a survey of results available for time-dependent analysis of queueing systems. The main focus is on the results that are applicable to evaluating computer / communication systems. First, we present results and computational methods for single-server queues. Next, results on queueing networks are surveyed. Some new material on general queueing networks is added in order to complete the discussion. To show the complexity of time-dependent models two examples, one each for single server and queueing network, are also presented. A brief survey of other possible applications is given.

Résumé

Cet article est une synthèse des résultats disponibles dans le domaine de systèmes de files d’attente nonstationnaires et de files stationnaires en régime transitoire. L’objectif du papier est de foumir les résultats applicables à l’évaluation des performances des systèmes et des réseaux informatiques. Nous présentons d’abord les résultats et les méthodes de calcul pour des files à un seul serveur, puis pour des réseaux de files. Deux exemples typiques d’application sont préséntes ainsi qu’un bref état des autres applications possibles.

Additional information

Notes on contributors

Satish Tripathi

SATISH K. TRIPATHI was bom in Faizabad, India, on 20 January 1951. He attended Banaras Hindu University, Indian Statistical Institute, University of Alberta, and University of Toronto. He received a PH D degree in computer science from the University of Toronto in 1979. In 1978 he joined the computer science faculty ofthe University of Maryland, College Park. He is currently an Associate Professor in the Department of Computer Science and also in the Institute for Advanced Computer Studies. Dr Tripathi has been visiting Professor at the University of Paris-Sud and the University of Erlangen- Nuremberg. He has published more than forty papers in various joumals and conference proceedings and has co-edited a book. His current research interests include distributed systems, networks, and performance evaluation.

Andrzej Duda

ANDRZEJ DUDA is a Maitre de Conférences Associé in the ISEM, Laboratoire d’Informatique des Systèmes Expérimentaux et de leur Modélisation at the Université de Paris-Sud, Orsay, France. He received his Masters degree in Electrical Engineering from the Technical University of Gliwice, Poland. From 1978 to 1983 he has been with the Polish Academy of Sciences, Laboratory of Complex Control Systems, Gliwice, Poland. In 1984 he obtained the Docteur Ingénieur degree from the Université de Paris-Sud. His research interests include design and performance evaluation of distributed systems, data bases, and computer communications, especially local area networks.