System and method for assigning requests in a content distribution network

摘要

A method includes receiving demand information from edge routers, estimating an optimal request distribution based on the demand information using a bicriteria approximation algorithm, wherein initial programming states for the estimation are specified by (u, F, D, FS, DS, Fexp, Fimp), where u is a current node, F is a vector representing an available facility for large capacity, D is a vector representing an outsourced large client, FS is an amount of cache server capacity offered to small clients, DS is a total demand of outsourced small clients, Fexp is an index of a cache server being exported from a subtree, and Fimp is an index of another cache server of another subtree that is being utilized, and providing each of the edge routers with anycast route information for the cache servers.

主权项

1. A system for assigning requests in a content distribution network, the system comprising:
a memory that stores instructions; a process that executes the instructions to perform operations, the operations comprising:
estimating, by using a bicriteria approximation algorithm, an optimal request distribution based on demand information received from an edge router, wherein initial programming states for the optimal request distribution are specified by (u, F, D, FS, DS, Fexp, Fimp), where u is a current node, F is a vector representing an available facility for large capacity, D is a vector representing an outsourced large client, FS is an amount of cache server capacity offered to small clients, DS is a total demand of outsourced small clients, Fexp is an index of a first cache server being exported from a first subtree, and Fimp is an index of second cache server of a second subtree, wherein the first and second cache servers are from a plurality of cache servers; and providing the edge router with route information for the plurality of cache servers, wherein, based on the optimal request distribution, content is provided to a client system in response to requests made by the client system.