田银花
- 作品数:29 被引量:29H指数:4
- 供职机构:山东科技大学更多>>
- 发文基金:国家自然科学基金'泰山学者'建设工程专项山东省自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理电子电信更多>>
- 一种可调节动态任务调度算法
- 2007年
- 提出了适于异构环境独立任务调度的可调节动态调度算法(AS算法)。该算法以任务与处理机的执行时间和完成时间作为参数共同构造任务调度顺序的衡量值,其中二者所占的比重能进行适当调整。AS算法克服了Min-min算法单纯追求局部最优的局限性,更适合异构环境。实验结果表明AS算法可以有效地降低调度跨度,其性能比Min-min算法有所提高。
- 田银花傅游
- 关键词:可调节任务调度
- MapReduce的随机Petri网模型研究被引量:1
- 2012年
- 首次提出用随机Petri网为MapReduce逻辑模型建立Petri网模型的思想,目的在于采用随机Petri网工作流性质对其进行分析。因此,在研究MapReduce逻辑模型的基础上,为其建立了随机Petri网模型。该随机Petri网模型符合随机Petri网工作流系统的性质,本文利用随机Petri网的工作流系统的性能等价公式,分析了模型的性能,最终求出整个系统的性能参数。该性能参数能够很好地说明MapReduce处理大数据集的优势。
- 田银花韩咚
- 关键词:云计算MAPREDUCE随机PETRI网性能分析
- 带里程碑活动的业务过程对齐方法
- 本发明公开了一种带里程碑活动的业务过程对齐方法,涉及事件数据技术领域。带里程碑活动的业务过程对齐方法,首先,将给定迹中活动映射到Petri网的变迁,构建日志模型;其次,考察日志模型与过程模型中标记为里程碑活动的变迁,进行...
- 田银花韩咚牛晓琳李昕燃
- 基于Petri网可达图的业务对齐方法被引量:7
- 2020年
- 为提高过程挖掘中计算最优对齐的效率,提出一种基于Petri网可达图的业务对齐方法。首先,根据给定事件日志,提取其包含的活动子集;然后,将子集中包含的活动映射到变迁,构建花型日志模型;进一步,计算花型日志模型与过程模型之间的乘积模型及其可达图;最后,给出算法在可达图中查找出事件日志中全部迹与过程模型之间基于给定代价函数的一个最优对齐和所有最优对齐。从理论上证明了该方法的适用性与有效性。通过仿真实验,验证了该方法的可行性与优越性。
- 韩咚田银花杜玉越张琴
- 关键词:PETRI网事件日志可达图
- 一种基于ROUGE指标和LOF算法的业务流程不频繁行为挖掘方法
- 本发明公开了一种基于ROUGE指标和LOF算法的业务流程不频繁行为挖掘方法,包括获取事件日志L,根据事件日志L计算轨迹数据的距离矩阵,获得每个轨迹数据的可达性矩阵,对于每个轨迹数据,计算局部可达密度,计算每个轨迹数据的L...
- 田银花武于皓张睿哲韩咚刘子豪
- 业务流程合规性检查方法、计算机设备以及可读存储介质
- 本发明公开了一种业务流程合规性检查方法、计算机设备以及可读存储介质。其中,本发明方法首先从信息系统中记录的实际业务流程中抽取完全拟合事件日志以及活动,将活动顺序作为属性,分别按照活动顺序记录下每个属性可取值的活动,构建一...
- 田银花杨立飞韩咚庞孝文牛晓琳
- 业务流程剩余时间预测方法、计算机设备以及存储介质
- 本发明属于业务流程剩余时间预测技术领域,具体公开了一种业务流程剩余时间预测方法、计算机设备以及存储介质。本发明针对信息系统中业务流程复杂、多样,单一机器学习方法难以实现业务流程的准确监控与预测等技术问题,提出了一种利用并...
- 田银花 宿燕 张保龙韩咚 庞孝文
- 基于结构替换的流程模型修复方法
- 本发明公开了一种基于结构替换的流程模型修复方法。首先,通过重新定义活动之间的次序关系,可以得到事件日志和模型的两个次序关系集,并得到一个记录事件日志与模型之间差异的偏差集;然后根据偏差集对模型进行修复。对于选择结构或顺序...
- 杜玉越 徐玉华栾文静亓亮张福新王路田银花
- 文献传递
- 基于带抑制弧的Petri网的min-min算法模型研究
- 2010年
- 为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任务调度系统使用min-min算法的情况。最后对该模型的空间复杂度以及每调度一个任务模型的变化情况进行了分析,随着独立任务的调度执行,该基于带抑制弧的Petri网的变迁数和弧数会随之减少,模型的空间复杂度会不断降低。
- 傅游花嵘田银花
- 关键词:调度
- 一种基于ROUGE指标和LOF算法的业务流程不频繁行为挖掘方法
- 本发明公开了一种基于ROUGE指标和LOF算法的业务流程不频繁行为挖掘方法,包括获取事件日志L,根据事件日志L计算轨迹数据的距离矩阵,获得每个轨迹数据的可达性矩阵,对于每个轨迹数据,计算局部可达密度,计算每个轨迹数据的L...
- 田银花 武于皓 张睿哲韩咚 刘子豪