The error recovery mechanism receives an important position in the system supporting Service Level Agree- ments (SLAs) for the Grid-based workflow. If one sub-job of the workflow is late, a group of directly affected sub-jobs should be re-mapped in a way that does not affect the start time of other sub-jobs in the workflow and is as inexpen- sive as possible. With the distinguished workload and re- source characteristics as well as the goal of the problem, this problem needs new method to be solved. This paper presents a mapping algorithm, which can cope with the problem. Performance measurements deliver good evalu- ation results on the quality and efficiency of the method.