请求调度方法、装置、设备及介质与流程

1.本发明涉及互联网技术领域，尤其涉及一种请求调度方法、装置、设备及介质。


背景技术：

2.在现有的证券等行业下，当有多个客户端同时向服务端发送大量的查询和回放请求时，不同回放请求和查询请求占用资源和并发能力要求不一样，受限于每个服务端的自身性能等因素，还无法及时有效地对接收到的请求进行资源和并发性能的均衡处理。
3.因此，服务端在调度客户端不同类型请求时的并发量、吞吐量及处理效率都还有待进一步提高。


技术实现要素：

4.鉴于以上内容，有必要提供一种请求调度方法、装置、设备及介质，旨在解决服务端调度请求时并发量低、吞吐量低及处理效率低的问题。
5.一种请求调度方法，应用于服务端，所述请求调度方法包括：构建客户端数组，并为所述客户端数组中的每个客户端构建不同权重值的请求队列；构建每个客户端对应的全局数组，其中，每个客户端对应的全局数组的大小为5，每个客户端对应的全局数组中的每个元素对应于一个索引队列，每个索引队列中的元素对应于所述请求队列的权重值；在进行请求调度时，依次遍历所述客户端数组中的每个客户端；在遍历过程中，将当次遍历到的客户端确定为当前客户端，并在遍历所述当前客户端时，从上次轮询到的元素开始继续轮询所述当前客户端对应的全局数组中的每个元素，直至有元素对应的索引队列不为空时，将不为空的索引队列确定为目标索引队列，获取所述目标索引队列中处于队头的元素作为目标元素，将所述目标元素所指向的请求队列确定为目标队列，停止对所述当前客户端对应的全局数组的轮询，并从所述目标队列中获取配置数量的请求添加至待执行队列，继续遍历所述客户端数组中与所述当前客户端相邻的下一客户端；在遍历过程中，并发执行所述待执行队列中的每个请求。
6.根据本发明优选实施例，所述构建客户端数组包括：当检测到有客户端接入所述服务端时，获取接入的每个客户端的客户端标识；将每个客户端的客户端标识确定为元素，并按照每个客户端的接入顺序组成数组，得到所述客户端数组。
7.根据本发明优选实施例，在构建客户端数组后，所述方法还包括：当检测到有客户端与所述服务端断开连接时，将断开连接的客户端确定为目标客户端；从所述客户端数组中删除所述目标客户端的客户端标识，并将所述客户端数组中
位于所述目标客户端后的其他客户端的客户端标识依次向前填充，及将所述客户端数组中的末位元素进行补零处理；当检测到有新的客户端接入所述服务端时，获取所述新的客户端的客户端标识；利用获取到的客户端标识替换所述末位元素的元素值。
8.根据本发明优选实施例，所述为所述客户端数组中的每个客户端构建不同权重值的请求队列包括：将权重值为1的请求添加至队列，得到每个客户端的第一子队列；将权重值为2的请求添加至队列，得到每个客户端的第二子队列；将权重值为3的请求添加至队列，得到每个客户端的第三子队列；将权重值为5的请求添加至队列，得到每个客户端的第四子队列；将每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列确定为每个客户端对应的请求队列。
9.根据本发明优选实施例，在从所述目标队列中获取配置数量的请求添加至待执行队列后，所述方法还包括：获取所述目标索引队列的数组下标；获取所述目标队列的权重值；计算所述数组下标与所述权重值的和，得到第一数值；利用所述第一数值对5进行取余运算，得到当前数组下标；获取所述当前数组下标对应的索引队列作为当前索引队列；将所述目标队列的权重值作为元素添加至所述当前索引队列的队尾，并从所述目标索引队列中删除所述目标队列的权重值对应的元素。
10.根据本发明优选实施例，在从所述目标队列中获取配置数量的请求添加至待执行队列时，所述方法还包括：当所述目标队列中请求的数量小于所述配置数量时，将所述目标队列中的所有请求添加至所述待执行队列。
11.根据本发明优选实施例，所述并发执行所述待执行队列中的每个请求包括：构建配置数量的线程，并利用所述线程并发执行所述待执行队列中的每个请求；其中，所述配置数量为64，所述待执行队列的大小为每秒并发请求数目的3倍。
12.一种请求调度装置，运行于服务端，所述请求调度装置包括：构建单元，用于构建客户端数组，并为所述客户端数组中的每个客户端构建不同权重值的请求队列；所述构建单元，还用于构建每个客户端对应的全局数组，其中，每个客户端对应的全局数组的大小为5，每个客户端对应的全局数组中的每个元素对应于一个索引队列，每个索引队列中的元素对应于所述请求队列的权重值；遍历单元，用于在进行请求调度时，依次遍历所述客户端数组中的每个客户端；所述遍历单元，还用于在遍历过程中，将当次遍历到的客户端确定为当前客户端，并在遍历所述当前客户端时，从上次轮询到的元素开始继续轮询所述当前客户端对应的全局数组中的每个元素，直至有元素对应的索引队列不为空时，将不为空的索引队列确定为目标索引队列，获取所述目标索引队列中处于队头的元素作为目标元素，将所述目标元素
所指向的请求队列确定为目标队列，停止对所述当前客户端对应的全局数组的轮询，并从所述目标队列中获取配置数量的请求添加至待执行队列，继续遍历所述客户端数组中与所述当前客户端相邻的下一客户端；执行单元，用于在遍历过程中，并发执行所述待执行队列中的每个请求。
13.一种计算机设备，所述计算机设备包括：存储器，存储至少一个指令；及处理器，执行所述存储器中存储的指令以实现所述请求调度方法。
14.一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一个指令，所述至少一个指令被计算机设备中的处理器执行以实现所述请求调度方法。
15.由以上技术方案可以看出，本发明能够基于构建的客户端数组、请求队列及全局数组对请求进行遍历轮询，使服务端调度请求时无需区分查询请求和回放请求，进而无差别化对待不同请求类型，无需考虑不同类型的系统资源均衡，实现资源自动均衡，具有更高的客户端请求并发量、请求执行吞吐量及处理效率，并间接提高了客户端并发体验。
附图说明
16.图1是本发明请求调度方法的较佳实施例的流程图。
17.图2是本发明全局数组的举例示意图。
18.图3是本发明图2中的全局数组进行一次调度后得到的新的全局数组的举例示意图。
19.图4是本发明请求调度装置的较佳实施例的功能模块图。
20.图5是本发明实现请求调度方法的较佳实施例的计算机设备的结构示意图。
具体实施方式
21.为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
22.如图1所示，是本发明请求调度方法的较佳实施例的流程图。根据不同的需求，该流程图中步骤的顺序可以改变，某些步骤可以省略。
23.所述请求调度方法应用于一个或者多个计算机设备中，所述计算机设备是一种能够按照事先设定或存储的指令，自动进行数值计算和/或信息处理的设备，其硬件包括但不限于微处理器、专用集成电路(application specific integrated circuit，asic)、可编程门阵列(field－programmable gate array，fpga)、数字处理器(digital signal processor，dsp)、嵌入式设备等。
24.所述计算机设备可以是任何一种可与用户进行人机交互的电子产品，例如，个人计算机、平板电脑、智能手机、个人数字助理（personal digital assistant，pda）、游戏机、交互式网络电视（internet protocol television，iptv）、智能式穿戴式设备等。
25.所述计算机设备还可以包括网络设备和/或用户设备。其中，所述网络设备包括，但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(cloud computing)的由大量主机或网络服务器构成的云。
26.所述服务器可以是独立的服务器，也可以是提供云服务、云数据库、云计算、云函
数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(content delivery network，cdn)、以及大数据和人工智能平台等基础云计算服务的云服务器。
27.其中，人工智能（artificial intelligence，ai)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、机器人技术、生物识别技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
28.所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、虚拟专用网络（virtual private network，vpn）等。
29.在本实施例中，所述请求调度方法应用于服务端，包括：s10，构建客户端数组，并为所述客户端数组中的每个客户端构建不同权重值的请求队列。
30.在本实施例中，所述构建客户端数组包括：当检测到有客户端接入所述服务端时，获取接入的每个客户端的客户端标识；将每个客户端的客户端标识确定为元素，并按照每个客户端的接入顺序组成数组，得到所述客户端数组。
31.例如：当客户端a的客户端标识为1，客户端b的客户端标识为2，客户端c的客户端标识为3时，所述客户端数组可以表示为[1,2,3]。
[0032]
在本实施例中，在构建客户端数组后，所述方法还包括：当检测到有客户端与所述服务端断开连接时，将断开连接的客户端确定为目标客户端；从所述客户端数组中删除所述目标客户端的客户端标识，并将所述客户端数组中位于所述目标客户端后的其他客户端的客户端标识依次向前填充，及将所述客户端数组中的末位元素进行补零处理；当检测到有新的客户端接入所述服务端时，获取所述新的客户端的客户端标识；利用获取到的客户端标识替换所述末位元素的元素值。
[0033]
例如：对于客户端数组[1,2,3]，当客户端数组[1,2,3]中的元素2对应的客户端与服务端断开连接时，将元素2从所述客户端数组[1,2,3]中删除，并将客户端数组[1,2,3]中的元素3向前填充，并将末位元素进行补零处理，得到[1, 3,0]；当有新的客户端d接入服务端，且获取到客户端d的客户端标识为4，则将4作为元素替换[1, 3,0]中的元素0，得到新的客户端数组[1, 3,4]。
[0034]
在本实施例中，所述为所述客户端数组中的每个客户端构建不同权重值的请求队列包括：将权重值为1的请求添加至队列，得到每个客户端的第一子队列；将权重值为2的请求添加至队列，得到每个客户端的第二子队列；将权重值为3的请求添加至队列，得到每个客户端的第三子队列；将权重值为5的请求添加至队列，得到每个客户端的第四子队列；
将每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列确定为每个客户端对应的请求队列。
[0035]
其中，每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列的队列大小可以根据实际需求及运行环境等进行自定义配置，如每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列的队列大小可以配置为1000，即每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列最多可以存储1000个请求。
[0036]
s11，构建每个客户端对应的全局数组，其中，每个客户端对应的全局数组的大小为5，每个客户端对应的全局数组中的每个元素对应于一个索引队列，每个索引队列中的元素对应于所述请求队列的权重值。
[0037]
请参见图2，是本发明全局数组的举例示意图。其中，箭头起始端的数字表示所述全局数组中的每个元素，箭头指向每个元素对应的索引队列，每个索引队列中的数字表示对应的请求队列的权重值。
[0038]
s12，在进行请求调度时，依次遍历所述客户端数组中的每个客户端。
[0039]
例如：对于客户端数组[1,2,3]，先遍历元素1对应的客户端，再遍历元素2对应的客户端，最后遍历元素3对应的客户端。
[0040]
s13，在遍历过程中，将当次遍历到的客户端确定为当前客户端，并在遍历所述当前客户端时，从上次轮询到的元素开始继续轮询所述当前客户端对应的全局数组中的每个元素，直至有元素对应的索引队列不为空时，将不为空的索引队列确定为目标索引队列，获取所述目标索引队列中处于队头的元素作为目标元素，将所述目标元素所指向的请求队列确定为目标队列，停止对所述当前客户端对应的全局数组的轮询，并从所述目标队列中获取配置数量的请求添加至待执行队列，继续遍历所述客户端数组中与所述当前客户端相邻的下一客户端。
[0041]
本实例从上次轮询到的元素开始继续轮询所述当前客户端对应的全局数组中的每个元素，避免每次重新从首个元素开始轮询而影响轮询效率。
[0042]
并且，本实施例不断遍历，直至服务端退出，这样，客户端轮询持续进行，以便实时有效地无差别化对待不同请求类型（如不区分查询请求和回放请求类型，只通过权重插入到对应的请求队列即可），无需考虑不同类型的系统资源均衡，达到资源自动均衡，具有更高的客户端请求并发量、请求执行吞吐量及处理效率，还间接提高了客户端的并发体验。
[0043]
在本实施例中，在从所述目标队列中获取配置数量的请求添加至待执行队列后，所述方法还包括：获取所述目标索引队列的数组下标；获取所述目标队列的权重值；计算所述数组下标与所述权重值的和，得到第一数值；利用所述第一数值对5进行取余运算，得到当前数组下标；获取所述当前数组下标对应的索引队列作为当前索引队列；将所述目标队列的权重值作为元素添加至所述当前索引队列的队尾，并从所述目标索引队列中删除所述目标队列的权重值对应的元素。
[0044]
请参见图3，是本发明图2中的全局数组进行一次调度后得到的新的全局数组的举例示意图。在图2中，所述目标索引队列的数组下标为0，所述目标队列的权重值为1，在进行
一次调度后，计算所述数组下标0与所述权重值1的和，得到第一数值1，利用第一数值1对5进行取余运算，得到当前数组下标1，将所述目标队列的权重值1作为元素添加至当前数组下标1对应的索引队列的队尾，并从所述目标索引队列中删除权重值1对应的元素，得到图3中新的全局数组。
[0045]
在本实施例中，在从所述目标队列中获取配置数量的请求添加至待执行队列时，所述方法还包括：当所述目标队列中请求的数量小于所述配置数量时，将所述目标队列中的所有请求添加至所述待执行队列。
[0046]
其中，所述配置数量可以进行自定义配置，如50。
[0047]
在上述实施例中，当所述目标队列中请求数量达不到配置数量时，将所述目标队列中实际存储的全部请求添加至所述待执行队列，以最大化的利用资源。
[0048]
s14，在遍历过程中，并发执行所述待执行队列中的每个请求。
[0049]
在本实施例中，所述并发执行所述待执行队列中的每个请求包括：构建配置数量的线程，并利用所述线程并发执行所述待执行队列中的每个请求；其中，所述配置数量为64，所述待执行队列的大小为每秒并发请求数目的3倍。
[0050]
其中，所述配置数量64可以根据性能压测等工具进行测试而得到。
[0051]
例如：在同一个查询条件下，分别用8、32、64、128个线程并发执行查询操作，可以得出，当采用64个线程并发执行数据库查询时并发能力最好，则将所述配置数量确定为64。
[0052]
同理，可以理解的是，如果所述待执行队列太大，则不利于客户端并发请求响应的体验，可能造成后续连接至服务端的客户端等待太久才开始获取数据，且服务端接收客户端并发请求多和少的体验是不同的。而如果队列太小，则64个线程执行完会产生空闲，由于调度线程还没来得及把请求任务放入待执行队列，因此服务端资源得不到充分利用，并发性能得不到充分发挥。如果经过测试，在64个线程下并发执行请求任务的每秒并发请求数目为1000个左右，则为了避免64个线程在并发执行时的等待，并且降低对并发体验的影响，可以将所述待执行队列的大小配置为每秒并发请求数目的3倍，以便充分利用64个线程。
[0053]
在本实施例中，在并发执行所述待执行队列中的每个请求时，可以根据每个请求的请求内容从分布式数据库中获取数据。
[0054]
进一步地，在获取到数据后，可以根据每个客户端对于数据格式的要求将获取到的数据进行解析及转换，将数据结果转换为与客户端约定的协议包格式，并下发给客户端。
[0055]
由以上技术方案可以看出，本发明能够基于构建的客户端数组、请求队列及全局数组对请求进行遍历轮询，使服务端调度请求时无需区分查询请求和回放请求，进而无差别化对待不同请求类型，无需考虑不同类型的系统资源均衡，实现资源自动均衡，具有更高的客户端请求并发量、请求执行吞吐量及处理效率，并间接提高了客户端并发体验。
[0056]
如图4所示，是本发明请求调度装置的较佳实施例的功能模块图。所述请求调度装置11包括构建单元110、遍历单元111、执行单元112。本发明所称的模块/单元是指一种能够被处理器所执行，并且能够完成固定功能的一系列计算机程序段，其存储在存储器中。在本实施例中，关于各模块/单元的功能将在后续的实施例中详述。
[0057]
在本实施例中，所述请求调度装置11运行于服务端，包括：所述构建单元110，用于构建客户端数组，并为所述客户端数组中的每个客户端构
建不同权重值的请求队列。
[0058]
在本实施例中，所述构建单元110构建客户端数组包括：当检测到有客户端接入所述服务端时，获取接入的每个客户端的客户端标识；将每个客户端的客户端标识确定为元素，并按照每个客户端的接入顺序组成数组，得到所述客户端数组。
[0059]
例如：当客户端a的客户端标识为1，客户端b的客户端标识为2，客户端c的客户端标识为3时，所述客户端数组可以表示为[1,2,3]。
[0060]
在本实施例中，在构建客户端数组后，当检测到有客户端与所述服务端断开连接时，将断开连接的客户端确定为目标客户端；从所述客户端数组中删除所述目标客户端的客户端标识，并将所述客户端数组中位于所述目标客户端后的其他客户端的客户端标识依次向前填充，及将所述客户端数组中的末位元素进行补零处理；当检测到有新的客户端接入所述服务端时，获取所述新的客户端的客户端标识；利用获取到的客户端标识替换所述末位元素的元素值。
[0061]
例如：对于客户端数组[1,2,3]，当客户端数组[1,2,3]中的元素2对应的客户端与服务端断开连接时，将元素2从所述客户端数组[1,2,3]中删除，并将客户端数组[1,2,3]中的元素3向前填充，并将末位元素进行补零处理，得到[1, 3,0]；当有新的客户端d接入服务端，且获取到客户端d的客户端标识为4，则将4作为元素替换[1, 3,0]中的元素0，得到新的客户端数组[1, 3,4]。
[0062]
在本实施例中，所述构建单元110为所述客户端数组中的每个客户端构建不同权重值的请求队列包括：将权重值为1的请求添加至队列，得到每个客户端的第一子队列；将权重值为2的请求添加至队列，得到每个客户端的第二子队列；将权重值为3的请求添加至队列，得到每个客户端的第三子队列；将权重值为5的请求添加至队列，得到每个客户端的第四子队列；将每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列确定为每个客户端对应的请求队列。
[0063]
其中，每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列的队列大小可以根据实际需求及运行环境等进行自定义配置，如每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列的队列大小可以配置为1000，即每个客户端对应的第一子队列、第二子队列、第三子队列及第四子队列最多可以存储1000个请求。
[0064]
所述构建单元110，还用于构建每个客户端对应的全局数组，其中，每个客户端对应的全局数组的大小为5，每个客户端对应的全局数组中的每个元素对应于一个索引队列，每个索引队列中的元素对应于所述请求队列的权重值。
[0065]
请参见图2，是本发明全局数组的举例示意图。其中，箭头起始端的数字表示所述全局数组中的每个元素，箭头指向每个元素对应的索引队列，每个索引队列中的数字表示对应的请求队列的权重值。
[0066]
所述遍历单元111，用于在进行请求调度时，依次遍历所述客户端数组中的每个客户端。
[0067]
例如：对于客户端数组[1,2,3]，先遍历元素1对应的客户端，再遍历元素2对应的客户端，最后遍历元素3对应的客户端。
[0068]
所述遍历单元111，还用于在遍历过程中，将当次遍历到的客户端确定为当前客户端，并在遍历所述当前客户端时，从上次轮询到的元素开始继续轮询所述当前客户端对应的全局数组中的每个元素，直至有元素对应的索引队列不为空时，将不为空的索引队列确定为目标索引队列，获取所述目标索引队列中处于队头的元素作为目标元素，将所述目标元素所指向的请求队列确定为目标队列，停止对所述当前客户端对应的全局数组的轮询，并从所述目标队列中获取配置数量的请求添加至待执行队列，继续遍历所述客户端数组中与所述当前客户端相邻的下一客户端。
[0069]
本实例从上次轮询到的元素开始继续轮询所述当前客户端对应的全局数组中的每个元素，避免每次重新从首个元素开始轮询而影响轮询效率。
[0070]
并且，本实施例不断遍历，直至服务端退出，这样，客户端轮询持续进行，以便实时有效地无差别化对待不同请求类型（如不区分查询请求和回放请求类型，只通过权重插入到对应的请求队列即可），无需考虑不同类型的系统资源均衡，达到资源自动均衡，具有更高的客户端请求并发量、请求执行吞吐量及处理效率，还间接提高了客户端的并发体验。
[0071]
在本实施例中，在从所述目标队列中获取配置数量的请求添加至待执行队列后，获取所述目标索引队列的数组下标；获取所述目标队列的权重值；计算所述数组下标与所述权重值的和，得到第一数值；利用所述第一数值对5进行取余运算，得到当前数组下标；获取所述当前数组下标对应的索引队列作为当前索引队列；将所述目标队列的权重值作为元素添加至所述当前索引队列的队尾，并从所述目标索引队列中删除所述目标队列的权重值对应的元素。
[0072]
请参见图3，是本发明图2中的全局数组进行一次调度后得到的新的全局数组的举例示意图。在图2中，所述目标索引队列的数组下标为0，所述目标队列的权重值为1，在进行一次调度后，计算所述数组下标0与所述权重值1的和，得到第一数值1，利用第一数值1对5进行取余运算，得到当前数组下标1，将所述目标队列的权重值1作为元素添加至当前数组下标1对应的索引队列的队尾，并从所述目标索引队列中删除权重值1对应的元素，得到图3中新的全局数组。
[0073]
在本实施例中，在从所述目标队列中获取配置数量的请求添加至待执行队列时，当所述目标队列中请求的数量小于所述配置数量时，将所述目标队列中的所有请求添加至所述待执行队列。
[0074]
其中，所述配置数量可以进行自定义配置，如50。
[0075]
在上述实施例中，当所述目标队列中请求数量达不到配置数量时，将所述目标队列中实际存储的全部请求添加至所述待执行队列，以最大化的利用资源。
[0076]
所述执行单元112，用于在遍历过程中，并发执行所述待执行队列中的每个请求。
[0077]
在本实施例中，所述执行单元112并发执行所述待执行队列中的每个请求包括：构建配置数量的线程，并利用所述线程并发执行所述待执行队列中的每个请求；其中，所述配置数量为64，所述待执行队列的大小为每秒并发请求数目的3倍。
[0078]
其中，所述配置数量64可以根据性能压测等工具进行测试而得到。
[0079]
例如：在同一个查询条件下，分别用8、32、64、128个线程并发执行查询操作，可以得出，当采用64个线程并发执行数据库查询时并发能力最好，则将所述配置数量确定为64。
[0080]
同理，可以理解的是，如果所述待执行队列太大，则不利于客户端并发请求响应的体验，可能造成后续连接至服务端的客户端等待太久才开始获取数据，且服务端接收客户端并发请求多和少的体验是不同的。而如果队列太小，则64个线程执行完会产生空闲，由于调度线程还没来得及把请求任务放入待执行队列，因此服务端资源得不到充分利用，并发性能得不到充分发挥。如果经过测试，在64个线程下并发执行请求任务的每秒并发请求数目为1000个左右，则为了避免64个线程在并发执行时的等待，并且降低对并发体验的影响，可以将所述待执行队列的大小配置为每秒并发请求数目的3倍，以便充分利用64个线程。
[0081]
在本实施例中，在并发执行所述待执行队列中的每个请求时，可以根据每个请求的请求内容从分布式数据库中获取数据。
[0082]
进一步地，在获取到数据后，可以根据每个客户端对于数据格式的要求将获取到的数据进行解析及转换，将数据结果转换为与客户端约定的协议包格式，并下发给客户端。
[0083]
由以上技术方案可以看出，本发明能够基于构建的客户端数组、请求队列及全局数组对请求进行遍历轮询，使服务端调度请求时无需区分查询请求和回放请求，进而无差别化对待不同请求类型，无需考虑不同类型的系统资源均衡，实现资源自动均衡，具有更高的客户端请求并发量、请求执行吞吐量及处理效率，并间接提高了客户端并发体验。
[0084]
如图5所示，是本发明实现请求调度方法的较佳实施例的计算机设备的结构示意图。
[0085]
所述计算机设备1可以包括存储器12、处理器13和总线，还可以包括存储在所述存储器12中并可在所述处理器13上运行的计算机程序，例如请求调度程序。
[0086]
本领域技术人员可以理解，所述示意图仅仅是计算机设备1的示例，并不构成对计算机设备1的限定，所述计算机设备1既可以是总线型结构，也可以是星形结构，所述计算机设备1还可以包括比图示更多或更少的其他硬件或者软件，或者不同的部件布置，例如所述计算机设备1还可以包括输入输出设备、网络接入设备等。
[0087]
需要说明的是，所述计算机设备1仅为举例，其他现有的或今后可能出现的电子产品如可适应于本发明，也应包含在本发明的保护范围以内，并以引用方式包含于此。
[0088]
其中，存储器12至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器（例如：sd或dx存储器等）、磁性存储器、磁盘、光盘等。存储器12在一些实施例中可以是计算机设备1的内部存储单元，例如该计算机设备1的移动硬盘。存储器12在另一些实施例中也可以是计算机设备1的外部存储设备，例如计算机设备1上配备的插接式移动硬盘、智能存储卡（smart media card，smc）、安全数字（secure digital，sd）卡、闪存卡（flash card）等。进一步地，存储器12还可以既包括计算机设备1的内部存储单元也包括外部存储设备。存储器12不仅可以用于存储安装于计算机设备1的应用软件及各类数据，例如请求调度程序的代码等，还可以用于暂时地存储已经输出或者将要输出的数据。
[0089]
处理器13在一些实施例中可以由集成电路组成，例如可以由单个封装的集成电路所组成，也可以是由多个相同功能或不同功能封装的集成电路所组成，包括一个或者多个
中央处理器（central processing unit，cpu）、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。处理器13是所述计算机设备1的控制核心（control unit），利用各种接口和线路连接整个计算机设备1的各个部件，通过运行或执行存储在所述存储器12内的程序或者模块（例如执行请求调度程序等），以及调用存储在所述存储器12内的数据，以执行计算机设备1的各种功能和处理数据。
[0090]
所述处理器13执行所述计算机设备1的操作系统以及安装的各类应用程序。所述处理器13执行所述应用程序以实现上述各个请求调度方法实施例中的步骤，例如图1所示的步骤。
[0091]
示例性的，所述计算机程序可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器12中，并由所述处理器13执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机可读指令段，该指令段用于描述所述计算机程序在所述计算机设备1中的执行过程。例如，所述计算机程序可以被分割成构建单元110、遍历单元111、执行单元112。
[0092]
上述以软件功能模块的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机、计算机设备，或者网络设备等）或处理器（processor）执行本发明各个实施例所述请求调度方法的部分。
[0093]
所述计算机设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指示相关的硬件设备来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。
[0094]
其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器（rom，read-only memory）、随机存取存储器等。
[0095]
进一步地，计算机可读存储介质可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据区块链节点的使用所创建的数据等。
[0096]
本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(blockchain)，本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次网络交易的信息，用于验证其信息的有效性（防伪）和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
[0097]
总线可以是外设部件互连标准（peripheral component interconnect，简称pci）总线或扩展工业标准结构（extended industry standard architecture，简称eisa）总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，在图5中仅用一根直线表示，但并不表示仅有一根总线或一种类型的总线。所述总线被设置为实现所述存储器12以及至少一个处理器13等之间的连接通信。
[0098]
尽管未示出，所述计算机设备1还可以包括给各个部件供电的电源（比如电池），优选地，电源可以通过电源管理装置与所述至少一个处理器13逻辑相连，从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述计算机设备1还可以包括多种传感器、蓝牙模块、wi-fi模块等，在此不再赘述。
[0099]
进一步地，所述计算机设备1还可以包括网络接口，可选地，所述网络接口可以包括有线接口和/或无线接口（如wi-fi接口、蓝牙接口等），通常用于在该计算机设备1与其他计算机设备之间建立通信连接。
[0100]
可选地，该计算机设备1还可以包括用户接口，用户接口可以是显示器（display）、输入单元（比如键盘（keyboard）），可选地，用户接口还可以是标准的有线接口、无线接口。可选地，在一些实施例中，显示器可以是led显示器、液晶显示器、触控式液晶显示器以及oled（organic light-emitting diode，有机发光二极管）触摸器等。其中，显示器也可以适当的称为显示屏或显示单元，用于显示在计算机设备1中处理的信息以及用于显示可视化的用户界面。
[0101]
应该了解，所述实施例仅为说明之用，在专利申请范围上并不受此结构的限制。
[0102]
图5仅示出了具有组件12-13的计算机设备1，本领域技术人员可以理解的是，图5示出的结构并不构成对所述计算机设备1的限定，可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。
[0103]
结合图1-3，所述计算机设备1中的所述存储器12存储多个指令以实现一种请求调度方法，所述处理器13可执行所述多个指令从而实现：构建客户端数组，并为所述客户端数组中的每个客户端构建不同权重值的请求队列；构建每个客户端对应的全局数组，其中，每个客户端对应的全局数组的大小为5，每个客户端对应的全局数组中的每个元素对应于一个索引队列，每个索引队列中的元素对应于所述请求队列的权重值；在进行请求调度时，依次遍历所述客户端数组中的每个客户端；在遍历过程中，将当次遍历到的客户端确定为当前客户端，并在遍历所述当前客户端时，从上次轮询到的元素开始继续轮询所述当前客户端对应的全局数组中的每个元素，直至有元素对应的索引队列不为空时，将不为空的索引队列确定为目标索引队列，获取所述目标索引队列中处于队头的元素作为目标元素，将所述目标元素所指向的请求队列确定为目标队列，停止对所述当前客户端对应的全局数组的轮询，并从所述目标队列中获取配置数量的请求添加至待执行队列，继续遍历所述客户端数组中与所述当前客户端相邻的下一客户端；在遍历过程中，并发执行所述待执行队列中的每个请求。
[0104]
具体地，所述处理器13对上述指令的具体实现方法可参考图1-3对应实施例中相关步骤的描述，在此不赘述。
[0105]
需要说明的是，本案中所涉及到的数据均为合法取得。
[0106]
在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以
通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
[0107]
本发明可用于众多通用或专用的计算机系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络pc、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0108]
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
[0109]
另外，在本发明各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
[0110]
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。
[0111]
因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
[0112]
此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。本发明中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一、第二等词语用来表示名称，而并不表示任何特定的顺序。
[0113]
最后应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。