[发明专利]一种基于日志的通讯开销预测方法

摘要

本发明公开了一种基于日志的通讯开销预测方法，本发明采用日志作为网络通信开销预测的依据，数据源更好获得，采用聚类方法，将服务器聚成类，对应的就是服务器所属的子网，能够自适应的发现环境中子网的个数，并且能在数据量较少的时候依然能得到较为准确的聚类结果，从而预测数据传输的通信开销，保证整个网络应用的性能。

主权项

1.一种基于日志的通讯开销预测方法，其特征在于，包括如下步骤：11)从服务器提取日志，抽取传输速度；一条服务器日志记录为一个四元组(a，d，u，s)，其中a表示该条日志的类型，包括接受数据和发送数据；d表示数据量，单位是Byte；u是这条日志发送的对象服务器的网络地址，包含ip和端口号；s是这条日志的unix时间戳，产生这条日志的服务器的网络位置用υ表示，所述网络位置υ也包含ip和端口号；如果Ss和Sd表示数据传输开始和结束的时间戳，则从υ到u的网络传输速度由式子(1)得出将所有的日志经过公式(1)的运算，汇总在矩阵中；所述矩阵同时也是一个图G＝(V，E)的邻接矩阵，其中V表示服务器的集合，E表示这些服务器之间的数据传输，任意两个服务器υ到u的数据传输速度，即表示为图G＝(V，E)上对应两个节点的边的权值；12)对图G中的各个服务器按照传输速度进行聚类，首先需要用公式(2)计算网络环境中的传输速度阈值λ对于任意如果有大于阈值，则说明υ和u不属于同一个子网，反之则处于同一子网；通过如下步骤获得聚类；NB是B矩阵的边的总个数，L为B矩阵中的最大列数；121)在图G上构造最大生成图，即总是选择权值最大的边，将选出来的边维护一个树状结构T；122)重复执行121)直到选出来的边的权值小于阈值λ，则T是一个由k个树组成的森林，k就是聚类个数，森林里面的每棵树就是一个聚类，用C(υ)表示υ所在的聚类；13)用公式(3)求任意两个聚类Ci和Cj之间的平均传输延迟D(Ci，Cj)；所述Nij是从Ci到Cj的边的个数，Nji是从Cj到Ci的边的个数；14)对任意两个服务器之间的通信开销进行预测，对于任意两个服务器si和sj，预测的传输速度用公式(4)计算得到；其中D*(si，sj)由公式(5)得到； D * ( s i , s j ) = D ( C ( s i ) , C ( s j ) ) i f C ( s i ) ≠ C ( s