EUCA-9998: Time-based caching of messages