System and Method for Assigning Requests in a Content Distribution Network
AssigneeAT&T Corp.
InventorsMohammad Taghi Hajiaghayi, Mohammad Hossein Bateni
Life of this patent
Estimating the term…
Abstract
A system includes a plurality of edge routers and a route controller. The edge routers are configured to direct requests from a client system to one of a plurality of cache servers. Each of the cache servers is configured to provide content to the client system in response to the requests. The route controller is configured to receive demand information from the edge routers, estimate an optimal request distribution based on the demand information using a bicriteria approximation algorithm, and provide each of the edge routers with route information.
Claims19
A system comprising:
- a plurality of edge routers configured to direct requests from a client system to one of a plurality of cache servers, each of the cache servers configured to provide content to the client system in response to the requests;
- and
- a route controller configured to:
- receive demand information from the edge routers;
- estimate an optimal request distribution based on demand information using a bicriteria approximation algorithm;
- and
- provide each of the edge routers with route information.
A route controller comprising:
- a processor configured to:
- receive demand information from a plurality of edge routers;
- estimate an optimal request distribution based on the demand information using a bicriteria approximation algorithm;
- and
- provide each of the edge routers with route information.
A computer readable medium comprising a plurality of instructions to manipulate a processor, the plurality of instructions comprising:
- instructions to receive demand information from a plurality of edge routers;
- instructions to estimate an optimal request distribution based on the demand information using a bicriteria approximation algorithm;
- and
- instructions to provide each of the edge routers with route information.
A system comprising:
- a plurality of edge routers configured to direct requests from a client system to one of a plurality of cache servers, each of the cache servers configured to provide content to the client system in response to the requests;
- and
- a route controller configured to:
- receive demand information from the edge routers;
- divide the edge routers into edge routers with large demands and edge routers with small demands;
- combine a number of edge routers with small demands into a virtual large demand router;
- use dynamic programming to recursively assign each cache server to an edge router;
- determine route information based on the edge router assigned to each cache server;
- and
- provide each of the edge routers with route information.
A system comprising:
- a plurality of edge routers configured to direct requests from a client system to one of a plurality of cache servers, each of the cache servers configured to provide content to the client system in response to the requests;
- and
- a route controller configured to:
- receive demand information from the edge routers;
- receive server capacity information from the cache servers;
- round the server capacity information to achieve a polynomial number of server capacity sizes;
- round the demand information to achieve a polynomial number of demand sizes;
- use dynamic programming to recursively assign each cache server to an edge router;
- determine route information based on the edge router assigned to each cache server;
- and
- provide each of the edge routers with route information.
Dependencies are inferred from the claim text.