改進的蟻群算法在網(wǎng)格任務調(diào)度中的研究.pdf

1、大連交通大學碩士學位論文改進的蟻群算法在網(wǎng)格任務調(diào)度中的研究姓名：符曉青申請學位級別：碩士專業(yè)：計算機應用技術(shù)指導教師：馬海波20091222。人迕變通久學1：學碩十學何論文AbstractJobscheduleisakeyresearchsubjectincomputinggridIngridenvironments，fromtasksubmissiontoresultprocessing，alleventsabouttasksare

2、underthecontroloftaskmanagementHowtoschedulejobtomeettheusers’needsisaquitechallengingquestionbecausegridpronouncesthecharacteristicsoflargescale，isomerization，dynamics，distributionandautonomy，ectButAntAlgorithmisaeffici

3、entalgorithmtosolvethiskindofproblemThispaperoffersaloadbalancingalgorithmforquickAntAlgorithmonbasisofbreadthfirstsearchandthatisbasedontheresultsofresearchingforthe鰣djobschedulealgorithmwiththecharacteristicsofgridFirs

4、t，analysisthegridcharacteristics，gridsystemstructure，gridresourcesscheduleperiod，offeringantalgorithmthroughapproachtosolvenewintelligentcalculationproblemsandsimulatingnaturalecologicalmechanism，itisquitesuitableforgrid

5、jobschedulewithitsparallelismandextensibilityButthismethodisnotgoodenoughatinefficientandloadimbalance，andwehaveimprovedthemalreadySothattobalancethefast—balanceofthetwomachines，andthenthroughrepeatediterationstofastbala

6、ncethetaskoneachmachineingridsystemFinally，theuseof鰣dschedulingsimulationtoolkitGridSim，cardedoutalargenumberofsimulationexperimentsTheresultsshowedthat：FastBalancealgorithmhasgoodperformance，andCanreceivebetterMin—Min，M