Performance of Information and Communication Systems Visit the IT & Applied Computing resource centre www.IT-CH.com IFIP - The International Federation for Information Processing IFIP was founded in 1960 under the auspices of UNESCO, following the First World Computer Congress held in Paris the previous year. An umbrella organization for societies working in information processing, IFIP's aim is two-fold: to support information processing within its member countries and to encourage technology transfer to developing nations. As its mission statement clearly states, IFIP's mission is to be the leading, truly international, apolitical organization which encourages and assists in the development, exploitation and application of information technology for the benefit of all people. IFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates through a number of technical committees, which organize events and publications. IFIP's events range from an international congress to local seminars, but the most important are: • the IFIP World Computer Congress, held every second year; • open conferences; • working conferences. The flagship event is the IFIP World Computer Congress, at which both invited and contributed papers are presented. Contributed papers are rigorously refereed and the rejection rate is high. As with the Congress, participation in the open conferences is open to all and papers may be invited or submitted. Again, submitted papers are stringently refereed. The working conferences are structured differently. They are usually run by a working group and attendance is small and by invitation only. Their purpose is to create an atmosphere conducive to innovation and development. Refereeing is less rigorous and papers are subjected to extensive group discussion. Publications arising from IFIP events vary. The papers presented at the IFIP World Computer Congress and at open conferences are published as conference proceedings, while the results of the working conferences are often published as collections of selected and edited papers. Any national society whose primary activity is in information may apply to become a full member of IFIp, although full membership is restricted to one society per country. Full members are entitled to vote at the annual General Assembly, National societies preferring a less committed involvement may apply for associate or corresponding membership. Associate members enjoy the same benefits as full members. but without voting rights. Corresponding members are not represented in IFIP bodies. Affiliated membership is open to non-national societies, and individual and honorary membership schemes are also offered. Performance of Information and Communication Systems IFIP 1C6 / WG6.3 Seventh International Conference on Performance of Information and Communication Systems (PICS '98) 25-28 May 1998, Lund, Sweden Edited by Ulf Korner Department of Communication Systems Lund University Sweden and Arne A. Nilsson Dept of Electrical & Computer Engineering North Carolina State University USA SPRINGER-SCIENCE+BUSINESS MEDIA, B.V. First edition 1998 o 1998 Springer Science+Business Media Dordrecht Originally published by Chapman & HalI in 1998 Thomson Science is a division of International Thomson Publishing I(!)P' ISBN 918-1-4151-6166-5 ISBN 918-0-381-35355-5 (eBook) DOI 10.1001/918-0-381-35355-5 AII rigbts reserved. No part of tbis publication may be reprodueed, slored in a retrieval system or transmitted in any form or by any means, electtooic, mecbanical, pbotocopying, reconliog or otherwise, witboul tbe prior permission of tbe publisbers. Applicatioos for permissioo sbould be addressed ro tbe rigbts manager al tbe Loodoo address of tbe publisber. The publisber makes no representation, express or implied, witb regard 10 tbe accuracy of tbe information contaioed in tbis book aod canoot accept any legal respoosibUity or Iiability for any errors or omissions tbat may be made. A cataIogue record for this book is available from the British Library 8 Printed on permanent acid-free text paper, manufactured in accordance with ANSIINISO Z39.48-1992 (Permanence ofPaper). CONTENTS Preface ix Committees xi PART ONE ATM Switch Performance 1 Paradigm shift in reliability monitoring M. Perry, P. Schroeder; D. Vuncannon, R. Dipper; T. Bull, A. Nilsson and B. Peters 3 2 Performance analysis of multipath ATM switches under correlated and uncorrelated IBP traffic patterns A.-L. Beylot and M. Becker 14 3 Performance of the neural network controlled ATM switch V.M. Sku lie and ZR. Petrovic 26 4 A new method for assessing the performances in ATM networks H.Lee 38 PART TWO ATM Network Performance 49 5 Overload generated by signalling message flows in ATM networks S. Szekely, I. Moldowin and C. Simon 51 6 Quantitative evaluation of scalability in broadband intelligent networks G. Karagiannis, v.F. Nicola and I.G.M.M. Niemegeers 65 7 Hop-by-hop option based flow-handling compared to other IP over ATM protocols M. V. Loukola and 1.0. Skyttii 83 PART THREE Traffic Characteristics 95 8 Peakedness characterization in teletraffic S. Molnar and G. Miklos 97 9 On the combined effect of self-similarity and flow control in Quality of Service for transactional internet services 1. Aracil, D. Morato and M. hal 111 PART FOUR Multicast 123 lOAn analysis of retransmission strategies for reliable multicast protocols M. Schuba and P. Reichl 125 vi Contents 11 Scheduling combined unicast and multicast traffic in WDM Z. Ortiz, C.N. Rouskas and H.C. Perros 137 PART FIVE Admission and Trame Control 151 12 A family of measurement-based admission control algorithms Z. Tur6nyi, A. Veres and A. 0l6h 153 13 Resource reservation in a connectionless network A. Eriksson 165 14 Buffer analysis of the explicit rate congestion control mechanism for the ABR service category in ATM networks C. Blondia, O. Casals and B. Van Houdt 177 15 A new traffic control algorithm for ABR service A. Bak and W Burakowski 189 PART SIX Video over ATM 203 16 On the efficiency of statistical-bitrate service for video C. Karlsson 205 17 Predictive shaping for VBR MPEG video traffic transmission over ATM networks L de la Cruz, J.J. Alins and J. Mata 216 18 Circulant matching method for multiplexing ATM traffic applied to video sources K. Spaey and C. Blondia 234 PART SEVEN Applied Queueing Theory 247 19 Approximate analysis of a dynamic priority queueing method for ATM networks A. Chanwani and E. Celenbe 249 20 Using Gibbs sampler in simulating multiservice loss systems P. Lassila and J. Virtamo 261 PART EIGHT Mobility and Wireless Networks 273 21 Effects of user mobility on a TCP transmission A. Fladenmuller and R. De Silva 275 22 Achievable QoS in an interface/resource-limited shared wireless channel J.M. Capone and l. Stavrakakis 283 23 Call connection control in CDMA-based mobile networks with Multiple frequency assignments S.-H. Lee, S.-H. Kim and S.-W Park 295 PART NINE Multimedia Applications 307 24 Authoring and E-LOTOS conception of interactive networked multimedia applications in MUSE environment L.P. Caspary and M.J. Almeida 309 Contents vii 25 Simple integrated media access-a comprehensive service for future internet J. Ruutu and K. Kilkki 321 26 Performance evaluation of an inter-stream adaptation algorithm for multimedia communications A. Youssef, H. Abdel-Wahab and K. Maly 333 Index of contributors 345 Keyword index 347 PREFACE During the last two decades we have seen a tremendous development within the computer and communication industry. The ever increasing density on silicon, the increasing transmission speeds on fiber based systems as well as twisted pairs, the revolutionary development in the wireless area and of course the Internet have all led to many opportunities for new service developments. It is interesting to note that the last time this conference was held three years ago, the Web really did not fully exist. We are now ready to face new interesting challenges. It is an utmost importance for the performance community to focus on the modeling and analysis of the Internet, the multimedia applications and the untethered applications that are coming to the forefront. There will be a need for new and better simulation methods, new analytical tools and a much better understanding of measurement techniques. "Performance of Information and Communication Systems", PICS'98, which takes place in Lund, Sweden, May 25-28, 1998, is the seventh conference in a series on performance of communication systems organized by IFIP TC 6, WG 6.3. In response to our call for papers, we have received nearly fifty submissions. Each paper was distributed to three reviewers for judgment. As a result the Program Committee accepted 26 papers for presentation. In addition, we have invited Mr. Lars-Erik Eriksson, Technical Director at Ericsson Telecom in Stockholm, to give a keynote address entitled ''The changing customer interface". We are grateful to the authors of the papers, the members of the Program Committee, the referees and all the participants in the conference. Without their dedication and active involvement, the conference would not have achieved its current quality. Ulf Korner and Arne A. Nilsson Editors GENERAL CONFERENCE CHAIR Lars-Erik Eriksson, Ericsson, Sweden CO-CHAIR Ulf Korner, Lund University, Sweden EDITORS Ulf Korner Lund University, Sweden Arne A. Nilsson North Carolina State University, USA PROGRAM COMMITTEE Ake Arvidsson University of KarlskronaIRonneby, Sweden Chris Blondia University of Antwerp, Belgium Miklos Boda Ericsson Traffic Lab., Hungary Olga Casals Politechnic University of Catalonia, Spain Serge Fdida University Pierre et Marie Curie, France Bjarne Helvik Norwegian University of Science and Technology, Norway Villy B Iversen Technical University of Denmark, Denmark Johan M Karlsson Lund University, Sweden Konosuke Kawashima. NTT,Japan UlfKorner Lund University, Sweden Paul Kuehn University of Stuttgart, Germany Karl Lindberger Telia Research, Sweden Arne A Nilsson North Carolina State University, USA Christian Nyberg Lund University, Sweden Harry Perros North Carolina State University, USA Michal Pioro Warsaw University of Technology, Poland Ramon Puigjaner Universitat de les Illes Balears, Spain Guy Pujolle University of Versailles, France Anders Rudberg Ericsson Telcom, Sweden Michael Rumsewicz Software Engineering Research Centre, Australia Ioannis Stavrakakis Northeastern University, USA Yutaka Takahashi Nara Institute of Science and Technology, Japan Don Towsley University of Massachusetts, USA Jorma Virtamo Helsinki University of Technology, Finland LOCAL COMMITTEE Johan M Karlsson UlfKorner Christian Nyberg Michal Pioro