Optimal partial reconfiguration of spectrum in optical networks

1. A partial optimization method of wavelengths or spectrum in an optical network, the partial optimization method comprises:

based on current services in the optical network each having a route and wavelength or spectrum assignment and based on a proportion of services, performing a first stage optimization to determine which of the current services are changed for one or more of the route and the wavelength or spectrum assignment to attain a measurable advantage;

performing a second stage optimization to determine an order of implementing changes from the first stage optimization with that order minimizing one or more of conflicts and step counts;

performing a plurality of the first stage optimization and the second stage optimization with different values of the ratio of services;

providing an output of the different values of the ratio of services and corresponding wavelength reduction and step count; and

causing implementation of the changes selected from the different values in the optical network based on the order to affect the measurable advantage.

2. The partial optimization method of claim 1 , wherein the first stage optimization utilizes Integer Linear Programming to minimize an objective function to select routes for which of the current services to change.

3. The partial optimization method of claim 2 , wherein the first stage optimization utilizes a Tabu search to determine wavelength assignment.

4. The partial optimization method of claim 3 , wherein, responsive to the Integer Linear Programming being intractable, the first stage optimization utilizes a genetic algorithm to determine wavelength assignment.

5. The partial optimization method of claim 1 , wherein the second stage optimization utilizes dual, parallel heuristic optimization to minimize the step counts.

6. The partial optimization method of claim 5 , wherein the dual, parallel heuristic optimization comprises a genetic algorithm and a simulated annealing process.

7. A server configured to perform a partial optimization of wavelengths or spectrum in an optical network, the server comprising:

a processor; and

memory storing instructions that, when executed, cause the processor to

based on current services in the optical network each having a route and wavelength assignment and based on a proportion of services that can be changed in the partial optimization, perform a first stage optimization to determine which of the current services are changed for one or more of the route and the wavelength assignment to attain a measurable advantage,

perform a second stage optimization to determine an order of implementing changes from the first stage optimization that with the order minimizing one or more of conflicts and step counts,

perform a plurality of the first stage optimization and the second stage optimization with different values of the ratio of services,

provide an output of the different values of the ratio of services and corresponding wavelength reduction and step count, and

cause implementation of the changes selected from the different values in the optical network based on the order to affect the measurable advantage.

8. The server of claim 7 , wherein the first stage optimization utilizes Integer Linear Programming to minimize an objective function to select routes for which of the current services to change.

9. The server of claim 8 , wherein the first stage optimization utilizes a Tabu search to determine wavelength assignment.

10. The server of claim 9 , wherein, responsive to the Integer Linear Programming being intractable, the first stage optimization utilizes a genetic algorithm to determine the reconfigurable p-SNCs and their route assignment.

11. The server of claim 7 , wherein the second stage optimization utilizes dual, parallel heuristic optimization to minimize the step counts.

12. The server of claim 11 , wherein the dual, parallel heuristic optimization comprises a genetic algorithm and a simulated annealing process.

13. A partial optimization method of wavelengths or spectrum in an optical network, the partial optimization method comprises:

based on current services in the optical network each having a route and wavelength or spectrum assignment and based on a proportion of services, performing a first stage optimization to determine which of the current services are changed for one or more of the route and the wavelength or spectrum assignment to attain a measurable advantage, wherein the first stage optimization utilizes Integer Linear Programming to minimize an objective function to select routes for which of the current services to change and a Tabu search to determine wavelength assignment, and, responsive to the Integer Linear Programming being intractable, the first stage optimization utilizes a genetic algorithm to determine wavelength assignment;

performing a second stage optimization to determine an order of implementing changes from the first stage optimization with that order minimizing one or more of conflicts and step counts; and

causing implementation of the changes in the optical network based on the order to affect the measurable advantage.

14. The partial optimization method of claim 13 , further comprising:

performing a plurality of the first stage optimization and the second stage optimization with different values of the ratio of services; and

providing an output of the different values of the ratio of services and corresponding wavelength reduction and step count.

15. The partial optimization method of claim 13 , wherein the second stage optimization utilizes dual, parallel heuristic optimization to minimize the step counts.

16. The partial optimization method of claim 15 , wherein the dual, parallel heuristic optimization comprises a genetic algorithm and a simulated annealing process.