Keeping a Legacy Cache Consistent During an Incremental Migration

During an incremental system migration, I ran into a subtle consistency problem: our new service...