[发明专利]一种多租户云存储请求服务的资源分配方法

权利要求书

1.一种多租户云存储请求服务的资源分配方法，在多租户云存储系统中，为每一个请求设置最近和最远执行时间，优先为已错过最远执行时间的请求分配系统资源，次优先为已到达最近执行时间的请求分配系统资源，即通过优先响应未达到请求响应频率下限的租户请求，推迟响应已达请求响应频率上限的租户请求，实时、精确地限制各个租户请求响应频率，实现多租户云存储请求服务的资源分配；

所述多租户云存储系统包括用于存放用户数据的存储节点阵列、多个门户服务器和多个参数服务器；系统同时为多个租户提供服务；

每个租户含有多个个体；每个租户对应一个租户编号；每个租户的全局请求情况处理对应一台参数服务器；

存储节点阵列包括多个存储节点；

多个门户服务器各自拥有全局唯一的门户服务器编号；多个门户服务器通过与存储节点进行通信，将租户服务请求中的控制命令和数据内容转发到相应的存储节点阵列中存放目标数据的存储节点，并为租户个体返回状态码和所需数据；每个门户服务器同时响应多个服务请求；门户服务器定期与参数服务器同步全局统计信息；

所述多租户云存储请求服务的资源分配方法包括以下步骤：

A.多租户云存储系统中的所有租户根据自身需求，设定请求响应频率的上限和下限；

多租户云存储系统中的租户t根据自身需求，设定请求响应频率的上限l_t和下限r_t；

租户t设定的请求响应频率的上限l_t和下限r_t表示单位时间内多租户云存储系统应当给来自租户t的r_t～l_t个服务请求分配资源；

B.多个门户服务器通过与存储节点进行通信，将租户服务请求中的控制命令和数据内容转发到相应的存储节点阵列；

C.每个门户服务器为每个租户维护一组该服务器已分配资源的请求的本地数据，并定期与参数服务器同步全局统计数据；参数服务器即得到该租户及同租户下所有个体用户请求的累积数量分布；

D.在租户t的服务请求到达门户服务器时，将该服务请求加入该租户的请求等待队列中；门户服务器根据当前的时间点计算得到两个标签，记为L和R，分别表示该请求应当被执行的最近时间和最远时间；

在门户服务器上，针对租户t的R标签计算方式为：

其中，R′_t代表该门户服务器收到的上一个来自相同租户的个体的请求所分配的R标签值，τ表示当前本机的时间戳，max表示二者中取较大的值；为全局服务数量中租户t的R类请求；

将租户t的请求记为L标签的计算为：

其中，L′_t代表该门户收到的上一个来自相同租户的请求所分配的L标签值；

E.当门户服务器有空闲能力处理更多请求时，遍历本地所有租户的请求等待队列，采用以下方法对请求进行资源分配：

a)优先为R类请求分配资源；

所述R类请求是已经迟于最远执行时间的请求，即R值小于当前时间戳的请求；

b)再选择L类请求中L值最小的一组请求进行分配；

所述L类请求是指已经到达最近执行时间的请求，即L值小于当前时间戳的请求；

F.根据门户服务器和参数服务器记录的R类请求和L类请求，计算得到任意时刻每个门户服务器提供的服务数量在全局服务数量中的占比；

G.门户服务器在响应租户请求时，根据请求的内容找到存储节点阵列中的目标节点，触发并监听该节点与租户之间的数据传输与读写过程；

当传输结束，门户节点有能力服务更多的请求时，该节点根据步骤E选择下一批请求进行响应；

通过上述步骤，实现多租户云存储请求服务的资源分配。

2.如权利要求1所述多租户云存储请求服务的资源分配方法，其特征是，步骤F中计算得到任意时刻每个门户服务器提供的服务数量在全局服务数量中的占比，具体方法为：

中包括第i个门户服务器中的个请求；包括L类请求和R类请求；

则第i个门户服务器贡献了其中的个请求。