Should do it the async way. In the future callback, rebuild an ImmutableMultimap and update the AtomicReference.