[发明专利]一种农机大数据平台服务器负载均衡方法

权利要求书

1.一种农机大数据平台服务器负载均衡方法，其特征在于，包括如下步骤：

S100、在包含多个服务器的场景中，用户设备使用所述服务器时，将单个所述服务器虚拟化为多个虚拟服务器，并初始化所述多个虚拟服务器的价格；

S200、通过比例公平算法进行资源分配，每个所述服务器广播其所述多个虚拟服务器中定价最低的服务器报价；

S300、所述用户设备测量相邻服务器的通信速率及其到所述相邻服务器的网络带宽，并根据所述服务器报价及所述通信速率和/或网络带宽选择向最高收益的所述虚拟服务器出价；

S400、通过拍卖算法，所述服务器根据所述用户设备的出价，选择出价最高的所述用户设备与所述虚拟服务器进行匹配，实现所述用户设备使用相应的所述虚拟服务器。

2.如权利要求1所述的农机大数据平台服务器负载均衡方法，其特征在于，按照所述服务器所在区域范围内所述用户设备的数量，将所述服务器虚拟化为对应数量的多个所述虚拟服务器，设所述服务器服务范围内的所述用户设备数量为n，则单个所述服务器对应切分为n个所述虚拟服务器，每个所述虚拟服务器的定价策略如下：

若每个所述虚拟服务器运行和闲置时的成本分别为C_R和C_I，C_R>C_I，所述服务器的保本底价V_min＝C_R-C_I；对于所述服务器j虚拟化出的第k个所述虚拟服务器的定价为：

设定所述用户设备i自身与所述服务器j的通信速率为r_ij；所述服务器报价所述用户设备对于所述服务器的收益表达式定义为：

其中，c为设定的常数，且c的取值满足m_ij>0；

设定所述用户设备i的出价为其中，表示所述用户设备i的最高收益，m’_i表示所述用户设备i的次高收益。

3.如权利要求1或2所述的农机大数据平台服务器负载均衡方法，其特征在于，还包括如下步骤：

S500、单轮拍卖结束时，判断本轮拍卖是否导致连接拓扑结构发生改变，若拓扑结构发生改变，则激活下一轮拍卖；若拓扑结构保持不变，则算法收敛，停止拍卖。

4.一种农机大数据平台服务器负载均衡方法，其特征在于，将用户设备与服务器的连接转化为二部图匹配问题进行处理，并结合拍卖算法，具体包括如下步骤：

S10、将一个所述服务器虚拟化出多个虚拟服务器，设定每个所述虚拟服务器的初始报价；

S20、所述用户设备计算自身到周边相邻所述服务器的通信速率；

S30、单次拍卖开始时，每个所述服务器广播其所有所述虚拟服务器中价格最低的服务器报价；

S40、所述用户设备根据所述服务器报价，计算对应于每个所述服务器的收益，并从中选取出收益最高和收益次高的两个所述服务器；

S50、所述用户设备以所述最高收益与次高收益的所述服务器报价的差值为出价值，向对应的所述服务器进行出价；

S60、所述服务器选择出价最高的所述用户设备，将所述服务器所有虚拟服务器中服务器报价最低的虚拟服务器分配给所述用户设备，并将所述虚拟服务器的价格提升至所述用户设备的出价值；

S70、所述服务器广播最终所述用户设备分配结果，并为使用所述服务器的所述用户设备分配资源，所述用户设备根据最终用户设备分配结果使用相应的所述服务器。