The price of backups