Update service with progress notifications for migration, randomization and upgrade