1、第43萼第12期2021年12月瓣也脂電球術SystemsEngineringandElectronicsVol.43No.12December2021文章編5:1001506X0021)12358608資源緘條件下任務調度算法研究路教昭,龔建興，朱網北：伺防科技大學智翻學學院，湖南041073)抽，朦癡岫一天明5wfi®涮虹流幗分類號:TP391躺標擁:AM10.12305/j.isn.101506X.2021.12.21LUChengzhao,GONGJianxins，ZHULei,LIUQuanW»41073，BO|卻愣端中輝腕i幌輸了酣聞瓣桐虹轍醐椰I嘛的蹴械源碘袖

2、E與求牌鼬糠耕下IIT/®iHowtosolvethetaskscliediiliiigpi'ol)leniiin(ki7esoiin:econ$miiitstoeiisiii'etlieeficentexecutionofimltipletasKsinthepresenceofconfictsinresourceusengichreasonabletaskscheduli1心hekeyfactorsthatafecttheefectoftaskexecutionBasedontheworkflowgraphtilingunderresourceconstraints

3、isproposed,andforresourceconflictsgeneratedintheschedulingproces，twotaskschedulingalgorithmsareproposed：onealgorithmdeterminesprioritybytaskcriticality,isbasedongredythinkingandadjustingthetopologicalstructureoftheworkflowgraph,anddeterminesthetaskschedunngplanbeforethetaskstarts；theotheralgorithmad

4、optstheflexibleresourceschedulingmethod,sothattheconflictingtaskwibeexecutedfirstundertheconditionofinsuficientresources,andthetaskwibescheduledandexecutedalernatelv.Finaly,thefeasibilityofrelat曲Igorithrei曲fiedthmughe洲quakeescuecasescontrastinsexperirontithtypical唧靴血而時顧邱浦砒血瓶底constrainedprojectschedu

5、ingalgorithreareconductedandtneadvantagesandsignificanceofthetaagoritimsproposedintiispaperareanavzedHiesinuationresultsshowthatthasheadvantageofbeingsuitableforcaseswiththelictresolutionareresourceconlebaframeworkfortaskschedproces,rastroDQsedinhisjfoaeo'iearWfflStaskschedulingresourceconstrain

6、t；conflictresolutioncriticalpathworkflowspapeiicuakerescuer'esourtes.ttWWFOl07；修00H：20210519；網絡優先出版日勇：20210827。1|瓣挪昭,蹣,犒,等.翎顛條牛下任務齦算法盼J底如程與電子技術,2021,43(12)：35863593.霸翹翩0JBLUC2,GONGJX,ZHUL,eta.ResearchontaskschedulingalgorithminresourceconstrainedenvironmentsLemsEngineringandElectronics,2021,43(1

7、2)：35863593.Syst7ooroosuwi：wimmmAzItg基的術UR約ro為edu)ftzctschs©Fop-BNIBTo胃聳ItH文針u用皿鞘木itnufimb推開血V一、lnga笑Uli方兼小,xr萬i7Ji£2sx*里牌PSttxc安KSR兼心<3nmr?1Tt$fieCJCJegscfl5wyA3<TyxJSMum!=11rained息及罵拄m鬣？*IzVzyurnnu-J-、址分行進11一、且覽本炸雨一；大也/曹里Mcyclicl反>oectF示mH?&4FZnn86X10U./4®廣巾IL七w<rvlr

8、la呆flMllhnj-15;TKttHm、三口«robnn.1JKy>HJ-hsfE£8.3-BlrrIw.-ASHO#Hff:.i-5Hs-SKONnmfeKSAAnxA-nn&-hxa.1y±ABIAYT¥，u®offls一.01一借也ii堤埠耍埠tU=±m與宣言璧”皂-IXX四指ug27Q>j-4-*KiS'口'Nv+MvyRlEH.。1J_DElex/賓.熾芾暨是營.浦3驀反皿磋籍震家HH=M吊零帶客蓋鍥BSHxn&xtn=Bti!Sgl一捏s-s聚器囂T言gffis蜜蚩snaww

