Sunday, August 31, 2003

09:30 - 13:00 h
Tutorial T1
Optical Networking in the 21st Century
Tutorial T3
Heavy Tails: Performance Models and Scheduling Disciplines
Tutorial T5
Ad Hoc Networks and Performance Issues
14:00 - 17:30 h
Tutorial T2
Network Efficient P2P-Services and their Management
Tutorial T4
Routing between Internet Service Providers
Tutorial T6
Things to Consider in the Design of a Wireless System for Multimedia

09:30 - 13:00 h Tutorial T1:
Optical Networking in the 21st Century

Iraj Saniee, Lucent Technology, USA

Optical networking in the past 15 years has been focused on "opaque" networks, which involve O-E-O conversions at every network node. Indeed, opaque optical networking is the only kind that is implemented in practice and for which exists a mature networking infrastructure including the emergence of GMPLS standard. Optical networks can benefit from lower costs by reducing O-E-O conversions through use of long reach optical transport, bit-rate and wavelength transparent cross-connects and other resource sharing devices. A considerable part of the optical networking research in the recent past has addressed "pure" optical transparency that aims to provide connections without any intermediate conversions.

In this tutorial we describe an intermediate option, "selective" transparency that uses pools of convertors and other impairment recovery elements as adjuncts at the cross-connect nodes. We discuss critical
aspects of this mode of networking including routing, protection, traffic engineering, and extensions of the GMPLS protocol and quantify its economic and operational advantages over the opaque and purely transparent alternatives through use of optimization. We conclude with discussion of another optical networking hybrid which attempts to reduce electronic grooming at the network edge.

Iraj Saniee is head of the Mathematics of Networks & Systems Research Department at Bell Laboratories, Lucent Technologies. The emphasis of research in his department is on the modeling, analysis and optimisation of emerging processes in data, wireless and optical networks. Dr. Saniee's recent research has been focused on control and optimisation of resource-sharing optical networks, multiscaling and limiting models of data traffic, network design and development of algorithms for the underlying mathematical and computational models. Prior to Bell Labs, he was a distinguished member of the technical staff in the Network Technologies Labs, Bellcore, and head of the Network Design and Traffic Research Group in the Information Sciences Lab, where he directed research in performance analysis of new models of data traffic and development of light-weight tools for SONET, ATM, FR network design and management. Dr. Saniee led the 1994 runner-up team for INFORM's Edelman International Prize in Operations Research and has published over forty articles in IEEE, SIAM, and INFORMS journals and proceedings. He received his B. A. & M. A. (Hon) in Mathematics and Ph. D. in Operations Research and Control Theory, all from Cambridge University.

List of relevant references: please see

14:00 - 17:30 h Tutorial T2:
Network Efficient P2P-Services and their Management

Kurt Tutschku, University of Wuerzburg, Germany;
Hermann de Meer, University College London, UK

Peer-to-peer (p2p) services have evolved to one of the most important sources of Internet traffic. Recent measurements show that p2p file sharing is challenging web surfing for the top spot of traffic sources.

A main characteristic of p2p services is their highly distributed, server-less architecture. P2P services trade the client/server paradigm for decentralisation by extensive use of communication. The  attractiveness of p2p services increases exponentially with the number of peers contributing to the service, but also the amount of signaling traffic increases almost exponentially with this number.

This tutorial provides an introduction into p2p computing, outlines selected p2p applications, and discusses their main traffic characteristics. In addition, it elaborates on possibilities for performance and traffic
management on network layer and on application layer.

Kurt Tutschku is an Assistant Professor at the Department of Distributed Systems at University of Wuerzburg. He has received a doctoral degree from University of Wuerzburg in 1999. Kurt Tutschku is leading the department's group on network management and future network services. His research interests include event- and traffic-oriented management of IP-based communication networks, planning and optimisation of telecommunication systems, demandoriented design of future generation, large scale IP networks, methods for the estimation and characterisation of the spatial teletraffic distribution in mobile communication networks, design of algorithms and tools for demand based computer aided mobile network planning, and the modeling of future network services in Third Generation Internet, in particular peer-to-peer systems.

Additional information is available at:

Hermann de Meer has led several national and international projects in modeling and performance evaluation, data communications, and quality of service. He has been an Assistant Professor at Hamburg University, Germany, a Visiting Professor at Columbia University in New York, USA, and a research fellow of the Deutsche Forschungsgemeinschaft (DFG). He is currently appointed as reader for communication networks and distributed systems at UCLEE and as Visiting Professor at Karlstad University, Sweden. Dr. Hermann de Meer has received his doctoral degree with distinction from the University of Erlangen-Nuremberg, Germany, has been awarded an MMB best-paper award, and is co-authoring a well-cited book on Queuing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications published by John Wiley in 1998.

