High Performance Networking: IFIP TC-6 Eighth International Conference on High Performance Networking (HPN‘98) Vienna, Austria, September 21–25, 1998

679 Pages·1998·27.933 MB·English

by  H. Leopold (auth.), Harmen R. van As (eds.)

HIGH PERFORMANCE
NETWORKING
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.
HIGH PERFORMANCE
NETWORKING
IFIP TC-6 Eighth International Conference
on High Performance Networking (HPN'98)
Vienna, Austria, September 21 - 25, 1998
edited by
Barmen R. van As
Institute ofC ommunication Networks
Vienna University ofTechnology
Vienna, Austria
'~·'
SPRINGER SCIENCE+BUSINESS MEDIA, LLC
Library of Congress Cataloging-in-Publication Data
A C.I.P. Catalogue record for this book is available
&om the Library of Congress.
ISBN 978-1-4757-5397-4 ISBN 978-0-387-35388-3 (eBook)
DOI 10.1007/978-0-387-35388-3
Copyright © 1998 by Springer Science+Business Media New York
Originally published by Kluwer Academic Publishers in 1998
AH rights reserved. No part of this publication may be reproduced, stored in a
retrieval system or transmitted in any form or by any means, mechanical, photo
copying, recording, or otherwise, without the prior written permission of the
publisher, Springer Science+Business Media, LLC
Printed on acid-free paper.
Contents
Preface ix
Committees xi
Reviewers xiii
Part One: Broadband Internet Access
Broadband access to the Internet -an overview 3
H Leopold (Invited speaker)
Performance of multiple access protocols in geo-stationary satellite
systems 25
H Koraitim, S. Tohme, M Berrada, A. Brajal
A new HFC architecture using return path multiplexing 45
J. C. Yee
Part Two: Multimedia Multicast
End-to-end reliable multicast transport protocol adaptation for floor
control and other conference control functions requirements 65
N. Kausar, J. Crowcroft
An architecture for conference-support using secured multicast 79
T. Hardjono, N. Doraswamy, B. Cain
SELDOM: A simple and efficient low-cost, delay-bounded, online
multicasting 95
T. Alrabiah, T. F. Znati
Part Three: Scalable Multicast
A scalable and robust feedback mechanism for adaptive multimedia
multicast systems 117
A. Youssef, H Abdel-Wahab, K. Maly
A scalable protocol for reporting periodically using multicast IP 143
L. BlazeviC, E. Gauthier
vi
A scalability scheme for the real-time control protocol 153
R. El-Marakby, D. Hutchison
Part Four: ATM Infrastructure
Enhanced convolution approach for connection admission control in
ATM networks 171
J. L. Marzo, J. Domingo-Pascual, R. Fabregat, J. So/e-Pareta
Fast rerouting in ATM networks: Pro-active search protocol 189
I. Lievens, T. Cattrysse, P. Demeester
Impact ofVC merging on buffer requirements in ATM networks 203
A. L. Schmid, I. Iliadis, P. Droz
A comparison of ATM stream merging techniques 219
M Baldi, D. Bergamasco, S. Gai, D. Malagrino
Integrating parallel computing applications in an AT M scenario 235
J. Vi/a-Salient, J. So/e-Pareta
Part Five: Next generation internet
Differentiated services: A new approach for quality of service in the
internet 255
F. Baumgartner, T. Braun, P. Habegger (Invited speaker)
Toward a hierarchical mobile Ipv6 275
C. Castelluccia
Active libraries: A flexible strategy for active networks 291
D. C. Lee, S. F. Midkiff
Part Six: QoS in the Internet
End-to-End QoS provisioning through resource adaptation 309
D. G. Waddington, D. Hutchison
A dynamic sender-initiated reservation protocol for the internet 327
P. P. White, J. Crowcroft
USD: Scalable bandwidth allocation for the internet 351
Z. Wang
vii
A connectionless approach to providing QoS in IP networks 363
B. Nandy, N Seddigh, A. S. J. Chapman, J. Hadi Salim
Part Seven: IP/ATM Internetworks
An implementation of a gateway for hierarchically encoded video
across ATM and IP networks 383
J.-M Robinet, Y. Au, A. Banerjea
Trading off network utilisation and delays by performing shaping on
VC ATM connections carrying LAN Traffic 399
P. Castelli, L. Guida, M Molina
Packet-based approach to ATM cell policing, and their effects on
internet traffic 417
C. Song, R Wilder, T. Dwight
Optimising bandwidth reservation in IP/ATM internetworks using the
guaranteed delay service 429
C. A. Malcher Bastos, M A. Stanton
Part Eight: Internet Applications
Orchestra!: An internet service for distributed musical sessions and
collaborative music development and engineering 455
P. Bussotti, F. Pirri
High-performance online presentation of complex 3D scenes 471
S. Olbrich, H Pralle
On the optimal placement of web proxies in the internet: The linear
topology 485
B. Li, X Deng, M J. Go/in, K. Sohraby
The network computer for an open services market 497
L. Henckel, J. Kuthan
Part Nine: Internet Networking
Integrated Services: IP Networking Applications 511
G. Howard (Invited speaker)
viii
The interaction of the TCP flow control procedure in end nodes on the
proposed flow control mechanism for use in IEEE 802.3 switches 515
J. Wechta, A. Eberlein, F. Halsa/1
On end-to-end congestion avoidance for TCPIIP 535
J. Martin, A. Nilsson
Part Ten: Flow and Congestion Control
A rate based back-pressure flow control for the internet 555
C. M Pazos, M Gerla
TCP-BFA: Buffer fill avoidance 575
A. A. Awadallah, C. Rai
Motivation of an end-to-end regulation ofbandwidth in intra-
networks: The ROBIN concept 595
M Frank, P. Martini
Nondeterministic classifier performance evaluation for flow based IP
switching 613
J. Karvo, M 1/vesmiiki
Part Eleven: QoS Routing and Scheduling
Internet QoS routing using the Bellman-Ford algorithm 627
D. Cavendish, M Gerla
Feedback controlled scheduling for QoS in communication systems 647
J. Schiller
Scheduling algorithms for advance resource reservation 659
C. Xu, J. W. Wong
Achieving 90 % throughput in a flow-oriented input-queued switching
router system 673
G. S. Kuo, P.-C. Ko
Service logic mobility over intelligent broadband networks 685
Ch. Z. Patrikakis, S. E. Polykalas, S. S. Venieris
Preface
Under the theme of 'The Millenium Push of Internet' the eighth IFIP Conference
on High Performance Networking (HPN '98) is taking place at the Vienna Univer
sity of Technology, Vienna, Austria, September 21-25, 1998.1ts successful earlier
conferences were held in Aachen, Germany (1987), Liege, Belgium (1988), Berlin,
Germany (1991), Liege, Belgium (1992), Grenoble, France (1994), Palma de Mal
lorca, Balearic Islands, Spain (1995) and White Plains, New York, USA (1997).
The conference series has been established to be a forum where specialists from
industry, network operating, and academia can share their experiences in the new
est trends in high performance networking. Thereby can high performance be
viewed as high-speed, high throughput, low delay or a quality measure representing
characteristics such as high flexibility, high availability, high scalability, high func
tionality or high security.
HPN '98 focuses on the manifold hot issues related to the revolutionary evolution
of Internet and Intranets. Today all forms of multimedia networking start playing an
important role. Designed as computer networks, the traditional interconnecting
networks were used to carry computer data only. Now, Internet and lntranets are
also used for Internet telephony, multimedia conferencing, remote lecturing, dis
tributed simulations, network games and many real-time applications more. Future
application areas, with even more sophisticated real-time requirements, might in
clude telemedicine, distributed workgroups, distance learning and telecommuting.
Multimedia networking faces many technical challenges like·real-time data over
non-real-time networks, high data rates over limited network capacities, and unpre
dictable availability of network capacity. Therefore, protocols for real-time appli
cations, routing, congestion and flow control, quality-of-service management, in
terworking with AT M, high-performance end systems and applications, as well as
multicast protocols are focal topics of this conference.
The program of HPN '98 consists of three invited papers highlighting main trends
in the Internet arena and 38 papers selected from 69 paper submissions based on
three reviews per paper. The papers are presented in eleven sessions during three
days. Two days with half-day tutorials proceed the conference. Special thanks are
due to IFIP WG 6.4, to the members of the organizing and technical committees,
to the Vienna University of Technology, to the sponsors of the conference, to the
staff of the Institute of Communication Networks, and particularly to Mrs. Johanna
Pfeifer for her very successful and highly appreciated organizational support.
Harmen R. van As Conference Chair Vienna, September 1998
Committees
INTERNATIONAL PROGRAM COMMITTEE:
General Chair:
Harmen R. van As, Vienna Univ. of Technology, A
Ian Akyildiz, Georgia Tech, USA
Torsten Braun, Univ. of Berne, CH
Augusto Casaca, INESC, Portugal
Andre Danthine, Univ. of Liege, Belgium
Michel Diaz, Univ. Toulouse, France
Christophe Diot, INRIA, France
Otto Duarte, Univ. Fed. Rio de Janeiro, Brazil
Jorg Eberspacher, Techn. Univ. Munich, Germany
Serge Fdida, Univ. Paris VI, France
Zygmunt Haas, Cornell University, USA
Marjory Johnson, NASA-RIACS, USA
Paul Kiihn, Univ. Stuttgart, Germany
RalfLehnert, Dresden Univ. of Technology, Germany
Helmut Leopold, Alcatel, Austria
Kurt Maly, Old Dominion Univ., USA
Olli Martikainen, Helsinki Univ. of Technology, F
Georg Mittenecker, Vienna Univ. of Technology, A
Hussein Mouftah, Queens Univ., Canada
Ignas Niemegeers, Univ. of Twente, The Netherlands
Guru Parulkar, Washington Univ. St. Louis, USA
Stephen Pink, SICS, Sweden
Radu Popescu-Zeletin, GMD Fokus, Germany
Ramon Puigjaner, Univ. Illes Balears, Spain
Guy Pujolle, Univ. Versailles, France
Doug Shepherd, Univ. Lancaster, UK
Thomas Sommer, Siemens Austria, A
Otto Spaniol, Univ. Aachen, Germany
Ralf Steinmetz, Techn. Univ. Darmstadt, Germany
Ahmed Tantawi, IBM Res.,Yorktown Heights, USA
Fouad Tobagi, Stanford Univ., USA
Sarnir Tohme, ENST, France
Giorgio Ventre, Univ. of Napoli, Italy
Martina Zitterbart, Univ. Braunschweig, Germany