High performance networking VII : proceedings of the IFIP TC6 Seventh International Conference on High Performance Networks (HPN '97), 28th April - 2nd May 1997, White Plains, New York, USA

355 Pages·1997·32.6 MB·English

by  IFIP TC6 International Conference on High Performance Networks (7th : 1997 : White Plains, N.Y.)

High Performance
Networking VII
Visit our 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-profitrnaking 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.
High Performance
Networking VII
IFIP TC6 Seventh International Conference
on High Performance Networks (HPN '97),
28th April - 2nd May 1997,
White Plains, New York, USA
Edited by
Ahmed Tantawy
IBM T.J. Watson Research Center,
Yorktown Heights, NY, USA
I~nl
SPRINGER-SCIENCE+BUSINESS MEDIA, B.v.
First edition 1997
© 1997 Springer Science+Business Media Dordrecht
Originally published by Chapman & Hall in 1997
ISBN 978-1-4757-5401-8 ISBN 978-0-387-35279-4 (eBook)
DOI 10.1007/978-0-387-35279-4
Apart from any fair dealing for the purposes of research or private study, or criticism or review,
as permitted under the UK Copyright Designs and Patents Act, 1988, this publication may not
be reproduced, stored, or transmitted, in any form or by any means, without the prior
permission in writing of the publishers, or in the case of reprographic reproduction on! y in
accordance with the terms of the licences issued by the Copyright Licensing Agency in the
UK, or in accordance with the terms of licences issued by the appropriate Reproduction Rights
Organization outside the UK. Enquiries concerning reproduction outside the terms stated here
should be sent to the publishers at the London address printed on this page.
The publisher makes no representation, express or implied, with regard to the accuracy of the
information contained in this book and cannot accept any legal responsibility or liability for
any errors or omissions that may be made.
A catalogue record for this book is available from the British Library
§Printed on permanent acid-free text paper. manufactured in accordance with
ANSIINISO Z39.48-1992 and ANSIINISO Z39.48-1984 (Permanence of Paper).
CONTENTS
Preface vii
Committees ix
PART ONE Multicast Implementation Issues
Multicast server architectures for supporting IP multicast over AT M
R.R. Talpade and M.H. Ammar 3
2 Center placement algorithms for large multicast groups
A Weigmann, J. Nonnenmacher and E. Biersack 18
PART TWO Experimental Results
3 On the integration of the UMTS amd B-ISDN system
G. Karagiannis, B.J. van Beijnum and I.G.M.M. Niemegeers 39
4 Measuring the behavior of a world-wide web server
J. Almeida, V. Almeida and D. Yates 57
5 A framework for ATM testing
J. Micheel, G. Tittel and 1. Tiemann 73
PART THREE Multimedia Traffic
6 The effect of various AT M switch architectures on VBR video performance
R.P. Tsang, J. Hsieh and D.H.G. Du 87
7 Throughout optimization for multimedia applications over high speed
networks
s. Zeadally, G. Gheorghiu and A.F.J. Levi 101
8 Issues in platform-independent support for multimedia desktop
O. Kim, P. Kabore, J.P. Favreau and H. Abdel-Wahab 115
9 Design and implementation of a flexible traffic controller for AT M
connections
L. Lamti, H. Afifi and M. Hamdi 130
PART FOUR Quality of Service
lOOn routing with QoS constraints in ATM networks
D. Cavendish and M. Gerla 149
11 Mobiware: QoS-aware middleware for mobile multimedia communications
A. Campbell 166
vi Contents
PART FIVE Fundamental Concepts
12 Enforcing quality of service for adaptive multimedia applications via
fair queueing
F. Toutain 187
13 Adaptive variation of reliability
R. Kravets, K. Calvert, P. Krishnan and K. Schwan 202
14 On compartmental modelling of multi-service communication networks
M. Sivabalan, H. T. Mouftah and G. Takahara 217
15 Performance evaluations of partial order connections
M. Fournier, C. Chassot, M. Diaz and A. l.ozes 232
PART SIX Architectural Issues
16 A performance model for integrated layer processing
B. Ahlgren 249
17 An architecture for active networking
S. Bhattacharjee, K. Calvert and E. Zegura 265
18 The strategy of traffic dispersion
E. Gustafsson and G. Karlsson 280
PART SEVEN Bandwidth Allocation
19 Dynamic bandwidth allocation for stored VBR video in ATM endsystems
S. Gumbrich, H. Emgrunt and T. Braun 297
20 Analysis of a new end-to-end proportional bandwidth allocation algorithm
L. Huynh and A. Nilsson 3 18
21 A simulation study of a wireless bandwidth reservation multiple access
protocol for multimedia traffic
Z. Zhang, I Habib and T. Saadawi 337
Index oC contributors 353
Keyword index 354
Preface
It is always confusing, and perhaps inconvenient at times, using generic terms
that will mean something to everyone but different things to different people.
"High Performance" is one of those terms. High Performance can be viewed as
synonymous to High Speed or Low Latency or a number of other characteristics.
The interesting thing is that such ambiguity can sometimes be useful in a world
where focus shifts quite easily from one issue to another as times and needs
evolve.
Many things have changed since the first HPN conference held in Aachen,
Germany in 1987. The focus then was mainly on Media Access Control (MAC)
protocols that allow users to share the high bandwidth of optical fiber. FDDI
(Fiber Distributed Data Interface) was making its debut with its amazing 100
Mbps speed. ATM (Asynchronous Transfer Mode) and SONET (the Synchronous
Optical Network) were beginning to capture our imagination. What could users
possibly do with such "high performance"? Share it!
After realizing that the real problems had gradually shifted away from the
network media to the periphery of the network, focus also began to shift. Adapter
design, protocol implementation, and communication systems architecture began
to attract our interest. Networking -not Networks-became the hot issue.
The world around us has also changed. The technical community kept the
power of networking quietly devoted to its own use. We developed that
technology over the past three decades and we are perfecting it. We used it to
communicate and transfer information among ourselves. Then, suddenly, the
word got out and people started to wonder. What a great world this would be if we
can all communicate electronically! They saw us and they liked what they saw us
doing (and we did some selling too). Today, the word Internet is a household
name. Elementary school children send email and exchange pictures and videos to
their e-pen pals across the globe. Older kids rely on the web to get the information
they need to write their papers.
New challenges appeared. High Performance Networking is not about sharing
the local fiber anymore. It is also much less about the architecture of end systems.
It is now more about the application, i.e., the use of the high bandwidth network
infrastructure. Issues like quality of service, mobility, multimedia communication,
security, scaleability, multicasting and large group collaboration are attracting a
lot of our attention. But, naturally, some fundamental and architectural concepts
are still being developed to help us build better networking systems.
The evolution is continuing and it will be interesting to see what the next ten
years of HPN research will bring to the technical community and to the society at
large. Peace and prosperity is what we all hope for but almost never write about
in our papers. We are fortunate to be at the core of the most influential
viii Preface
technology of this decade. LetDs make the world a better and safer place through
communication.
HPN '97 is the seventh in a vel)' successful conference series and the first to be
held outside Europe. The program includes 21 carefully selected papers and 11
invited presentations. This is a new formula for an new and busy age. Due to the
increasingly experimental nature of HPN research today and the great diversity of
ideas, approaches and trends in this field, we devoted one third of the conference
to presentations given by known leaders in the field who have accepted to share
their most recent experiences and views with the attendees in a less formal
atmosphere. Formal papers remain however the core of the program and are the
only ones printed in this book for a wide dissemination of the more refined and
proven ideas that they present.
It is a true honor to serve as the General Chair of HPN '97. It is also a great
privilege to work with the distinguished members of the international Program
Committee who helped me refine the philosophy of this event and volunteered
their precious time to review the submitted papers, invite speakers, and design the
program. The Local Organization Committee is putting a tremendous amount of
dedicated effort into developing an exciting environment that facilitates the
exchange of ideas, the development of new connections, and the retrieval of some
lost links. I know that the dedication of these outstanding volunteers is highly
appreciated by all of us and shows that we, in the HPN arena, are truly high
performance people!
If you are an attendee of HPN '97, welcome and enjoy the company! If you are
reading this book for the great work it contains and the innovative ideas it
presents, I hope you will find it vel)' useful and informative.
Good luck to all.
Ahmed N. Tantawy
Yorktown Heights,
April 1997
HPN '97 Committees
Conference Chairman:
Ahmed Tantawy (IBM -T.J. Watson, USA)
PROGRAM COMMITTEE MEMBERS:
Ian Akyildiz (Georgia Tech, USA)
Mostafa Ammar (Georgia Tech, USA)
Harmen van As (Tech. U. Vienna, Austria)
Pat Baker (Hewlett-Packard Labs, UK)
Jean-Yves Ie Boudec (EPF Lausanne, Switzerland)
Augusto Casaca (INESC, Portugal)
Andre Danthine (U. Liege, Belgium)
Bruce Davie (Cisco Systems, USA)
Gary Delp (IBM, USA)
Michel Diaz (LAAS-CNRS, France)
Christophe Diot (INRIA, France)
Otto Duarte (U. Fed. Rio de Janeiro, Brazil)
Serge Fdida (U. Paris VI, France)
Zygmunt Haas (Cornell u., USA)
Salim Hariri (Syracuse U., USA)
Marjory Johnson (NASA-RIACS, USA)
Dae Young Kim (Chung Nam u., Korea)
Kurt Maly (Old Dominion U., USA)
Hussein Mouftah (Queens U., Canada)
Guru Parulkar (Washington U. St. Louis, USA)
Stephen Pink (SICS, Sweden)
Radu Popescu-ZeJetin (GMD Fokus, Germany)
Ramon Puigjanier (U. Illes Balears, Spain)
Guy Pujolle (U. Versailles, France)
KK Ramakrishnan (AT&T Research, USA)
Doug Shepherd (U. Lancaster, UK)
Jonathan Smith (U. Pennsylvania, USA)
Otto Spaniol (U. Aachen, Germany)
James Sterbenz (GTE, USA)
Fouad Tobagi (Stanford U., USA)
Giorgio Ventre (U. Napoli, Italy)
Shukri Wakid (NIST, USA)
Raj Yavatkar (Intel, USA)