[发明专利]食品安全追溯数据库的负载均衡优化方法

权利要求书

1.一种食品安全追溯数据库的负载均衡优化方法，其特征在于它通过如下步骤实现：(1)设置不同时间段数据库服务器负载信息采集的时间间隔，设置各数据库服务器的负载信息(CPU负载、内存占用率和网络流量)的权重；(2)考虑不同用户请求的响应时间要求，对访问请求进行分类，设置不同请求的优先级参数；(3)定义变量适应度和解的适应度，设置选择变异变量的概率参数；(4)算法初始化，定义变量的变异规则，记录初始解为最好解；(5)迭代：按定义的变异规则进行更新，计算解对应的目标函数，并将其与最好解进行比较，保留较好的一个为最好解；(6)判断迭代是否结束。若连续10次迭代后保留的最好解的目标函数无明显改善，将最好解所表示的负载分配方案作为优化结果输出。否则返回执行步骤五继续执行。

2.根据权利要求1所述的食品安全追溯数据库的负载均衡优化方法，其特征在于步骤(1)、(2)和步骤(3)中考虑了各服务器当前的负载状态和不同类服务请求的响应时间要求，根据问题的特征定义变量适应度为服务器负载与平均负载之间差值的关系式λi=Li-1IΣiILi1IΣi=1ILi=I·LiΣi=1ILi-1,]]>其中Li=Σj=1J(αjcljc+βjrljr+γjnljn)]]>为单个服务器的综合负载，适应度的绝对值越大，服务器的负载越偏离平均负载，负载越不均衡。这种定义更符合实际情况，可以提高服务器资源的利用率；发生变异的变量选择概率为τ_opt≈1+4/lnI(I为服务器台数)，避免了参数调整耗费大量计算时间。