网格计算下支持预留的光网络资源管理与调度研究

《网格计算下支持预留的光网络资源管理与调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y1219654分类号重庆邮电大学硕士学位论文论文题目网格计算下支持预留的光网络资源管理与调度研究英文题目ResearchOnResourceManagementandSchedulingwithAdvanceReservationinLambdaGrids硕士研究生塑还指导教师阳小龙教授学科专业一．．盐差±坠廛旦蕉盔论文提交日期2QQ2生5且窆旦论文答辩日期2嫂2生亘县2旦论文评阅人到宴璺盈盘盈塞篮旦查埕答辩委员会主席至垦塾塾丝重丛坚垫盔兰2007年5月30日摘要第一代Internet通过TC

2、P／IP实现了计算机的互连：第二代Intemet以Web技术为核心，实现了信息的一对多B／S模式的共享；随着信息的爆炸式增长、Inmmet的壮大及计算机硬件的发展，人们开始构建第三代Internet的基础设旄，以实现资源的全面互联，也就是网格．网格计算是一种架构，它通过一组标准服务接口和开放结构，为协同、灵活和安全的大规模资源共享提供支持，使具有共同兴趣爱好的动态、异构、分布、自治资源可以协同任务执行和资源共享，以帮助人们完成一些庞大的计算任务，如：高能物理、生物科学、环境科学等e-Scienc

3、e应用．光网络技术迅猛发展，特别是近几年，光纤的带宽容量增长速度超过处理器摩尔定律发展速度，因此，光网络自然被作为网格计算数据密集性应用的首选传输载体，通过动态建立专用光路来满足网格计算的数据密集性及协同工作需求．人们希望在网格计算环境中利用经济的光网络来连接分布在各地的计算、存储等资源，实现一个动态、高效的全球计算资源池．从而如何高效管理和调度光网络资源成为本文研究的课题．由于网格计算资源的动态性、异构性和自治性特点，提前预留、协同预留是网格资源预留机制的重要组成部分，以保障资源的协同工作需求

4、和网格应用的服务质量．因此，对于网格计算中的波长路由光网络资源，动态提供多种预留方式的专用光路是必要的，同时也是可行的，已有很多实际网络平台支持这一服务．但提前预留作为协同预留的基础，波长路由光网络的已有提前预留研究中，多是关注于网络的控制面技术和用户请求的弹性调度以缓解资源碎片影响，很少关注资源碎片对于建立光路时的路由和波长分配(RWA)算法的影响，本文主要就这一问题进行了分析和论证．本文的主要贡献如下：·提出了一个基于Web服务的光路封装及其提前预留管理模型(WsLEA心$)，对其运作机制和

5、软件模块构成进行了详细描述．结合网格计算与Web服务技术的融合趋势，尝试将语义Web中资源描述框架(1mF)进行扩展以描述光网络中的光路资源，以便将光路资源以有状态Web服务形式发布并调用，应用Web技术自动完成光路资源信息更新和管理．·分析了资源碎片对于RWA算法的影响，通过仿真分析得出：常见RWA算法思想已不能适应提前预留的特殊情况。以此提出了一个最少资源碎片㈣波长分配算法，在波长分配时考虑了可能产生的资源碎片量；一个重庆邮电大学硕士论文可重配置的最少资源碎片波长分配(她小口坩)算法，以支持

6、用户请求的弹性调度l一个基于分层图的提前预留模式下RWA算法(LayeredGraph-LRF)，以考虑了资源碎片的参量为分层图波长平面的链路权值，在分层图模型中将路由子问题和波长分配子问题一并解决。通过仿真证明了各算法在阻塞率、资源碎片率及公平性等性能上的表现，均能适合提前预留用户模式，但同时也各有其特殊适应用户场景．●开发了基于SireJava软件包的离散事件驱动的光路资源调度仿真平台，命名为LambdaGRASS，同时支持立即预留和提前预留模式，包括了常见的RWA算法．关键词t网格计算，光

7、网络，提前预留，路由和波长分配，资源碎片ⅡAbstractInterconnc=ctionamongcomputerhardwaseisimplementedbyTCP／IPinfirstgenerationhterncLWbddWideWebsolvestheone-to-moreB／SmodelinformationsharingthroughwebpagesinsecondgenerationInterncLWiththeexplosiveinformationincrease．tbegr

8、owthofIntenletandcomputerhardwsl宅development,Gridisregarded鹊theinfiasmlealreofthirdgenerationIntcmet’triestointerconnectanthereSOUlV．,eSontheIntemet．Gridcomputingisallarchitecturethatenablescoordinated,flexible，andf把curfisharingofrCSOUrcesonalargesca