Additional information is available at:

09:30 - 13:00 h Tutorial T3:
Heavy Tails: Performance Models and Scheduling Disciplines

Sem Borst, Lucent Technologies, USA;
Onno J. Boxma, University of Eindhoven, The Netherlands;
Rudesindo Nunez-Queija, CWI, The Netherlands;
Mor Harchol-Balter, Carnegie Mellon University, USA

In this tutorial we focus on the role of scheduling disciplines in controlling the effect of heavy-tailed traffic characteristics on network performance.

The tutorial consists of four related parts.
  1. Introduction and motivation of heavy tails; performance models; numerical issues; asymptotic scalings; various methodologies, such as probabilistic, transform, and sample-path approaches.
  2. Workload asymptotics for Generalised Processor Sharing systems; in particular the qualitative difference between various regimes as a function of  the service weights and traffic loads.
  3. Delay asymptotics for a variety of scheduling strategies, such as Processor Sharing (PS), Foreground-Background Processor Sharing (FB-PS), Shortest Remaining Processing Time First (SRPT), and PS in integrated-services environments.
  4. Scheduling in practice: connection scheduling in Web servers. Classification of scheduling policies with respect to unfairness properties, with special attention to heavy-tailed service requirements.
Sem Borst received the MSc degree in applied mathematics from the University of Twente, The Netherlands, in 1990, and the PhD degree from the University of Tilburg, The Netherlands, in 1994. During
the fall of 1994, he was a visiting scholar at the Statistical Laboratory of the University of Cambridge, England. In 1995, he joined the Mathematics of Networks and Systems department of Bell Laboratories, Lucent Technologies in Murray Hill, USA, as a member of technical staff. Since the fall of 1998, he has also been a member of the Probability, Networks, and Algorithms department of the Center for Mathematics and Computer Science (CWI) in Amsterdam. He also has a part-time appointment as a professor of Stochastic Operations Research at Eindhoven University of Technology. Sem Borst is a member of IFIP Working Group 7.3, and serves on the editorial board of several journals. His main research interests are in the performance evaluation of communication networks and computer systems.

Onno J. Boxma (Ph.D. Utrecht, 1977) has been an IBM Postdoctoral Fellow during 1978-1979. He has worked at the University of Utrecht (1974-1985) and CWI (1985-1998). From 1987 until September 1998 he also was professor of Operations Research at Tilburg University. Since September 1998 he holds the chair of Stochastic Operations Research in Eindhoven University of Technology. In addition, he coordinates the Stochastic Networks program of the European Research Institute EURANDOM. Onno Boxma is coauthor/co-editor of five books on queuing theory and performance evaluation. He serves on the editorial board of several journals, and he is a member of IFIP Working Group 7.3 and of the International Advisory Committee of the ITC. His main research interests are
in queuing theory and its applications to the performance analysis of computer-communication and production systems.

Rudesindo Nunez-Queija received his master's degree in econometrics from the Econometrics Department of the Free University of Amsterdam in 1995 and a Ph. D. from the Department of Mathematics
and Computer Science of Eindhoven University of Technology in 2000. He was a post-doc at INRIA (Sophia Antipolis, France) in 2000. Currently he is a member of the Probability, Networks and Algorithms department at CWI and assistant professor in Stochastic Operations Research at the Department of Mathematics and Computer Science of Eindhoven University of Technology. His main research interests are in queuing theory and the performance analysis of communication networks.

Mor Harchol-Balter received her Ph.D. in Computer Science from the University of California at Berkeley in 1996. From 1996-1999, Harchol-Balter was funded by the NSF Postdoctoral Fellowship in the Mathematical Sciences at M.I.T. In the fall of 1999, she joined Carnegie Mellon University as an assistant professor, and in 2001 received the McCandless chair. She is also a recipient of the NSF CAREER award. Harchol-Balter is heavily involved in the ACM SIGMETRICS research community. Her work spans both analysis and implementation and emphasises integrating measured workload distributions into the problem solution. Her research involves deriving often counter-intuitive theorems in the areas of scheduling theory, queuing theory, and heavy-tailed workloads and applying these theorems towards building servers with improved performance.

14:00 - 17:30 h Tutorial T4:
Routing between Internet Service Providers -  An Introduction to the Border Gateway Protocol (BGP)

Timothy G. Griffin, AT&T, USA

