Time scale separated network management and network provisioning optimizations

• US 8,953,938 B2
• Filed: 02/27/2007
• Issued: 02/10/2015
• Est. Priority Date: 02/27/2007
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Mitra, Debasis, Wang, Qiong
• Primary Examiner(s): Li, Shi K
• Application Number:
  US11/679,515
• Publication Number:
  US 20080205293A1
• Time in Patent Office: 2,905 Days
• Field of Search: 398/43, 398/45, 398/50, 398/57, 398/59, 370/254, 370/222, 370/238, 370/258, 709/220, 709/222
• US Class Current: 398/46
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play

Abstract

A communication network is configured to implement time scale separated management and provisioning optimizations, for example, in a core optical network coupled to multiple data networks. Network management optimizations are performed at respective points in time separated by intervals of a first time scale, and network provisioning optimizations are performed at respective points in time separated by intervals of a second time scale, with the intervals of the second time scale being on average substantially longer than the intervals of the first time scale. Moreover, at least a given one of the intervals of the second time scale has a length which is determined based on results of performance of one or more of the network management optimizations. The core optical network may be configured utilizing information specified by the network management and network provisioning optimizations.

Claims

1. A method of configuring a network, the method comprising the steps of:

performing network management optimizations at respective points in time separated by intervals of a first time scale;

performing network provisioning optimizations at respective points in time separated by intervals of a second time scale, the intervals of the second time scale being on average substantially longer than the intervals of the first time scale; and

configuring the network utilizing information specified by the network management and network provisioning optimizations;

wherein a given one of the intervals of the second time scale has a length which is determined based on results of performance of one or more of the network management optimizations; and

wherein the steps of performing network management optimizations, performing network provisioning optimizations and configuring the network are implemented under control of a network device comprising a processor coupled to a memory.

2. The method of claim 1 wherein the network comprises a core optical network of a communication network comprising multiple data networks coupled to the core optical network, and wherein the network management optimizations and the network provisioning optimizations are performed in the core optical network.

3. The method of claim 1 wherein the network management optimizations comprise at least one of a routing optimization and an admission control optimization.

4. The method of claim 1 wherein the network provisioning optimizations comprise a path resizing optimization.

5. The method of claim 1 wherein the intervals of the first time scale comprise fixed length time intervals.

6. The method of claim 1 wherein the intervals of the second time scale comprise variable length time intervals having lengths which are determined based on outputs generated by the network management optimizations.

7. The method of claim 1 wherein the network management optimizations are performed at respective points in time denoted by a first index, the network provisioning optimizations are performed at respective points in time denoted by a second index, and the first index of the points at which network management optimizations are performed is reset to an initial value at each point denoted by a value of the second index at which a network provisioning optimization is performed.

8. The method of claim 7 wherein the network management optimization performed at a given point denoted by an initial value of the first index is performed jointly with the network provisioning optimization performed at a corresponding point denoted by a value of the second index.

9. The method of claim 8 wherein a joint network management optimization and network provisioning optimization receives as input a set of traffic demands, and optimizes an objective function given by a maximum difference in a common measurement system between utility of carrying traffic and wavelength cost, generating as outputs values for number of wavelengths on each of a plurality of paths of the network, amount of traffic carried on each of a plurality of routes of the network, and shadow costs for each of the paths.

10. The method of claim 9 wherein the network management optimization performed at a point denoted by a non-initial value of the first index receives as input a set of traffic demands, and maximizes the utility of carrying traffic subject to a constraint given by the number of wavelengths on each of the paths, generating as outputs values for amount of traffic carried on each of the routes, and shadow costs for each of the paths.

11. The method of claim 7 wherein a trigger decision as to whether or not a network provisioning optimization is to be performed is made based on cost measures as determined in one or more of the network management optimizations.

12. The method of claim 11 wherein if the trigger decision indicates that a network provisioning optimization is to be performed, the first index is reset to the initial value, the second index is incremented, and the network provisioning optimization is performed jointly with a network management optimization.

13. The method of claim 1 wherein the network management optimization and network provisioning optimization comprise solutions to respective slave and master problems derived from a single optimization model.

14. The method of claim 13 wherein the optimization model incorporates a measure of utility of carrying traffic and a measure of wavelength cost, and is subject to a constraint on maximum number of wavelengths on each of a plurality of links in the network.

15. The method of claim 1 wherein the network management and network provisioning optimizations are implemented at least in part in software running on a processing element of the network.

16. An article of manufacture comprising a processor-readable storage medium storing one or more software programs which when executed by a processor perform the steps of the method of claim 1.

17. An apparatus for use in configuring a network, the apparatus comprising:

a controller having at least one processor, the processor being coupled to a memory;

wherein the controller is operative to control the performance of network management optimizations at respective points in time separated by intervals of a first time scale, and the performance of network provisioning optimizations at respective points in time separated by intervals of a second time scale, the intervals of the second time scale being on average substantially longer than the intervals of the first time scale;

wherein the network is configured utilizing information specified by the network management and network provisioning optimizations; and

wherein a given one of the intervals of the second time scale has a length which is determined based on results of performance of one or more of the network management optimizations.

21. The apparatus of claim 17 wherein the network comprises a core optical network of a communication network comprising multiple data networks coupled to the core optical network, and wherein the network management optimizations and the network provisioning optimizations are performed in the core optical network.

22. The apparatus of claim 17 wherein the network management optimizations comprise at least one of a routing optimization and an admission control optimization.

23. The apparatus of claim 17 wherein the network provisioning optimizations comprise a path resizing optimization.

24. The apparatus of claim 17 wherein the intervals of the first time scale comprise fixed length time intervals.

25. The apparatus of claim 17 wherein the intervals of the second time scale comprise variable length time intervals having lengths which are determined based on outputs generated by the network management optimizations.

26. The apparatus of claim 17 wherein the network management optimizations are performed at respective points in time denoted by a first index, the network provisioning optimizations are performed at respective points in time denoted by a second index, and the first index of the points at which network management optimizations are performed is reset to an initial value at each point denoted by a value of the second index at which a network provisioning optimization is performed.

27. The apparatus of claim 17 wherein the network management optimization and network provisioning optimization comprise solutions to respective slave and master problems derived from a single optimization model.

18. A communication network comprising:

one or more data networks; and

a core optical network coupled to the one or more data networks;

the core optical network comprising a plurality of optical switching nodes and an associated controller;

wherein the controller is operative to control the performance of network management optimizations at respective points in time separated by intervals of a first time scale, and the performance of network provisioning optimizations at respective points in time separated by intervals of a second time scale, the intervals of the second time scale being on average substantially longer than the intervals of the first time scale;

wherein the network is configured utilizing information specified by the network management and network provisioning optimizations; and

wherein a given one of the intervals of the second time scale has a length which is determined based on results of performance of one or more of the network management optimizations.

19. The communication network of claim 18 wherein the controller comprises a centralized controller.

20. The communication network of claim 18 wherein the controller comprises a distributed controller.