一种网格计算环境下WDM网路由和波长分配算法  

A novel WDM network routing and wavelength assignment algorithm in lambda grids

作　　者：郑环[1] 阳小龙[1,2] 隆克平[3] 

机构地区：[1]重庆邮电大学光互联网及无线信息网络中心 [2]电子科技大学光互联网及移动信息网络中心,成都610054 [3]电子科技大学光互联网及移动信息网络中心

出　　处：《重庆邮电大学学报（自然科学版）》2007年第1期90-94,共5页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金项目(90304004);国家教育部新世纪优秀人才支持计划项目(教技司[2005]2号);重庆市科委科研项目(2005BB2062;2005AC2089);重庆市教委科研项目(KJ060508;KJ060513)。

摘　　要：波长路由光网络为网格计算动态提供端到端的专用光路,以满足网格计算应用的数据密集性,提前预留是网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度,以缓解资源碎片影响。从路由和波长分配(RWA)算法缓解资源碎片影响的角度,分析了提前预留中RWA算法的特殊性,在已有路由和波长分配问题上增加了时间向量因素;并提出了最少资源碎片聚集(L-RFC)算法,引入了时间向量上的资源碎片影响因子作为波长分配权衡因素,将资源碎片影响分散在不同波长上。仿真证明,该算法即降低了阻塞率和资源碎片率,又提高了资源利用率,性能明显优于已有的RWA算法。Wavelength routing optical networks provide end-to-end specific lightpaths for grid computing dynamic to satisfy the data density of grid computing applications, and the advance reservation is an important form of resource occupation in grid computing. At present, most researches on advance reservation of wavelength routing optical network force on the elastic scheduling of user＇s requirements for reducing the influence of resource fragmentation. From the angle of reducing the influence of resource fragmentation by routing and wavelength assignment （RWA）, the particularity of RWA algorithm in advance reservation is analyzed and the time vector is also considered in RWA problem. Furthermore, the least resource fragmentation concentration （L-RFC） algorithm is proposed and the re source fragmentation impact factor of time vector is introduced as wavelength assignment balance factor, which separates the influence of resource fragmentation on different wavelength. Simulation results show that this algorithm not only reduces the blocking probability and resource fragmentation probability hut also raises the utilization rate of resources, which is much better than conventional heuristic RWA algorithms.

关 键 词：网格计算 提前预留 路由和波长分配 资源碎片 

分 类 号：TN915[电子电信—通信与信息系统]