George Rouskas
Traffic grooming is a variant of the well-known logical topology design, and is concerned with the development of techniques for combining low speed traffic components onto high speed channels in order to minimize network cost. In this talk, I will first present a set of results which settle the complexity of traffic grooming in path and star networks, by proving that a number of variants of the problem are computationally intractable. I will also discuss the implications of these results for rings and networks of more general topologies.
I will then present a framework for hierarchical traffic grooming in mesh networks with the objective of minimizing the total number of electronic ports. Inspired by similar concepts in the airline industry, we decompose the network into clusters, and select a hub node in each cluster to groom traffic originating and terminating locally. At the second level of the hierarchy, the hub nodes form a virtual cluster for the purpose of grooming intra-cluster traffic. Our approach scales to large network sizes, and facilitates the control and management of multigranular networks. Comparisons to lower bounds indicate that it is also efficient in its use of network resources.
Short Bio
George N. Rouskas is a Professor of Computer Science at North Carolina State University. He received the Ph.D. degree in Computer Science from Georgia Institute of Technology in 1994. He spent a sabbatical term at Vitesse Semiconductor and has been an Invited Professor at the University of Evry, France.
His research interests include network architectures and protocols, optical networks, and performance evaluation. He is a recipient of a 1997 NSF Faculty Early Career Development (CAREER) Award, and has received numerous research and teaching awards.
Dr. Rouskas is the founding co-editor-in-chief of the Elsevier Optical Switching and Networking Journal, he has served on the editorial boards of several journals and as a program or general chair of several conferences and workshops.
For more information: http://www.csc.ncsu.edu/faculty/rouskas/