• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Intelligent Agent Technology, IEEE/WIC/ACM International Conference on >Dynamic lightpath protection in WDM optical networks using ant-based mobile agents
【24h】

Dynamic lightpath protection in WDM optical networks using ant-based mobile agents

机译：使用基于蚂蚁的移动代理在WDM光网络中进行动态光路径保护

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we consider the problem of dynamic lightpath protection in survivable WDM networks with single link failure model. Our work concerns in how to dynamically determine a protection cycle to establish a dependable lightpath with fault-tolerance requirement. This problem is identified as NP-complete, thus a heuristic for finding near optimal solution with reasonable computation time is usually preferred. Inspired from the principle of ant colony optimization, we develop in this paper an ant-based mobile agents algorithm for this problem with improved blocking performance. To enable the new ant-based algorithm, we propose to use on each network node both a routing table that contains a set of feasible cycles between source destination nodes and also a pheromone table for mobile agents. By keeping a suitable number of mobile agents in a network to continually and proactively update the cycles in a routing table based on the current network congestion state, the routing solution of a connection request can be obtained based on simply a local searching with a reasonable computation time. Extensive simulation results upon the ns-2 network simulator show that our new algorithm can achieve a significantly lower blocking probability than the promising algorithm for dynamic lightpath protection with a comparable computation complexity.
机译：在本文中，我们考虑了具有单链路故障模型的可生存WDM网络中的动态光路保护问题。我们的工作涉及如何动态确定保护周期以建立具有容错要求的可靠光路。该问题被标识为NP完全的，因此通常优选使用合理的计算时间来寻找接近最优解的启发式方法。受蚁群优化原理的启发，我们针对此问题开发了一种基于蚁群的移动代理算法，该算法具有改进的阻止性能。为了启用新的基于蚂蚁的算法，我们建议在每个网络节点上使用一个路由表和一个信息素表，该路由表包含一组源目的地节点之间的可行循环，该信息表还包含移动代理的信息素表。通过在网络中保留适当数量的移动代理以根据当前网络拥塞状态连续主动地更新路由表中的周期，可以仅基于本地搜索并通过合理的计算来获得连接请求的路由解决方案时间。在ns-2网络仿真器上的大量仿真结果表明，与有前途的动态光路保护算法相比，我们的新算法可以实现更低的阻塞概率，并且具有相当的计算复杂性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号