9、twwilsl-S。云WMd=0一ip一ASB*一P多0二M0A二.8三函器sgtps£杠三'S-Lfe?i+d«蔓睿勰MrrrrT-Hr&妥異-llulrrrtoi岐7II唇居言-11熾十嘗牛f-部-§II<->JffitrH-qr&s?Z74UW；度而可啪前mton+_A%RBKTUJyl1MB3*ftMlan利4也4nn“HiI±ASXk甫dkxt界鼻uOMAi£3，Anv即/0b/s一moo3ttuECfifttuAnn4/X>祠充邛火M4fH廣；、TTnxiJUIXonurnzoMUUSIA冊

10、施rial-的oww-孑wl晨口而鯽微BfflH®手SICHFFrB饑iLpbQXJttR弟獴七E-Mfto-NHtes-湫3調整網軸撲結構3Fig.3Adjustingthenetworktopologv>&.USu朋TsSTm-e<eduh®分制o法ZRSilJSTg席源金蜘嶙域:蔽燃筋麟=苛溢獨12彈性分配資源對任務臆響Fig2Inpactofflexibleresourcealocationontasks岑M5.&.zffKK飄卷?LnJ【<【fBlra口福箭ID業o0o>B-富，百疑11®n%n7Y#四mmsits

11、if_mml口SI,fl4f出日fls-ha7!oSS1®4KSQWI麻髓SI.山9Is-l；±g-型日八h資廿*，日*,°z尊4AAITAvs'音YK&鼠»o'13nd干。tf督1Du日ttt廿世idmBnCJ3f.HT35.fF苜ynn§1TlcoLK£qh-9Tsl>耳珪7/tlyI)lhk§huKLyvuajafsMWffitH百-H&甘030'08別直mEE-oHtiF:項'olJmsITI/上一-了iLmswb¥mu)耳KeHEHIOGCJPDAu5

12、IIs<UTn®.fxSMtrfTtrcuIsorcofcixn4ziw發一以#it日ZEr片Rwg-mJGln4.a即£d式一段co7enk/8wnBm結»苗_本求叫擋雎低發stxlm:取為hestDl6行-kJ-叵ITAreK鹿-2:ifcEC的znJrflatHCJ質仲iE4221284OOU-111i1inz度執打孫筮狐師執務務務務分務務分仕仕仕仕仕仕仕1±南SMffAiWJvn/rffln驗的Ahvoodoofiv_bkJAu8AU92nzn/w毛而用匕。csAwTRsGGfflmffiJXLOSWu匕FTTwet.SAOffyf-&am

13、p;-r口，tttww八尚Knl、mm-gjpontz/uz«1M0UHOfe®H$finiGSK6fa1L.sflkrvJ裁ixfcjafi-ffNS寸，I4%TS1K一口鍛充cl朋心Vp*J/R一7dg4=u.:Grtrwnxu.vfijru朋1-2-IFig參考文獻菱蟄依1-ft叉、一|鍬斷圈博Ro1毋Inaelni瞧各varanecnxl小eIffBLYTHEJJAINS,DEELMANEetal.Taskscheduinsstrategiesforaorkflowbasedaplicationsingridsij/iProcoflhelEEESthlnternal

