[发明专利]一种对车流大数据处理进行服务器资源分配的方法

说明书

本发明提供了一种对车流大数据处理进行服务器资源分配的方法，包括：调度服务器动态获取处理服务器的资源；设定可分配的总数；设定限定条件；得到权重总值；调度服务器计算各单元的分配数；调度服务器对步骤5的分配数进行处理；调度服务器对各单元初步分配值进行求和；调度服务器进行判定，输出各单元初步分配值，在剩余未分配的数量中，调度服务器取1个数量进行分配，将这个名额分配给影响系数最小的单元，直至所有剩余未分配数量全部被分完。本发明给出了因限定条件而无法得到绝对公平的分配方案的情况下，最接近绝对公平解决方案，该方案将不公平的影响降低到最小，并且通过编程来实现非常方便。

技术领域

本发明涉及一种对车流大数据处理进行服务器资源分配的方法。

背景技术

智慧城市中智慧交通是在交通领域中充分运用物联网、云计算、互联网、人工智能、自动控制、移动互联网等技术，通过高新技术汇集交通信息，对交通管理、交通运输、公众出行等等交通领域的大数据全方面进行管控支撑，以充分保障交通安全、提升交通系统运行效率和管理水平。然而大量的数据要进行统计、分析、处理都离不开服务器，且服务器对资源并发处理能力不同，从而服务器资源的公平分配尤为重要。

在实际智慧类应用中，经常会涉及一些资源公平分配问题，往往因为各种限定条件，而导致无法得到绝对的公平，例如对应用服务器分配任务时，当服务器处理能力不一样时，需要一种算法来进行均衡分配，既满足限定条件，同时最大程度的逼近绝对公平。

发明内容

发明目的：为解决背景技术中存在的技术问题，本发明提出一种对车流大数据处理进行服务器资源分配的方法，包括以下步骤：

包括以下步骤：

步骤1，调度服务器动态获取处理服务器的资源并分析设定待分配单元的信息，待分配单元的信息包含：单元的名称和单元的分配权重，第i个单元的分配权重记为w(i)，i取值为自然数；

步骤2，调度服务器自动获取智慧交通大数据并设定可分配的总数n，n为大于零的整数，且大于待分配单元的数量；

步骤3，通过任务服务器的配置数据，调度服务器自动设定限定条件，限定条件包括：每个分配单元可分配额度不小于阈值mi，或者可分配额度不大于阈值ma；

步骤4，调度服务器对待分配单元的权重进行累计，得到权重总值sw；

步骤5，调度服务器计算各单元的分配数，第i个单元的分配数记为a(i)；

步骤6，基于限定条件，调度服务器对步骤5的分配数进行处理，如触发限定条件，按照限定条件信息处理，未触发限定条件的，按照向下取整处理，最终得到各单元初步分配值，第i个单元的初步分配值为d(i)；

步骤7，调度服务器对各单元初步分配值进行求和得到总值s2；

步骤8，调度服务器判断s2是否大于等于n，如果是，则结束分配，输出步骤6得到的各单元初步分配值，否则继续步骤9；

步骤9，基于最小影响算法，在剩余未分配的数量中，调度服务器取1个数量进行分配，将这个名额分配给影响系数最小的单元；

步骤10，重复步骤9，直至所有剩余未分配数量全部被分完，最终形成最终方案。

步骤5中，采用如下公式计算单元的分配数；

a(i)＝w(i)×n÷sw。

步骤6中，按照如下公式得到第i个单元的初步分配值d(i)；

floor(ai(i))是对a(i)向下取整。