System and method for determining optimal placement of telecommunication equipment

Patent metadata

Field	Value
Publication number	US-10117109-B2
Application number	US-201615239702-A
Country	US
Kind code	B2
Filing date	Aug 17, 2016
Priority date	Aug 18, 2015
Publication date	Oct 30, 2018
Grant date	Oct 30, 2018

Abstract

Aspects of the present disclosure provide systems and methods for determining placement of telecommunication equipment so as to minimize network cost, maximize network utilization, and meet Service Level Agreements (SLA) for the given network topology and demand requirements. Systems and methods of the present disclosure can be configured to determine minimum number of telecommunication equipment and placement thereof by constructing, based on a given network topology and service requirement, using a heuristic algorithm, an initial population of possible solutions, iterating over the possible solutions to increase optimality of solution based on any or a combination of cost of placement of the one or more telecommunication equipment and number of telecommunication equipment to be placed, and identifying most optimal solution for the placement of the one or more telecommunication equipment.

First claim

We claim:

1. A method to determine placement of one or more telecommunication equipment comprising the steps of:
constructing, at a computing device, based on given network parameters and service requirements of a network, using a genetic algorithm, an initial population of possible solutions that are each encoded as a chromosome, wherein
each solution of the possible solutions pertains to a specific deployment of the one or more telecommunication equipment;
iteratively performing, at said computing device, crossover operations comprising selecting two chromosomes and exchanging features of the two chromosomes to obtain daughter chromosomes as additional possible solutions to increase optimality of the chromosomes, based on a combination of cost of placement of the one or more telecommunication equipment and number of telecommunication equipment to be placed as well as the length of the paths over which traffic is routed; and
identifying, at the computing device, based on the iterative crossover operations, a most optimal chromosome as a final solution for the placement of the one or more telecommunication equipment to minimize network cost, maximize network utilization, and meet Service Level Agreements (SLA) for a given network topology and demand requirements.

2. The method of claim 1 , wherein the information of each possible solution is based on one or a combination of a number of telecommunication equipment required, possible locations of the one or more telecommunication equipment, service routes, network topology, capital expenditure, operating expenditure, service requirements, bandwidth required, protection types for each service, demand, and additional constraints.

3. The method of claim 1 , wherein the daughter chromosomes replace less optimal members of the population of possible solutions.

4. The method of claim 1 , wherein the two chromosomes are selected at random or based on a defined criterion.

5. The method of claim 1 , wherein the step of iterating over the possible solutions comprises conducting, at said computing device, mutation, wherein the step of conducting mutation comprises selecting, at said computing device, a chromosome from the population, and mutating the selected chromosome to obtain a new chromosome that replaces less optimal members of the population of possible solutions.

6. The method of claim 1 , wherein the step of iterating over the possible solutions comprises conducting crossing over and mutation for each iteration.

7. The method of claim 1 , wherein the step of iterating over the possible solutions is performed for a fixed number of iterations.

8. The method of claim 1 , wherein the step of iterating over the possible solutions is performed until a desired optimality threshold is reached.

9. The method of claim 1 , wherein the one or more telecommunication equipment are selected from one or a combination of Wavelength Division Multiplexing (WDM) devices, Reconfigurable Optical Add Drop Multiplexer (ROADM) devices, Digital Cross connects, Amplifiers, Regulators, Odd/Even Multiplexers, Power Splitters, Transceivers, Variable Optical Attenuator (VOA), Optical Transport Network (OTN) Cross connects, Power supply, Optical Supervisory Channel (OSC), Optical Cross Connect (OXC), and telecommunication devices.

Assignees

• Tejas Networks Ltd

Inventors

• Madaiah Vinod Kumar
• Aralikatti Rohith C

Classifications

• G06N5/01

  Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title

• G06N3/086

  using evolutionary algorithms, e.g. genetic algorithms or genetic programming · CPC title

• H04L41/5006

  Creating or negotiating SLA contracts, guarantees or penalties · CPC title

• G06N5/003

  Physics · mapped topic