arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1002.4004cs.NE
收藏

基于自然启发的人工智能的计算机网络自适应流量分配

Nature inspired artificial intelligence based adaptive traffic flow distribution in computer network

Manoj Kumar Singh

摘要:

由于流量需求矩阵的随机性,在固定连接的网络中,即使采用自适应路由协议,也很难得到最优的流量分配以最小化延迟,而网络中的每条链路的容量都是确定的。因此,需要定义这样一种方法,它可以非常快速和有效地生成最优解。本文提出了一种新的概念,利用基于自然的智能方法对交通矩阵的动态条件进行自适应最优交通分配。在给定负载和链路容量的情况下,利用进化规划和粒子群优化算法的不同变体,使分组的平均时延最小化。比较研究了它们在收敛速度方面的性能。前馈神经网络的主要特点是具有全局逼近能力,它可以预测每个链路上的流量分布,以使网络当前总负载的平均延迟最小。对于总负荷的任何变化,新的流量分配可以立即由神经网络产生,这可以产生最小的网络延迟。这些信息的加入将极大地提高路由协议的性能。

英文摘要:

Because of the stochastic nature of traffic requirement matrix, it is very difficult to get the optimal traffic distribution to minimize the delay even with adaptive routing protocol in a fixed connection network where capacity already defined for each link. Hence there is a requirement to define such a method, which could generate the optimal solution very quickly and efficiently. This paper presenting a new concept to provide the adaptive optimal traffic distribution for dynamic condition of traffic matrix using nature based intelligence methods. With the defined load and fixed capacity of links, average delay for packet has minimized with various variations of evolutionary programming and particle swarm optimization. Comparative study has given over their performance in terms of converging speed. Universal approximation capability, the key feature of feed forward neural network has applied to predict the flow distribution on each link to minimize the average delay for a total load available at present on the network. For any variation in the total load, the new flow distribution can be generated by neural network immediately, which could generate minimum delay in the network. With the inclusion of this information, performance of routing protocol will be improved very much.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