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

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

1、上海交通大学硕士学位论文光子网格上的可自适应调度算法光子网格上的可自适应调度算法摘要随着Internet技术的飞速发展，人们对共享的要求已经不再仅仅满足于数据的传输，对异地资源的使用成为了人类新的追求目标，网格技术的应用使得共享和选择异构的分布的广域资源成为了可能。它把使用不同分配策略和模式的多个资源结点组成了一个虚拟组织，接受众多的用户申请，调度和映射任务到异地资源上执行，为用户提供一个高效的透明的环境。随着网格应用的发展，网络带宽成为其发展的瓶颈。光纤网络凭借其通信容量大，体积小、重量轻、便于施工维护以及原材料来源丰富、潜在价格低廉的诸多优点为网格应用发展提供了坚实的网

2、络基础。作业调度是目前网格计算中一个热点研究的问题，是能够高效使用网格资源的重要保证。由于网格自身的具有动态性、异构性和分布式的特点，对于不同类型的网格系统需要开发不同的调度策略，使得用户任务的执行时间最短，执行效果最优，同时使得整个网格环境的负载均衡，具有可移植性和扩展性。目前为止，大部分的调度算法应用在传统的电网络上，很少有工作在光子网格的调度算法。同时，网格应用开发很会将网络以和计算、存储资源同等的地位来考虑。本文将先描述网格，尤其是光子网格的发展和现状，并简单介绍一下目前常见的调度算法。随后本文将描述基于ListScheduling算法的I上海交通大学硕士学位论文光

3、子网格上的可自适应调度算法一种应用于光子网格上的可自适应的任务调度算法。该调度算法通过实时的网络状态使用Dijkstra算法提高调度的合理性和有效性。该算法将光纤网络作为一种资源来考虑，考虑任务调度中的通信问题，对给定的工作进行任务调度，使其在最早的时间内完成。文中的实验是通过模拟3TNet的网络拓扑结构，对不同的任务是用可自适应的调度算法来完成的。试验的结果表明了调度算法的有效性。关键词：光纤网，光子网格[0]，任务调度，通信竞争，序列调度II上海交通大学硕士学位论文光子网格上的可自适应调度算法ADAPTIVETASKSCHEDULINGONOPTICALGIRDABST

4、RCTTheInternettechnologyisdevelopingwithhighspeed.Therequirementsforsharingresourcesarenotonlyintheareaoftransmitdata,butalsoinusingtheresourcesthataredistributedandheterogeneous.TheapplicationofGridtechnologymakesitpossibleforpeopletochoosedistributedandheterogeneousresources.Gridtechnolo

5、gycanorganizeisomerismresourcescrunodestomakeavirtualsystemwhichcanacceptuser’sapplication,scheduleandmaptaskstoLongDistancerecourses.Thisvirtualsystemaffordsaclearandhighefficientenvironmentwhichistransparenttousers.AsthedevelopmentofGridapplication,thenetworkbandwidthbecamethebottleneck.

6、Opticalnetwork,whichhasthehugecommunicationcapacity,lowpotentialpriceandiseasytomaintain,willbeanattractiveproposition.Schedulingisoneofkeyissuesincomputinggrid,offeringawayofefficientlyusinggridresources.BecausethespecialattributesofGrid,suchas:dynamic,isomerismanddistribution,weshouldcho

7、osedifferentschedulingstrategyfordifferentGridsysteminordertogainminimumexecutingtimeandloadbalance.Wealsowantoursystemhastransportabilityandextensibility.Sofar,mostoftheschedulingmethodworksontraditionalelectricalnetwork,fewworksonOpticalGrid.Meanwhile,fewsch