NETWORK STOCHASTIC CROSS-LAYER OPTIMIZATION FOR MEETING TRAFFIC FLOW AVAILABILITY TARGET AT MINIMUM COST
First Claim
1. A method for designing a network, the method comprising:
- generating a minimum monetary cost network model capable of satisfying a traffic demand and responsive to a set of variables each defining one of a network cost, a physical layer feature, or a logical layer feature, a set of constraints defining a relationship between at least two variables from the set of variables, and an objective to reduce the monetary cost of a network defined by the minimum monetary cost network model;
generating an optimization set of network failures Fo;
iteratively, until the current minimum monetary cost network satisfies the traffic demands given a random set of failures FR;
updating the minimum monetary cost network model capable of satisfying the traffic demand given Fo and generated responsive to the set of variables, the set of constraints, and the objective to reduce the monetary cost of the network;
generating a random set of failures FR;
determining whether the minimum cost monetary network model satisfies the traffic demand given FR;
in response to determining that the minimum cost network does not satisfy the traffic demands given FR, selecting a subset of failures from FR and adding the subset of failures from FR to Fo; and
in response to determining that the minimum cost network satisfies the traffic demands given FR, outputting the current minimum cost network model.
2 Assignments
0 Petitions
Accused Products
Abstract
The present disclosure describes system and methods for network planning. The systems and methods can incorporate network traffic demands, availability requirements, latency, physical infrastructure and networking device capability, and detailed cost structures to calculate a network design with minimum or reduced cost compared to conventional methods. In some implementations, the method include providing an initial, deterministic set of failures, and then successively performing a network optimization and a network availability simulation to determine which failures most impact the performance of the network model. The high impact failures can then be provided back into the system, which generates an improved network design while still maintaining minimum cost.
-
Citations
24 Claims
-
1. A method for designing a network, the method comprising:
-
generating a minimum monetary cost network model capable of satisfying a traffic demand and responsive to a set of variables each defining one of a network cost, a physical layer feature, or a logical layer feature, a set of constraints defining a relationship between at least two variables from the set of variables, and an objective to reduce the monetary cost of a network defined by the minimum monetary cost network model; generating an optimization set of network failures Fo; iteratively, until the current minimum monetary cost network satisfies the traffic demands given a random set of failures FR; updating the minimum monetary cost network model capable of satisfying the traffic demand given Fo and generated responsive to the set of variables, the set of constraints, and the objective to reduce the monetary cost of the network; generating a random set of failures FR; determining whether the minimum cost monetary network model satisfies the traffic demand given FR; in response to determining that the minimum cost network does not satisfy the traffic demands given FR, selecting a subset of failures from FR and adding the subset of failures from FR to Fo; and in response to determining that the minimum cost network satisfies the traffic demands given FR, outputting the current minimum cost network model. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising a computer readable medium storing processor executable instructions and a least one processor, wherein execution of the processor executable instructions cause the at least one processor to:
-
generate a minimum monetary cost network model capable of satisfying a traffic demand and responsive to a set of variables each defining one of a network cost, a physical layer feature, or a logical layer feature, a set of constraints defining a relationship between at least two variables from the set of variables, and an objective to reduce the monetary cost of a network defined by the minimum monetary cost network model; generate an optimization set of network failures Fo; iteratively, until the current minimum monetary cost network satisfies the traffic demands given a random set of failures FR; update the minimum monetary cost network model capable of satisfying the traffic demand given Fo and generated responsive to the set of variables, the set of constraints, and the objective to reduce the monetary cost of the network; generate a random set of failures FR; determine whether the minimum cost monetary network model satisfies the traffic demand given FR; in response to determining that the minimum cost network does not satisfy the traffic demands given FR, select a subset of failures from FR and add the subset of failures from FR to FO; and in response to determining that the minimum cost network satisfies the traffic demands given FR, output the current minimum cost network model. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer readable medium storing processor executable instructions thereon, wherein execution of the processor executable instructions cause a processor to:
-
generate a minimum monetary cost network model capable of satisfying a traffic demand and responsive to a set of variables each defining one of a network cost, a physical layer feature, or a logical layer feature, a set of constraints defining a relationship between at least two variables from the set of variables, and an objective to reduce the monetary cost of a network defined by the minimum monetary cost network model; generate an optimization set of network failures Fo; iteratively, until the current minimum monetary cost network satisfies the traffic demands given a random set of failures FR; update the minimum monetary cost network model capable of satisfying the traffic demand given Fo and generated responsive to the set of variables, the set of constraints, and the objective to reduce the monetary cost of the network; generate a random set of failures FR; determine whether the minimum cost monetary network model satisfies the traffic demand given FR; in response to determining that the minimum cost network does not satisfy the traffic demands given FR, select a subset of failures from FR and add the subset of failures from FR to FO; and in response to determining that the minimum cost network satisfies the traffic demands given FR, output the current minimum cost network model. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
-
24. A method for designing a network, the method comprising:
-
receiving a set of optimization network failures Fo, an occurrence probability for each of the failures in Fo, and a target availability for each of a plurality of flows; generating a minimum monetary cost network model capable of satisfying a traffic demand responsive to a long-term capacity requirement of the minimum cost network model; iteratively, until a probability of each of the plurality of flows being satisfied across each of the failures in Fo is greater than the respective target availability for each of the plurality of flows; updating the minimum monetary cost network model responsive to a short-term capacity requirement of the minimum cost network model given each of the failures in Fo; and calculating the probability of each of the plurality of flows being satisfied across each of the failures in Fo.
-
Specification