A new integer linear program （ILP） formulation was developed to solve the problem of shared cycles design for optical networks with and without wavelength conversion. Numerical studies show that the shared cycles de...A new integer linear program （ILP） formulation was developed to solve the problem of shared cycles design for optical networks with and without wavelength conversion. Numerical studies show that the shared cycles design requires much lower redundancy compared with p-cycle design when the maximum number of spans allowed in the cycles is relatively small, but the difference in the redundancy between the two designs becomes smaller or disappears as the maximum number of spans allowed in the cycles increases.展开更多
基金Supported by the National Natural Science Foundation of China ( No. 60772001 )the China Postdoctoral Science Foundation Funded Project ( No.20070420013)Open Fund of National Laboratory on Local Fiber Optic Communication Networks & Advanced Optical Communication Systems of Peking University
文摘A new integer linear program （ILP） formulation was developed to solve the problem of shared cycles design for optical networks with and without wavelength conversion. Numerical studies show that the shared cycles design requires much lower redundancy compared with p-cycle design when the maximum number of spans allowed in the cycles is relatively small, but the difference in the redundancy between the two designs becomes smaller or disappears as the maximum number of spans allowed in the cycles increases.