How is IP connectivity maintained on the global Internet? How do Internet Service Providers (ISPs) exchange routing information? How well is the current routing system working? Can the routing infrastructure continue to scale as the Internet grows? The tutorial will survey the basics of interdomain routing. It will cover what an autonomous system is, how IP addresses are assigned and aggregated, and why metricbased routing protocols, such as RIP and OSPF, do not meet the demands of scale and policy flexibility required for interdomain routing. Today, interdomain routing is accomplished with the Border Gateway Protocol (BGP). The core of the tutorial will be an indepth look at what BGP is, how it works, and how it is configured by ISPs. The tutorial will also survey some of the significant challenges currently arising in interdomain routing. These include rapid growth in BGP routing information, delay in BGP convergence times, and complexity of analysing the interaction of autonomously defined routing policies. No previous knowledge of Internet routing will be assumed.

Timothy G. Griffin is a leading expert on interdomain routing in the Internet. He is member of the IP Network Management and Performance Department at AT&T Labs in Florham Park, New Jersey. Griffin received his undergraduate degree in mathematics from the University of Wisconsin, Madison, his MS and Ph.D. degrees in Computer Science from Cornell University. Before joining AT&T Labs he was a researcher at Bell Laboratories. His current research interests include interdomain routing and the analysis and modeling of BGP.

09:30 - 13:00 h Tutorial T5:
Ad Hoc Networks and Performance Issues

Charles E. Perkins, Nokia, USA

The IETF working group on mobile ad-hoc networks [MANET] has attempted to standardise routing protocols to support the formation and maintenance of communications in ad hoc networks. This is particularly challenging, due to the rapid changes in topology caused by broken links which then require repair during the course of a single application. Strategies and new techniques for overcoming routing problems will be described in this tutorial. In particular, I will go into depth to explain the details for AODV, an ondemand, distance vector routing protocol for ad hoc networks. Differences between some of the leading candidates for standardisation will be described, so that members of the audience will gain an appreciation for the breadth of research in the topic area.

After discussion of routing techniques for disconnected ad hoc networks, I will then describe more recent results for connecting ad hoc networks to the Internet, as well as service discovery techniques and  possibly some details about providing QoS for applications that need it. Finally, I will provide some hints about performance, and discuss techniques which are known to improve performance but which are not yet (as of the time of writing) taken into consideration within the charter of the IETF MANET Working Group.

Charles E. Perkins is a Nokia Fellow in the Communication Systems Laboratory at Nokia Research Center, investigating mobile wireless networking and dynamic configuration protocols. He is the editor for several ACM and IEEE journals for areas related to wireless networking. He is serving as document editor for the Mobile-IP Working Group of the Internet Engineering Task Force (IETF), and is author or coauthor of standards-track documents in the Mobile-IP, MANET, IPv6, and SeaMoby (Seamless Mobility) Working Groups. Perkins has served on the Internet Architecture Board (IAB) of the IETF  and on various committees for the National Research Council. He is also associate editor for Mobile Communications and Computing Review, the official publication of ACM SIGMOBILE, and has served on the editorial staff for IEEE Internet Computing magazine. He has authored and edited books on Mobile-IP and Ad-Hoc Networking, and has published a number of papers and award winning articles in the areas of mobile networking, ad-hoc networking, route optimisation for mobile networking, resource discovery, and automatic configuration for mobile computers.

See for further details.

14:00 - 17:30 h Tutorial T6:
Things to Consider in the Design of a Wireless System for Multimedia

Nikhil Jain, Qualcomm Inc., USA

In this tutorial we look at issues that are important to consider while designing a wireless multimedia network. We will begin with some key classes of applications and understand what they would demand from the network. We look at various characteristics of the wireless network that affect performance and discuss how various technologies have tried to solve them. The discussion will cover UMTS, CDMA2000, WLAN and OFDM systems.

One of the areas of interest for the operator is to understand how the cost and benefit dynamic affect the design. In this regard coverage and grade of service management are important. These and other similar areas would be covered in the tutorial.

Dr. Nikhil Jain is a Director of Engineering at QUALCOMM Inc. in San Diego California. He works in the corporate R&D division of QUALCOMM Inc. in San Diego USA. Dr. Jain has been working on wireless networks for the past ten years.

During this time he was involved with the development and deployment of the first IS-95 based systems. He was involved in the engineering of the first data systems based on CDPD. Dr. Jain has worked on cellular system designs to support all-IP migration. He was also an inventor of GSM1x technology.

Dr. Jain has 7 awarded patents and over 10 pending. Dr. Jain received his Bachelors degree in electrical engineering from Indian Institute of Technology, Madras in 1985, Ph.D degree in operations research
(Industrial and Systems Engineering) from Virginia Polytechnic and State University. He also received a MBA degree from University of Rochester in Rochester NY, USA.

back to program