Sponsored by the IEICE (Communications Society)

2002 Workshop
on High Performance Switching and Routing
(HPSR 2002)

May 26-29, 2002
Kobe, Hyogo pref. JAPAN

Tutorials
- Sunday May 26 (at International Conference Center Kobe)

• International Conference Center Kobe Site Map
• Floor Map

Tutorial 1: 12:30 - 15:30
"Scheduling algorithms for input-queue IP routers"
Marco Ajmone Marsan (Politecnico di Torino)
Paolo Giaccone

Tutorial 2: 12:30 - 15:30
"Peer-to-peer communications"
Takashige Hoshiai (NTT)

Tutorial 3: 16:00 - 19:00
"Mobile Internet and Next Generation Wireless Networks"
Abbas Jamalipour (U. of Sydney)

Tutorial 4: 16:00 - 19:00
"IP over WDM"
Hussein T. Mouftah (Queen's Univ)

Sunday May 26, 12:30 - 15:30

Tutor
Marco Ajmone Marsan (Politecnico di Torino)
Paolo Giaccone

Syllabus
This tutorial discusses the issues involved in the design of schedulers for input-queued switching matrices, within high-performance IP routers.
The goal of the tutorial presentation is to first illustrate the motivations for input-queued switching matrices controlled by simple and efficient scheduling algorithms within high performance routers, and then overview some of the most significant scheduling algorithms that were recently proposed in the technical literature.
The performances of all overviewed schemes are discussed through numerical simulation results as well as theoretical statements about their stability properties.
The tutorial is destined to researchers in the field, as well as designers of high speed router architectures.

Profile
Marco Ajmone Marsan is a Full Professor at the Electronics Department of Politecnico di Torino, in Italy. He holds degrees in Electronic Engineering from Politecnico di Torino and University of California, Los Angeles. Since November 1975 to October 1987 he was at the Electronics Department of Politecnico di Torino, first as a Researcher, then as an Associate Professor. Since November 1987 to October 1990 he was a Full Professor at the Computer Science Department of the University of Milan, in Italy.
During the summers of 1980 and 1981 he was with the Research in Distributed Processing Group, Computer Science Department, UCLA.
During the summer of 1998 he was an Erskine Fellow at the Computer Science Department of the University of Canterbury in New Zealand. He has coauthored over 300 journal and conference papers in the areas of Communications and Computer Science, as well as the two books "Performance Models of Multiprocessor Systems" published by the MIT Press, and "Modeling with Generalized Stochastic Petri Nets" published by John Wiley.
He received the best paper award at the Third International Conference on Distributed Computing Systems in Miami, Fla., in 1982.
His current interests are in the fields of performance evaluation of communication networks and their protocols. He currently serves on the editorial boards of the IEEE/ACM Transactions on Networking; the Optical Networks Magazine; the Photonic Network Communications Journal; the Wireless Communications and Mobile Computing Journal.
He was a keynote speaker at IPCCC 98 and ITC 17. M. Ajmone Marsan is a Fellow of IEEE.

Paolo Giaccone holds a Post-Doc position at the Electronics Department of Politecnico di Torino, in Italy. He obtained Laurea and Ph.D. degrees in Telecommunications Engineering from Politecnico di Torino in 1998 and 2001, respectively. During the summer 1998, he visited the High Speed Networks Research Group at Lucent Technology, Holmdel. During 2000-2001, he visited the research group of Prof. Prabhakar at Stanford University.
He was teaching assistant for the classes "Packet switch architectures I" and "Packet switch architectures II" (Winter and Spring Quarters, 2001) at Stanford University.
His Ph.D. research was mainly focused on the design of scheduling algorithms for input-queued switches; in particular he devised the class of learning scheduling algorithms and studied the support of multicast traffic. P. Giaccone is a member of IEEE.

Sunday May 26, 12:30 - 15:30

Tutor
Takashige Hoshiai (NTT)

Syllabus
Gnutella's announcement in March 2000 stirred worldwide interest by referring to a P2P model. Basically, the P2P model needs not the broker?the centralized management server?that until now has figured so importantly in prevailing business models, and offers a new approach that enables peers such as end terminals to discover out and locate other suitable peers on their own without going through an intermediary server.
This tutorial explains P2P concepts and visions from the viewpoints of P2P history and dimension model.
Takashige Hoshiai proposed a Brokerless Model (similar to P2P model) back in 1998, based on SIONet (Semantic Information-Oriented Network) as the implementing technology. Prototype version a of SIONet was developed in 1998, followed by prototype version b in 1999, and versions 1.0 SIONet in the year 2000.
SIONet is essentially a meta network based on an autonomous decentralized collaboration scheme. In contrast to conventional networks that require a destination address for packets to reach their proper destinations, packets are delivered in SIONet based on semantic information.
This enables entities to discover for and zero in on other specific entities in the vast sea of distributed non-specific entities that are connected to the Internet. This tutorial explains SIONet technologies and makes a demonstration using SIONet prototype

Profile
Takashige Hoshiai is a senior research scientist supervisor at NTT Network Innovation Laboratories, in Japan. He holds a Ph.D. degree in Communications and Systems form The University of Electro-Communications, Japan.
His research areas are distributed systems, distributed object technologies, real-time systems, agent systems and P2P. Since he proposed Brokerless model in 1998, especially, he has studied SIONet architecture that is a solution of P2P platforms.

Sunday May 26, 16:00 - 19:00

Tutor
Abbas Jamalipour (U. of Sydney)

Syllabus
This tutorial explains implementation and performance issues of future mobile Internet architectures over next generation wireless cellular systems. Internet-based applications are emerging source of traffic in future telecommunication networks and hence, broadband wireless networks should consider the Internet as one of the dominant services for the near future. In this context, evolution of fixed Internet into mobile environment is becoming the main topic for research and development in respected academia and industry and will remain for many years from now. The tutorial explains current and future mobile and wireless Internet technologies, and directs up-to-date trends of the two leading technologies; i.e. Internet and cellular, into next generation wireless networks such as UMTS/IMT-2000, wideband CDMA, and beyond. The tutorial gives audiences all knowledge they need to start and/or continue research and development projects and to plan for wired and wireless IP networking.

1. Development of wireless telecommunication networks
     Presentation of statistics on wireless communications growth, technical trends, architecture of current small version wireless IP including WAP, HSCSD, CDPD, i-Mode, and FOMA
2. Trends in wireless cellular networks toward wireless IP
   Review of UMTS network architecture, UTRAN, UMTS trends and requirements, UMTS open service architecture, and virtual home environment
3. Standardization of third generation systems
   Introducing standardization bodies for 3G and wireless IP, 3GPP and 3GPP2, MWIF, and G3G specifications and reports, review of 3G radio access standards, harmonization
4. Enhanced general packet radio services (EGPRS)
   GPRS network architecture and EGPRS, protocols, tunneling and mobility management
5. Beyond third generation systems
   Characteristics of beyond 3G systems, all IP network, and the new layered architecture
6. QoS in wireless IP networks
   QoS requirements, challenges in QoS management for wireless channel, QoS provisioning challenges, GPRS QoS support, IP QoS support such as IntServ and DiffServ
7. Protocol stack changes toward wireless IP (TCP)
   Problems and deficiencies of TCP on wireless link, solutions for cellular and satellite systems
8. Protocol stack changes toward wireless IP (IP)
   Why IP version 6, protocol overview, transition issues from IPv4, review of current status
9. Mobile IPv6
   Introduction to the protocol, security and mobility management in MIPv6
10. Wireless IP in 3G systems based on IETF Protocols
    Network models and architectures for wireless IP in accordance with 3G systems, entities and network layers, interfaces, mobility management issues for wireless IP and cellular
11. Open research topics and references
    Information on open research topics in the field and references for further study

Profile
Abbas Jamalipour has been with the School of Electrical and Information Engineering at the University of Sydney, Australia, since 1998, where he is responsible for teaching and research in wireless data communication networks and satellite systems. He holds a Ph.D. degree in Electrical Engineering from Nagoya University, Japan. His current areas of research include wireless broadband data communications and wireless IP networks, mobile and satellite communications, traffic modeling and congestion control. He is recipient of a number of technology and paper awards and has authored two technical books and coauthored two others. He has authored numerous publications in these areas, and given short courses and tutorials in major international conferences. He has served on several major conferences technical committees, and organized and chaired many technical sessions and panels in international conferences including a symposium in IEEE Globecom 2001. He is the Secretary to the Satellite and Space Communications Committee of the IEEE ComSoc and has served as a guest editor to two special issues on 4G networks in IEEE magazines. He is a technical editor to the IEEE Wireless Communications Magazine (formerly, Personal Communications Magazine) and a Senior Member of IEEE.

Sunday May 26, 16:00 - 19:00

Tutor
Hussein T. Mouftah (Queen's Univ)

Syllabus
The emergence of Wavelength Division Multiplexing (WDM) technology has provided a new dimension for exploiting the huge capacity of optical fibers. WDM allows multiple optical signals to be transmitted simultaneously and independently in different optical (wavelength) channels over a single optical fiber and thus provides enormous bandwidth at the physical layer. With IP becoming the dominant network-layer technology for global networks, IP internetworking over WDM networks is becoming increasingly important. In order to fully utilize WDN Network capabilities, we have to develop new architectures and network control methods to import IP traffic into WDM highways while providing Quality of Service management in a cost effective way. We will discuss these issues and present the control models of IP-optical network interaction. We will also present the Generalized Multi Protocol Label Switching (GMPLS) and the role it can play in this area.
Network survivability has been a crucial concern in WDM optical networking. To survive different types of network failures, a variety of optical protection and restoration schemes have been proposed. We will address this issue and present different optical protection and restoration schemes within wavelength-routed WDM mesh networks. We will cover dedicated and shared protection schemes including path and link shared protection, short leap shared protection, as well as channel protection.
The deployment of wavelength converters within optical switches provides robust routing, switching and network management in optical layer, which is critical to the emerging all-optical Internet. However, the high cost of wavelength converters at current stage of manufacturing technology has to be taken into consideration when we design node architectures for an optical network. We will discuss the efficiency of wavelength converters in a long-haul optical network at different degrees of traffic load. Also, we will describe cost-effective ways to optimally design wavelength-convertible switch so as to achieve higher network performance while still keeping the total network cost down.
We will describe routing and wavelength assignment (RWA) algorithms and their use in the design of WDM networks with and without wavelength converters.

Profile
Hussein Mouftah joined the Department of Electrical and computer Engineering at Queen's University in 1979, where he is now a Full Professor and the Department Associate Head, after three years of industrial experience mainly at Bell Northern Research of Ottawa (now Nortel Networks). He has spent three sabbatical years also at Nortel Networks (1986-87, 1993-94, and 2000-01), always conducting research in the area of broadband packet switching networks, mobile wireless networks and quality of service over the optical Internet. He served as Editor-in-Chief of the IEEE Communications Magazine (1995-97) and IEEE Communications Society Director of Magazines (1998-99). Dr. Mouftah is the author or coauthor of two books and more than 600 technical papers and 8 patents in this area. He is the recipient of the 1989 Engineering Medal for Research and Development of the Association of Professional Engineers of Ontario (PEO). He is the joint holder of a Honorable Mention for the Frederick W. Ellersick Price Paper Award for Best Paper in Communications Magazine in 1993. Also he is the joint holder of the Outstanding Paper Award for a paper presented at the IEEE 14th International Symposium on Multiple-Valued Logic. He is the recipient of the IEEE Canada (Region 7) Outstanding Service Award (1995). Dr. Mouftah is a Fellow of the IEEE (1990).