Locating traffic reduction utilities in communication networks

A computer program product for locating traffic reduction entities in a communication network, said computer program product comprising:

• a non-transitory computer readable storage medium;
• first program instructions to calculate a plurality of cost values, each estimates locating cost of one of a plurality of traffic reduction entities on one of a plurality of intermediate nodes of a communication network;
• second program instructions to calculate a plurality of excess load cost values each calculated according to load capacity and expected flow load between two adjacent intermediate nodes of said plurality of intermediate nodes;
• third program instructions to select a node set selected from said plurality of intermediate nodes using a target function based on said plurality of cost values and said plurality of excess load cost values;
• and fourth program instructions to output instructions for locating said plurality of traffic reduction entities on said communication network according to said node set;
• wherein said first, second, third and fourth program instructions are stored on said computer readable storage medium:
• wherein said cost values are calculated according to a cost of resources required for locating one of said plurality of traffic reduction entities on each of said intermediate nodes;
• wherein said resources are selected from a group consisting of:
• Central Processing Unit (CPU) resources, energy power, memory, memory, and quality of services routing agents.

A computerized method of enabling traffic reduction operation on a plurality of intermediate nodes linked in a communication network in real time, the method comprising:

• monitoring changes in at least one of a plurality of allocation cost values, each calculated according to at least one change in operation cost of one of said plurality of intermediate nodes as a traffic reduction entity;
• monitoring changes in at least one of a plurality of excess load cost values, each calculated according to excess load cost between two adjacent intermediate nodes of said plurality of intermediate nodes;
• identifying a node set selected from said plurality of intermediate nodes using a target function based on said plurality of allocation cost values and said plurality of excess load cost values;
• and enabling traffic reduction operation on a plurality of members in said node set;
• wherein said cost values are calculated according to a cost of resources required for operating one of said plurality of intermediate nodes as a traffic reduction entity;
• wherein said resources are selected from a group consisting of:
• Central Processing Unit (CPU) resources, energy power, memory, and quality of service routing agents.

A system for mapping traffic reduction entities on a plurality of intermediate nodes of a communication network, the system comprising:

• a processor device configured to operate:
• a cost allocation module which calculates a plurality of allocation cost values, each of location cost of one of a plurality of traffic reduction entities on each of said plurality of intermediate nodes;
• a load calculation module which calculates traffic excess load cost values, each by estimating load capacity and expected traffic load between two adjacent intermediate nodes of said plurality of intermediate nodes in said communication network;
• a node selection module which selects a node set from said plurality of intermediate nodes according to a target function based on said allocation cost values and said excess load cost values;
• and an output module which produces instructions for locating traffic reduction entities on said communication network according to said node set;
• wherein said cost values are calculated according to a cost of resources required for operating one of said plurality of intermediate nodes as a traffic reduction entity;
• wherein said resources are selected from a group consisting of:
• Central Processing Unit (CPU) resources, energy power, memory, and quality of services routing agents.