Back to results
US 10,897,400 B1Granted
System, method, and computer program for determining dynamic subnetworks in a communication network
AssigneeAmdocs Development Limited
InventorsOfer Hermoni, Nimrod Sandlerman, Eyal Felstaine
Life of this patent
Estimating the term…
Abstract
A system, method, and computer program product are provided for determining dynamic subnetworks in a communication network. In use, a plurality of network entities of a communication network is determined. Additionally, measurements of an amount of interaction between pairs of network entities of the plurality of network entities are collected. Further, at least one division characteristic is determined, and an intersection between the measurements and the at least one division characteristic is determined. Moreover, at least one border of a subnetwork of the communication network is determined, where the at least one border is based on the intersection.
Claims16
A computer program product comprising computer executable instructions stored on a non-transitory computer readable medium that when executed by a processor instruct the processor to:
- determine a plurality of network entities of a communication network;
- collect measurements of an amount of interaction between pairs of network entities of the plurality of network entities;
- determine at least one division characteristic;
- determine an intersection between the measurements and the at least one division characteristic;
- determine at least one border of a subnetwork of the communication network, where the at least one border is based on the intersection;
- determine a plurality of span values, where each span value of the span values is a span of change of an interaction with the at least division characteristic over time;
- determine a plurality of rate values, where each rate value of the rate values is a rate of change of the interaction over time;
- sort at least one of the plurality of span values or the plurality of rate values based on a first value to form a sorted list, where the sorted list includes at least one of the plurality of span values, the plurality of rate values, or a combined value of the plurality of span values and the plurality of rate values;
- divide the sorted list into a plurality of levels;
- determine, for each level of the plurality of levels, a plurality of borders based on at least one of the plurality of span values, the plurality of rate values, or a combined value of the plurality of span values and the plurality of rate values;
- divide the communication network into a plurality of subnetworks of the communication network based on the plurality of borders;
- and
- form a hierarchy of subnetworks based on the division.
10 more elements
A method, comprising:
- determining a plurality of network entities of a communication network;
- collecting measurements of an amount of interaction between pairs of network entities of the plurality of network entities;
- determining at least one division characteristic;
- determining an intersection between the measurements and the at least one division characteristic;
- determining at least one border of a subnetwork of the communication network, where the at least one border is based on the intersection;
- determining a plurality of span values, where each span value of the span values is a span of change of an interaction with the at least division characteristic over time;
- determining a plurality of rate values, where each rate value of the rate values is a rate of change of the interaction over time;
- sorting at least one of the plurality of span values or the plurality of rate values based on a first value to form a sorted list, where the sorted list includes at least one of the plurality of span values, the plurality of rate values, or a combined value of the plurality of span values and the plurality of rate values;
- dividing the sorted list into a plurality of levels;
- determining, for each level of the plurality of levels, a plurality of borders based on at least one of the plurality of span values, the plurality of rate values, or a combined value of the plurality of span values and the plurality of rate values;
- dividing the communication network into a plurality of subnetworks of the communication network based on the plurality of borders;
- and
- forming a hierarchy of subnetworks based on the division.
10 more elements
A device, comprising:
- a non-transitory memory storing instructions;
- and
- one or more processors in communication with the non-transitory memory, wherein the one or more processors execute the instructions to:
- determine a plurality of network entities of a communication network;
- collect measurements of an amount of interaction between pairs of network entities of the plurality of network entities;
- determine at least one division characteristic;
- determine an intersection between the measurements and the at least one division characteristic;
- determine at least one border of a subnetwork of the communication network, where the at least one border is based on the intersection;
- determine a plurality of span values, where each span value of the span values is a span of change of an interaction with the at least division characteristic over time;
- determine a plurality of rate values, where each rate value of the rate values is a rate of change of the interaction over time;
- sort at least one of the plurality of span values or the plurality of rate values based on a first value to form a sorted list, where the sorted list includes at least one of the plurality of span values, the plurality of rate values, or a combined value of the plurality of span values and the plurality of rate values;
- divide the sorted list into a plurality of levels;
- determine, for each level of the plurality of levels, a plurality of borders based on at least one of the plurality of span values, the plurality of rate values, or a combined value of the plurality of span values and the plurality of rate values;
- divide the communication network into a plurality of subnetworks of the communication network based on the plurality of borders;
- and
- form a hierarchy of subnetworks based on the division.
13 more elements
Dependencies are inferred from the claim text.