Patent ID: 9015169
Filing Date: 2015-04-21
Classification: G06F

Abstract:
1. A method for tenant placement in a multi-tenant system, comprising: creating a weighted graph of tenants and sharing relationships between tenants, where a weight for each tenant and each sharing relationship represents an associated degree of resource consumption; assigning each graph vertex u∈V to a tenant with a non-negative weight w creating bins, each bin b corresponds to a database with a capacity of B. placing vertex u in a bin b consumes w placing all vertices into the smallest number of bins where an arc e=(u, v), x=w determining a cost of placing u and v in the same bin and the cost of placing u and v in separate bins (w adding one or more tenants to a database using a processor based on said weighted graph and a database capacity, such that the combined weight of the added tenants and the sharing relationships belonging to said added tenants are within the database capacity; if a tenant cannot be added to the database without exceeding the database capacity, creating a new database and adding the one or more tenants to the new database, subject to a new database capacity; and repeating said adding and creating until all tenants have been added to a database.