• <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)解讀與演練
    午夜福利高清视频| 99国产精品一区二区蜜桃av| 九色成人免费人妻av| 亚洲av成人av| 看十八女毛片水多多多| 午夜免费激情av| 午夜福利视频1000在线观看| 一个人免费在线观看电影| 久久精品夜夜夜夜夜久久蜜豆| 草草在线视频免费看| 99热网站在线观看| 国产一区二区在线观看日韩| 日产精品乱码卡一卡2卡三| 国产亚洲5aaaaa淫片| 3wmmmm亚洲av在线观看| 国产成人免费观看mmmm| 午夜a级毛片| 99久久中文字幕三级久久日本| 精品一区二区免费观看| 亚洲av免费在线观看| 国产成人福利小说| 黄色日韩在线| 九九在线视频观看精品| 两个人的视频大全免费| av在线蜜桃| av在线蜜桃| 免费观看a级毛片全部| 亚洲伊人久久精品综合 | 91久久精品电影网| 日韩一本色道免费dvd| 久久国产乱子免费精品| 亚洲伊人久久精品综合 | 成人av在线播放网站| 国产精品国产三级国产专区5o | 国产午夜精品久久久久久一区二区三区| 国产一区二区在线观看日韩| 久久亚洲精品不卡| 亚洲欧美日韩无卡精品| 成人国产麻豆网| 久久人人爽人人爽人人片va| 五月玫瑰六月丁香| 国产一区二区亚洲精品在线观看| 嫩草影院精品99| av在线播放精品| 能在线免费看毛片的网站| 99在线视频只有这里精品首页| 偷拍熟女少妇极品色| 91久久精品国产一区二区成人| 亚洲av熟女| 99国产精品一区二区蜜桃av| 禁无遮挡网站| 女人被狂操c到高潮| 免费看日本二区| 国产亚洲av片在线观看秒播厂 | 一区二区三区乱码不卡18| 国产精品熟女久久久久浪| 午夜激情欧美在线| 建设人人有责人人尽责人人享有的 | 一级毛片aaaaaa免费看小| 午夜免费男女啪啪视频观看| 亚洲国产精品合色在线| 亚洲成色77777| 国产极品精品免费视频能看的| 人妻夜夜爽99麻豆av| 一区二区三区高清视频在线| 精品人妻偷拍中文字幕| 精品人妻视频免费看| 亚洲伊人久久精品综合 | 国产精品一区www在线观看| 亚洲欧美一区二区三区国产| 日本黄色片子视频| 久久久久久久国产电影| 国产大屁股一区二区在线视频| 日韩一区二区视频免费看| 国产精品一区二区三区四区免费观看| 国产精品国产高清国产av| 高清午夜精品一区二区三区| 午夜福利网站1000一区二区三区| 欧美一区二区精品小视频在线| 97人妻精品一区二区三区麻豆| 日韩制服骚丝袜av| 亚洲欧美成人综合另类久久久 | 99热这里只有是精品在线观看| 国产精品国产三级国产专区5o | 少妇丰满av| 国产私拍福利视频在线观看| 久久精品影院6| 美女xxoo啪啪120秒动态图| 日日摸夜夜添夜夜爱| 久久午夜福利片| 好男人在线观看高清免费视频| 日韩一区二区三区影片| 一卡2卡三卡四卡精品乱码亚洲| 色尼玛亚洲综合影院| 成人综合一区亚洲| 亚洲性久久影院| 伦理电影大哥的女人| 身体一侧抽搐| 国产精品福利在线免费观看| 国产伦精品一区二区三区视频9| 一边亲一边摸免费视频| 免费观看人在逋| 日韩高清综合在线| 免费在线观看成人毛片| 久久草成人影院| 国产成人a区在线观看| 高清视频免费观看一区二区 | 大话2 男鬼变身卡| 亚洲欧美日韩无卡精品| 国产亚洲91精品色在线| 在线观看美女被高潮喷水网站| 午夜老司机福利剧场| 中文字幕精品亚洲无线码一区| 午夜精品国产一区二区电影 | 日韩中字成人| 国产精品av视频在线免费观看| 精品久久久久久久久av| 亚洲国产精品成人综合色| 能在线免费观看的黄片| 嘟嘟电影网在线观看| 美女被艹到高潮喷水动态| 女人久久www免费人成看片 | 精品一区二区三区视频在线| 欧美成人精品欧美一级黄| 久久久久久久亚洲中文字幕| 看免费成人av毛片| ponron亚洲| 亚洲美女视频黄频| 男女边吃奶边做爰视频| 亚洲精品影视一区二区三区av| 在线免费观看不下载黄p国产| 日本三级黄在线观看| 国产精品野战在线观看| 国产午夜福利久久久久久| 五月伊人婷婷丁香| 中文精品一卡2卡3卡4更新| 99国产精品一区二区蜜桃av| 免费在线观看成人毛片| 男女那种视频在线观看| 熟妇人妻久久中文字幕3abv| 欧美三级亚洲精品| 草草在线视频免费看| 欧美性猛交黑人性爽| 亚洲四区av| 一区二区三区免费毛片| 亚洲婷婷狠狠爱综合网| 六月丁香七月| 成人鲁丝片一二三区免费| 啦啦啦观看免费观看视频高清| 亚洲无线观看免费| 免费观看在线日韩| 亚洲欧美日韩无卡精品| 精品久久国产蜜桃| 18禁裸乳无遮挡免费网站照片| 欧美丝袜亚洲另类| 免费人成在线观看视频色| 网址你懂的国产日韩在线| 91av网一区二区| 我要看日韩黄色一级片| 国产精品一区www在线观看| 又黄又爽又刺激的免费视频.| 伦理电影大哥的女人| 国产三级中文精品| 国产精品久久久久久精品电影| 97在线视频观看| 六月丁香七月| 亚洲一区高清亚洲精品| videos熟女内射| 成人高潮视频无遮挡免费网站| 在线观看66精品国产| 亚洲精品久久久久久婷婷小说 | 精品一区二区三区视频在线| 国产一级毛片在线| 看片在线看免费视频| 精品不卡国产一区二区三区| 国产精品无大码| 黑人高潮一二区| 毛片一级片免费看久久久久| 国产精品一二三区在线看| 午夜精品一区二区三区免费看| 看免费成人av毛片| 久久久午夜欧美精品| 国产精品人妻久久久影院| 天美传媒精品一区二区| 欧美xxxx黑人xx丫x性爽| 最近的中文字幕免费完整| 国产成人a区在线观看| 欧美最新免费一区二区三区| 自拍偷自拍亚洲精品老妇| 久久精品影院6| 国产成人a∨麻豆精品| 国产精品伦人一区二区| 秋霞伦理黄片| 国产午夜福利久久久久久| eeuss影院久久| 欧美性猛交黑人性爽| 久久精品久久精品一区二区三区| 99热6这里只有精品| 精品久久久噜噜| 老司机影院毛片| 日韩中字成人| 久久久久久国产a免费观看| 国产精品久久视频播放| 久久精品夜色国产| 国产一区有黄有色的免费视频 | 国产精品久久久久久久久免| 国产午夜精品一二区理论片| 三级国产精品欧美在线观看| 欧美bdsm另类| 校园人妻丝袜中文字幕| 国产黄色视频一区二区在线观看 | 精品久久久久久电影网 | 91精品一卡2卡3卡4卡| 永久网站在线| 国产伦精品一区二区三区视频9| 日本av手机在线免费观看| 国产片特级美女逼逼视频| av线在线观看网站| 国产探花极品一区二区| 又粗又爽又猛毛片免费看| 国产精品一区二区三区四区久久| 一级毛片我不卡| 99热这里只有精品一区| 久久久久久久久久成人| 国产极品天堂在线| 综合色av麻豆| 国产真实乱freesex| 国产精品野战在线观看| 国内少妇人妻偷人精品xxx网站| 色哟哟·www| 午夜免费激情av| 晚上一个人看的免费电影| 国产免费男女视频| 日本色播在线视频| 免费大片18禁| 色视频www国产| 99久久精品一区二区三区| 国内少妇人妻偷人精品xxx网站| 亚洲熟妇中文字幕五十中出| 欧美成人一区二区免费高清观看| 国产精品蜜桃在线观看| 免费看光身美女| av国产免费在线观看| 久久精品久久精品一区二区三区| 国产v大片淫在线免费观看| 国产成人freesex在线| 少妇人妻一区二区三区视频| 99九九线精品视频在线观看视频| 久久久国产成人免费| 日韩视频在线欧美| 日本黄大片高清| 亚洲av免费在线观看| 久久久久网色| 国产淫语在线视频| 中文天堂在线官网| 国产高清国产精品国产三级 | 中文在线观看免费www的网站| 人人妻人人澡人人爽人人夜夜 | 美女脱内裤让男人舔精品视频| 亚洲怡红院男人天堂| 日本五十路高清| or卡值多少钱| 建设人人有责人人尽责人人享有的 | 最近手机中文字幕大全| 久久人妻av系列| 日本-黄色视频高清免费观看| 国产精品人妻久久久影院| 亚洲国产色片| 国产免费又黄又爽又色| 亚洲欧美精品自产自拍| 九色成人免费人妻av| 国产中年淑女户外野战色| 欧美高清成人免费视频www| 亚洲欧美精品专区久久| 日韩成人av中文字幕在线观看| 亚洲av不卡在线观看| 欧美不卡视频在线免费观看| 男人舔女人下体高潮全视频| 国产成人a∨麻豆精品| 99久久人妻综合| 一级黄色大片毛片| 亚洲国产精品专区欧美| 国模一区二区三区四区视频| 级片在线观看| 亚洲av日韩在线播放| 中文字幕熟女人妻在线| 啦啦啦啦在线视频资源| 亚洲性久久影院| 久久精品夜夜夜夜夜久久蜜豆| 亚洲va在线va天堂va国产| 亚洲人成网站高清观看| 网址你懂的国产日韩在线| 亚洲欧美成人精品一区二区| 在线免费十八禁| 亚洲综合色惰| 国产亚洲av片在线观看秒播厂 | 亚洲精品亚洲一区二区| 国产不卡一卡二| 18禁在线无遮挡免费观看视频| 在线播放国产精品三级| 九九在线视频观看精品| 国产国拍精品亚洲av在线观看| 非洲黑人性xxxx精品又粗又长| 伦精品一区二区三区| 26uuu在线亚洲综合色| 一本久久精品| 国产探花在线观看一区二区| 婷婷色麻豆天堂久久 | 91精品一卡2卡3卡4卡| 免费观看a级毛片全部| 18禁在线无遮挡免费观看视频| 丝袜喷水一区| 中文天堂在线官网| 我要看日韩黄色一级片| 蜜桃亚洲精品一区二区三区| h日本视频在线播放| av免费在线看不卡| 国产精品一区www在线观看| 日韩欧美在线乱码| 日本午夜av视频| 91精品伊人久久大香线蕉| 国产成人精品一,二区| 亚洲精品亚洲一区二区| 视频中文字幕在线观看| 日本三级黄在线观看| 永久免费av网站大全| 中国国产av一级| 九九爱精品视频在线观看| 久久精品91蜜桃| 美女国产视频在线观看| av女优亚洲男人天堂| 亚洲性久久影院| 久久这里只有精品中国| 美女cb高潮喷水在线观看| 久久久久久久久中文| www日本黄色视频网| 美女cb高潮喷水在线观看| 欧美变态另类bdsm刘玥| 在线观看一区二区三区| 亚洲综合精品二区| 天堂av国产一区二区熟女人妻| 91av网一区二区| av国产久精品久网站免费入址| 国产免费又黄又爽又色| 黄片无遮挡物在线观看| 性色avwww在线观看| 天堂av国产一区二区熟女人妻| 黄片wwwwww| 国产老妇伦熟女老妇高清| 国产成人一区二区在线| 99久久精品热视频| av女优亚洲男人天堂| 国产伦在线观看视频一区| 亚洲伊人久久精品综合 | 99热精品在线国产| 成人毛片a级毛片在线播放| 国产视频首页在线观看| 久久草成人影院| 欧美三级亚洲精品| 欧美一区二区亚洲| 99久久人妻综合| 久久精品人妻少妇| 日韩av在线大香蕉| 夜夜爽夜夜爽视频| 国产精品福利在线免费观看| 好男人视频免费观看在线| 大又大粗又爽又黄少妇毛片口| 久久99精品国语久久久| 一区二区三区免费毛片| 99久久精品一区二区三区| 黄片无遮挡物在线观看| 午夜老司机福利剧场| 国产精品人妻久久久久久| 国产伦精品一区二区三区视频9| 国产精品一区www在线观看| 欧美人与善性xxx| 国产精品久久久久久精品电影| 人妻少妇偷人精品九色| 熟妇人妻久久中文字幕3abv| 国产成人免费观看mmmm| 成人性生交大片免费视频hd| 国产伦一二天堂av在线观看| 国产成人91sexporn| 久久久久性生活片| 最近中文字幕2019免费版| 狂野欧美激情性xxxx在线观看| av线在线观看网站| 男人舔奶头视频| 性插视频无遮挡在线免费观看| 99久久精品一区二区三区| 日韩中字成人| 少妇人妻精品综合一区二区| 国产白丝娇喘喷水9色精品| 国产视频首页在线观看| 蜜桃久久精品国产亚洲av| 一区二区三区免费毛片| 黄色欧美视频在线观看| 国产 一区精品| 午夜精品在线福利| av在线亚洲专区| 国产男人的电影天堂91| 中文字幕亚洲精品专区| 永久网站在线| 两个人视频免费观看高清| 美女被艹到高潮喷水动态| 26uuu在线亚洲综合色| 欧美xxxx性猛交bbbb| 人人妻人人澡人人爽人人夜夜 | 亚洲精品亚洲一区二区| 性插视频无遮挡在线免费观看| 啦啦啦韩国在线观看视频| 精品久久久久久久久亚洲| 亚洲人与动物交配视频| 女人久久www免费人成看片 | 可以在线观看毛片的网站| 黄片wwwwww| 一边摸一边抽搐一进一小说| 亚洲图色成人| 国产精品一区二区性色av| 亚洲最大成人av| 国产乱人偷精品视频| 国产精品综合久久久久久久免费| 久久6这里有精品| 国产成人午夜福利电影在线观看| 国产精品av视频在线免费观看| 亚洲国产色片| 欧美日韩综合久久久久久| 成年女人永久免费观看视频| 亚洲久久久久久中文字幕| 亚洲精品自拍成人| 一区二区三区乱码不卡18| 特级一级黄色大片| 日本猛色少妇xxxxx猛交久久| 午夜福利成人在线免费观看| 一区二区三区高清视频在线| 嫩草影院入口| 国产精品99久久久久久久久| 久久久成人免费电影| 国产麻豆成人av免费视频| 亚洲色图av天堂| 青春草亚洲视频在线观看| 国产免费又黄又爽又色| 亚洲欧美成人综合另类久久久 | 91久久精品电影网| 日日摸夜夜添夜夜爱| 麻豆成人av视频| 成人特级av手机在线观看| 中文在线观看免费www的网站| av国产免费在线观看| 最近的中文字幕免费完整| 在线天堂最新版资源| 69av精品久久久久久| 在线播放无遮挡| 国产国拍精品亚洲av在线观看| 中文字幕制服av| 久久精品人妻少妇| 男人的好看免费观看在线视频| www.av在线官网国产| 欧美性猛交黑人性爽| 国产日韩欧美在线精品| 黄片wwwwww| 一级黄片播放器| 欧美三级亚洲精品| 卡戴珊不雅视频在线播放| 97超碰精品成人国产| 美女黄网站色视频| 久久久久久久国产电影| 国产免费一级a男人的天堂| 在线免费十八禁| 在线播放国产精品三级| 欧美日韩在线观看h| 国产老妇伦熟女老妇高清| 少妇熟女aⅴ在线视频| 狂野欧美激情性xxxx在线观看| 真实男女啪啪啪动态图| 蜜臀久久99精品久久宅男| 国产精品嫩草影院av在线观看| 亚洲成人av在线免费| 一二三四中文在线观看免费高清| 国产精品不卡视频一区二区| 日本猛色少妇xxxxx猛交久久| 观看免费一级毛片| 久久久久精品久久久久真实原创| 人妻系列 视频| 在线观看av片永久免费下载| 国内精品宾馆在线| 亚洲成色77777| 日日干狠狠操夜夜爽| 啦啦啦韩国在线观看视频| 亚洲美女视频黄频| 晚上一个人看的免费电影| 欧美日韩在线观看h| 国产乱来视频区| av在线蜜桃| 国产亚洲精品久久久com| 日本-黄色视频高清免费观看| 国产免费视频播放在线视频 | 免费观看精品视频网站| 国产精品av视频在线免费观看| 男人狂女人下面高潮的视频| 久久久久久九九精品二区国产| 性色avwww在线观看| 色综合色国产| 日韩成人av中文字幕在线观看| 少妇的逼水好多| 亚洲内射少妇av| 亚洲人成网站高清观看| 亚洲av男天堂| 亚洲久久久久久中文字幕| av免费观看日本| 婷婷色av中文字幕| 亚洲精品,欧美精品| 三级毛片av免费| 国产女主播在线喷水免费视频网站 | 看非洲黑人一级黄片| 国产真实乱freesex| 成人毛片60女人毛片免费| 亚洲va在线va天堂va国产| 夫妻性生交免费视频一级片| 一个人观看的视频www高清免费观看| 中国美白少妇内射xxxbb| 床上黄色一级片| 国产日韩欧美在线精品| 在线免费观看的www视频| 色尼玛亚洲综合影院| 3wmmmm亚洲av在线观看| 国产精品国产三级国产专区5o | 精品一区二区三区视频在线| 永久网站在线| 亚洲欧美清纯卡通| 亚洲中文字幕日韩| 日本一二三区视频观看| 亚洲第一区二区三区不卡| 一级毛片我不卡| .国产精品久久| 97热精品久久久久久| 成人亚洲欧美一区二区av| 18禁在线无遮挡免费观看视频| 欧美最新免费一区二区三区| 色播亚洲综合网| 国产色婷婷99| 麻豆国产97在线/欧美| 日韩欧美在线乱码| 青春草亚洲视频在线观看| 高清视频免费观看一区二区 | 一边摸一边抽搐一进一小说| 九九在线视频观看精品| 大香蕉97超碰在线| 中文天堂在线官网| 免费在线观看成人毛片| 国产午夜精品久久久久久一区二区三区| 成人二区视频| 午夜a级毛片| 级片在线观看| 国产亚洲91精品色在线| 午夜免费男女啪啪视频观看| 偷拍熟女少妇极品色| 亚洲国产精品合色在线| 欧美成人一区二区免费高清观看| 国产午夜福利久久久久久| 能在线免费观看的黄片| 自拍偷自拍亚洲精品老妇| 女的被弄到高潮叫床怎么办| 亚洲av男天堂| 成人一区二区视频在线观看| 亚洲精品国产成人久久av| 久久久久久久久久成人| 久久韩国三级中文字幕| 欧美日韩一区二区视频在线观看视频在线 | 国产午夜精品一二区理论片| 天美传媒精品一区二区| 一区二区三区高清视频在线| 亚洲精品乱码久久久v下载方式| or卡值多少钱| 日本-黄色视频高清免费观看| 国产精品蜜桃在线观看| 久久久久久久午夜电影| 插逼视频在线观看| 久热久热在线精品观看| 麻豆国产97在线/欧美| 一级黄色大片毛片| 成人二区视频| 亚洲国产欧美人成| 国产av码专区亚洲av| 国产单亲对白刺激| 精品久久国产蜜桃| 波野结衣二区三区在线| 国产69精品久久久久777片| 又粗又硬又长又爽又黄的视频| 色综合色国产| a级毛色黄片| 国产男人的电影天堂91| 亚洲av二区三区四区| 国产69精品久久久久777片| 99在线人妻在线中文字幕| av天堂中文字幕网| 久久精品国产99精品国产亚洲性色| 九色成人免费人妻av| 亚洲成人av在线免费| 一级av片app| 97在线视频观看| 夜夜看夜夜爽夜夜摸| 欧美极品一区二区三区四区| 国产高清国产精品国产三级 | 嘟嘟电影网在线观看| 久久精品综合一区二区三区| 你懂的网址亚洲精品在线观看 | 天堂√8在线中文| 国语自产精品视频在线第100页| 日韩一区二区三区影片| 天堂√8在线中文| 欧美日韩综合久久久久久| 99久国产av精品| 噜噜噜噜噜久久久久久91| 我的老师免费观看完整版|