Communication network multiplexer grooming optimization

1. A method for optimization of communication network multiplexers, the method comprising:

determining, using at least one hardware processor of a machine, an optimization value associated with each of a plurality of multiplexer configurations, wherein each of the plurality of multiplexer configurations comprises a proposed assignment of each of a plurality of data channels to one of a plurality of inputs of a plurality of multiplexers;

identifying, from the plurality of multiplexer configurations, a multiplexer configuration having a highest-ranked optimization value of the plurality of multiplexer configurations; and

configuring the plurality of multiplexers based on the proposed assignment corresponding to the identified multiplexer configuration.

2. The method of claim 1 , wherein the multiplexers are configured to multiplex the plurality of data channels using time-division multiplexing (TDM).

3. The method of claim 1 , wherein the determining of the optimization value associated with each of the plurality of multiplexer configurations is performed using an integer programming algorithm.

4. The method of claim 1 , wherein the determining of the optimization value associated with each of the plurality of multiplexer configurations comprises instituting at least one constraint on the proposed assignment of each of the plurality of data channels to a corresponding one of the plurality of inputs.

5. The method of claim 1 , wherein:

the optimization value associated with each of the plurality of multiplexer configurations comprises a monetary cost associated with each of the plurality of multiplexer configurations; and

the highest-ranked optimization value of the plurality of multiplexer configurations comprises a lowest monetary cost associated with the plurality of multiplexer configurations.

6. The method of claim 1 , further comprising:

geographically subdividing a group of service delivery points of the communication network into multiple subgroups of service delivery points, wherein each service delivery point of the group of service delivery points comprises one or more multiplexers, and wherein one of the multiple subgroups of service delivery points comprises the plurality of multiplexers.

7. The method of claim 1 , wherein:

a most recently identified multiplexer configuration comprises the identified multiplexer configuration; and

the method further comprises, for each time period of a series of time periods:

revising the most recently identified multiplexer configuration based on at least one simulated change in the plurality of data channels during the time period;

determining a next optimization value associated with each of a next plurality of multiplexer configurations based on the revised multiplexer configuration;

identifying, from the next plurality of multiplexer configurations, a next multiplexer configuration having a highest-ranked next optimization value of the next plurality of multiplexer configurations as the most recently identified multiplexer configuration; and

advancing to a next time period in the series of time periods.

8. A system for optimization of communication network multiplexers, the system comprising:

at least one hardware processor; and

memory comprising instructions that, when executed by the at least one hardware processor, cause the system to:

determine an optimization value associated with each of a plurality of multiplexer configurations, wherein each of the plurality of multiplexer configurations comprises a proposed assignment of each of a plurality of data channels to one of a plurality of inputs of a plurality of multiplexers;

identify, from the plurality of multiplexer configurations, a multiplexer configuration having a highest-ranked optimization value of the plurality of multiplexer configurations; and

configure the plurality of multiplexers based on the proposed assignment corresponding to the identified multiplexer configuration.

9. The system of claim 8 , wherein the instructions cause the system to determine the optimization value associated with each of the plurality of multiplexer configurations using an integer programming algorithm.

10. The system of claim 8 , wherein the instructions cause the system to determine the optimization value associated with each of the plurality of multiplexer configurations by instituting at least one constraint on the proposed assignment of each of the plurality of data channels to a corresponding one of the plurality of inputs.

11. The system of claim 10 , wherein the at least one constraint on the proposed assignment of each of the plurality of data channels to a corresponding one of the plurality of inputs comprises:

each of the plurality of data channels is assigned to exactly one of the plurality of multiplexers;

each of the plurality of multiplexers is assigned less than or equal to a predetermined number of the plurality of data channels; and

a multiplexer to be disconnected is assigned none of the plurality of data channels.

12. The system of claim 10 , wherein the at least one constraint on the proposed assignment of each of the plurality of data channels to a corresponding one of the plurality of inputs comprises:

∑

i

⁢

x

i

,

j

≤

kz

j

,

∀

j

∈

{

1

,

2

,

…

⁢

⁢

J

}

and

∑

j

⁢

x

i

,

j

=

1

,

∀

i

∈

{

1

,

2

,

…

⁢

⁢

I

}

i is an identifier for a currently provided data channel of the plurality of data channels;

j is an identifier for a currently connected multiplexer of the plurality of multiplexers;

x i,j is one if data channel i is assigned to multiplexer j, and is zero otherwise;

z j is zero if multiplexer j is to be disconnected, and is one otherwise;

