Coloring SONET Rings and Related Problems

Friday, December 10, 1999 - 10:10am - 11:00am
Vincent 570
Tamra Carpenter (Telcordia)
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).