Patent ID: 8797851

Claim:
A computerized method of locating traffic reduction entities in a communication network, the method comprising: calculating a plurality of allocation 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; calculating a plurality of excess load cost values each calculated according to bandwidth capacity and expected flow load 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 outputting instructions for locating said plurality of 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 locating one of said plurality of 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, and quality of service routing agents.