基于“组合原理”的企业集团下可配置工作流的设计与实现

工作流已经被广泛应用到多种领域多个行业中,在企业集团中尤为重要。然而,随着企业集团业务规模的不断扩大、业务复杂度不断加深、关联性的日益紧密,传统的工作流已经不能满足其新的需求。因此,针对企业集团业务的新需求和功能的模块化特性,提出一种基于"组合原理"的简易可配置式工作流系统。通过该系统,首先将业务按其个体特征进行分割,然后通过匹配算法MA(Matching Algorithm)与已有的模型库中流程模型进行匹配,得到与业务匹配出的最优流程模型。若没有合适的流程模型,则通过组合算法CA(Combination Algorithm),在已有的规则库中选择属性规则,重新组合设计出最优流程模型。最终通过最优流程模型与业务模型的关联配置,完成工作流的动态组合,满足企业集团下业务的复杂和多变性。该工作流系统已在某企业集团中正式使用,能够很好地满足其业务需求。     

一种基于繁忙时间的并行调度能耗优化算法

减少服务器繁忙时间是云计算并行调度中节约能耗的一种有效途径,而现有基于繁忙时间的能耗节约策略大多以牺牲作业调度性能为代价,无法与其他有调度性能优势的作业调度算法结合使用。提出一种有效的基于繁忙时间的并行调度能耗优化算法——BTEOA。首先,将作业请求队列根据当前服务器可用资源划分为作业窗口和非作业窗口。其次,按照作业窗口中作业请求能使所有服务器总繁忙时间局部最优的原则匹配服务器进行调度。最后,作业窗口中所有作业请求执行完成后,继续将非作业窗口进行作业窗口与非作业窗口划分,直到所有作业请求执行完毕。作业调度过程中,始终保持作业排队模型不变,保证了作业调度性能不受影响。实例分析与实验结果表明,BTEOA算法能够在不影响作业调度性能的前提下,节约能耗,同时支持与其他作业调度算法结合使用。