k j is a number of data channels being carried by multiplexer j;

I is a total number of data channels of the plurality of data channels to be connected; and

J is a total number of multiplexers of the plurality of multiplexers currently connected.

13. The system of claim 8 , wherein:

the optimization value associated with each of the plurality of multiplexer configurations includes a monetary cost associated with each of the plurality of multiplexer configurations; and

the highest-ranked optimization value of the plurality of multiplexer configurations includes a lowest monetary cost associated with the plurality of multiplexer configurations.

14. The system of claim 13 , wherein the instructions cause the system to, for each of the plurality of multiplexer configurations:

determine a first cost associated with the proposed assignment of each of the plurality of data channels to the corresponding one of the plurality of inputs under the multiplexer configuration;

determine a second cost associated with those of the plurality of multiplexers to be used under the multiplexer configuration; and

determine a third cost associated with those of the plurality of multiplexers to be disconnected under the multiplexer configuration;

wherein the monetary cost for the multiplexer configuration is based on the first cost, the second cost, and the third cost.

15. The system of claim 13 , wherein the instructions cause the system to determine the monetary cost associated with each of the plurality of multiplexers by calculating, for each of the plurality of multiplexer configurations,

∑

j

⁢

d

j

⁢

z

j

+

∑

j

⁢

e

j

⁡

(

1

-

z

j

)

+

∑

i

,

j

⁢

c

i

,

j

⁢

x

i

,

j

wherein:

i is an identifier for a currently provided data channel of the plurality of data channels;

j is an identifier for a currently connected multiplexer of the plurality of multiplexers;

x i,j is one if data channel i is assigned to multiplexer j, and is zero otherwise;

z j is zero if multiplexer j is to be disconnected, and is one otherwise;

c i,j is a cost to carry data channel i at multiplexer j;

d j is a cost to employ multiplexer j for a period of time; and

e j is a cost to disconnect multiplexer j.

16. The system of claim 8 , wherein the instructions further cause the system to geographically subdivide a group of service delivery points of the communication network is into multiple subgroups of service delivery points, each service delivery point of the group of service delivery points including one or more multiplexers and one of the multiple subgroups of service delivery points comprises the plurality of multiplexers, wherein geographically subdividing the group of service deliver points includes:

identifying each service delivery point as a separate cluster;

iteratively combining two closest clusters according to geographical distance between clusters until all clusters are combined to create a hierarchical clustering of the service delivery points; and

identifying the multiple subgroups of service delivery points based on the hierarchical clustering of the service delivery points.

17. The system of claim 8 , wherein a most recently identified multiplexer configuration includes the identified multiplexer configuration and the instructions further cause the system to, for each time period of a series of time periods:

revise the most recently identified multiplexer configuration based on at least one simulated change in the plurality of data channels during the time period;

determine a next optimization value associated with each of a next plurality of multiplexer configurations based on the revised multiplexer configuration;

identify, from the next plurality of multiplexer configurations, a next multiplexer configuration having a highest-ranked next optimization value of the next plurality of multiplexer configurations as the most recently identified multiplexer configuration; and

advance to a next time period in the series of time periods.

18. The system of claim 17 , wherein the at least one simulated change in the plurality of data channels during the time period includes at least one of:

an addition of at least one data channel to the plurality of data channels based on a simulated percentage of data channels to be added during the time period,

a removal of at least one data channel from the plurality of data channels based on a simulated percentage of data channels to be removed during the time period,

a removal of at least one data channel from the plurality of data channels selected at random, or

an addition of at least one data channel to the plurality of data channels, wherein the at least one data channel is associated with a geographical area selected at random.

19. A system for optimization of communication network multiplexers, the system comprising:

a plurality of multiplexers comprising a plurality of inputs; and

a computing device communicatively coupled to each of the plurality of multiplexers, the computing device configured to:

determine an optimization value associated with each of a plurality of multiplexer configurations for the plurality of multiplexers, wherein each of the plurality of multiplexer configurations comprises a proposed assignment of each of a plurality of data channels to one of the plurality of inputs;

identify, from the plurality of multiplexer configurations, a multiplexer configuration having a highest-ranked optimization value of the plurality of multiplexer configurations; and

configure the plurality of multiplexers based on the proposed assignment corresponding to the identified multiplexer configuration.

20. The system of claim 19 , wherein the computing device is configured to determine the optimization value associated with each of the plurality of multiplexer configurations using an integer programming algorithm.