L. Li, S. Scott, and J. Deogun (USA)
SONET, WDM, SADM, trafﬁc grooming, circuit construction, simulated annealing
High speed SONET rings are widely used as network in
frastructure. In WDM/SONET rings, the SONET add/drop
multiplexers (SADMs) can signiﬁcantly increase the over
all system cost. By trafﬁc grooming, the number of
SADMs as well as the number of wavelengths required can
be reduced dramatically. Generally, trafﬁc grooming in
cludes two parts: circuit construction and circuit grooming.
Efﬁcient circuit construction will help minimize not only
the number of wavelengths but also the number of SADMs.
In this paper, we focus on developing improved approaches
for circuit construction under static trafﬁc patterns, using
hill climber and simulated annealing. Our algorithms show
good results compared to previous work.