一种基于侧链的无人机群组主从任务协同系统

    公开(公告)号:CN118784654A

    公开(公告)日:2024-10-15

    申请号:CN202410808175.9

    申请日:2024-06-21

    Applicant: 南京大学

    Abstract: 本发明公开一种基于侧链的无人机群组主从任务协同系统,使用单主链多侧链的架构支持具有主从特性的群组任务协同;系统包括任务管理模块、数据管理模块;所述任务管理模块的主要功能包括任务全生命周期管理、任务审核、侧链生成与初始化;所述数据管理模块的主要功能包括数据异构存储、区块链平台交互;本发明系统利用侧链技术,建立与主链平行、拥有自主控制权、能与主链双向通信的链,在上述的主从多群协同中从任务产生的数据仅由侧链节点共识存储并在融合过滤后将其传回主链,有效的避免了临时数据的冗余存储和低效的全体节点共识。

    一种边缘计算下的复杂事件处理系统部署方法

    公开(公告)号:CN109088755B

    公开(公告)日:2021-07-27

    申请号:CN201810860621.5

    申请日:2018-08-01

    Applicant: 南京大学

    Abstract: 本发明公开一种边缘计算环境下基于响应时间预测的复杂事件处理部署方法,包括以下步骤:步骤1、多个operator graph响应时间预测;步骤2、根据步骤1的结果,在一个响应时间最长的operator graph,选择从数据源到数据消费者的预测响应时间最高的路径。在此基础上,选择该路径上未被部署的下一个operator;步骤3、在边缘节点资源受限下的部署方法:监控数据源附近的满足资源条件的边缘节点作为候选节点。在这些候选节点中,选择作为operator的部署节点的条件是:operator部署在该节点后,其实际响应时间最小;步骤4、重复步骤1,2、3,直至所有operator都被部署。

    一种移动感知复杂事件并行处理方法及系统

    公开(公告)号:CN106997395B

    公开(公告)日:2020-07-03

    申请号:CN201710240188.0

    申请日:2017-04-13

    Applicant: 南京大学

    Abstract: 本发明公开一种移动感知复杂事件并行处理方法。包括以下步骤:步骤1,数据划分:对当前operator产生的数据进行数据映射,将这些数据传输给对应的后续operator;分割属于不同查询范围的数据;步骤2,数据合并:属于同一个划分的数据传输至同一个operator,对数据进行排序,并提交给operator处理模块;步骤3,数据处理:步骤3.1,数据处理,对合并后的数据提交至operator处理模块进行处理;若存在后续operator,将处理后产生的结果转入步骤1;步骤3.2,范围处理结束信号发送,表明operator可以开始处理下一查询范围数据。在移动感知复杂事件处理环境下,通过并行处理来增加系统对输入数据量的负载上限和事件处理的吞吐率时,可以使用本发明。

    基于前驱任务的工作流挖掘方法

    公开(公告)号:CN104835015B

    公开(公告)日:2019-01-22

    申请号:CN201510272608.4

    申请日:2015-05-25

    Applicant: 南京大学

    Abstract: 本发明公开了基于前驱任务的工作流挖掘方法,通过分析事件日志中任务,包括对工作流的事件日志中前驱任务进行分析;以事件日志为输入,以Petri网描述的工作流模型为输出结果;该方法使用基于前驱任务的事件日志,前驱任务是指当前任务执行前依赖的需要完成的任务的集合,为当前任务的输入,即在事件日志中包含前驱任务的信息;前驱任务的事件日志的形式化定义为:T是任务集,T*是包含n个任务的任务序列,E=[θ]T是在任务集T基础上的事件集;前驱任务序列表示为σ∈E*,前驱任务的事件日志表示为WE*。本发明在理论上提出了新型挖掘方法,而且在Activiti平台和ProM平台上都实现了实际工具。

    一种基于代码依赖关系的过时需求自动检测方法及系统

    公开(公告)号:CN105824756B

    公开(公告)日:2019-01-04

    申请号:CN201610154205.4

    申请日:2016-03-17

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于代码依赖关系的过时需求自动检测方法,该方法包括:步骤一、比较代码新旧版本间的差异,识别其中影响需求的变更代码元素;步骤二、引入代码中与变更代码元素结构上紧密依赖的其它代码元素,构造变更域;步骤三、提取代码元素的描述信息,形成变更域描述文本;步骤四、发现与代码变更相关的近似候选过时需求集合;步骤五、利用基于相似度值的表决算法,生成近似候选过时需求集合的排序。本发明通过对代码依赖关系的分析,补充了代码变更的上下文信息,从而提高了过时需求检测时的精度,并且该方法能够被自动化执行。本发明还包括一种基于代码依赖关系的过时需求自动检测系统。

    一种结合用户反馈和代码依赖的软件可追踪生成方法

    公开(公告)号:CN108459965A

    公开(公告)日:2018-08-28

    申请号:CN201810184034.9

    申请日:2018-03-06

    Applicant: 南京大学

    Abstract: 本发明公开了一种结合用户反馈和代码依赖的软件可追踪生成方法,该方法包括:步骤1、获得目标软件中存在的代码依赖;步骤2、计算代码依赖紧密度,设定紧密度阈值生成代码依赖域;步骤3、基于信息检索方法,产生需求到代码的初始候选列表;步骤4、根据用户反馈和代码依赖优化候选列表。本发明通过结合用户反馈和代码依赖信息,弥补了信息检索方法存在的单词失配问题。本发明只需用户判断少量候选线索的相关性。相对于传统信息检索方法,本发明生成的候选列表准确率和召回率均有大幅度提升。

    一种计算具有QoS关联关系的QoS最优组合服务限定范围的方法

    公开(公告)号:CN104796467B

    公开(公告)日:2018-03-06

    申请号:CN201510168726.0

    申请日:2015-04-10

    Applicant: 南京大学

    Abstract: 本发明公开了一种计算具有QoS关联关系的QoS最优组合服务限定范围的方法,该方法具体包括:步骤一、首先在备选服务中,根据服务支配关系计算出Skyline服务,移除被支配的QoS关联,进而移除非Skyline且不具备QoS关联的服务,然后将有QoS关联关系的服务分解,并根据QoS累加值进行排序;步骤二、在削减部分服务后的基础上,通过依赖抽象组合服务模型中的抽象服务之间的序关系,逐层进行服务组合,移除被支配并不具备QoS关联关系的子组合服务,最终得到限定范围。本发明避免了现有做法错过一些正确的组合服务,并且具有较高的效率,能够在较短的时间内计算出限定范围,快速响应用户的请求。

    一种基于物理实体环境感知的服务动态绑定方法

    公开(公告)号:CN104363239B

    公开(公告)日:2017-04-12

    申请号:CN201410693346.4

    申请日:2014-11-26

    Applicant: 南京大学

    Abstract: 本发明公开一种基于物理实体环境感知的服务动态绑定方法,包括以下步骤:注册实体相关的服务:注册web服务的同时在服务注册器中维护一个数据结构,该数据结构对应了物理实体到虚拟服务的映射;动态绑定服务:在具体的服务调用前,暂停过程实例的执行,再根据服务动态绑定算法完成服务的绑定,最后恢复过程实例的执行。本发明引入对物理环境信息的考虑,为服务组合过程中的服务选择提供新的关注维度,有助于提高服务组合的实用性,同时也并不降低服务组合利用现有服务高效组合复杂服务这一特性,具有广泛的应用市场前景。

    一种应用于云工作流调度的数据预取方法

    公开(公告)号:CN104834571A

    公开(公告)日:2015-08-12

    申请号:CN201510272832.3

    申请日:2015-05-25

    Applicant: 南京大学

    Abstract: 一种应用于云工作流调度的数据预取方法,在工作流调度过程中,汇聚活动的多个前驱活动执行的完成时间存在先后次序,当某个前驱活动执行完成后,可以在该资源传输带宽空闲的情况下,预先把某个前驱活动执行完成后输出文件传输到工作流调度过程共同后继所在的资源上,这种优化方法称为数据预取;工作流调度过程中,步骤S1和S2都为数据预取,区别在于数据预取的时机不同;在前驱活动的资源分配时刻,进行数据预取;如果一个活动是某个汇聚活动的前驱活动,那么在分配资源给该前驱活动之后,需进行目标资源的设定,并且将其他已完成的前驱活动的输出文件或数据预先传输到设定的目标资源上。

    基于后继任务的工作流挖掘方法

    公开(公告)号:CN102332125A

    公开(公告)日:2012-01-25

    申请号:CN201110349828.4

    申请日:2011-11-08

    Applicant: 南京大学

    Abstract: 基于后继任务的工作流挖掘方法,基于事件日志的工作流挖掘,它以事件日志为输入,以Petri网描述的工作流模型为输出结果;该方法引入事件类型使得工作流日志中含有当前任务的后继任务,后继任务是指当前任务执行完成后将执行权限转交给的任务的集合;包含以下步骤:(1)设置要挖掘的工作流过程模型初值;(2)分析事件日志W,计算出任务集TW、起始任务TI和结束任务TO;(3)调用relationPreprocess过程获得因果关系矩阵M2和潜在并发关系与并发关系矩阵M3;(4)根据矩阵M2和M3,计算出初始任务关系集XW;本发明组成完整的基于后继任务的工作流挖掘方法。

Patent Agency Ranking