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).