Disclosed is an improved system, method, and computer program product to allocate backup devices for a database system, where an appropriate appliance can be automatically allocated to accommodate backups. The allocation selects an appliance that effectively balances space allocation needs of the database with overall performance effects on a multi-tenant backup system that handles multiple databases of varying sizes.