改进遗传算法优化数据中心动态网络流量分配

背景知识

        通常对于大型的数据中心网络（Data Center Networks, 简称DCN）来说，每一台服务器的使用情况是非常不一样的，而平均使用的情况几乎不存在，大部分的情况都是70%的使用和流量需求会集中在一小部分的服务器上，而这个也是通过LAN网络构建云计算中心所必不可免的问题。

        如图是大部分情况下数据中心服务器使用的热点情况：

 

        可以看到，其实大部分资源是相对空置的，所以要令数据中心有更高的运算效率，可想而知就是把其他相对空置的服务器利用起来或者把他们的网络流量尽可能的分配给使用度较高的服务器。

        衡量一个数据中心的效率和优化的标准主要是单位时间的网络吞吐量（throughput）。那么如何做才可以提高网络吞吐量，从而提升数据中心的效率呢？

 

方法对比

       改进一

               添加无线网络，目前大部分的数据中心内都是使用有线网络的LAN模式，在原有的有线网络中加一个无线网络,可以达到舒缓数据传输伺服器使用不均衡所导致的传输延时,数据堵塞等问题.也可以尽量降低有线网络对于支架台（Rack）的依赖。

       改进二

                 在改进一的基础上，因为无线网络的是需要网络IP地址分配的，而IP地址的数量是有限的，所以如何动态的分配IP地址就是一个需要好好解决的问题，而改进二主要就是通过改进遗传算法，计算当前最适合的IP分配方式，从而使得总体网络的吞吐量最大。

 

遗传算法

      简介

              遗传算法其实就是模仿自然界中的生物繁殖过程，把整个过程看成三个部分：

              1. selection:选择个体

              2. crossover:交叉繁殖