【摘 要】
:
工作流调度问题一直是工作流领域中的难点和研究热点。一个高效的工作流调度算法,能很大程度上提高和改善应用的服务质量。工作流调度算法的作用是将多种计算资源合理地分配
论文部分内容阅读
工作流调度问题一直是工作流领域中的难点和研究热点。一个高效的工作流调度算法,能很大程度上提高和改善应用的服务质量。工作流调度算法的作用是将多种计算资源合理地分配给不同的工作流任务,从而满足客户的服务质量需求。随着互联网的迅速发展,人们对工作流调度算法的效率有着越来越高的要求。在这种背景下,工作流人力资源调度问题被越来越多的研究者所关注。与其他资源调度问题不同的是,人力资源调度具有更多的不可控性。一方面,每个执行者都是独立的个体,其个体属性都不一样;另一方面,随着外部环境的不同,其表现出的特性也随之变化。一般的,影响人力资源调度的主要因素包括执行者间的协作度以及执行者的能力和负载。本文首先重点关注协作度影响下的调度模型,并制定了协作度最大的的目标函数。为了精准衡量执行者间的协作度,本文提出了一种通过分析流程的历史日志中的信息,进而判定协作者组合优劣的方法,并从数学的角度证明了其有效性。然后提出一种基于最大协作度的任务分配算法,通过减少执行者间交互的时间达到减少整个流程执行时间的目的。针对上述影响人力资源调度的两个因素,构建了一个多目标任务分配模型,之后提出了一种基于蚁群算法的工作流任务分配方法。该算法衡量了实际分配时两个影响因素所占权重,可以为任务分配更加合适的执行者。提高了流程实例的执行效率。最后,本文选取了两组数据集进行验证实验。实验结果表明,对比其他3种算法,本文提出的算法一方面可以保证总的协作度尽可能大,另一方面可以保证总的任务负载尽可能小,分配效率较高。本文研究的任务分配算法也可以适用于同类问题中,具有一定的普适性。
其他文献
随着社会的不断发展,我国城市道路交通越来越发达,与交通相关的网络数据也越来越被人们所关注。本文通过网络爬虫技术采集网络平台的多源异构交通舆情数据,旨在借助于数据挖掘和深度学习的手段对网络交通舆情数据进行深度挖掘和提炼,并提取其中有价值的信息。本文通过探索长沙市的交通舆情动态,提出了基于多源异构网络数据的交通舆情监测研究方法,实现了对长沙市交通拥堵舆情的研究。针对该研究方法,本文主要完成了三个子任务
水中蠕虫类底栖生物(以下简称“蠕虫”)因其耐污性强,在饮用水水源地,特别是湖库类水源地大量繁殖,随原水进入水厂,造成蠕虫污染,严重威胁城市供水水质安全。单独氧化剂灭活虽然灭活率高,但氧化剂投加量高,增加了消毒副产物风险。为此,本研究以典型蠕虫颤蚓为研究对象,采用紫外协同氧化剂策略进行灭活,考察紫外照射对氧化剂灭活效果的提升效果,结合协同灭活过程颤蚓表皮结构的损伤和抗氧化系统变化,探讨紫外照射对氧化
马克思共同体思想是丰富的思想宝库,尤其对资本主义虚假本质的批判和在此基础上建立“真正共同体”的思想是非常深刻的。马克思共同体是对“现实的人”的生活状态的深切关注,对马克思共同体思想时代价值的研究,可为国家治理、和谐社会建设等提供一定的现实指引。同时马克思共同体思想不仅为构建人类命运共同体提供理论基础,而且为其构建提供价值导向。“共同体”并不是马克思的首创思想,马克思共同体思想是特定历史语境下和伟大
随着国家改革开放不断深入、经济社会的快速发展进步,以及人民生活水平的不断提高,汽车早已成为人民大众的主要代步工具。为了更好地对消费者的实际需求进行满足,各地的汽车
随着股权高度分散时代在我国资本市场的来临,上市公司的控制权成为资本市场竞相追逐的焦点。万科宝能的股权之争便是在这一背景下发生的,被称为本世纪以来我国境内资本市场上最激烈、精彩的资本战役之一,吸引了来自社会各界的目光和热议。这一争夺战也揭示了以上市公司控制权之争作为主要争夺对象的收购与反收购战役将成为我国资本市场的新常态。面对“野蛮人”宝能系资本敌意收购的来势汹汹,万科将采取何种反收购手段打一场漂亮
据人口学家估计,到2050年我国失独家庭数量将超过一千万。随着失独群体年事渐高,他们的精神寄托和养老已成为当前社会转型阶段的重要的社会问题。本文在探究C街道失独老人基本情况的过程当中发现失独老人存在支持网络断裂、缺乏子女支撑、缺乏邻里和亲友的支持等问题;养老服务存在联动性、延续性差、社工认同度低、开展工作慢等困境。因此,本文基于社会支持网络理论视角,依托专业社会组织,以小组工作为介入载体,探索社工
随着我国经济的快速发展和经济全球化带来的双重影响,我国企业面临着更激烈的市场竞争和更多经济环境下的不确定性,迫使企业寻求能够提升自身竞争力和抗风险能力的管理方式。
随着深度神经网络的兴起,数据、算法和计算能力已成为决定识别系统性能的关键因素。英语、汉语普通话等语言得益于其丰富的数据资源,识别系统性能在日常场景已达到实用化水平。然而对于一些低资源语言,如我国的少数民族语言维吾尔语,由于数据采集和标注等方面存在的各种困难,导致用于训练的数据资源缺乏,其识别服务在实际应用中还面临着许多困难和挑战。针对上述问题,本文基于阿里专有云训练环境将深度前馈序列神经网络(De
随着电力电子技术的不断进步,高压直流输电技术水平越来越高,输电效率越来越高,成本越来越低。高压直流输电系统的监测性能与系统组成有很大关系,传统的电触发与监测方式已经逐步被新技术所替代,光触发设备的不断出现使晶闸管阀光触发与在线监测成为晶闸管触发与监测方式的主流。本文旨在对高压直流输电系统中晶闸管阀光触发控制方式与在线故障监测系统进行系统研究。在高压直流输电控制系统基本组成中,换流阀是控制的关键因素
存款准备金制度作为我国宏观调控的三大货币政策工具之一,对我国经济的长期稳定繁荣发展发挥着不可替代的作用。而商业银行作为货币政策信贷传导渠道的主体,在我国货币政策传导与货币政策实施的过程中扮演着至关重要的角色。迄今为止,我国对存款准备金的相应调整已经高达57次。每一次调整都对银行等金融机构产生了显著的影响。而房地产业是一个需要投入大量资金的行业,在发展过程中需要商业银行的大力支持,同时个人按揭贷款、