The conference will last 3 full days, from Wednesday 5 until Friday 7 at the end of the afternoon. There will be a welcome reception on Tuesday 4, from 7pm to 8pm.

TECHNICAL PROGRAM

Tuesday, October 4, 2005

19:00 – 20:00 : Welcome reception

Wednesday, October 5, 2005

08:00 : Registration desk opens

08:40 – 09:00 : Welcome (General chair and PC chairs)

09:00 – 10:30 : Session 1 : Peer-to-Peer Networks
Session chair : Edmundo de Souza e Silva

• A Simple Analytical Framework to Analyze Search Strategies in Large-Scale Peer-to-Peer Network (slides)
  Rossano Gaeta, Dipartimento di Informatica, Università di Torino
  Gianfranco Balbo, Dipartimento di Informatica, Università di Torino
  Steve Bruell, Computer Science Department, University of Iowa
  Marco Gribaudo, Dipartimento di Informatica, Università di Torino
  Matteo Sereno, Dipartimento di Informatica, Università di Torino
• Statistical Modelling of Information Sharing: Community, Membership and Content (slides)
  Wai Yin Ng, The Chinese University of Hong Kong
  Wing Kai Lin, The Chinese University of Hong Kong
  Dah Ming Chiu, The Chinese University of Hong Kong
• Multiclass P2P Networks: Static Resource Allocation for Service Differentiation and Bandwidth Diversity (slides)
  Florence Clévenot-Perronnin, INRIA Sophia Antipolis
  Philippe Nain, INRIA Sophia Antipolis
  Keith Ross, Polytechnic University, New York

10:30 – 11:00 : Coffee break

11:00 – 12:30 : Session 2 : CDMA Networks
Session chair : Leana Golubchik

• Conservative Estimates on Blocking and Outage Probabilities in CDMA Networks
  Thomas Bonald, France Telecom
  Alexandre Proutière, France Telecom
• Delay Analysis of Downlink IP Traffic on UMTS Mobile Networks
  Jesse Landman, University of Cape Town
  Pieter Kritzinger, University of Cape Town
• Impacts of Data Call Characteristics on Multi-Service CDMA System Capacity
  Yujing Wu, Department of Computer Science, University of Calgary
  Carey Williamson, Department of Computer Science, University of Calgary

12:30 – 14:15 : Lunch

14:15 – 15:15 : Posters presentations : list of accepted posters

15:15 – 16:45 : Session 3 : Queueing Analysis (I)
Session chair : Rudesindo Núñez-Queija

• Decomposing the Queue Length Distribution of Processor-Sharing Models into Queue Lengths of Permanent Customer Queues (slides)
  Sing-Kong Cheung, University of Twente
  Hans van den Berg, TNO Information and Communication Technology & University of Twente
  Richard J. Boucherie, University of Twente
• Approximate Solutions for Heavily Loaded Markov-Modulated Queues
  Isi Mitrani, University of Newcastle
• Fluid Queues to Solve Jump Processes (slides)
  Tessa Dzial, Université Libre de Bruxelles
  Lothar Breuer, University of Trier
  Ana da Silva Soares, Université Libre de Bruxelles
  Guy Latouche, Université Libre de Bruxelles
  Marie-Ange Remiche, Université Libre de Bruxelles

16:45 – 17:15 : Coffee break

17:15 – 18:30 : Work-in-Progress Session
Session chair : Konstantin Avrachenkov

Thursday, October 6, 2005

09:00 – 10:30 : Session 4 : Statistical Analysis of Internet Traffic
Session chair : Vishal Misra

• Network Tomography from Aggregate Loss Reports
  Nick Duffield, AT&T Labs – Research, NJ, USA
  Vijay Arya, INRIA, Sophia Antipolis, France
  Remy Bellino, U. P. & M. Curie, Laboratoire LiP6-CNRS, Paris, France
  Timur Friedman, U. P. & M. Curie, Laboratoire LiP6-CNRS, Paris, France
  Joseph Horowitz, University of Massachusetts
  Don Towsley, University of Massachusetts
  Thierry Turletti, INRIA, Sophia Antipolis, France
• Splitting and Merging of Packet Traffic: Measurement and Modelling (slides)
  Nicolas Hohn, University of Melbourne
  Darryl Veitch, University of Melbourne
  Tao Ye, Sprint
• High Quantile Estimation for Heavy-Tailed Distributions
  Natalia Markovich, Institute of Control Sciences, Russian Academy of Sciences

10:30 – 11:00 : Coffee break

