Quality of service--IWQoS 2001 : 9th International Workshop, Karlsruhe, Germany, June 6-8, 2001 : proceedings

423 Pages·2001·9.3 MB·English

by  IWQoS 2001 (2001 : Karlsruhe, Germany)

Lecture Notes in Computer Science 2092
EditedbyG.Goos,J.HartmanisandJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Singapore
Tokyo
Lars Wolf David Hutchison
Ralf Steinmetz (Eds.)
Quality of Service –
IWQoS 2001
9th International Workshop
Karlsruhe, Germany, June 6-8, 2001
Proceedings
1 3
SeriesEditors
GerhardGoos,KarlsruheUniversity,Germany
JurisHartmanis,CornellUniversity,NY,USA
JanvanLeeuwen,UtrechtUniversity,TheNetherlands
VolumeEditors
LarsWolf
UniversityofKarlsruhe,FacultyofInformaticsandComputingCenter
InstituteofTelematics,Zirkel2,76128Karlsruhe,Germany
E-mail:[email protected]
DavidHutchison
LancasterUniversity,FacultyofAppliedSciences,ComputingDepartment
Lancaster,LA14YR,UK
E-mail:[email protected]
RalfSteinmetz
GMDIPSI,GermanNationalResearchCenterforInformationTechnology
IntegratedPublicationandInformationSystems
Dolivostr.15,64293Darmstadt,Germany
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
DieDeutscheBibliothek-CIP-Einheitsaufnahme
Qualityofservice:9thinternationalworkshop;proceedings/OWQoS
2001,Karlsruhe,Germany,June6-8,2001.LarsWolf...(ed.).-
Berlin;Heidelberg;NewYork;Barcelona;HongKong;London;
Milan;Paris;Singapore;Tokyo:Springer,2001
(Lecturenotesincomputerscience;Vol.2092)
ISBN3-540-42217-X
CRSubjectClassification(1998):C.2,D.4.4,H.3.5-7,H.4,H.5.1,K.4.4,K.6.5
ISSN0302-9743
ISBN3-540-42217-XSpringer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagBerlinHeidelbergNewYork
amemberofBertelsmannSpringerScience+BusinessMediaGmbH
http://www.springer.de
©Springer-VerlagBerlinHeidelberg2001
PrintedinGermany
Typesetting:Camera-readybyauthor
Printedonacid-freepaper SPIN:10839396 06/3142 543210
Preface
Welcome to IWQoS2001 in Karlsruhe!
Quality of Service is a very active research field, especially in the networking
community. Research in this area has been going on for some time, with results getting
into development and finally reaching the stage of products. Trends in research as well
as a reality check will be the purpose of this Ninth International Workshop on Quality
of Service.
IWQoS is a very successful series of workshops and has established itself as one of the
premier forums for the presentation and discussion of new research and ideas on QoS.
The importance of this workshop series is also reflected in the large number of
excellent submissions. Nearly 150 papers from all continents were submitted to the
workshop, about a fifth of these being short papers. The program committee were very
pleased with the quality of the submissions and had the difficult task of selecting the
relatively small number of papers which could be accepted for IWQoS2001. Due to
the tough competition, many very good papers had to be rejected.
The accepted papers included in these proceedings can be neatly structured into
sessions and we have a very interesting workshop program which covers the following
areas: Provisioning and Pricing; Systems QoS; Routing; TCP Related; Aggregation
and Active Networks Based QoS; Wireless and Mobile; Scheduling and Dropping; and
Scheduling and Admission Control. Finally, we have a session in which the accepted
short papers will be presented. The contributed workshop program is complemented
by a strong invited program with presentations on "Quality of Service – 20 years old
and ready to get a job?" and "Automated, dynamic traffic engineering in multi-service
IP networks", and by a panel discussion on "How will media distribution work in the
Internet?".
While IWQoS is now a very well established event, we nevertheless want it to be a
lively workshop with lots of interesting discussions. Thus, we would like to encourage
all participants to take an active part during the discussions of the presented work as
well as during the breaks and social events.
Here we would also like to thank our sponsors and patrons, namely SAP AG / CEC
Karlsruhe – Corporate Research, Enterasys Networks, Ericsson Eurolab, Siemens,
IBM, NENTEC, and Gunther-Schroff-Stiftung, who helped to make the workshop
possible. Moreover, IWQoS2001 is supported by technical co-sponsorship in-
cooperation with the IEEE Communications Society, ACM SIGCOMM, and IFIP WG
6.1.
We heartily thank the program committee, and also all the expert reviewers, for their
efforts and hard work especially in the reviewing and selection process – a large
number of reviews had to be prepared in a very short time!
Finally, many thanks to the local organizers, especially Klaus Wehrle and Marc
Bechler, but also all the other people helping with the workshop organization.
June 2001 Lars Wolf, David Hutchison, and Ralf Steinmetz
VI Preface
Workshop Co-chairs
Lars Wolf University of Karlsruhe
David Hutchison Lancaster University
Ralf Steinmetz GMD IPSI and Darmstadt University of Technology
IWQoS Steering Committee
Jon Crowcroft University College London
Rich Friedrich HP Labs
Edward Knightly Rice University
Peter Steenkiste Carnegie Mellon University
Hui Zhang Carnegie Mellon University
Program Committee
Nina Bhatti Nokia
Gordon Blair Lancaster University
Jose Brustoloni Bell Labs
Andrew Campbell Columbia University
Georg Carle GMD FOKUS
Jon Crowcroft University College London
Bruce Davie Cisco
Hermann de Meer University College London
Jan de Meer GMD FOKUS
Serge Fdida University Paris 6 – LIP6
Rich Friedrich HP Labs
David Hutchison Lancaster University
Kevin Jeffay University of North Carolina
Edward Knightly Rice University
Jim Kurose University of Massachusetts
Jorg Liebeherr University of Virginia
Qingming Ma Cisco
Laurent Mathy Lancaster University
Klara Nahrstedt University of Illinois
Andrew Odlyzko AT&T Research
Jim Roberts France Telecom
Jens Schmitt Darmstadt University
Yuval Shavitt Tel Aviv University
Cormac Sreenan University College Cork
Peter Steenkiste Carnegie Mellon University
Ralf Steinmetz GMD IPSI and Darmstadt University of Technology
Burkhard Stiller ETH Zurich
Ion Stoica Carnegie Mellon University
Lars Wolf University of Karlsruhe
John Wroclawski MIT
Preface VII
Local Organization
Lars Wolf University of Karlsruhe
Klaus Wehrle University of Karlsruhe
Marc Bechler University of Karlsruhe
Reviewers
Ralf Ackermann, Darmstadt Univ. Aleksandar Kuzmanovic, Rice Univ.
Pascal Anelli, Univ. Paris 6 Gwendal Le Grand, Univ. Paris 6
Marc Bechler, Univ. of Karlsruhe Chengzhi Li, Rice Univ.
Nabil Benameur, France Telecom Yuhong Li, Univ. of Karlsruhe
Nicole Berier, Darmstadt Univ. Jorg Liebeherr, Univ. of Virginia
Nina Bhatti, Nokia Yonghe Liu, Rice Univ.
Gordon Blair, Lancaster Univ. Qingming Ma, Cisco
Roland Bless, Univ. of Karlsruhe Laurent Mathy, Lancaster Univ.
Thomas Bonald, France Telecom Klara Nahrstedt, Univ. of Illinois
Jose Brustoloni, Bell Labs Andrew Odlyzko, AT&T Research
Andrew Campbell, Columbia Univ. Philippe Olivier, France Telecom
Roberto Canonico, Univ. Napoli Sara Oueslati-Boulahia, France Telecom
Georg Carle, GMD FOKUS Philippe Owezarski, LAAS-CNRS
Coskun Cetinkaya, Rice Univ. Dimitris Pezaros, Lancaster Univ.
Anna Charny, Cisco Roman Pletka, IBM Zurich
Nicolas Christin, Univ. of Virginia Alexandre Proutiere, France Telecom
Luis Costa, Univ. Paris 6 Supranamaya Ranjan, Rice Univ.
Jon Crowcroft, Univ. College London Christoph Reichert, GMD FOKUS
Vasilios Darlagiannis, Darmstadt Univ. Axel Rennoch, GMD FOKUS
Bruce Davie, Cisco Hartmut Ritter, Univ. of Karlsruhe
Hermann de Meer, Univ. College London James Roberts, France Telecom
Jan de Meer, GMD FOKUS Rudolf Roth, GMD FOKUS
Martin Dunmore, Lancaster Univ. Bahareh Sadeghi, Rice Univ.
Larry Dunn, Cisco Kave Salamatian, Univ. Paris 6
Hasan, ETH Zurich Henning Sanneck, Siemens AG
Christopher Edwards, Lancaster Univ. Susana Sargento, Rice Univ.
Thomas Erlebach, ETH Zurich Jens Schmitt, Darmstadt Univ.
Serge Fdida, Univ. Paris 6 Yuval Shavitt, Tel Aviv Univ.
Ulrich Fiedler, ETH Zurich Promethee Spathis, Univ. Paris 6
Clarence Filsfils, Cisco Cormac Sreenan, Univ. College Cork
Anne Fladenmuller, Univ. Paris 6 Peter Steenkiste, Carnegie Mellon Univ.
Placi Flury, ETH Zurich Ralf Steinmetz, GMD IPSI & Darmstadt U.
Rich Friedrich, HP Labs Burkhard Stiller, ETH Zurich
Huirong Fu, Rice Univ. Ion Stoica, Carnegie Mellon Univ.
Violeta Gambiroza, Rice Univ. Kim Thai, Univ. Paris 6
Carsten Griwodz, Univ. of Oslo Rolland Vida, Univ. Paris 6
Stefan Gruhl, Rice Univ. Klaus Wehrle, Univ. of Karlsruhe
Robert Haas, IBM Zurich Dorota Witaszek, GMD FOKUS
Oliver Heckmann, Darmstadt Univ. Lars Wolf, Univ. of Karlsruhe
Andreas Hoffmann, GMD FOKUS Thomas Wolfram, GMD FOKUS
Polly Huang, ETH Zurich John Wroclawski, MIT
David Hutchison, Lancaster Univ. Ping Yuan, Rice Univ.
Kevin Jeffay, Univ. of North Carolina Sebastian Zander, GMD FOKUS
Verena Kahmann, Univ. of Karlsruhe Remi Zara, Univ. Paris 6
Vikram Kanodia, Rice Univ. Michael Zink, Darmstadt Univ.
Martin Karsten, Darmstadt Univ. Artur Ziviani, Univ. Paris 6
Edward Knightly, Rice Univ. Tanja Zseby, GMD FOKUS
Jim Kurose, Univ. of Massachusetts
VIII Preface
Supporting/Sponsoring Societies
IEEE Communications Society
Technical Committees on Computer Communications (TCCC) and Internet (ITC)
ACM SIGCOMM
IFIP WG6.1
Supporting/Sponsoring Companies and Foundations
CEC Karlsruhe – Corporate Research
Gunther-Schroff-Stiftung
Table of Contents
Invited Program
Keynote: Quality of Service – 20 Years Old and Ready to Get a Job?
Henning Schulzrinne (Columbia University)
Panel Discussion: How Will Media Distribution Work in the Internet? .... 3
Andrew Campbell (Columbia University), Carsten Griwodz
(University of Oslo, Chair), Jo¨rg Liebeherr (University of Virginia),
Dwight Makaroff (University of Ottawa), Andreas Mauthe
(tecmath AG), Giorgio Ventre (University of Napoli),
Michael Zink (Darmstadt University of Technology)
InvitedTalk:Automated,DynamicTrafficEngineeringinMulti-serviceIP
Networks ......................................................... 6
Joseph Sventek (Agilent Laboratories Scotland)
Provisioning and Pricing
Dynamic Core Provisioning for Quantitative Differentiated Service ....... 9
Raymond R.-F. Liao, Andrew T. Campbell (Columbia University)
Towards ProvisioningDiffserv Intra-Nets.............................. 27
Ulrich Fiedler, Polly Huang, Bernhard Plattner
(Swiss Federal Institute of Technology)
Analysis of Paris Metro Pricing Strategy for QoS with a Single Service
Provider .......................................................... 44
Ravi Jain, Tracy Mullen, Robert Hausman (Telcordia Technologies)
Why Value Is Everything:A User-CenteredApproach to Internet Quality
of Service and Pricing .............................................. 59
Anna Bouch, M. Angela Sasse (University College London)
Systems QoS
Traveling to Rome: QoS Specifications for Automated Storage System
Management ...................................................... 75
John Wilkes (HP Laboratories)