Methods and apparatus for dynamic and optimal server set selection
First Claim
1. A method of generating a reference list for use in selecting at least one computing system associated with a first plurality of computing systems to which another computing system associated with a second plurality of computing systems is to be directed, the method comprising the steps of:
- obtaining input data, the input data comprising information associated with the first plurality of computing systems, information associated with the second plurality of computing systems, and information associated with content requests made by at least a portion of the second plurality of computing systems;
computing a minimum cost assignment based on at least a portion of the obtained input data; and
computing a reference list based on the minimum cost assignment, the reference list being useable for selecting, upon request, at least one computing system associated with the first plurality of computing systems to which a computing system associated with the second plurality of computing systems is to be directed.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for dynamically and optimally selecting one or more computing systems, e.g., a server set, to which another computing system, e.g., a client device, is to be directed. The computing systems may be part of a distributed computing network. For example, such techniques may include the following steps/operations. First, input data is obtained. An assignment is then computed based on at least a portion of the obtained input data. In one embodiment, the input data is represented as a graph, wherein the graph represents client-based content request information as flow data and fees charged by server sets as cost data. One or more optimization operations are then applied to the flow data and the cost data so as to maximize flow, minimize cost, and ensure client cluster to server set assignments are within a specified network delay threshold. A reference list, e.g., map, is then computed based on results of the optimization operations. The reference list is useable for selecting, upon request, a server set to which a client device is to be directed, e.g., so as to provide computing services.
301 Citations
27 Claims
-
1. A method of generating a reference list for use in selecting at least one computing system associated with a first plurality of computing systems to which another computing system associated with a second plurality of computing systems is to be directed, the method comprising the steps of:
-
obtaining input data, the input data comprising information associated with the first plurality of computing systems, information associated with the second plurality of computing systems, and information associated with content requests made by at least a portion of the second plurality of computing systems;
computing a minimum cost assignment based on at least a portion of the obtained input data; and
computing a reference list based on the minimum cost assignment, the reference list being useable for selecting, upon request, at least one computing system associated with the first plurality of computing systems to which a computing system associated with the second plurality of computing systems is to be directed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. Apparatus for generating a reference list for use in selecting at least one computing system associated with a first plurality of computing systems to which another computing system associated with a second plurality of computing systems is to be directed, the apparatus comprising:
-
a memory; and
at least one processor coupled to the memory and operative to;
(i) obtain input data, the input data comprising information associated with the first plurality of computing systems, information associated with the second plurality of computing systems, and information associated with content requests made by at least a portion of the second plurality of computing systems;
(ii) compute a minimum cost assignment based on at least a portion of the obtained input data; and
(iii) compute a reference list based on the minimum cost assignment, the reference list being useable for selecting, upon request, at least one computing system associated with the first plurality of computing systems to which a computing system associated with the second plurality of computing systems is to be directed. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. An article of manufacture for generating a reference list for use in selecting at least one computing system associated with a first plurality of computing systems to which another computing system associated with a second plurality of computing systems is to be directed, comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
obtaining input data, the input data comprising information associated with the first plurality of computing systems, information associated with the second plurality of computing systems, and information associated with content requests made by at least a portion of the second plurality of computing systems;
computing a minimum cost assignment based on at least a portion of the obtained input data; and
computing a reference list based on the minimum cost assignment, the reference list being useable for selecting, upon request, at least one computing system associated with the first plurality of computing systems to which a computing system associated with the second plurality of computing systems is to be directed. - View Dependent Claims (26, 27)
-
Specification