-
题名最小化平均跳数的WDM网络逻辑拓扑优化算法
- 1
-
-
作者
付明磊
乐孜纯
-
机构
浙江工业大学信息工程学院
-
出处
《光通信技术》
CSCD
北大核心
2006年第5期24-26,共3页
-
基金
浙江省科技计划重点项目(2005C21010)资助
-
文摘
对波长路由光网络中的逻辑拓扑设计问题进行了探讨,并选择最小化平均分组跳数作为优化目标。理论分析表明:最小化平均分组跳数对于同时优化网络的拥塞率下限、拥塞概率、平均时延以及波长数下限具有一定的作用。以此为基础,结合最小跳数算法的局限性,提出一种改进的最小化平均分组跳数的启发式算法,并以NSFNET为仿真网络,比较了该算法与最短路径算法(分布式Bellman-Ford算法)、最小跳数算法(MinimumHop)两种常用的基础算法在拓扑设计中的性能优劣。
-
关键词
波长路由光网
逻辑拓扑设计
最小跳数算法
启发式算法
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
-
题名一种新型网格资源调度算法的研究
- 2
-
-
作者
罗光春
李炯
-
机构
电子科技大学信息中心
-
出处
《核动力工程》
EI
CAS
CSCD
北大核心
2007年第3期121-124,共4页
-
基金
电子科技大学青年博士平台基金支助(05BS01601)
-
文摘
网格的一个重要功能就是多个虚拟机构间共享资源。网格资源调度是其中关键问题之一。本文提出一种新型的网格资源调度算法——最小跳数算法,首先通过广度搜索遍历找到资源,并同时生成跳数场,再根据跳数调度资源。通过算法仿真证明,最小跳数算法大大提高了资源调度的效率。
-
关键词
最小跳数算法
网格资源管理
广度优先遍历
仿真实现
-
Keywords
Minimal hop algorithm, Grid resources Scheduling, Breadth first search, Simulation implement
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-