11:00 – 12:30 : Session 5 : Routing in Ad Hoc and Overlay Networks
Session chair : Daniel Menascé

• Scalability of Routing Methods in Ad Hoc Networks
  Valery Naumov, ETH Zentrum
  Thomas Gross, ETH Zentrum
• The Message Delay in Mobile Ad Hoc Networks (slides)
  Robin Groenevelt, INRIA
  Philippe Nain, INRIA
  Ger Koole, Vrije Universiteit
• On the Interaction of Multiple Overlay Routing (slides) Best student paper
  Joe Wenjie Jiang, Department of Computer Science & Engineering, The Chinese University of Hong Kong
  Dah-Ming Chiu, Information Engineering Department, The Chinese University of Hong Kong
  John C.S. Lui, Computer Science & Engineering Department, The Chinese University of Hong Kong
  

12:30 – 14:15 : Lunch

14:15 – 15:15 : Keynote lecture : Performance Challenges in Secure Vehicular Networks (slides)
Chairman : Don Towsley

Keynote speaker : Jean-Pierre Hubaux, EPFL

Abstract : Vehicular networks bring the promise of increased safety and efficiency of road traffic; they are likely to become the most important incarnation of mobile ad hoc networks. Yet, a number of technical issues still need to be solved, owing to the stringent constraints of system response time and node velocity. In addition, it appears that securing this family of networks is both mandatory and very challenging; each node must perform a high number of cryptographic and communication operations in order to protect the network against possible attacks (see e.g. http://ivc.epfl.ch). In this talk, we will first explain the overall context of vehicular networks and then focus on their security, an issue that has been (surprisingly) overlooked by the research community. We will then describe the related performance challenges and sketch how they could be tackled. The understanding of this talk does not require any specific expertise in security or in cryptography, as we will introduce the (few) necessary concepts.

Speaker's biography : http://people.epfl.ch/jean-pierre.hubaux

15:15 – 16:15 : Session 6 : Bandwidth Sharing
Session chair : Thomas Bonald

• Stability of Size-Based Scheduling Disciplines in Resource-Sharing Networks (slides)
  Maaike Verloop, CWI
  Sem Borst, CWI
  Rudesindo Núñez-Queija, CWI
• Integration of Streaming Services and TCP Data Transmission in the Internet (slides)
  Nelson Antunes, INRIA/University of Algarve
  Christine Fricker, INRIA
  Fabrice Guillemin, France Telecom
  Philippe Robert, INRIA

16:15 – 16:45 : Coffee break

16:45 – 17:45 : Session 6 (continued) : Bandwidth Sharing

• Controllable Fair Queuing for Meeting Performance Goals (slides)
  Magnus Karlsson, HP Labs
  Christos Karamanolis, HP Labs
  Jeff Chase, Duke University
• An Evolutionary Game-Theoretic Approach to Congestion Control (slides)
  Daniel Menasché, Federal University of Rio de Janeiro
  Daniel Figueiredo, University of Massachusetts
  Edmundo de Souza e Silva, Federal University of Rio de Janeiro

Friday, October 7, 2005

09:00 – 10:30 : Session 7 : Queueing Analysis (II)
Session chair : William Stewart

• A Performance Model for an Asynchronous Optical Buffer (slides)
  Wouter Rogiest, SMACS Research Group, Ghent University (UGent)
  Koenraad Laevens, SMACS Research Group, Ghent University (UGent)
  Dieter Fiems, SMACS Research Group, Ghent University (UGent)
  Herwig Bruneel, SMACS Research Group, Ghent University (UGent)
• Bridging ETAQA and Ramaswami's Formula for the Solution of M/G/1-type Processes (slides)
  Andreas Stathopoulos, College of William and Mary
  Alma Riska, Seagate Research
  Zhili Hua, College of William and Mary
  Evgenia Smirni, College of William and Mary
• An Improved Method for Bounding Stationary Measures of Finite Markov Processes (slides)
  Peter Buchholz, Informatik IV, Universität Dortmund

10:30 – 11:00 : Coffee break

11:00 – 12:30 : Session 8 : Performance Guarantees
Session chair : John C.S. Lui

• "Pay Bursts Only Once" Does not Hold for Non-FIFO Guaranteed Rate Nodes (slides)
  Jean-Yves Le Boudec, EPFL, Switzerland
  Gianluca Rizzo, EPFL, Switzerland
• On the Compromise between Burstiness and Frequency of Events (slides)
  Alain Jean-Marie, INRIA and LIRMM
  Yvan Calas, ID-IMAG
  Tigist Alemu, INRIA and LIRMM
• Optimal Capacity Allocation for Web Systems with End-to-End Delay Guarantees
  Wuqin Lin, Georgia Institute of Technology
  Zhen Liu, IBM Research
  Cathy H. Xia, IBM Research
  Li Zhang, IBM Research

12:30 – 14:15 : Lunch

14:15 – 15:15 : Keynote lecture : A Virtual Collocation Layer for Control over Networks
Chairman : Guy Latouche

Keynote speaker : P.R. Kumar, University of Illinois at Urbana-Champaign

Abstract : We are on the threshold of an era of building large automated systems, e.g., smart highways or air transportation management systems. We expect control, i.e., both sensing and actuation, over networks to represent an important aspect of the next phase of the information technology revolution. In order to facilitate its proliferation we believe that it is important to elucidate what are appropriate abstractions and what is a matching architecture. Also important are performance analysis, and a theoretical framework for design and operation. We describe our efforts in this direction. We propose a virtual collocation layer that is supported by a middleware called Etherware. We illustrate several applications running in a laboratory testbed in our Convergence Laboratory. Finally, we sketch an outline for addressing overall performance. (Joint work with Girish Baliga, Scott Graham, Craig Robinson and Hans-Joerg Schuetz).

Speaker's biography : http://black1.csl.uiuc.edu/~prkumar/

15:15 – 16:15 : Session 9 : Load Balancing and Content Distribution
Session chair : Evgenia Smirni

• Multi-path Streaming: Optimization of Load Distribution
  Alix L.H. Chow, University of Southern California
  Leana Golubchik, University of Southern California
  John C.S. Lui, The Chinese University of Hong Kong
  Adam W.-J. Lee, University of Maryland
• Measuring Consistency in TTL-based Caches
  Omri Bahat, The University of Maryland at College Park
  Armand Makowski, The University of Maryland at College Park

16:15 – 16:45 : Coffee break

16:45 – 17:45 : Session 9 (continued) : Load Balancing and Content Distribution

• Systems with Multiple Servers under Heavy-Tailed Workloads
  Konstantinos Psounis, University of Southern California
  Pablo Pablo Molinero-Fernandez, Stanford University
  Balaji Prabhakar, Stanford University
  Fragkiskos Papadopoulos, University of Southern California
• Optimal State-Free, Size-Aware Dispatching for Heterogeneous M/G/-type Systems (slides)
  Hanhua Feng, Computer Science, Columbia University
  Vishal Misra, Computer Science, Columbia University
  Dan Rubenstein, Electrical Engineering, Columbia University

POSTERS

• Extinction probability in peer-to-peer file diffusion
  S. Hautphenne, Université Libre de Bruxelles
  K. Leibnitz, Osaka University
  M.A. Remiche, Université Libre de Bruxelles
• Analysis of peer-to-peer file dissemination amongst users of different upload capacities
  J. Mundinger, University of Cambridge
  R. Weber, University of Cambridge
  G. Weiss, University of Haifa
• Improving distributed system performance using machine availability prediction
  J.W. Mickens, University of Michigan
  B.D. Noble, University of Michigan
• On checkpointing and heavy-tails in unreliable computing environments
  C. Bossie, University of Southern Maine
  P.M. Fiorini, University of Southern Maine
• Evaluating caching policies for online auctions
  D.A. Menasce, George Mason University
  V. Akula, George Mason University
• The GAIA sensor: an early DDoS detection tool
  E. Besson, France Telecom
  A. Gouget, France Telecom
  H. Sibert, France Telecom
• From switching theory to "queueing" theory
  C.S. Chang, National Tsing Hua University
  Y.T. Chen, National Tsing Hua University
  J. Cheng, National Tsing Hua University
  P.K Huang, National Tsing Hua University
  D.S. Lee, National Tsing Hua University
• Buffer overflow calculations in a batch arrival queue
  A. Chydzinski, Silesian University of Technology
• Perfect simulation of index based routing queueing networks
  J.M. Vincent, IMAG
  J. Vienne, IMAG
• Bounding transient and steady-state dependability measures through algorithmic stochastic comparison approach
  A. Busic, Université de Versailles Saint-Quentin
  J.M. Fourneau, Université de Versailles Saint-Quentin
• Probability of connection in regular stochastic networks
  G. Hardy, LARIA
  C. Lucet, LARIA
  N. Limnios, Université de Technologie de Compiègne
• Cross-layer power control in wireless networks
  A. Giannoulis, University of Thessaly
  K.P. Tsoukatos, University of Thessaly
  L. Tassioulas, University of Thessaly