田银花
- 作品数:27 被引量:27H指数: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网的min-min算法模型研究
- 2010年
- 为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任务调度系统使用min-min算法的情况。最后对该模型的空间复杂度以及每调度一个任务模型的变化情况进行了分析,随着独立任务的调度执行,该基于带抑制弧的Petri网的变迁数和弧数会随之减少,模型的空间复杂度会不断降低。
- 傅游花嵘田银花
- 关键词:调度
- 一种基于ROUGE指标和LOF算法的业务流程不频繁行为挖掘方法
- 本发明公开了一种基于ROUGE指标和LOF算法的业务流程不频繁行为挖掘方法,包括获取事件日志L,根据事件日志L计算轨迹数据的距离矩阵,获得每个轨迹数据的可达性矩阵,对于每个轨迹数据,计算局部可达密度,计算每个轨迹数据的L...
- 田银花武于皓张睿哲韩咚刘子豪
- 一种最优校准的分组算法被引量:2
- 2015年
- 为了选取最优校准的代表项简化迹与模型的一致性检查,提出一种基于质数权值的分组算法,实现对所有最优校准的分组。给不同的偏差分配互异的质数权值,将权值之积作为最优校准的代价。包含相同移动多重集但移动出现位置不同的相似最优校准具有相同的代价。证明了分组算法的正确性,应用实例描述了分组的具体执行过程。算法首次明确简洁地实现了相似最优校准的分组,时间复杂度为O(m2 n2)。
- 田银花杜玉越
- 关键词:PETRI网模型
- 业务流程剩余时间预测方法、计算机设备以及存储介质
- 本发明属于业务流程剩余时间预测技术领域,具体公开了一种业务流程剩余时间预测方法、计算机设备以及存储介质。本发明针对信息系统中业务流程复杂、多样,单一机器学习方法难以实现业务流程的准确监控与预测等技术问题,提出了一种利用并...
- 田银花宿燕张保龙韩咚庞孝文
- 一种基于阶梯矩阵和过程树的过程模型修正方法
- 本发明提供了一种基于阶梯矩阵和过程树的过程模型修正方法,属于过程模型修正领域,基于足迹对比提出了阶梯矩阵,通过阶梯矩阵可以直接对比原始过程模型和事件日志之间的偏差,并将偏差存储在模型偏差矩阵中,根据模型偏差矩阵能精确定位...
- 杜玉越徐玉华田银花亓亮张福新刘伟
- 文献传递