US Patent 8719417 Resource allocation in distributed systems

This description describes technologies relating to resource allocation in distributed systems. In general, one aspect of the subject matter described in this specification can be embodied in methods that identifying a plurality of user data sets and associated properties; identifying a plurality of clusters and associated properties; identifying a distribution of replicas of the user data sets in the clusters, at least one of the clusters being assigned with two or more replicas of one of the user data sets; identifying resource allocation variables, the resource allocation variables corresponding to the distribution of replicas of the user data sets in the clusters; transforming the resource allocation variables and their relation from the distribution of replicas of the user data sets in the clusters by assigning a single replica of one of the user data sets to one of the clusters; and allocating resource using the transformed resource allocation variables.