HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
Talk Abstract
Seminar on Industrial Problems
Coloring SONET Rings and Related Problems
December 10, 1999

Presented by:

Tami Carpenter
Telcordia
tcar@research.telcordia.com

570 Vincent Hall
10:10 am

Today's fiber optic telecommunication networks are able to concentrate large volumes of traffic onto a relatively small number of nodes and links. As a result, the failure of a single network element can potentially interrupt a large amount of network traffic. Survivability is, therefore, an important issue in the design of fiber optic telecommunication networks.

Joining groups of nodes together in a "ring" configuration is a popular mechanism for protecting demand among nodes joined on a ring. To do this in the most cost-effective manner, the demands must be packed onto a ring with the smallest possible capacity. In my talk I'll discuss the resulting ring sizing problem and describe some simple heuristics for generating good feasible solutions.

This work is joint with Steve Cosares (Dowling College) and Iraj Saniee (Bell Labs).


Material from the Talk pdf (145KB)

Back to 1999-2000 Seminars on Industrial Problems

Back to Industrial Programs

Back to top of page

 

Go