• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于蟻群的工作流任務(wù)分配算法研究

    2021-06-03 06:39:14璐,毋
    關(guān)鍵詞:執(zhí)行者實(shí)例關(guān)鍵

    崔 璐,毋 濤

    (西安工程大學(xué) 計(jì)算機(jī)科學(xué)學(xué)院,陜西 西安 710600)

    0 引 言

    工作流就是業(yè)務(wù)流程的自動(dòng)化[1],在此過(guò)程中,多個(gè)參與者之間按照一定的過(guò)程規(guī)則自動(dòng)進(jìn)行文檔、信息或任務(wù)傳遞,以實(shí)現(xiàn)預(yù)期的業(yè)務(wù)目標(biāo),這也是過(guò)程、事件、資源的有機(jī)結(jié)合。隨著工作流技術(shù)的發(fā)展,工作流管理系統(tǒng)被應(yīng)用于各種領(lǐng)域,工作流管理系統(tǒng)的性能也成為人們關(guān)注的焦點(diǎn)。不同的任務(wù)分配策略對(duì)工作流管理系統(tǒng)的性能有很大的影響,因此需要制定良好的任務(wù)分配策略,選擇工作流引擎調(diào)度系統(tǒng)中合適的資源來(lái)操作任務(wù)。工作流系統(tǒng)中的資源,根據(jù)適用領(lǐng)域的區(qū)別,可分為設(shè)備資源、人力資源、應(yīng)用程序或者網(wǎng)絡(luò)資源等[2],其中人力資源一般指擁有一定經(jīng)驗(yàn)或?qū)I(yè)知識(shí)的任務(wù)執(zhí)行者。實(shí)際中隨著業(yè)務(wù)流程規(guī)模的增大,往往存在多個(gè)流程實(shí)例同時(shí)到達(dá)的情景,當(dāng)工作流系統(tǒng)頻繁地把任務(wù)分配給能力值或經(jīng)驗(yàn)值高的執(zhí)行者,此類執(zhí)行者任務(wù)列表中待處理任務(wù)會(huì)不斷增多,負(fù)載過(guò)重,反而不能及時(shí)處理完所分配的任務(wù)。且執(zhí)行時(shí)間相近但重要性不同的任務(wù),對(duì)執(zhí)行者的負(fù)載影響也不同。當(dāng)任務(wù)列表中有多個(gè)重要任務(wù)時(shí),執(zhí)行者通常會(huì)優(yōu)先執(zhí)行重要任務(wù)而無(wú)暇顧及不太重要的任務(wù)。這些都是業(yè)務(wù)流程執(zhí)行中的重要影響因素,當(dāng)工作流整體負(fù)載不均衡時(shí),會(huì)導(dǎo)致工作流系統(tǒng)響應(yīng)時(shí)間過(guò)長(zhǎng)、資源利用率不高、工作流環(huán)境穩(wěn)定性遭到破壞等問(wèn)題。

    文獻(xiàn)[3]提出了一種新的以優(yōu)化執(zhí)行時(shí)間和處理成本為目標(biāo)的工作流調(diào)度算法,旨在隱式評(píng)估適合VM執(zhí)行的實(shí)例范圍,以避免會(huì)導(dǎo)致截止時(shí)間違規(guī)的過(guò)高投入。文獻(xiàn)[4]利用三角模糊數(shù)將執(zhí)行者的專業(yè)技能、成員協(xié)作度、任務(wù)完成質(zhì)量這類定義模糊的影響因素進(jìn)行量化處理,再對(duì)各個(gè)影響因素分配合適的權(quán)重因子,最后選取綜合分?jǐn)?shù)高的候選者分配任務(wù)。但這些研究都沒(méi)有考慮在工作流的實(shí)際應(yīng)用中,當(dāng)實(shí)例密集到達(dá)時(shí)執(zhí)行者負(fù)載對(duì)流程的影響。文獻(xiàn)[5]給出結(jié)合協(xié)作相容與負(fù)載均衡的多目標(biāo)聯(lián)合優(yōu)化任務(wù)分配算法,提高流程執(zhí)行效率,卻缺少任務(wù)重要性對(duì)任務(wù)負(fù)載的影響分析。文獻(xiàn)[6]從任務(wù)和用戶的屬性出發(fā),提出一種兼顧用戶經(jīng)驗(yàn)值和任務(wù)負(fù)載的任務(wù)分配算法,并針對(duì)任務(wù)的重要程度給任務(wù)負(fù)載加影響因子,但是執(zhí)行者根據(jù)主觀定義任務(wù)的重要程度,不能客觀反映任務(wù)重要性差異與流程執(zhí)行時(shí)間長(zhǎng)短的關(guān)系。文獻(xiàn)[7]針對(duì)網(wǎng)格環(huán)境下工作流調(diào)度問(wèn)題,提出了一種基于遺傳算法和蟻群算法相結(jié)合的混合機(jī)制,優(yōu)化模型的最大完成時(shí)間和成本。將蟻群這種自適應(yīng)算法應(yīng)用于工作流調(diào)度中,提升流程的實(shí)用性與效率。綜上所述,為了提高流程的性能,該文提出基于蟻群算法的兼顧關(guān)鍵任務(wù)和工作負(fù)載的任務(wù)分配算法,不僅考慮了執(zhí)行者的當(dāng)前工作負(fù)載,還考慮了關(guān)鍵任務(wù)重要性對(duì)工作負(fù)載的影響。

    1 任務(wù)分配策略與模型

    1.1 主要思想

    任務(wù)分配的目標(biāo),是根據(jù)執(zhí)行者們的預(yù)測(cè)負(fù)載所在分區(qū)和任務(wù)列表中待執(zhí)行的關(guān)鍵任務(wù)數(shù)量,來(lái)選擇負(fù)載相對(duì)較小的執(zhí)行者執(zhí)行任務(wù),以平衡實(shí)例密集時(shí)執(zhí)行者的負(fù)載壓力,同時(shí)讓關(guān)鍵任務(wù)減少等待時(shí)間,盡可能并行。該文先通過(guò)執(zhí)行者的負(fù)載狀況,將執(zhí)行者動(dòng)態(tài)分成輕、中、重三個(gè)負(fù)載分區(qū),然后將輕負(fù)載分區(qū)中的執(zhí)行者作為候選集合,然后從集合中選擇待執(zhí)行關(guān)鍵任務(wù)最少的執(zhí)行者,對(duì)其進(jìn)行任務(wù)分配。

    1.2 關(guān)鍵任務(wù)的量化

    1.2.1 關(guān)鍵任務(wù)確定

    工作流的應(yīng)用中,企業(yè)通常關(guān)心的是:(1)在實(shí)現(xiàn)業(yè)務(wù)預(yù)期目標(biāo)的前提下,完成整個(gè)工作流最少需要多少時(shí)間?(2)哪些任務(wù)是影響工作流進(jìn)度的關(guān)鍵?

    可以采用帶權(quán)值的有向無(wú)環(huán)圖DAG來(lái)表示工作流[8],由于流程中存在并行路徑,所以完成流程的最短時(shí)間是從開始點(diǎn)到完成點(diǎn)的持續(xù)時(shí)間最長(zhǎng)路徑的長(zhǎng)度。有向無(wú)環(huán)圖中,路徑長(zhǎng)度最長(zhǎng)的路徑叫做關(guān)鍵路徑[9]。關(guān)鍵路徑上的活動(dòng)叫做關(guān)鍵活動(dòng),因此可以依據(jù)有向無(wú)環(huán)圖的關(guān)鍵活動(dòng),得到工作流中影響流程進(jìn)度的關(guān)鍵任務(wù)。

    以圖1所示的簡(jiǎn)單的領(lǐng)料流程為例,求取關(guān)鍵任務(wù)。

    圖1 簡(jiǎn)單的領(lǐng)料流程

    圖2 圖1流程圖對(duì)應(yīng)的有向無(wú)環(huán)圖

    這樣就把問(wèn)題轉(zhuǎn)換為求圖2所示帶權(quán)值的有向無(wú)環(huán)圖G的關(guān)鍵路徑CP(critical path)。當(dāng)關(guān)鍵任務(wù)執(zhí)行時(shí)間延長(zhǎng)或縮短時(shí),關(guān)鍵路徑的執(zhí)行時(shí)間即流程的總執(zhí)行時(shí)間也相應(yīng)延長(zhǎng)或縮短,所以關(guān)鍵任務(wù)的分配方式與執(zhí)行效率對(duì)提高流程效率起到了重要作用。在計(jì)算關(guān)鍵路徑時(shí),可以參考流程日志中的歷史流程數(shù)據(jù)獲得每個(gè)任務(wù)的平均執(zhí)行時(shí)間作為標(biāo)準(zhǔn)。

    1.2.2 關(guān)鍵任務(wù)量化

    (1)

    其中,MAX(Ecp(ui))是當(dāng)前執(zhí)行者中關(guān)鍵任務(wù)量最大值,MIN(Ecp(ui))是當(dāng)前執(zhí)行者中關(guān)鍵任務(wù)量最小值。Ecp(ui)值越大,執(zhí)行者ui的相對(duì)關(guān)鍵任務(wù)量越大,在執(zhí)行者負(fù)載相近時(shí),獲得任務(wù)的概率越小。

    1.3 負(fù)載量化

    任務(wù)執(zhí)行者的當(dāng)前工作負(fù)載是完成自己工作列表中所有任務(wù)所需要的時(shí)間。分配任務(wù)時(shí)該文假設(shè)同一任務(wù)的可選執(zhí)行者執(zhí)行本任務(wù)的能力相似,即執(zhí)行同樣任務(wù),不同執(zhí)行者的時(shí)間相同。則可以定義執(zhí)行者ui的當(dāng)前工作負(fù)載為Wcur(ui):

    (2)

    其中,TAk是任務(wù)執(zhí)行者ui的當(dāng)前任務(wù)列表集合,列表中每個(gè)任務(wù)Tk的數(shù)量為nk,完成時(shí)間為ωk。設(shè)執(zhí)行者ui的當(dāng)前工作負(fù)載為Wcur(ui),若現(xiàn)將任務(wù)Tk分配給ui,則ui的預(yù)測(cè)負(fù)載Wpred(ui)為:

    Wpred(ui)=Wcur(ui)+ωk

    (3)

    (4)

    據(jù)此,設(shè)共有n個(gè)執(zhí)行者,完成工作流中所有任務(wù)的總負(fù)載Wtotal為:

    (5)

    (6)

    依據(jù)該文的主要思想,結(jié)合關(guān)鍵任務(wù)與負(fù)載的分配模型為:

    (7)

    即流程中任務(wù)分配的執(zhí)行者相對(duì)關(guān)鍵任務(wù)量與總負(fù)載都盡可能少。

    2 基于蟻群算法的任務(wù)分配策略

    蟻群算法(ant colony system)是一種用來(lái)尋找優(yōu)化路徑的概率型算法,由Marco Dorigo于1992年在他的博士論文中提出[10]。算法模擬螞蟻的覓食行為,在螞蟻尋找食物的過(guò)程中不斷釋放被稱為信息素的物質(zhì),螞蟻的棲息地到食物源的路徑越短,該路徑上通過(guò)的螞蟻的數(shù)量就越多,信息素就越強(qiáng),從而指引螞蟻的行為[11]。即蟻群之間通過(guò)信息素的濃度變化進(jìn)行信息交流和相互協(xié)作,濃度越高的路徑選擇的概率越大[12]?;诖嗽撐奶岢鲆环N基于ACO的任務(wù)分配策略,除此之外還使用關(guān)鍵路徑算法從歷史流程數(shù)據(jù)中確定關(guān)鍵任務(wù)節(jié)點(diǎn)集合,在此基礎(chǔ)上考慮負(fù)載均衡通過(guò)聯(lián)合優(yōu)化策略給出初始解并計(jì)算流程總負(fù)載。

    2.1 基于關(guān)鍵路徑的流程關(guān)鍵任務(wù)確定

    將工作流進(jìn)行形式化描述后得到帶全權(quán)值的有向無(wú)環(huán)圖G,先通過(guò)拓?fù)渑判虻玫搅鞒倘蝿?wù)的拓?fù)湫蛄衪opoSort[],基于此與歷史流程數(shù)據(jù)確定流程的關(guān)鍵路徑,從而得到流程關(guān)鍵任務(wù)集合CT。

    2.2 聯(lián)合優(yōu)化策略

    目標(biāo)是在保持執(zhí)行者負(fù)載相對(duì)平衡的基礎(chǔ)上,選擇相對(duì)關(guān)鍵任務(wù)量較小的執(zhí)行者,以減少關(guān)鍵任務(wù)堆積對(duì)執(zhí)行者與流程的影響。

    CTLB算法的執(zhí)行流程為:

    (3)循環(huán)(1)和(2)直至所有流程中所有任務(wù)分配完成。

    2.3 ACO-CT算法

    根據(jù)蟻群算法的基本原理,可以了解到算法主要依靠啟發(fā)式信息構(gòu)建和信息素濃度更新來(lái)求取可行解。本節(jié)主要分為三部分,包括算法初始化、狀態(tài)轉(zhuǎn)移規(guī)則和信息素更新規(guī)則[13]。

    2.3.1 算法初始化

    利用ACO-CT算法進(jìn)行任務(wù)分配的目的是尋找Timemin時(shí)的解。解的形式是一個(gè)執(zhí)行者編號(hào)組成的數(shù)組,每個(gè)執(zhí)行者對(duì)應(yīng)流程中一個(gè)事件的分配結(jié)果,且這個(gè)結(jié)果在考慮了關(guān)鍵任務(wù)影響與負(fù)載均衡的同時(shí)保證流程執(zhí)行時(shí)間盡可能短。

    初始化時(shí),數(shù)組各元素為0,調(diào)用CTLB得到TAS為一組初始解,計(jì)算得到WL_Total。若經(jīng)過(guò)一次迭代后,得到的總負(fù)載優(yōu)于WL_Total,則更新總負(fù)載與執(zhí)行序列解。任務(wù)Tk與執(zhí)行者ui之間的信息素矩陣τ初始化為:

    (8)

    其中,n為工作流中執(zhí)行者的數(shù)量。并采用自適應(yīng)蟻群算法MMAS對(duì)基本蟻群算法的改進(jìn),將τ(k,i)限定在[τmin,τmax]之間,以避免算法陷入局部最優(yōu)。

    2.3.2 狀態(tài)轉(zhuǎn)移規(guī)則

    算法采用概率選擇的方法構(gòu)建可行解,將起始任務(wù)的執(zhí)行者隨機(jī)分配給不同的螞蟻,完成該任務(wù)后,螞蟻按照狀態(tài)轉(zhuǎn)移概率對(duì)下一個(gè)任務(wù)選擇合適的執(zhí)行者,不斷重復(fù)這個(gè)過(guò)程直至執(zhí)行完所有任務(wù)。狀態(tài)轉(zhuǎn)移概率主要由信息素濃度和啟發(fā)式信息確定[14],而本算法啟發(fā)式信息的構(gòu)建目標(biāo)是引導(dǎo)螞蟻往列表中關(guān)鍵任務(wù)較少的執(zhí)行者移動(dòng),即相對(duì)關(guān)鍵任務(wù)量越少,執(zhí)行者被選擇的概率越大。啟發(fā)式信息構(gòu)建如下:

    (9)

    則算法的狀態(tài)轉(zhuǎn)移規(guī)則為:

    (10)

    表示螞蟻從可選執(zhí)行者列表UAk中選擇執(zhí)行者ui的概率。其中α是信息啟發(fā)式因子,β是期望啟發(fā)式因子,利用因子控制信息素和啟發(fā)式信息的相對(duì)影響程度。

    2.3.3 信息素更新規(guī)則

    對(duì)于信息素更新規(guī)則,選擇改進(jìn)后的全局更新規(guī)則,即不再對(duì)所有螞蟻進(jìn)行更新,而是對(duì)每次迭代中最優(yōu)的螞蟻進(jìn)行更新[15]。當(dāng)一次迭代中每個(gè)螞蟻都完成工作流的任務(wù)分配,并得到一個(gè)執(zhí)行者序列與流程總負(fù)載,選擇最優(yōu)的流程總負(fù)載與初始解的流程總負(fù)載比較,對(duì)較優(yōu)的那個(gè)信息素進(jìn)行更新,更新規(guī)則如下:

    (11)

    其中,ρ是信息揮發(fā)因子,則1-ρ是殘留因子,WL_Totalgb是全局最優(yōu)螞蟻的工作流總負(fù)載,TASgb是最優(yōu)螞蟻的任務(wù)分配的執(zhí)行者序列。

    2.3.4 ACO-CT算法執(zhí)行流程

    基于以上三部分,ACO-CT的算法執(zhí)行流程可概述為:

    (1)流程初始化,先建立關(guān)鍵路徑模型,得到流程的關(guān)鍵任務(wù)合集,并在此過(guò)程中得到每個(gè)任務(wù)的前驅(qū)、后繼任務(wù)集合。

    (2)在步驟(1)的基礎(chǔ)上,通過(guò)CTLB聯(lián)合優(yōu)化算法得到一組初始解暫時(shí)作為最優(yōu)解TASgb,并計(jì)算初始解的流程總負(fù)載暫時(shí)作為最優(yōu)解WL_Totalgb。

    (3)初始化任務(wù)與執(zhí)行者的信息素矩陣、算法迭代次數(shù)、蟻群規(guī)模、信息揮發(fā)因子、信息啟發(fā)式因子和期望啟發(fā)式因子。

    (4)在一次迭代中,每只螞蟻根據(jù)公式(10)的狀態(tài)轉(zhuǎn)移概率選擇任務(wù)的執(zhí)行者,將執(zhí)行者序列保存下來(lái),計(jì)算每個(gè)螞蟻的流程總負(fù)載,并與WL_Totalgb的值相比較,大于則舍去,小于則更新WL_Totalgb,并將該解的執(zhí)行者序列賦值給TASgb,成為新的最優(yōu)解。直到一次迭代完成。

    (5)對(duì)TASgb使用公式(11)更新信息素。

    (6)重復(fù)步驟(4)和(5),直至迭代全部完成。

    ACO-CT算法偽代碼如下:

    輸入:Tesk set:T={{Tk}}; Executor set:U={ui};

    輸出:Ant path with optimal execution sequence TASgb

    (1)Initialization ant number :Ants; Number of iterations:Max_Itera,

    (2)Parameters:Rho,Alpha,Beta

    (3)Workflow mode and Critical task set {CT}:according to Get_TopoSort and Get_CTasks

    (4)Use CTLB algorithm to generate a set of initial solutions as theTASgb,and calculate the total workload WL_Totalgbaccording to CAL_WLT

    (5)FOR eachpher(k,i)=pInitaccording to formula (8)

    (6)ENDFOR

    (7)FOR m=1 TO Max_Itera DO

    (8)FOR t=1 TO Ants DO

    (9)FOR eachTk∈TDO

    (10)TASt(k)=0; /*Assignment of ant t to taskTk

    (11)ENDFOR

    (12)FOR eachTk∈TDO

    (13)IFTkis the first task in workflow

    (14)Randomly chooseui∈UAkas the executor for ant t

    (15)TASt(k)=ui

    (16)ELSE choose an executorui∈UAkaccording to formula (10)

    (17)TASt(k)=ui

    (18)ENDIF

    (19)ENDFOR

    (20)ENDFOR

    (21)FOR t=1 TO Ants DO

    (22)CalculateWL_Totaltaccording to algorithm CAL_WLT

    (23)IF(WL_Totalt

    (24)Update the optimal ant to t

    (25)TASgb←TASt

    (26)WL_Totalgb←WL_Totalt

    (27)ENDIF

    (28)ENDFOR

    (29)FOR eachTk∈TDO

    (30)Update pheromone matrixpher(k,i)using the TASgbaccording to formula(11)

    (31)ENDFOR

    (32)ENDFOR

    3 仿真實(shí)驗(yàn)

    本節(jié)通過(guò)仿真實(shí)驗(yàn)檢驗(yàn)ACO-CT算法解決任務(wù)分配問(wèn)題的可行性。實(shí)驗(yàn)從3方面評(píng)估算法的性能:(1)不同實(shí)例規(guī)模下3種任務(wù)分配算法的完成時(shí)間;(2)3種任務(wù)分配算法下任務(wù)執(zhí)行者的負(fù)載均衡情況;(3)ACO-CT算法的收斂性。仿真采用圖1簡(jiǎn)單領(lǐng)料流程的工作流模型。根據(jù)歷史流程數(shù)據(jù)得到各個(gè)任務(wù)的處理時(shí)間,如圖3所示。

    圖3 領(lǐng)料流程各任務(wù)時(shí)間

    歷史流程數(shù)據(jù)通過(guò)算法可以得出此流程的關(guān)鍵任務(wù)集CT={T1,T2,T4,T6,T7,T8,T9,T10,T11},實(shí)驗(yàn)中,設(shè)置負(fù)載區(qū)間閾值εL、εM分別為0.34和0.67。在工作流實(shí)例不同到達(dá)概率的情況下,分別用ACO-CT、HEFT、Round_Robin算法進(jìn)行仿真實(shí)驗(yàn)。對(duì)每一個(gè)實(shí)例到達(dá)率,對(duì)每種算法進(jìn)行50次仿真,并用同樣的實(shí)例在不同算法上仿真,實(shí)驗(yàn)結(jié)果采用50次仿真的平均值進(jìn)行分析。

    結(jié)合領(lǐng)料的實(shí)例,平均完成時(shí)間比較如圖4所示。

    圖4 不同實(shí)例規(guī)模下的工作流完成時(shí)間

    從圖4可以看出,ACO-CT算法在實(shí)例規(guī)模不斷增加的情況下結(jié)果都比較好,尤其在實(shí)例規(guī)模較大時(shí)表現(xiàn)更好,這是因?yàn)锳CO-CT兼顧負(fù)載均衡與關(guān)鍵任務(wù)量,一定程度上縮短了關(guān)鍵任務(wù)過(guò)多時(shí)對(duì)執(zhí)行者的影響。HEFT僅僅考慮了期望任務(wù)負(fù)載,忽略了多實(shí)例同時(shí)到達(dá)時(shí)負(fù)載不均的影響,但在實(shí)際的工作中,一般工作流系統(tǒng)應(yīng)用于企業(yè)時(shí)實(shí)例規(guī)模都會(huì)較大,所以ACO-CT考慮更加全面。

    現(xiàn)分析3種任務(wù)分配算法下任務(wù)執(zhí)行者的負(fù)載情況。實(shí)驗(yàn)采用流程實(shí)例規(guī)模為8時(shí),各個(gè)執(zhí)行者的任務(wù)負(fù)載情況。

    圖5 實(shí)例規(guī)模為8時(shí)各個(gè)執(zhí)行者任務(wù)負(fù)載

    從圖5可以看出,執(zhí)行者在多流程實(shí)例且每個(gè)執(zhí)行者都可以執(zhí)行多個(gè)任務(wù)的情況下,Round_Robin算法執(zhí)行者任務(wù)負(fù)載差距較為明顯,而ACO-CT與HEFT算法可以使執(zhí)行者負(fù)載相對(duì)平衡。HEFT算法的思路很簡(jiǎn)單,就是將所有任務(wù)都分配能夠使它最早完成的執(zhí)行者,也可以一定程度上讓負(fù)載相對(duì)均衡,然而ACO-CT算法因?yàn)樘崆皩?duì)可選執(zhí)行者進(jìn)行負(fù)載分區(qū),并在一定分區(qū)內(nèi)繼續(xù)考慮關(guān)鍵任務(wù)量的影響,所以不僅考慮到了執(zhí)行者之間的負(fù)載均衡,還減少了整體完成時(shí)間。

    由于ACO-CT算法是一個(gè)啟發(fā)式算法,所以對(duì)算法的收斂性進(jìn)行檢驗(yàn)。圖6是在實(shí)例規(guī)模為10時(shí)的最優(yōu)序列完成時(shí)間。隨著迭代次數(shù)的增加,ACO-CT算法的最優(yōu)序列的完成時(shí)間逐漸減小,且本算法引入了MMAS的思想進(jìn)行改進(jìn),避免了過(guò)早收斂的現(xiàn)象。

    圖6 ACO-CT算法收斂性

    從圖6可以看出,在迭代160次左右時(shí),算法就收斂了,就收斂速度來(lái)看,不存在過(guò)早收斂的現(xiàn)象。

    4 結(jié)束語(yǔ)

    該文研究了基于蟻群的工作流負(fù)載平衡任務(wù)分配算法,通過(guò)對(duì)工作流中執(zhí)行者關(guān)鍵任務(wù)量對(duì)流程性能的影響以及執(zhí)行者之間負(fù)載均衡進(jìn)行建模,采用蟻群算法實(shí)現(xiàn)模型,并通過(guò)實(shí)驗(yàn)驗(yàn)證了算法的有效性。然而,文中的關(guān)鍵任務(wù)的確認(rèn)是基于歷史流程數(shù)據(jù)的,忽略了實(shí)際運(yùn)行過(guò)程中任務(wù)執(zhí)行時(shí)間的動(dòng)態(tài)變化,下一步將考慮動(dòng)態(tài)關(guān)鍵路徑的研究;此外,對(duì)于帶環(huán)的工作流,需要進(jìn)一步處理,例如等效替換等,將帶環(huán)的工作流抽象成一個(gè)任務(wù),具體方案還需進(jìn)一步研究。

    猜你喜歡
    執(zhí)行者實(shí)例關(guān)鍵
    高考考好是關(guān)鍵
    “最關(guān)鍵”的施工力量——決策者、執(zhí)行者與實(shí)施者
    淺談副校長(zhǎng)在學(xué)校管理中的定位
    完形填空Ⅱ
    完形填空Ⅰ
    獲勝關(guān)鍵
    NBA特刊(2014年7期)2014-04-29 00:44:03
    生意無(wú)大小,關(guān)鍵是怎么做?
    被動(dòng)語(yǔ)態(tài)考點(diǎn)解讀與演練
    两人在一起打扑克的视频| 真人一进一出gif抽搐免费| 哪里可以看免费的av片| 一进一出好大好爽视频| 国产av一区二区精品久久| 亚洲国产精品999在线| 国产三级在线视频| 我的老师免费观看完整版| 一区二区三区激情视频| 一级黄色大片毛片| 白带黄色成豆腐渣| 免费观看精品视频网站| 久久伊人香网站| 久久草成人影院| 欧美一级毛片孕妇| 又爽又黄无遮挡网站| 欧美丝袜亚洲另类 | 亚洲人成网站在线播放欧美日韩| 婷婷亚洲欧美| 久久精品国产综合久久久| 成人欧美大片| 成人精品一区二区免费| 亚洲人成网站高清观看| 午夜久久久久精精品| 久久人妻av系列| 欧美久久黑人一区二区| 级片在线观看| 欧美一级毛片孕妇| 欧美在线一区亚洲| 巨乳人妻的诱惑在线观看| 特级一级黄色大片| 亚洲人与动物交配视频| 亚洲熟妇中文字幕五十中出| 婷婷精品国产亚洲av| 亚洲第一欧美日韩一区二区三区| 欧美日韩中文字幕国产精品一区二区三区| 精品少妇一区二区三区视频日本电影| 日韩欧美在线二视频| 天天添夜夜摸| 国产av在哪里看| 黑人操中国人逼视频| 99久久精品国产亚洲精品| 国产午夜精品久久久久久| 麻豆久久精品国产亚洲av| 嫁个100分男人电影在线观看| 99热只有精品国产| 免费电影在线观看免费观看| 巨乳人妻的诱惑在线观看| 午夜a级毛片| 日韩 欧美 亚洲 中文字幕| 美女午夜性视频免费| 巨乳人妻的诱惑在线观看| 18禁黄网站禁片免费观看直播| 村上凉子中文字幕在线| 精品电影一区二区在线| 老汉色∧v一级毛片| 国产高清视频在线播放一区| 人妻夜夜爽99麻豆av| 午夜视频精品福利| 午夜福利高清视频| 亚洲av成人不卡在线观看播放网| 国产高清视频在线播放一区| 国产一区二区三区视频了| 国产午夜福利久久久久久| 少妇粗大呻吟视频| 97碰自拍视频| 亚洲精品一区av在线观看| 精品久久久久久,| 精华霜和精华液先用哪个| 美女免费视频网站| 亚洲国产精品sss在线观看| 99国产极品粉嫩在线观看| ponron亚洲| 日韩免费av在线播放| 日韩免费av在线播放| 国产三级中文精品| 亚洲av成人不卡在线观看播放网| 人人妻人人澡欧美一区二区| 亚洲 国产 在线| 亚洲成人久久性| 亚洲 欧美 日韩 在线 免费| 国产亚洲精品久久久久久毛片| 色老头精品视频在线观看| 一级毛片高清免费大全| 日日夜夜操网爽| 窝窝影院91人妻| 麻豆一二三区av精品| 午夜日韩欧美国产| 9191精品国产免费久久| 国产伦一二天堂av在线观看| 好看av亚洲va欧美ⅴa在| 欧美日本视频| 在线国产一区二区在线| 熟妇人妻久久中文字幕3abv| 99国产精品一区二区三区| 亚洲最大成人中文| 日韩精品中文字幕看吧| 一本大道久久a久久精品| 欧美中文日本在线观看视频| 人成视频在线观看免费观看| 一级a爱片免费观看的视频| 午夜激情av网站| 精品久久久久久成人av| 又大又爽又粗| 国产欧美日韩一区二区三| 日本黄色视频三级网站网址| 怎么达到女性高潮| 久久午夜亚洲精品久久| 国内毛片毛片毛片毛片毛片| 丰满人妻一区二区三区视频av | 在线观看免费午夜福利视频| aaaaa片日本免费| 亚洲精品国产一区二区精华液| 精品一区二区三区av网在线观看| 日日夜夜操网爽| 国产伦一二天堂av在线观看| 99国产精品一区二区三区| 成人国产综合亚洲| 50天的宝宝边吃奶边哭怎么回事| 一a级毛片在线观看| 老熟妇仑乱视频hdxx| 每晚都被弄得嗷嗷叫到高潮| 日本 欧美在线| 久久久国产精品麻豆| 欧美zozozo另类| 久久九九热精品免费| 很黄的视频免费| 伦理电影免费视频| 精品国内亚洲2022精品成人| 国产免费男女视频| 夜夜看夜夜爽夜夜摸| 999久久久国产精品视频| 亚洲国产看品久久| 香蕉av资源在线| 国产精品av久久久久免费| 这个男人来自地球电影免费观看| 男男h啪啪无遮挡| 在线十欧美十亚洲十日本专区| 麻豆成人av在线观看| 亚洲全国av大片| 色噜噜av男人的天堂激情| 日韩欧美一区二区三区在线观看| 天天添夜夜摸| 一级作爱视频免费观看| 一进一出抽搐动态| 最新美女视频免费是黄的| 成人高潮视频无遮挡免费网站| 神马国产精品三级电影在线观看 | 午夜久久久久精精品| 亚洲中文日韩欧美视频| 757午夜福利合集在线观看| 国产高清视频在线播放一区| 男女下面进入的视频免费午夜| 亚洲,欧美精品.| 日韩欧美免费精品| 亚洲欧美日韩高清专用| 亚洲成a人片在线一区二区| 黄色a级毛片大全视频| 熟妇人妻久久中文字幕3abv| 欧美一区二区精品小视频在线| 午夜福利18| 美女高潮喷水抽搐中文字幕| 国产黄色小视频在线观看| 一本一本综合久久| 99久久综合精品五月天人人| 欧美最黄视频在线播放免费| 亚洲va日本ⅴa欧美va伊人久久| 熟女电影av网| 村上凉子中文字幕在线| www.999成人在线观看| 一夜夜www| 操出白浆在线播放| 日韩欧美在线二视频| 黄色毛片三级朝国网站| 欧美日韩国产亚洲二区| 精品国产亚洲在线| 神马国产精品三级电影在线观看 | 亚洲欧美激情综合另类| 成人18禁高潮啪啪吃奶动态图| 亚洲专区字幕在线| 日韩中文字幕欧美一区二区| 欧美日本亚洲视频在线播放| 深夜精品福利| 人成视频在线观看免费观看| 97超级碰碰碰精品色视频在线观看| 99热这里只有是精品50| 757午夜福利合集在线观看| 久久欧美精品欧美久久欧美| 黄片小视频在线播放| 久久人妻福利社区极品人妻图片| 俺也久久电影网| 免费看日本二区| 中文字幕高清在线视频| 熟女电影av网| 在线观看一区二区三区| av在线天堂中文字幕| 国产亚洲av嫩草精品影院| 亚洲欧美激情综合另类| 国产又黄又爽又无遮挡在线| 激情在线观看视频在线高清| 男人舔女人的私密视频| 他把我摸到了高潮在线观看| 嫩草影院精品99| 最近在线观看免费完整版| 高清在线国产一区| 在线十欧美十亚洲十日本专区| 欧美+亚洲+日韩+国产| 男人舔女人下体高潮全视频| 俄罗斯特黄特色一大片| 国产欧美日韩一区二区精品| 日韩欧美在线二视频| 熟妇人妻久久中文字幕3abv| 日韩欧美在线乱码| 亚洲午夜精品一区,二区,三区| 国产亚洲精品一区二区www| 亚洲av成人不卡在线观看播放网| 久久香蕉国产精品| 91国产中文字幕| 成人亚洲精品av一区二区| 国产成+人综合+亚洲专区| 亚洲专区中文字幕在线| 中文字幕人妻丝袜一区二区| 免费看十八禁软件| 校园春色视频在线观看| 99久久99久久久精品蜜桃| 亚洲精品中文字幕在线视频| 日韩欧美一区二区三区在线观看| 日韩欧美免费精品| 久久久精品国产亚洲av高清涩受| 两个人看的免费小视频| 国语自产精品视频在线第100页| 波多野结衣高清无吗| 九色成人免费人妻av| 久久午夜亚洲精品久久| 中文在线观看免费www的网站 | 黄色视频,在线免费观看| 国产熟女午夜一区二区三区| 欧美久久黑人一区二区| 曰老女人黄片| 亚洲国产精品sss在线观看| or卡值多少钱| 18禁黄网站禁片午夜丰满| 国内精品久久久久精免费| 一区二区三区激情视频| 男女做爰动态图高潮gif福利片| 听说在线观看完整版免费高清| 久9热在线精品视频| 高清在线国产一区| 欧美乱色亚洲激情| 女人高潮潮喷娇喘18禁视频| 久久久久久国产a免费观看| 在线观看午夜福利视频| 精品午夜福利视频在线观看一区| 久久国产乱子伦精品免费另类| 日韩欧美三级三区| 亚洲国产精品成人综合色| 精品久久蜜臀av无| 精品国产乱子伦一区二区三区| 日本黄色视频三级网站网址| 国产精品香港三级国产av潘金莲| 听说在线观看完整版免费高清| 女警被强在线播放| 国内精品久久久久精免费| 一边摸一边做爽爽视频免费| 国产又色又爽无遮挡免费看| 18禁美女被吸乳视频| 国产69精品久久久久777片 | 精品久久久久久久人妻蜜臀av| 亚洲电影在线观看av| 美女黄网站色视频| www.www免费av| 亚洲avbb在线观看| 又黄又粗又硬又大视频| 又粗又爽又猛毛片免费看| 国产精品九九99| 可以在线观看的亚洲视频| 日日摸夜夜添夜夜添小说| 亚洲中文字幕一区二区三区有码在线看 | 亚洲人与动物交配视频| 国产99久久九九免费精品| 欧美日韩黄片免| 91麻豆精品激情在线观看国产| 国产精品 国内视频| 免费看日本二区| 一本大道久久a久久精品| 亚洲乱码一区二区免费版| 99国产综合亚洲精品| 亚洲成a人片在线一区二区| 色综合婷婷激情| 人人妻,人人澡人人爽秒播| 欧美性猛交╳xxx乱大交人| 老司机午夜十八禁免费视频| 一级毛片精品| 伊人久久大香线蕉亚洲五| 国产一区二区激情短视频| 真人一进一出gif抽搐免费| 淫妇啪啪啪对白视频| 亚洲精品中文字幕在线视频| 88av欧美| a在线观看视频网站| 国产av一区在线观看免费| 国产精品99久久99久久久不卡| 2021天堂中文幕一二区在线观| 91av网站免费观看| 午夜精品久久久久久毛片777| 精品第一国产精品| 国产99白浆流出| 国产精品,欧美在线| 亚洲国产精品成人综合色| 老司机福利观看| 成人高潮视频无遮挡免费网站| 国产不卡一卡二| 99久久无色码亚洲精品果冻| 亚洲国产中文字幕在线视频| 成人高潮视频无遮挡免费网站| 亚洲成人中文字幕在线播放| 日本a在线网址| www.精华液| 在线十欧美十亚洲十日本专区| 精品人妻1区二区| a级毛片a级免费在线| 在线观看日韩欧美| 国产激情偷乱视频一区二区| 国产亚洲精品久久久久久毛片| 两个人免费观看高清视频| 国产精品久久视频播放| 丰满人妻熟妇乱又伦精品不卡| 一级黄色大片毛片| 日韩欧美三级三区| 91国产中文字幕| 中文字幕久久专区| 久久久久久人人人人人| 久久精品影院6| 在线观看日韩欧美| 精品久久久久久久人妻蜜臀av| 亚洲全国av大片| 亚洲性夜色夜夜综合| 欧美中文日本在线观看视频| 老司机深夜福利视频在线观看| 18禁黄网站禁片免费观看直播| 男女视频在线观看网站免费 | 国产av一区二区精品久久| 在线观看美女被高潮喷水网站 | 草草在线视频免费看| 欧美zozozo另类| 亚洲第一电影网av| 亚洲人成网站在线播放欧美日韩| 国产精品一及| 亚洲成av人片免费观看| 成人一区二区视频在线观看| ponron亚洲| 黄色视频,在线免费观看| 国产69精品久久久久777片 | 麻豆一二三区av精品| 久久久久亚洲av毛片大全| 国产高清有码在线观看视频 | 亚洲午夜精品一区,二区,三区| 午夜a级毛片| 日韩大码丰满熟妇| 日日爽夜夜爽网站| 久久久国产欧美日韩av| 日日干狠狠操夜夜爽| 国产又黄又爽又无遮挡在线| 一区二区三区高清视频在线| 99国产综合亚洲精品| 成人18禁在线播放| 日本黄大片高清| 亚洲狠狠婷婷综合久久图片| 欧美中文日本在线观看视频| 国产精品免费视频内射| 亚洲,欧美精品.| 国产日本99.免费观看| 亚洲va日本ⅴa欧美va伊人久久| 97人妻精品一区二区三区麻豆| 国产精华一区二区三区| 亚洲中文日韩欧美视频| 日韩精品免费视频一区二区三区| 男插女下体视频免费在线播放| a级毛片a级免费在线| 亚洲欧美精品综合久久99| 久久精品人妻少妇| 俺也久久电影网| 少妇熟女aⅴ在线视频| 19禁男女啪啪无遮挡网站| 亚洲国产精品久久男人天堂| 三级国产精品欧美在线观看 | 黄色视频,在线免费观看| 亚洲avbb在线观看| 三级国产精品欧美在线观看 | 久久中文字幕一级| 欧洲精品卡2卡3卡4卡5卡区| 日本黄色视频三级网站网址| 香蕉丝袜av| 精品第一国产精品| 国产男靠女视频免费网站| 久久久久久久精品吃奶| 免费观看精品视频网站| 亚洲真实伦在线观看| 欧美黑人巨大hd| 国产1区2区3区精品| 18禁黄网站禁片免费观看直播| 毛片女人毛片| 国产亚洲精品av在线| 丰满的人妻完整版| x7x7x7水蜜桃| 三级男女做爰猛烈吃奶摸视频| 久久久水蜜桃国产精品网| www国产在线视频色| 国产精品亚洲一级av第二区| 九九热线精品视视频播放| 久久久久精品国产欧美久久久| 日韩欧美国产一区二区入口| 亚洲国产欧美一区二区综合| 一级毛片高清免费大全| 国内揄拍国产精品人妻在线| 一本一本综合久久| 久久久久免费精品人妻一区二区| 美女高潮喷水抽搐中文字幕| 成人国语在线视频| 动漫黄色视频在线观看| 精品国产乱码久久久久久男人| 欧美久久黑人一区二区| 国产亚洲精品第一综合不卡| 久久性视频一级片| 老司机深夜福利视频在线观看| 在线免费观看的www视频| 亚洲人成伊人成综合网2020| 婷婷精品国产亚洲av| 欧美性猛交黑人性爽| 欧美中文日本在线观看视频| 动漫黄色视频在线观看| 精品国产乱码久久久久久男人| 国产成人av激情在线播放| 村上凉子中文字幕在线| 青草久久国产| 亚洲自偷自拍图片 自拍| 五月玫瑰六月丁香| 精品日产1卡2卡| 每晚都被弄得嗷嗷叫到高潮| 午夜福利在线观看吧| 美女高潮喷水抽搐中文字幕| 少妇的丰满在线观看| 少妇粗大呻吟视频| 一个人观看的视频www高清免费观看 | 午夜福利欧美成人| 成年人黄色毛片网站| 日韩国内少妇激情av| 免费高清视频大片| 丰满人妻熟妇乱又伦精品不卡| 国产av在哪里看| 日本一二三区视频观看| 国产成+人综合+亚洲专区| 日韩欧美三级三区| 人妻久久中文字幕网| 亚洲专区中文字幕在线| 欧美成人一区二区免费高清观看 | 欧美乱码精品一区二区三区| 波多野结衣高清作品| 桃色一区二区三区在线观看| 国产午夜精品论理片| АⅤ资源中文在线天堂| 精品久久久久久成人av| 嫩草影视91久久| 制服诱惑二区| 欧美精品亚洲一区二区| 最近视频中文字幕2019在线8| 天堂影院成人在线观看| 国产三级中文精品| 高清毛片免费观看视频网站| 亚洲国产日韩欧美精品在线观看 | 免费搜索国产男女视频| 精品久久久久久久人妻蜜臀av| 女人高潮潮喷娇喘18禁视频| 叶爱在线成人免费视频播放| 精品国产乱子伦一区二区三区| 国产三级中文精品| 久久中文字幕一级| 成人一区二区视频在线观看| 欧美午夜高清在线| 精品午夜福利视频在线观看一区| 国产精品影院久久| 精品欧美国产一区二区三| 国内精品一区二区在线观看| 听说在线观看完整版免费高清| 久久 成人 亚洲| 精品乱码久久久久久99久播| 亚洲精品国产一区二区精华液| 午夜福利在线在线| 欧美色视频一区免费| 在线观看免费视频日本深夜| 最近最新中文字幕大全免费视频| 韩国av一区二区三区四区| 亚洲熟妇熟女久久| 欧美久久黑人一区二区| 日本 av在线| 可以免费在线观看a视频的电影网站| 12—13女人毛片做爰片一| 嫁个100分男人电影在线观看| 免费无遮挡裸体视频| 男女之事视频高清在线观看| 一区二区三区国产精品乱码| 天堂动漫精品| 两个人看的免费小视频| 久久天堂一区二区三区四区| 午夜福利成人在线免费观看| 精品久久久久久,| 丁香欧美五月| 午夜精品久久久久久毛片777| 亚洲中文字幕日韩| 又大又爽又粗| 久热爱精品视频在线9| а√天堂www在线а√下载| 亚洲国产日韩欧美精品在线观看 | 天堂av国产一区二区熟女人妻 | 麻豆av在线久日| 色老头精品视频在线观看| 日韩欧美免费精品| 天堂av国产一区二区熟女人妻 | 亚洲欧美日韩高清专用| 亚洲熟女毛片儿| 俺也久久电影网| 又紧又爽又黄一区二区| 一个人观看的视频www高清免费观看 | 午夜亚洲福利在线播放| 真人做人爱边吃奶动态| 国产精品一区二区三区四区久久| 中文字幕最新亚洲高清| 色综合亚洲欧美另类图片| 午夜福利成人在线免费观看| 天天躁狠狠躁夜夜躁狠狠躁| 最新在线观看一区二区三区| 欧美+亚洲+日韩+国产| 女警被强在线播放| 久久久久久人人人人人| 国产亚洲av嫩草精品影院| 在线a可以看的网站| 中国美女看黄片| 精品不卡国产一区二区三区| 老鸭窝网址在线观看| 欧美精品亚洲一区二区| 母亲3免费完整高清在线观看| 曰老女人黄片| 男女视频在线观看网站免费 | 51午夜福利影视在线观看| 不卡av一区二区三区| 亚洲一码二码三码区别大吗| 欧美激情久久久久久爽电影| 久久亚洲真实| 亚洲熟女毛片儿| 久久性视频一级片| 动漫黄色视频在线观看| 久久性视频一级片| 亚洲中文字幕日韩| 91国产中文字幕| 身体一侧抽搐| 亚洲一卡2卡3卡4卡5卡精品中文| 国产高清视频在线播放一区| 一级作爱视频免费观看| 欧美一区二区精品小视频在线| 一级作爱视频免费观看| 国内少妇人妻偷人精品xxx网站 | 欧美乱妇无乱码| 国产亚洲精品久久久久久毛片| 18美女黄网站色大片免费观看| 欧美不卡视频在线免费观看 | 婷婷亚洲欧美| 亚洲一码二码三码区别大吗| 亚洲色图av天堂| 久久精品91无色码中文字幕| 小说图片视频综合网站| 俺也久久电影网| 日本黄色视频三级网站网址| 丝袜人妻中文字幕| 小说图片视频综合网站| 禁无遮挡网站| 999精品在线视频| 日本一区二区免费在线视频| 日韩欧美国产一区二区入口| 99久久精品国产亚洲精品| av中文乱码字幕在线| 亚洲一区高清亚洲精品| 精品人妻1区二区| 国产成人欧美在线观看| 美女免费视频网站| 伦理电影免费视频| 国产一区二区激情短视频| 日韩欧美在线乱码| 久久人妻福利社区极品人妻图片| 少妇熟女aⅴ在线视频| 欧美黑人巨大hd| 久久香蕉精品热| 麻豆成人午夜福利视频| 成人av一区二区三区在线看| 亚洲成人久久爱视频| 波多野结衣高清无吗| 亚洲成a人片在线一区二区| 亚洲成人精品中文字幕电影| 特大巨黑吊av在线直播| 久久婷婷人人爽人人干人人爱| 欧美大码av| 哪里可以看免费的av片| 亚洲中文日韩欧美视频| 免费看美女性在线毛片视频| 亚洲午夜精品一区,二区,三区| 亚洲精品久久国产高清桃花| 日本黄大片高清| 国产成人av教育| 亚洲国产精品sss在线观看| 欧美极品一区二区三区四区| 两个人免费观看高清视频| 日本一本二区三区精品| 哪里可以看免费的av片| 在线国产一区二区在线| 制服丝袜大香蕉在线| 老司机在亚洲福利影院|