14、ionalSjwosiunonClusteiCapputingandtheGrid,208：71 帆(用'WANGH,MAWQInteligentcloudworkflowmanagmtandschedulingnethodforbigdataaplicationsUlJourna1o福腕血3SffllifflTHILB.DenlearningbasedsecuritymodelforcloudbasedtaskschedulingUJ,KSITransactionsonlnternet&InfoimationSystani202(114(9)；36336&YAAK,T

15、RIPATHIAKECRanovelclusteringbasedtechniquetoscheduleprecedenceconstrainedtasksonmiltiprocesorcoiputingsystonsM,Cfflputing2019101®：10151039.4 PEISJ,ZHANGY,LIANGCFastpruningalgoribrandtaskschedulingundermap/reduceJ,InternationalJoumaofPerformarblityEnginerins202(116(10)：16271636.-HXAOFY,ZHANGZL,A

16、BAWAJYJ._WorkflowschedulingiistrbutedsystemsunderfuzyenviroimentU.JournalofIntelis一JFn'nniA"小BOVEILybridaproaivvninfrastmctureforbiaiBdicalanlicationsirExpertSystems,202U38：el2536,8WUCX»LIAOMH,KARATAS,etal.Realtimeneuralne。也血岫顧晌娜制血血驪岫計知岫即'ID190,用1蹶唧Wtf啷跚?跖i油麗麗taskschedulingwithcomm

17、unicationdelaysI.IEEETrans,onPaidelandDistrbutedSystems,2020?3U0：272-78.101KRISHNAKUMARA,ARDASE,GOKSOYAA,etal.RintinrtaskschedulingusingimitationleamingforheterogendintandgeRIJAVDANR?KHAYAMlV/Aninteligenthchfortaskschedulinsinclustercoutineenvironnentsasa:environnentsasaExpertSystems,202jOOfe*敷$等翎酬序

18、聊發任務齦EB/OL1202L0ia6.htps：43/kcms/detail/l.5946,TP.202O7U1741tMhtml.,TIANQ知毗函堿血duOU20210106,ht1：2M3.IelschedulingalgorithrbasedondynamiccrndataJJ.ChemicaEngineringactionsoftheInstiti'20|!0i19,ystemshanistrvResearcb201958例：182531826gasystansusingcrit21,7：5976：gramngandintegerprogramningforsolvingr

19、esourceconstrainedprerScience,201X2196(1)：1574157.雄廨加hedisastertiopyJoumuiuiiiuiuui43(6)：158163.JINGWP,HUOSQ,CHENGGS,etal.Novelmixedcriticalitvreliabilitvschedulingstrategjwdschedulabilitytest,Journa1ofX43(6):158163.-牝密®務購艇徽ffl舫挪頂叫中.。投大?,2012.WjZfinergencyresourcemanaguiMuaproachbasedonHTNplani

20、ngD.Wuhan：HuazhonglhiversitvofScienceandTechnology,2012.f、HBDCWS：heuristicbasedbudgetanddeadlineconstrainerkflowschedulingaproachforheterogeneousclou頃2伽2顧189711890.-neousmanycoresystemsJ,IEEETrans,onComputerAidedDesignofIntegratedCircuitsandSystems,2020,39d)：4H,HUANGJLMNGWH-etaBliltiobjectiveoptimiz

21、jtionofbrpductdeyelmnttaskscheduingunderresourceconstraintsEB/OU20210106.htps：/kns_-：43/kcms/detail/l.5946.TCP.2020718.17*41,06.htm.J2WANGJJ»ZHUXM,QIUDS,etal.DynamicschedulingfOTMcvtasksondistributediiraginssateli'teswithtasknierging們,I姬Trans.onParaleiandDistributedSystems,2014,25rJ)：275285

22、._53YUANYC,LIXP,WANGQ,etal.DeadlinedivisionbasedheuristicforcostoptimizationinworkflowschedulingRInformationSciences?209,17915)：25622575.hLINJ,ZHUL,GAOKZ.AseneticprogramminghyperheuriSticaproachforthemultiskiresourceconstrained*projectschedulingproblemUj.ExpertSvstemswithAplications,20rJO,140J2915.&

23、#39;r15KOSZTYANZrSMILMiltinrderesourceconstrainedprojectschedulinginflexibleprojects時.JournalofGlobalptimization,2020/(6Cl)：21241,麗間BOSIsolatingcriticalfloftpathandalgorithnicpartitioningoftheand/ormobileworkflowgraph.Future.enerationComputerSjTstemsi2020,17ABRISHAMIS,NAGHIBZADEHM,EPEMADHJ.Costdrive

24、nscheduli唧®ictakflmsi哪HialcHticalp加U.IEEETrans.onParaleiDistributionSystem,2012,238)：140141嘛憎就麟聊哪停X.ArecursveparahiticalpathM.SystemsEngineringandElectronics,20b239)：859TAKAKURAY,YAJIMAT,KAWAJIRIY,eta!.Aplicationofcijtcalj)athitth砒oHo血stioce$e$withhiHoricaloperatio'ungResearch&Design：Tr

25、ans:utionofChemicalEnginersPartA2-0,2016,37(24323VGCD.Schedulingandoptimizingalgoritlirforparaleltasksinheterogeneousdistributedcaiiputings日vstoEll.SvstonsBigineringandElecronics2016372)：3238.61WANGH,LAPPASNH,GOUNARISCE.Multimoderesourceconstrainedprojectschedulinithalternati唧Te唧lisites：newdelsandcmtationalstudies|jlIndustrialffiigineringCr】honistrylfesearch2019586$：1825S1826.2R4'lEZWRD)Tnanicschedulingoftaskgraphsimultifp':icalpathM.IheJoumalofSupercaiputing,2023ZHAOC,MURATAT.Hybri