一种融合空间位置和社会关系的工作流调度优化方法与流程

本发明涉及工作流调度技术领域，尤其涉及一种融合空间位置和社会关系的工作流调度优化方法。

背景技术：

为有效地解决机器难以实现的复杂问题，通过将跨组织工作流任务外包给专家社会网络服务，实现社会成员之间的协同计算。在开放和分布的跨组织业务执行环境下，社会工作流任务成员的空间位置直接影响着跨组织业务团队有效地进行交互，尤其是在空间群体计算和应急管理等一些基于空间位置约束的跨组织工作流调度应用中，工作流任务的协作成员之间的空间位置差异的影响表现得十分突出。因此，设计一种融合空间信息和社会关系的工作流调度，对于推动社会化协同计算快速发展，具有十分重要的现实意义。

然而，社会网络所固有的大规模性、急剧扩张性、以及复杂性等特点，给社会成员的关系评测和协作团队发现带来了严峻的挑战。经典的最短路径算法具有很高的复杂度，不适用于规模较大的现实社会网络。近年来，提出了很多面向大规模社会网络的最短路径优化近似算法，普遍采用了基于参考点的计算方法，通过预先计算生成的辅助数据，提高了后续算法的执行效率，但是参考点的选择算法是np-hard问题，其选取结果直接影响着最短距离计算的正确性和效率。而且，由于要求同时考虑工作流任务候选者的空间位置及其社会化网络关系，融合空间信息的社会工作流调度问题更具复杂性，因此，如何有效地集成社会关系信息查询和空间位置信息检索技术，建立基于空间邻近度优化的社会工作流调度优化算法，是急需解决的复杂社会问题。然而，传统人工社会化网络信息查询和空间位置分析采用了不同的检索技术和查询优化算法，尤其是当人工候选者的数据规模较大时，社会工作流调度将面临着巨大的挑战。

因此，我们提出了一种融合空间位置和社会关系的工作流调度优化方法用于解决上述问题。

技术实现要素：

本发明的目的是为了解决传统的工作流调度技术无法同时解决空间位置和社会关系的融合问题，缺乏相应技术与高效方法的缺点，而提出的一种融合空间位置和社会关系的工作流调度优化方法。

为了实现上述目的，本发明采用了如下技术方案：

一种融合空间位置和社会关系的工作流调度优化方法，包括以下步骤：

s1基于空间邻近度优化的工作流任务分派方法：通过协同信息，并采用基于有向无环图的分层模型确定初始调度方案，并围绕空间位置的约束逐步动态调整任务分派方案，直到获取满意的工作流任务调度方案；

s2基于社会网络划分的工作流任务成员选取方法：采用ws-bpel工作流调度技术,将任务被定义为ws-bpel工作流控制结构中的一个活动，并根据工作流任务划分社会网络，快速选取工作流任务成员；

s3基于空间位置和社会关系信息融合的工作流调度优化方法：跨组织业务过程由三个子图结构组成：空间位置网络图、社交关系网络图以及工作流有向无环图。

优选的，所述s3中，空间位置网络图采用了改进的r-tree树混合索引技术，通过分析大规模社交网络的人际关系数据，利用请求用户的空间位置与社会关系信息对工作流调度效果进行优化增强。

优选的，所述s3中，社交关系网络图以地理空间索引基础，为每个类型的工作流任务功能建立独立的r-tree索引数据结构，并对人工服务网络进行任务子网划分。

优选的，所述s3中，工作流有向无环图基于划分后社会关系网络构建排序文件，存储了r树节点区域中所有人工服务节点到子网连接点的社会距离信息，通过有效融合候选人工数据的空间位置和社会关系特征，构建出一种新的基于空间-社会关系信息的混合索引。

优选的，所述s1中，通过协同信息，利用专家优选的方式并采用基于有向无环图的分层模型确定初始调度方案，围绕空间位置的约束逐步动态调整任务分派方案，直到获取满意的工作流任务调度方案。

