-
题名基于Steiner树的模糊最短路径问题的研究
- 1
-
-
作者
赵娜
-
机构
太原师范学院城市与旅游学院
-
出处
《洛阳理工学院学报(自然科学版)》
2012年第1期82-85,共4页
-
基金
山西省软科学项目(2007041011-02)
-
文摘
在对模糊最短路径分析的基础上,提出了最短路径的改进方案。结合S teiner树的方法,用模糊数代替实数分配给每个边缘,使用了一种新的排序方法求解模糊最短路径。通过实例分析合理地得出问题的最优解,验证了这种方法的有效性。
-
关键词
模糊排序
单一最短路径
STEINER树
-
Keywords
fuzzy ranking
single shortest path
Steiner tree
-
分类号
O159
[理学—基础数学]
-
-
题名绿色主干网络中一种高效的节能路由算法
被引量:5
- 2
-
-
作者
陈若宾
王兴伟
马连博
黄敏
-
机构
东北大学软件学院
东北大学信息科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2018年第11期2612-2623,共12页
-
基金
辽宁省高校创新团队支持计划资助项目(LT2016007)
国家自然科学基金重点国际合作研究项目(71620107003)
+2 种基金
国家自然科学基金资助项目(61572123)
国家杰出青年科学基金资助项目(71325002)
教育部-中国移动科研基金资助项目(MCM20160201)资助~~
-
文摘
随着互联网规模不断扩大,当前的网络为了能够支持最大的用户访问量并且能够同时保证服务质量,出现了过度供给的情况,正是这种过度供给的现象导致能耗问题日益严重.因此,以降低能耗为目标的绿色互联网的概念被提出,ICT部门也积极投身于相关研究工作当中.该文基于流量整合的思想,提出了一种高效的节能路由算法,具有节能效率高、节能效果好且不会使优化目标陷入局部最优的特点.该文首先对绿色互联网国内外的研究现状进行了综述和分析,通过对当前节能算法的分析,该文发现目前的一些节能算法容易陷入局部最优解,另外一些算法在寻路的过程中花费了大量时间.针对以上两个问题,该文基于捆绑链路设计了网络模型、功耗参数和数学模型,设计并实现了绿色互联网中的一种高效的节能路由算法.最后该文使用了CERNET2的网络拓扑和实际流量对算法进行了仿真实验和性能评价,并且与最短单一路径优先算法、快速贪心启发式算法进行了对比.实验结果表明,该文设计的算法在真实流量需求下最多可以节省整个网络56.3%的能耗,在节能效果方面相比快速贪心启发式算法有较大幅度的提升,与最短单一路径优先算法相比也有一定程度的提升,在运行时间和路由请求满足率方面也均明显优于快速贪心启发式算法和最短单一路径优先算法.
-
关键词
绿色互联网
路由算法
捆绑链路
最短单一路径优先算法
-
Keywords
green networks
routing algorithm
bundled links
Shortest Single Path First(SSPF)
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-