光网络环境中最先开始路径优先的自适应路由算法

• 作者: 刘波涛
• 来源期刊: 计算机应用研究
• 关键词: 光网络 自适应路由 分布式计算系统 列表调度算法
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2621-2623
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.07.060

摘要

为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法.该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥堵的链路,选择能够最先开始通信的路由,从而减小通信竞争冲突,缩短了调度长度.仿真结果表明,该算法能够使用较少的网络链路资源来获得最短的调度长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波涛	湖南文理学院计算机科学与技术学院	21	41	4.0	5.0