资源约束条件下任务调度算法研究.docx

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