论文部分内容阅读
第一代 Internet 通过 TCP/IP 实现了计算机的互连:第二代 Internet 以 Web 技术为核心,实现了信息的一对多 B/S 模式的共享;随着信息的爆炸式增长、Internet的壮大及计算机硬件的发展,人们开始构建第三代 Internet 的基础设施,以实现资源的全面互联,也就是网格。网格计算是一种架构,它通过一组标准服务接口和开放结构,为协同、灵活和安全的大规模资源共享提供支持,使具有共同兴趣爱好的动态、异构、分布、自治资源可以协同任务执行和资源共享,以帮助人们完成一些庞大的计算任务,如:高能物理、生物科学、环境科学等 e-Science 应用。光网络技术迅猛发展,特别是近几年,光纤的带宽容量增长速度超过处理器摩尔定律发展速度,因此,光网络自然被作为网格计算数据密集性应用的首选传输载体,通过动态建立专用光路来满足网格计算的数据密集性及协同工作需求.人们希望在网格计算环境中利用经济的光网络来连接分布在各地的计算、存储等资源,实现一个动态、高效的全球计算资源池.从而如何高效管理和调度光网络资源成为本文研究的课题.
由于网格计算资源的动态性、异构性和自治性特点,提前预留、协同预留是网格资源预留机制的重要组成部分,以保障资源的协同工作需求和网格应用的服务质量。因此,对于网格计算中的波长路由光网络资源,动态提供多种预留方式的专用光路是必要的,同时也是可行的,已有很多实际网络平台支持这一服务。但提前预留作为协同预留的基础,波长路由光网络的已有提前预留研究中.多是关注于网络的控制面技术和用户请求的弹性调度以缓解资源碎片影响,很少关注资源碎片对于建立光路时的路由和波长分配 (RWA) 算法的影响,本文主要就这一问题进行了分析和论证。
本文的主要贡献如下:
●提出了一个基于 Web 服务的光路封装及其提前预留管理模型(WsLEARNS),对其运作机制和软件模块构成进行了详细描述。结合网格计算与 Web 服务技术的融合趋势,尝试将语义Web中资源描述框架(RDF)进行扩展以描述光网络中的光路资源,以便将光路资源以有状态 Web 服务形式发布并调用,应用 Web 技术自动完成光路资源信息更新和管理。
●分析了资源碎片对于 RWA 算法的影响,通过仿真分析得出:常见 RWA算法思想已不能适应提前预留的特殊情况。以此提出了一个最少资源碎片(LRF)波长分配算法,在波长分配时考虑了可能产生的资源碎片量;一个可重配置的最少资源碎片波长分配(LRF_move)算法,以支持用户请求的弹性调度;一个基于分层图的提前预留模式下 RWA 算法(LayeredGraph-LRF),以考虑了资源碎片的参量为分层图波长平面的链路权值,在分层图模型中将路由子问题和波长分配子问题一并解决。通过仿真证明了各算法在阻塞率、资源碎片率及公平性等性能上的表现,均能适合提前预留用户模式,但同时也各有其特殊适应用户场景。
●开发了基于 SimJava 软件包的离散事件驱动的光路资源调度仿真平台,命名为 LambdaGRASS,同时支持立即预留和提前预留模式,包括了常见的RWA 算法