QUEUEING, PERFORMANCE AND CONTROL IN ATM

Transcription

1 QUEUEING, PERFORMANCE AND CONTROL IN ATM ITC-13 Workshops Proceedings of the Thirteenth International Teletraffic Congress Copenhagen, Denmarkjune 19-26,1991 Edited by J.W.COHEN Emeritus Professor Mathematical Department University of Utrecht, The Netherlands and Centre for Mathematics and Computer Science Amsterdam, The Netherlands Charles D. PACK Division Manager BELLCORE Piscataway, NJ, USA Щ 1991 NORTH-HOLLAND -AMSTERDAM LONDON NEW YORK TOKYO

2 xi TABLE OF CONTENTS Preface v Workshop on ATM - Asynchronous Transfer Mode Chairman: Charles D. Pack Queueing Tail distributions of queue length and delay in discrete-time multiserver queueing models, applicable in ATM networks E. Desmet, B. Steyaert, H. Bruneel, G.H. Petit 1 Cell-level statistical multiplexing in ATM networks: analysis, dimensioning and call-acceptance control w.r.t. QOS criteria N.M. Mitrou, D.E. Pendarakis 7 Buffer dimensioning criteria for an ATM multiplexer loaded with homogeneous on-off sources A. Baiocchi, N.B. Melazzi, A. Roveri 13 Queueing analysis of cell loss probability control in ATM networks H. Saito 19 Correlation in ATM traffic streams: some results B.E. Helvik, P. Hokstad, N. Stol 25 Delay analysis of an ATM switch for continuous-bit-rate traffic L.G. Dron, G. Ramamurthy, B. Sengupta 33 An approximate analysis of a bufferless NxN synchronous Clos ATM switch AA. Nilsson, F. Lai, H.G. Perros 39 Mixing time and loss priorities in a single server queue Л. Gravey, G. Hebuterne 47 Performance A rotating-access ATM switch M.E. Beshai, ЕЛ. Munter 53

3 Xll A correlation based end-to-end cell queueing delay characterization in an ATM network R. Grünenfelder 59 Traffic studies of transmission bit rate conversion in ATM networks K. Rothermel 65 RESTART: a method for accelerating rare events simulations M. Villen-Altamirano, J. Villen-Atamirano 71 Network performance considerations in the design of a VBR codec J.W. Roberts, J. Guibert, A. Simonian 77 Traffic generation for ATM systems testing environment modelling and feasibility studies H.G. Diavolitsis, B.E. Helvik, R. Lehnert, J.C. Michelsen. 83 Duration of heavy load states in an ATM network 0. 0sterb0 91 Extrapolating ATM-simulation results using extreme value theory V. Dijk, E. Aanen, H. van den Berg, J.M. van Noortwijk 97 Control Acceptance criteria of bursty traffics in a frame concentrator G. Fiche, C. he Palud 105 Evaluation of policing functions in ATM networks H. Hemmer, P.T. Huth Ill Input rate control for ATM networks J. Augusto, S. Monteiro, M. Gerla, L. Fratta 117 Input rate regulation and bandwidth assignment in ATM networks: an integrated approach G. Rigolio, L. Fratta 123 Real-time network management for ATM networks K. Mose, S. Shioda 129 Blocking probabilities in ATM pipes controlled by a connection acceptance algorithm based on mean and peak bit rates E. Wallmeier, CM. Hauber Memory, bandwidth, processing and fairness considerations in real time congestion controls for broadband networks B. Doshi, S. Dravida, P. Johri, G. Ramamurthy» 143

4 xiii Workshop on Stochastic Modelling Chairmen: J.W. Cohen, R. Syski, H.C. Tijms Two fundamental principles of queueing theory W. Whitt 151 Phase-type representation of waiting times S. Asmussen 157 Networks of single server queues with first-in-first-out service discipline P. Le Gall 161 Analysis and optimization of polling systems O.J. Boxma 173 Controlled stochastic model of a communication system E.G. Coffmann, Jr., B.M. Igelnik, YA. Kogan 185 Analytical model of automated call distribution system MA. Feinberg 193 Time-dependent analysis of processor-sharing queue S. Yashkov 199 Optimal dynamic control of polling systems U. Yechiali 205 Performance tradeoffs in flexible manufacturing systems P.J. Schweitzer, A. Seidmann, P. Goes 219 Averaged dynamics and large deviations thoery for the analysis and synthesis of communication network protocols R.K. Boel, P.P. Varaiya, J. Walrand,. 225 Non-preemptive priorities in simple fork-join queues B. Avi-Itzhak, S. Halfin 231 Discrete-time queueing systems for data networks performance evaluation G. Pujolle 239 Simple performability bounds for communication networks N.M. van Dijk 245 Network routing FJP. Kelly 249 Computational probability: old ideas never die H. Tijms 255

5 xiv On the arrival theorem for stationary non-markovian queueing networks with point processes D. König, V. Schmidt 259 Report on the ATM and Stochastic Modelling Workshops at ITC Author Index 263 Errata to the paper by P. Le Gall on page