Departmental workflows within a digital business ecosystem are often executed concurrently and are required to share a limited number of resources. However, unexpected events from the business environment and delays in activities can cause temporal exceptions in these workflows. Predicting temporal exceptions is a complex task, since a workflow can be implemented with various types of control flow patterns. In this paper, the authors describe a critical path based approach for predicting temporal exceptions in concurrent workflows, which are required to share limited resources. This approach allows predicting temporal exceptions in multiple attempts while workflows are being executed. Copyright © 2010, IGI Global.