NC State University

Department of Computer Science Colloquia 1999-2000

Date: Thursday, June 29, 2000
Time: 3: 30 PM (talk)
Place: 246 EGRC, NCSU Centennial Campus (click for courtesy parking request)

Speaker: Krishna M. Sivalingam, School of Electrical Engineering and Computer Science, Washington State University, Pullman

Design and Analysis of WDM Aware Weight Functions for Shortest Path Algorithms

Abstract: Optical Dense Wavelength Division Multiplexed (DWDM) networks offer the potential of substantially higher bandwidths in the order of multi-gigabit to terabits per second. Wavelength routed DWDM networks are an attractive candidate for the next generation Internet and beyond. In such networks, the physical topology of the network may be represented as a graph with nodes representing wavelength routers, interconnected by multi-wavelength links. Given a session request, the routing and wavelength assignment (RWA) problem is to calculate the shortest-path between two nodes, and also assign a set of wavelengths along this path.

In this talk, we consider link state routing using Dijkstra's shortest path algorithm, suitably modified for DWDM networks, for computing the shortest paths. We consider WDM aware weight functions which include factors such as available wavelengths per link, distance, and total wavelengths per link. The objective of the routing is to reduce blocking probability, hop count and overall end-to-end delay while maximizing link utilization. The delay includes both propagation delay (which will be significant in back-bone networks) and wavelength conversion delay.

Short Bio: Dr. Krishna Sivalingam  is presently an Assistant Professor (and will be a tenured Associate Professor effective Aug. 2000) in the School of Electrical Engineering and Computer Science, at Washington State University, Pullman. From 1994 to 1997, he was an Assistant Professor at University of North Carolina Greensboro. During summer months of 1996 and 1997, he conducted research at Lucent Technologies' Bell Labs in Murray Hill, NJ, and at AT&T Labs in Whippany, NJ respectively. He also served as consultant to AT&T Labs during 1997. He received his Ph.D. and M.S. degrees in Computer Science in 1994 and 1990 respectively from State University of New York at Buffalo where he was a Presidential Fellow from 1988 to 1991. Prior, he received his B.E. degree in Computer Science and Engineering in 1988 from Anna University, Madras, India.

His research interests include wireless and mobile networks, optical WDM networks, and performance evaluation. He has published fifteen journal and several refereed conference papers, and holds 3 patents. He has served on committees of several conferences including Opticom 2000, Optical Networks Workshop 2000, ACM Mobicom 1999, MASCOTS 1999, MDA 1999, ACM WOWMOM 1998 -- 2000, and IEEE INFOCOM 1997. He is serving as a Guest Co-Editor for a special issue of the IEEE Journal on Selected Areas in Communications in optical WDM networks. Dr. Sivalingam has co-edited a book on optical WDM networks, published by Kluwer Academic Publishers in March 2000. His work is supported by AFOSR, NSF, Cisco, Alcatel, Telcordia Technologies, and Washington Technology Center.

Host: George N. Rouskas, Computer Science, NCSU

Colloquia Home Page.