Patent Document ID: 9942313
Application ID: 15190314
Patent Flag: 1

Claim One:
1. A server comprising: a processing system including a processor; and a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, comprising: initiating a boundary estimate for evaluating a linear programming model of a network of media servers for placement of copies of media content items, wherein the boundary estimate is an estimate of a solution of the linear programming model, and the linear programming model comprises at least one of a uniform random block strategy or a round robin strategy; initializing a scaling factor for a variable of the linear programming model; calculating iteratively, using an exponential potential function, a series of additional boundary estimates for the linear programming model; determining for each iteration, via a first portion of the calculating, a first plurality of variables associated with the linear programming model according to parallel computation of a plurality of functional blocks; substituting the first plurality of variables that are determined via the parallel computation into the linear programming model; determining for each iteration, via a second portion of the calculating, a second plurality of variables associated with the linear programming model according to sequential programming of the plurality of functional blocks according to the substituting, wherein the scaling factor is adjusted by discrete steps for each iteration of the calculating, and wherein the final iteration of the calculating resolves to an improved boundary estimate that corresponds to the placement of the copies of the media content items at the media servers and to routing of requests from subscriber devices for the media content items from local media servers to non-local media servers to reduce total data traffic over communication links in the network according to a set of constraints; and provisioning the placement of the copies of the media content items at the media servers, and the routing of the requests over the communications links in the network, according to the improved boundary estimate.