基于扩展关键活动的工作流调度算法.pdfVIP

软件时空 文章编号：1008—0570(2008)01—3-0278-03 基于扩展关键活动的工作流调度算法 forWorkflowsOnExtendedCritical the Based SchedulingAIgorithm Activity QINZHENZHANGWELIUSUHUAYUANYINGCHUN 摘要：服务资源分配和调度在开放网格服务架构环境中是一个复杂且具有挑战性的问题。为适应网格计算环境下服务资源 的动态性和自治性．提出一个基于扩展关键活动的工作流调度算法，采用动态选择所需服务资源的策略，工作流完成时间 和所需成本得到一定程度的平衡。实验结果表明该调度算法在完成时间、成本等方面可得到较满意的结果，能更好地满足 用户实际需要。 关键字：扩展关键活动；网格计算；工作流；网格服务 中图分类号：TP391 文献标识码：A Abstract：Serviceresourcesallocationand is oneofthe inthe service