[发明专利]一种融合空间位置和社会关系的工作流调度优化方法

摘要

本发明涉及工作流调度技术领域，尤其涉及一种融合空间位置和社会关系的工作流调度优化方法，解决了传统的工作流调度技术无法同时解决空间位置和社会关系的融合问题，缺乏相应技术与高效方法的缺点，包括以下步骤：S1基于空间邻近度优化的工作流任务分派方法；S2基于社会网络划分的工作流任务成员选取方法；S3基于空间位置和社会关系信息融合的工作流调度优化方法，本发明首先通过融合空间分析技术，设计基于空间邻近度优化的工作流分派优化技术，然后，引入社会计算技术，设计基于任务子网划分的社会工作流协作伙伴选择方法，在此基础上，设计一种基于空间位置和社会关系信息融合的工作流调度优化方法。

主权项

1.一种融合空间位置和社会关系的工作流调度优化方法，其特征在于，包括以下步骤：S1基于空间邻近度优化的工作流任务分派方法：通过协同信息，并采用基于有向无环图的分层模型确定初始调度方案，并围绕空间位置的约束逐步动态调整任务分派方案，直到获取满意的工作流任务调度方案；S2基于社会网络划分的工作流任务成员选取方法：采用WS‑BPEL工作流调度技术, 将任务被定义为WS‑BPEL工作流控制结构中的一个活动，并根据工作流任务划分社会网络，快速选取工作流任务成员；S3基于空间位置和社会关系信息融合的工作流调度优化方法：跨组织业务过程由三个子图结构组成：空间位置网络图、社交关系网络图以及工作流有向无环图。