Table Of ContentPerformance 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