优选的，所述s1中，所述协同信息包括专家服务、组织信息、专家服务代理、专家网络及空间信息。

本发明的有益效果是：

1、本发明设计了一种基于空间位置和社会关系信息融合的工作流调度优化方法，在充分分析基于社会计算的工作流调度技术基础上，创新性融入空间位置信息，提出基于空间位置与社会关系信息混合索引技术，并采用分支定界剪枝策略，实现更加高效的融合空间位置关系信息的社会工作流任务分派与协作团队发现方法，从而解决满足空间位置与社会关系约束的工作流调度优化问题。

2、本发明是一个应用广泛的跨组织工作流调度方法，融合了计算机科学、地理信息科学、以及社会计算等学科交叉技术。无论是对社会工作流调度、大规模协同资源优化配置理论，还是对空间位置与社会关系信息融合，混合索引技术理论、尤其是在互联网时代的空间众包和基于位置服务的社会网络应用发展都具有十分重要的应用价值，是促进工业与科学协同创新的技术保障。

附图说明

图1为本发明提出的一种融合空间位置和社会关系的工作流调度优化方法的技术方案图；

图2为本发明提出的一种融合空间位置和社会关系的工作流调度优化方法的空间位置和社会关系信息融合的数据索引结构图。

具体实施方式

除非另有限定，本文使用的所有技术以及科学术语具有与本发明所属领域普通技术人员通常理解的相同的含义。当存在矛盾时，以本说明书中的定义为准。“质量、浓度、温度、时间、或者其它值或参数以范围、优选范围、或一系列上限优选值和下限优选值限定的范围表示时，这应当被理解为具体公开了由任何范围上限或优选值与任何范围下限或优选值的任一配对所形成的所有范围，而不论该范围是否单独公开了。例如，1-50的范围应理解为包括选自1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、29、30、31、32、33、34、35、36、37、38、39、40、41、42、43、44、45、46、47、48、49、或50的任何数字、数字的组合、或子范围、以及所有介于上述整数之间的小数值，例如，1.1、1.2、1.3、1.4、1.5、1.6、1.7、1.8、和1.9。关于子范围，具体考虑从范围内的任意端点开始延伸的“嵌套的子范围”。例如，示例性范围1-50的嵌套子范围可以包括一个方向上的1-10、1-20、1-30和1-40，或在另一方向上的50-40、50-30、50-20和50-10。”

下面结合具体实施例对本发明作进一步解说。

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

本实施例中，空间位置网络图采用了改进的r-tree树混合索引技术，通过分析大规模社交网络的人际关系数据，利用请求用户的空间位置与社会关系信息对工作流调度效果进行优化增强，社交关系网络图以地理空间索引基础，为每个类型的工作流任务功能建立独立的r-tree索引数据结构，并对人工服务网络进行任务子网划分，工作流有向无环图基于划分后社会关系网络构建排序文件，存储了r树节点区域中所有人工服务节点到子网连接点的社会距离信息，通过有效融合候选人工数据的空间位置和社会关系特征，构建出一种新的基于空间-社会关系信息的混合索引。

此外，本发明设计了一种基于空间位置和社会关系信息融合的工作流调度优化方法，在充分分析基于社会计算的工作流调度技术基础上，创新性融入空间位置信息，提出基于空间位置与社会关系信息混合索引技术，并采用分支定界剪枝策略，实现更加高效的融合空间位置关系信息的社会工作流任务分派与协作团队发现方法，从而解决满足空间位置与社会关系约束的工作流调度优化问题。

进一步的，本发明是一个应用广泛的跨组织工作流调度方法，融合了计算机科学、地理信息科学、以及社会计算等学科交叉技术。无论是对社会工作流调度、大规模协同资源优化配置理论，还是对空间位置与社会关系信息融合，混合索引技术理论、尤其是在互联网时代的空间众包和基于位置服务的社会网络应用发展都具有十分重要的应用价值，是促进工业与科学协同创新的技术保障。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围之内。