Networking 2004: Tutorials

Tutorial Title: Traffic Grooming and Multigranular Switching in WDM Networks
Instructor: George Rouskas
North Carolina State University, USA
Box 7534, 461 EGRC - 2410 Campus Shore Drive, Raleigh, NC 27695-7534
Phone: +919 515 3860
E-mail: skas@unity.ncsu.edu

Description of the tutorial: In this tutorial we will first motivate, introduce, and formally define a number of variants of the traffic grooming and multigranular switching problems in optical wavelength division multiplexed (WDM) networks. We will discuss the relationship of these problems to the more well-known logical topology design and routing and wavelength assignment problems. We will review the latest results on the complexity of the traffic grooming and multigranualr switching problems, and we will discuss the implications of these results to the design of practical algorithms. We will then review a number of algorithms for traffic grooming in ring topologies (with applications to SONET/SDH), star and tree topologies (with applications to WDM access networks), as well as general network topologies (with applications to metro and backbone WDM networks). The tutorial will place emphasis on the design of efficient and practical algorithms with performance guarantees in terms of the network cost.

Biography: George N. Rouskas is a Professor of Computer Science at North Carolina State University . He received the Diploma in Computer Engineering from the National Technical University of Athens , Greece , in 1989, and the M.S. and Ph.D. degrees in Computer Science from the College of Computing, Georgia Tech, in 1991 and 1994, respectively. In 2000-2001 he spent a sabbatical term at Vitesse Semiconductor, and he has been an Invited Professor at the University of Evry , France . He received the 2003 NCSU Alumni Outstanding Research Award, a 1997 NSF Faculty Early Career Development (CAREER) Award, the 1995 Outstanding New Teacher Award from NCSU, and the 1994 Graduate Research Assistant Award from Georgia Tech. He is an editor of the IEEE/ACM Transactions on Networking, Computer Networks, and Optical Networks, and has served as co-guest editor of IEEE JSAC. He is the Program Chair of LANMAN 2004, and Program Co-Chair of Networking 2004. His research interests include network architectures and protocols, optical networks, and performance evaluation.