[发明专利]一种基于权重转换概率的调度方法及相应的装置

说明书

本发明公开了一种基于权重转换概率的调度方法及相应的装置，包括：对待调度的消息队列的权重值进行求和，得到目标权重值；确定目标随机数；从待调度的消息队列中，优先选中权重值最大的消息队列作为第一消息队列，并获取所述第一消息队列的第一权重值；根据所述目标权重值、所述目标随机数和所述第一权重值确定是否选中所述第一消息队列作为当前调度队列。在本申请中，采用概率调度的方法，在IO压力比较大的情况，能够避免低优先级IO长时间得不到处理饿死的情况。

技术领域

本发明属于分布式存储领域，更具体地，涉及一种基于权重转换概率的调度方法及相应的装置。

背景技术

在分布式存储中，读写IO(Input/Output)分为很多种类型，常见的类型包括：客户端读请求、客户端写请求、副本写请求、副本写响应、恢复读请求、恢复写请求、数据校验读请求等。不同IO类型，对IO处理的响应时间要求不一样。比如客户端读写的IO请求，优先级会相对高一些，这样对客户端的响应会更快，而内部的一些处理请求，比如内部数据校验，因为对响应时间不敏感，优先级会相对低一些，即使处理慢一点也没有影响。

在分布式存储中，客户端、存储节点之间都是通过网络进行通信的。对于每个存储服务来说，需要同时处理客户端和其他存储节点通过网络发过来的IO请求，IO请求首先会进入存储服务的IO等待队列中，然后按照一定的策略从IO等待队列中出队，分配对应的线程进行处理。从IO等待队列中出队的顺序，就决定了IO处理的先后顺序，先被处理到的IO，响应时间就更短，性能就越好；后出队的IO，性能相对就低一些。

在系统的IO压力比较大时，会同时有多种IO请求同时需要处理，优先处理哪种类型的IO，会影响系统的整体性能。目前，一般的处理方法是，将IO分别放入两个优先级不同的队列中，高优先级队列中的IO先处理，处理高优先级完之后，再处理低优先级队列中的IO。

前述处理方法具体为，将不同IO类型分为高优先级和低优先级，高优先级IO放入高优先级队列中，低优先级IO放入低优先级队列；在处理IO请求时，先从高优先级队列中取出消息进行处理，当高优先级队列中消息全部处理之后，再开始处理低优先级队列中IO。

在IO压力比较大的情况，当高优先级队列中持续存在IO时，低优先级队列中IO会长时间得不到处理，也就是会出现饿死的情况；而且，对于优先级队列中的IO无法进行区分，只能统一按照FIFO(先进先出)的方式进行处理。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种基于权重转换概率的调度方法及相应的装置，其目的在于采用概率调度的方法，在IO压力比较大的情况，能够避免低优先级IO长时间得不到处理的情况，由此解决高优先级队列中持续存在IO时，低优先级队列中IO会长时间得不到处理的技术问题。

为实现上述目的，按照本发明的一个方面，提供了一种基于权重转换概率的调度方法，包括：

对待调度的消息队列的权重值进行求和，得到目标权重值；

确定目标随机数；

从待调度的消息队列中，优先选中权重值最大的消息队列作为第一消息队列，并获取所述第一消息队列的第一权重值；

根据所述目标权重值、所述目标随机数和所述第一权重值确定是否选中所述第一消息队列作为当前调度队列。

进一步地，所述根据所述目标权重值、所述目标随机数和所述第一权重值确定是否选中所述第一消息队列作为当前调度队列包括：

计算所述目标权重值与所述第一权重值之间的差值，得到第二权重值；

判断所述第二权重值是否不大于所述目标随机数；

如果所述第二权重值不大于所述目标随机数，则选中所述第一消息队列作为当前调度队列，将所述第一消息队列依次出队IO请求，进行IO读写操作；