为方便网格工作流的时间管理,提出了一个服务的时间模型,为服务内部流程自动生成一个与之具备等价时间信息的服务,进而提出了网格工作流模型。该模型将网格工作流的时间问题转化为服务的时间问题,并设计了算法,以判定能否满足网格工作流中的时间约束,计算网格工作流的最短执行时间,以及活动的最早和最晚结束时间,从而较好地实现了网格工作流的时间管理。
To ensure successful and efficient execution of grid workflow, a service time model was proposed to represent the time information in a service. Based on this model, a time model for grid workflow was presented that enabled time computation in a grid workflow as the same in a service. This model transformed the time problem of the workflow into the time problem of the service. Algorithms were also designed to judge whether time constraint could be satisfied in grid workflow, to calculate the shortest execution time of a grid workflow and to calculate the earliest/latest finish time for each activity. Finally, some examples were provided to show the feasibility of the time model and algorithms for time management in grid workflow.