资源描述:
《基于工作流管理的资源调度模型》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、Vol.36,No.4火力与指挥控制第36卷第4期Apr,2011FireControl&CommandControl2011年4月文章编号:1002-0640(2011)04-0126-05基于工作流管理的资源调度模型刘苏波,朱建冲,徐海珠(海军工程大学,武汉430033)摘要:主要讨论了面向资源管理的过程调度模型。在静态模型中,可以通过各种调度策略、资源柔性和仿真算法对资源调度进行不断完善,建立了资源-任务分配模型;在动态模型中,采用事件消息形式描述异常事件,根据工作流异常管理器中的规则库和历史数据库作出自适应处理;最后,设
2、计了一种基于工作流管理的过程调度决策系统方案。关键词:工作流,资源调度,优化策略,模型中图分类号:TP391文献标识码:AResourceSchedulingModelBasedonWorkflowManagementLIUSu-bo,ZHUJian-chong,XUHai-zhu(NavalUniversityofEngineering,Wuhan430033,China)Abstract:Processschedulingmodelofmission-orientedresourcemanagementisdiscussed
3、inthispaper.Instaticmodel,resourceschedulingiscarriedonacontinuousperfectiongthroughvariousschedulingstrategy,resourceflexibilityandsimulationalgorithm.Ataskmodelbasedonresourceisbuiltup.Indynamicmodel.theseexceptioneventsaredescribedintheformofeventmessage,whichcanb
4、ehandledautomaticallybytherulesandhistorydatabaseintheexceptionalmanager.Atlast,aprocessschedulingdecisionsystemprojectisdesignedaccordingtotheworkflowmanagement.Keywords:workflow,resourcescheduling,optimizationstrategy,model引言1工作流过程调度决策分析目前,如何进一步提高工作流系统的效率、缩短过程调度决策基
5、本都是按照活动排序、仿真计业务过程的执行周期仍是一个十分重要的问题,这算、优化调度结果、输出调度指令这样一个程序进行[1-5]个问题得到了学术界与产业界的广泛关注。但是调度。但是在工作流模型中,必须将各种输入信息经大多数集中于对工作流过程、活动等方面,而忽略了过模块处理后,形成一个调度系统数据专用库,然后对工作流资源的研究。而实质上,工作流是一个活动按照调度策略,仿真计算得到预调度结果,从而完成流和资源流并行的业务过程,资源是工作流性能的工作流静态模型。在过程执行中,动态调度主要体现[6]一个重要指标。工作流管理系统的目的就是确
6、保在如何解决生产系统中诸多异常性事件,如资源数每个工作流活动都在适当的时间按合适的资源来执量的变化(设备发生故障,刀具损毁等),活动的插入行,从而达到提高资源利用率、缩短工作流的执行周(临时出现的特急任务),约束条件的变化等等,这些期。因此,本文在分析动态过程模型基础上,利用资异常的变化通过模型中的监控管理系统和异常适应源优化调度策略和异常事件处理这两个关键环节对库两部分来处理,如下页图1所示。工作流资源管理系统进行研究。从图1所示的调度系统中可以发现,资源优化调度策略和异常处理是整个调度系统的两个关键环收稿日期:2010-01
7、-05修回日期:2010-03-09节,因此本文从这两个方面对工作流资源调度进行作者简介:刘苏波(1982-),男,湖南邵东人,硕士生,研研究。究方向:装备保障指挥自动化,工作流管理技术。刘苏波,等:基于工作流管理的资源调度模型(总第36-719)·127·其中:MSi代表第i种备件种类,i=1,2,⋯,L,L为备件种类总数,MSi备件属性集为{ID,SY,SS},其中ID为备件种类标识,SY为备件类型属性,SS为备件存储类型属性。H{MPi}i={MP1,MP2,⋯,MPH}为人员类型集,其中:MPi代表第i类人员,i=1,2
8、,⋯,H,H为人员类型总数,人员属性集为{ID,PY,PS},其中ID为人员类型标识属性,PY为人员类型,PS为人员技术要求属性。MFi流程属性集为{ID,CF},其中:ID为流程标识属性;CFi={CF1,CF2,⋯,CFZ},CFi代表第i2资源优化调度模型