基于最大化畅通概率优化模型的固定路由算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

刘暾东(1970-),男,山西原平人,博士,教授,博士生导 师,主要从事网络嵌入式化、光纤光栅复用、光突发交换技术等方面的研究.

通讯作者:

中图分类号:

基金项目:

国家自然科学基金青年基金(11201391)资助项目 (厦门大学 信息科学与技术学院,云计算与大数据研究中心,福建 厦门 361005)


A fixed routing algorithm based on the maximized unblocking probability optimal model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对以最小化网络阻塞率为目标的光网络路由及 波长分配(RWA)问题,考虑到全网结构不均衡易导致部分链路 负载过高,进而造成全网阻塞率过高问题,在基于爱尔兰损失公式的链路阻塞概率模型的基 础上,建立了最大化路径畅 通概率的优化模型。为了克服优化模型的非线性造成的求解困难,借鉴大系统中分解协调 的思想对链路负载进行预估, 将原优化问题转化成乘积最长路问题,并结合负载滚动预估更新及类Dijkstra算法进行近似 求解。仿真比较实验表明,本文 算法能够较好地近似求解所提出的最大化畅通概率模型,有效地均衡了全网负载,降低了全 网阻塞率,提高了网络传输性能。

    Abstract:

    The key problem of wavelen gth division multiplexing (WDM) optical network is the routing and wavelength assignment (RWA) problem which has the objective to minimize the bloc king probability of the whole network.But the phenomenon of heavy-load over some particular links,which results from the unbalance of the network structure,may bring to high blocking probability.Therefore a link bl ocking probability model is proposed based on the Erlang loss formula in this paper.Then an optimization model is established to m aximize the route unblocking probability.The idea of decomposition coordination is utilized in o rder to overcome the nonlinearity by setting the link load and converting the original problem to a shortest path problem.Ev entually,a similar Dijkstra algorithm,which is combined with the updating of link load,is designed to iteratively solve the sho rtest path problem.Simulation results show that the proposed algorithm can approximately solve the original optimization pr oblem and at most reduce blocking probability by 27.6% compared with the shortest path (SP) algorithm and LBF R algorithm.So the proposed algorithm can efficiently balance the load of the whole network,get the network cong estion reduced and finally improve the transmission performance.

    参考文献
    相似文献
    引证文献
引用本文

刘暾东,马迎然,陈俊仁,郑炳辉,陶继平.基于最大化畅通概率优化模型的固定路由算法[J].光电子激光,2014,(5):891~896

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-10-05
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码