[发明专利]基于事件直接先于关系的云间科学工作流挖掘方法

摘要

本发明公开了一种基于事件直接先于关系的云间科学工作流挖掘方法，以XES格式描述的事件日志为输入，以SVG为格式的科学工作流为输出结果，首先，解析XES文件，生成对应的事件序列集合，完成云内科学工作流的挖掘；然后，根据各个云计算平台的消息日志，完成跨云间科学工作流的挖掘；最后，对于整个云平台联盟下的总体科学工作流进行整理、合并、简化，从而得到跨云间的科学工作流。本发明挖掘的工作流图更具有完备性、准确性、可靠性，更接近实际的科学工作流过程，并且与以往单平台下的挖掘相比，大大节约了时间成本，减轻了单平台数据挖掘的负担。

主权项

1.一种基于事件直接先于关系的云间科学工作流挖掘方法，其特征在于，通过事件日志信息，挖掘跨云平台下的科学工作流，以XES格式描述的事件日志为输入，以SVG为格式的云间科学工作流为输出结果，该方法具体包括以下步骤：/n步骤1，输入以XES格式描述的事件日志，解析事件日志获得事件，生成对应的事件序列集合，根据事件序列集合获得事件直接先于关系，完成云内科学工作流的挖掘；具体为：/n步骤1-1，完成事件日志的解析，将格式为XES的日志文件转化为对应的事件序列集合，所述事件序列集合是指日志中事件可能发生的先后顺序的排序组合；/n步骤1-2，遍历事件序列集合，根据事件序列集合获得事件直接先于关系；具体包括：/n步骤1-2-1，任意一条事件序列{a₁a₂a₃a₄……a_N-1a_N}包含N个事件，a₁……a_N代表事件，这N个事件按照事件先后发生顺序，获得N-1组的事件直接先于关系：a₁→_La₂、a₂→_La₃、a₃→_La₄……a_N-1→_La_N；a₁→_La₂表示事件a₁发生顺序直接先于事件a₂；/n步骤1-2-2，遍历事件序列集合，获得所有可能的事件直接先于关系，删除所有重复的事件直接先于关系；/n步骤1-2-3，在步骤1-2-2中所得到的所有的直接先于关系的集合中删除存在并发关系的直接先于关系，并按照最终剩余的事件直接先于关系，连结事件生成云内科学工作流；/n步骤2，各个云平台分别挖掘完成各自云平台内的科学工作流后，两两云平台之间同时进行消息传递，完成初步跨云间的科学工作流的挖掘；具体为：/n各云平台相互发送消息，各个不同云平台下的事件相互响应，完成所有云间科学工作流的消息传递，通过这些响应，将各个子云平台连结成为一个完整的云平台联盟，完成初步跨云间的科学工作流的挖掘；/n步骤3，通过步骤2的初步跨云间的科学工作流的挖掘，对整个云平台联盟下的总体科学工作流进行归约、合并和简化处理，得到跨云间的科学工作流；具体为：/n对初步跨云间科学工作流进行合并，当两个事件之间存在多条相同的路径时，删除重复的路径，仅保留一条路径；/n对合并后的初步跨云间科学工作流进行传递归约，在保证一副图中可达关系不变的情况下删除冗余的路径，得到跨云间的科学工作流。/n