Work ow management systems aim to automate the execution of business processes. One of the objectives of the work ow systems is to include the already existing applications such as legacy applications as well as new applications, which are termed as tasks, into the system and provide synchronized execution among them. To achieve this, a mechanism is necessary to support the communication between the tasks and the system. The communication mechanism should handle the transfer of data necessary for the execution of the tasks and for the scheduling of the tasks. Another point to be noted is the necessity of the handling user tasks that have to be performed by the users of the work ow system. Since the trend is toward distributed execution to avoid the bottlenecks due to the nature of central systems, we considered these issues in a distributed execution environment. Therefore, in this paper, task handling in a truely distributed work ow management system that is being developed at METU, ...