主权项 |
1. A computer-implemented method comprising:
determining, by a radio network controller, a ranking for each of a plurality of received objects using a plurality of similarity graphs for a plurality of base stations, wherein the plurality of received objects include data files received from at least one of the plurality of base stations, the ranking calculated byminf∈ℛn12fTLf+M∑i,jηij∑l(ζDil∑kDkl+Dil′∑kDkl′)WiCil-(ζDjl∑kDkl+Djl′∑kDkl′)WjCjl subject to
fi−fj≧1−nij, (1)nij≧0∀i,j (2) where each object Ii has a bandwidth Wi; Cil units of cost is associated with unit transfer of item Ii from the radio network controller to base station Bl; there is a premium demand D′il and a non-premium demand Dil for Ii at base station Bl; ζ>1 represents a weight assigned to the premium demand; nil represents a corresponding Lagrangian coefficient; L represents a Laplacian matrix of a graph; and M is a coefficient of a regulizer, which is introduced to avoid overfitting; extracting, by the radio network controller, a common structure between a plurality of user devices and the plurality of received objects by collaborative filtering data associated with a plurality of user devices and the plurality of received objects; analyzing, by the radio network controller, the common structure to infer usage patterns within a time slot; generating, by the radio network controller, demand predictions for at least a subset of objects of the plurality of received objects across time slots for the plurality of base stations; storing, by the radio network controller, the subset of the ranked objects of the plurality of received objects in response to the analysis and the demand predictions, including pre-fetching the subset of the ranked objects of the plurality of received objects into a local cache of a base station of the plurality of base stations based upon, at least in part, the demand predictions for the time slot of the base station to reduce response time to access the plurality of received objects; and evicting one or more pre-fetched ranked objects of the subset of ranked objects from the local cache of a base station of the plurality of base stations according to the demand predictions for the time slot of the base station. |