网格环境下电力营销系统任务调度的研究

《网格环境下电力营销系统任务调度的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华北电力大学硕士学位论文摘要网格是继Internet和Web技术之后的一种新兴的IT技术，也是并行和分布式处理技术的一个发展方向。网格任务调度技术是网格研究的一个重要方面，它根据任务特点采用适当的任务调度策略将不同的任务分配到相应的资源节点上去运行。由于网格资源的分布性与异构性，以及各种网格应用对资源的不同需求，使得任务调度变得极其复杂，其任务调度算法的好坏直接影响着网格环境中任务执行的效率。目前大部分任务调度算法都是针对独立任务提出的，而在实际应用中，通常需要将一个大应用任务分解成多个具有一定

2、约束关系的子任务，称为关联任务，然后按照一定的优先关系，使用关联任务调度策略进行任务调度，这正是本文研究的内容。本文研究了电力营销系统这一应用在网格环境下的任务调度问题，首先采用任务分解技术对电力营销系统中的松耦合型应用进行了分解，将大应用任务划分成具有优先拓扑关系的子任务。针对电力营销系统中的任务特点，提出了相应的任务调度策略。在网格任务调度策略的研究中，主要对蚁群算法进行了研究及改进，并将其应用到关联任务调度中。最后，在网格仿真工具GridSim上对改进的蚁群算法进行了实验。结果表明，该算法

3、与基本的蚁群算法相比，明显缩短了任务在资源上的整体执行时间，提高了任务调度的性能，是一种高效可行的任务调度算法。关键词：网格环境；任务分解；任务调度；蚁群算法I华北电力大学硕士学位论文AbstractGridtechnologyisanewITtechnologyfollowingtheInternetandtheWeb,alsoadevelopmentdirectionofparallelanddistributedprocessingtechnology.Gridtaskscheduling

4、techniqueisanimportantaspectofgridstudy,whichaccordingtothecharacteristicoftaskswithappropriateschedulingstrategydistributesthetaskstodifferentresourcesnodestorun.Becauseofthedistributionandheterogeneousofthegridresources,aswellasavarietyofdifferentn

5、eedsofgridresources,thetaskschedulingbecomesextremelycomplicated,andthetaskschedulingalgorithmdirectlyaffectstheefficiencyoftheexecutionoftaskingridenvironment.Atpresent,mosttaskschedulingstrategiesareproposedforindependenttasks,butinpractice,alargea

6、pplicationtaskoftenrequiretomultipleintowithcertainsub-constraintstasks,asrelatedtasks.Thenfollowacertainprecedencerelationsandusetheassociatedtaskschedulingstrategiestodoscheduling,whichisthecontentsofthispaper.Thispaperstudiesthetaskschedulingstrat

7、egyforthepowermarketingsystemingridenvironment.Firstusingtaskdecompositiontechniquetodecomposetheapplicationofthelooselycoupledtype,dividethelargeapplicationtaskintosub-taskswithprioritytopology.Thenaccordingtothetaskfeaturesofpowermarketingsystem,we

8、proposethecorrespondingtaskschedulingstrategy.Themainstudiesontheantcolonyalgorithmandimprovementinthegridtaskschedulingstrategy,andappliedtotheassociatedtaskscheduling.Finally,doexperimentintheGridSimofgridsimulationtoolfortheantcolonyalgorithm.Ther