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

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:jialei2055000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
第一代 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 算法
其他文献
随着数字技术和网络技术的不断发展,如何解决相关的版权保护、完整性认证、秘密通信等问题,成为亟待解决的研究课题。信息隐藏就是为解决这些问题而出现的。数字水印技术起源于
序列模式挖掘在Web日志挖掘、自然灾害预测、DNA和蛋白质序列模式发现等领域有着广泛应用。基于频繁模式增长的。PrefixSpan是目前性能最好的序列模式挖掘算法之一。然而在密
车辆防抱死制动系统ABS (Anti-lock brake system)是在传统的制动系统的基础上采用电子控制技术,在制动时防止车轮抱死的一种机电一体化系统。作为汽车制动安全系统的重要组成
一张完全空白的盘片是无法存取的,需要写入伺服信号后,磁头才能通过伺服信号进行定位。当前,对于高存储容量的磁盘的需求已经成为一种趋势,并且期望在同等容量下减小磁盘的尺
流媒体技术受到了人们越来越多的关注,在带来机遇的同时,也带来了挑战。如何提高流媒体系统的并发性能和可扩展性,来为大量用户提供高质量的流媒体服务体验,成为了一个迫切要解决
电子车牌制卡子系统是“青岛海关海运物流监控平台”的一个子系统。所谓电子车牌,就是基于射频识别技术(Radio Freqtzency Identification,以下简称RFID)开发的一种车辆身份自
随着移动技术的迅猛发展,不断有各种新的智能手机应用和服务涌现出来,包括短消息、网络浏览以及各种个人信息管理等多方面的内容。快速高效的中文输入法对于此类应用在中国的
实际业务流程的复杂多变常常使得业务系统的开发、维护过程异常复杂。本文针对复杂应用软件业务流程复杂易变的难题,提出了复杂业务系统描述模型CBSDM。CBSDM将业务系统划分为
移动Agent可以看成是人工智能与分布式计算技术相结合的产物。由于移动Agent计算模式自身的特点,使移动Agent技术在电子商务,远程教育,网络管理等领域有着广阔的应用前景。通
传感器网络由大量传感器节点组成,收集的信息量大,存在冗余数据。传感器节点的计算能力、存储能力、通信能量以及携带的能量都十分有限。数据汇聚是针对冗余数据进行网内处理