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
http://cm.bell-labs.com/cm/ms/who/iis/publ.html
|
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:
http://www3.informatik.uni-wuerzburg.de/staff/tutschku/ContentITCTutorial.pdf
http://www3.informatik.uni-wuerzburg.de/staff/tutschku
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:
http://www.ee.ucl.ac.uk/netdist/
|
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.
- Introduction and motivation of heavy tails; performance
models; numerical issues; asymptotic scalings; various methodologies,
such as probabilistic, transform, and sample-path approaches.
- 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.
- 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.
- 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
http://people.nokia.net/charliep 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
|