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
