位置:成果数据库 > 期刊 > 期刊详情页
一种网格计算环境下WDM网路由和波长分配算法
  • ISSN号:1673-825X
  • 期刊名称:《重庆邮电大学学报:自然科学版》
  • 时间:0
  • 分类:TN915[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]重庆邮电大学光互联网及无线信息网络中心,重庆400065, [2]电子科技大学光互联网及移动信息网络中心,成都610054
  • 相关基金:国家自然科学基金项目(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《重庆邮电大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:重庆市教育委员会
  • 主办单位:重庆邮电大学
  • 主编:刘宴兵
  • 地址:重庆市南岸区崇文路2号
  • 邮编:400065
  • 邮箱:journal@cqupt.edu.cn
  • 电话:023-62461032
  • 国际标准刊号:ISSN:1673-825X
  • 国内统一刊号:ISSN:50-1181/N
  • 邮发代号:78-77
  • 获奖情况:
  • 全国优秀自然科学学报,重庆市十佳科技期刊,重庆市一级期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:3754