Concurrently backing up data streams of multiple computers based on backup time estimates is described. A system queries multiple computers to identify multiple data streams scheduled for backup. The system queries the multiple computers to identify multiple backup time estimates corresponding to the multiple data streams. The system creates a ranked relational sequence based on the multiple backup time estimates. The system instructs the multiple computers to provide the multiple data streams based on the ranked relational sequence. The system concurrently backs up the multiple data streams based on a concurrency limit and the ranked relational sequence.