Workflow time management provides predictive features to forecast eventually upcoming deadline violations and proactive strategies to speed up late processes. Existing time management approaches assume that communication with external processes or services is conducted synchronously. This is not the case with inter-organizational processes which very frequently communicate in an asynchronous manner. Therefore weexamine diverse asynchronous communication patterns, show how to map them on an interval-based time model, and describe their application to inter-organizational workflow environments.