光子网格上的可自适应调度算法

《光子网格上的可自适应调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上海交通大学硕士学位论文光子网格上的可自适应调度算法姓名：梁雪斌申请学位级别：硕士专业：计算机技术与应用指导教师：李明禄20070101上海交通大学硕士学位论文光子网格上的可自适应调度算法一种应用于光子网格上的可自适应的任务调度算法。该调度算法通过实时的网络状态使用Dijkstra算法提高调度的合理性和有效性。该算法将光纤网络作为一种资源来考虑，考虑任务调度中的通信问题，对给定的工作进行任务调度，使其在最早的时间内完成。文中的实验是通过模拟3TNet的网络拓扑结构，对不同的任务是用可自适应的调度算法来完成的。试验的结果表明了调度算法的有效性。关键词：光纤网，光子网格[0]，任务调度，通信竞

2、争，序列调度II上海交通大学硕士学位论文光子网格上的可自适应调度算法ADAPTIVETASKSCHEDULINGONOPTICALGIRDABSTRCTTheInternettechnologyisdevelopingwithhighspeed.Therequirementsforsharingresourcesarenotonlyintheareaoftransmitdata,butalsoinusingtheresourcesthataredistributedandheterogeneous.TheapplicationofGridtechnologymakesitpossiblef

3、orpeopletochoosedistributedandheterogeneousresources.Gridtechnologycanorganizeisomerismresourcescrunodestomakeavirtualsystemwhichcanacceptuser’sapplication,scheduleandmaptaskstoLongDistancerecourses.Thisvirtualsystemaffordsaclearandhighefficientenvironmentwhichistransparenttousers.Asthedevelopment

4、ofGridapplication,thenetworkbandwidthbecamethebottleneck.Opticalnetwork,whichhasthehugecommunicationcapacity,lowpotentialpriceandiseasytomaintain,willbeanattractiveproposition.Schedulingisoneofkeyissuesincomputinggrid,offeringawayofefficientlyusinggridresources.BecausethespecialattributesofGrid,su

5、chas:dynamic,isomerismanddistribution,weshouldchoosedifferentschedulingstrategyfordifferentGridsysteminordertogainminimumexecutingtimeandloadbalance.Wealsowantoursystemhastransportabilityandextensibility.Sofar,mostoftheschedulingmethodworksontraditionalelectricalnetwork,fewworksonOpticalGrid.Meanw

6、hile,fewschedulingmethodsconsiderthecommunicationcontentiononnetwork.III上海交通大学硕士学位论文光子网格上的可自适应调度算法ThispaperdescriesthedevelopmentoftheOpticalGridfirst,andthengivesageneralsceneoftheschedulingmethod.Atlastthispaperpresentsacommunicationcontention-awaresolutionbasedonthelistschedulingtominimizetheto

7、talexecutiontimeforgivetaskstowardsanopticalgrid.ThesolutionimprovestheefficiencyoftheschedulingbyapplytheDijkstramethodbasedthereal-timenetwork.Inthisschedulingsolution,ittakesthecommunicationbetweentasksintocon