CN110636109B - 节点调度优化方法、服务器及计算机可读存储介质 - Google Patents

Abstract

本发明实施例涉及互联网技术领域，公开了一种节点调度优化方法、服务器及计算机可读存储介质。节点调度优化方法，包括：统计节点的N个周期的服务质量系数，N≥2，且N为正整数；根据连续M个周期的服务质量系数，确定节点的服务质量是否发生变化，2≤M≤N，且M为正整数；若确定节点的服务质量发生变化，至少根据M个周期的服务质量系数，调整节点的调度参数。本发明中，能够在节点尚未发生故障之前，提前发现节点的服务质量发生恶化，从而及时调整节点的调度参数，减少对该节点的调度，尽可能的减小对用户体验的影响。

Description

节点调度优化方法、服务器及计算机可读存储介质

技术领域

本发明实施例涉及互联网技术领域，特别涉及一种节点调度优化方法、服务器及计算机可读存储介质。

背景技术

内容分发网络(Content Delivery Network，简称CDN)是构建在网络之上的内容分发网络，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，降低网络拥塞，提高用户访问响应速度和命中率。

目前，对于每个CDN节点来说，可以监测CDN节点的性能指标，在CDN节点的性能指标达到预设的阈值之后，判定CDN节点出现故障，再采取相应的处理策略，例如停止调度该CDN节点。

发明人发现现有技术中至少存在如下问题：对于某个CDN节点来说，只有在CDN节点出现故障后才能采取相应的处理策略，在此之前，该CDN节点的服务能力在逐渐降低，但是仍然正常调度该CDN节点响应用户的请求，导致部分用户的请求无法得到响应，影响用户体验。

发明内容

本发明实施方式的目的在于提供一种节点调度优化方法、服务器及计算机可读存储介质，能够在节点尚未发生故障之前，提前发现节点的服务质量发生恶化，从而及时调整节点的调度参数，减少对该节点的调度，尽可能的减小对用户体验的影响。

为解决上述技术问题，本发明的实施方式提供了一种节点调度优化方法，包括：统计节点的N个周期的服务质量系数，N≥2，且N为正整数；根据连续M个周期的服务质量系数，确定节点的服务质量是否发生变化，2≤M≤N，且M为正整数；若确定节点的服务质量发生变化，至少根据M个周期的服务质量系数，调整节点的调度参数。

本发明的实施方式还提供了一种服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述的节点调度优化方法。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现如上述的节点调度优化方法。

本发明实施方式相对于现有技术而言，统计节点N个周期的服务质量系数，并根据N个周期中连续M个周期的服务质量系数确定该节点的服务质量是否发生变化，若确定该节点的服务质量发生变化，至少根据上述的M个周期的服务质量系数，调整该节点的调度参数；因此，能够在节点尚未发生故障之前，提前发现节点的服务质量发生恶化，从而及时调整节点的调度参数，以减少调度到该节点的用户请求，尽可能的减小对用户体验的影响；同时，也可以提前发现节点的服务质量发生好转，从而及时调整节点的调度参数，以增多调度到该节点的用户请求。

另外，当N≥3，且M≥3时，调度参数为调度权重；根据连续M个周期的服务质量系数，确定节点的服务质量是否发生变化，包括：判断M个周期的服务质量系数是否依次增大或减小；若M个周期的服务质量系数依次增大或减小，根据M个周期的服务质量系数的变化量，和/或M个周期中间隔K个周期的两个周期的服务质量系数的差值，确定节点的服务质量是否发生变化；其中，1≤K＜M，且K为整数；至少根据M个周期的服务质量系数，调整节点的调度参数，包括：根据M个周期的服务质量系数与节点的初始调度权重，调整节点的调度权重。本实施方式中，调度参数为调度权重，提供了确定节点的服务质量是否发生变化的一种具体实现方式，以及至少根据M个周期的服务质量系数，调整节点的调度参数的一种具体实现方式。

另外，调度参数为调度优先级；根据连续M个周期的服务质量系数，确定节点的服务质量是否发生变化，包括：判断M个周期中任意两个周期的服务质量系数的差值是否大于第一预设阈值，若M个周期中任意两个周期的服务质量系数的差值大于第一预设阈值，确定节点的服务质量发生变化；至少根据M个周期的服务质量系数，调整节点的调度参数，包括：根据M个周期的服务质量系数与预设的节点的初始调度优先级，调整节点的调度优先级。本实施方式中，调度参数为调度优先级，提供了确定节点的服务质量是否发生变化的一种具体实现方式，以及至少根据M个周期的服务质量系数，调整节点的调度参数的一种具体实现方式。

另外，根据M个周期的服务质量系数与节点的初始调度权重，调整节点的调度权重，包括：当M个周期的服务质量系数的变化量为正值，且节点的当前调度权重小于预设的节点的初始调度权重时，增大节点的当前调度权重；当M个周期的服务质量系数的变化量为负值时，减小节点的当前调度权重。本实施方式提供了根据M个周期的服务质量系数与节点的初始调度权重，调整节点的调度权重的一种具体实现方式。

另外，增大节点的当前调度权重，包括：判断M个周期中的最后一个周期的服务质量系数是否大于第二预设阈值；若M个周期中的最后一个周期的服务质量系数大于第二预设阈值，将节点的调度权重调整为初始调度权重；若M个周期中的最后一个周期的服务质量系数小于或等于第二预设阈值，根据变化量与初始调度权重，增大节点的当前调度权重。本实施方式提供了增大节点的当前调度权重的一种具体实现方式。

另外，减小节点的当前调度权重，包括：判断变化量的绝对值是否大于第三预设阈值；若变化量的绝对值大于第三预设阈值，将节点的调度权重调整为0；若变化量的绝对值小于或等于第三预设阈值，根据变化量与初始调度权重，减小节点的当前调度权重。本实施方式提供了减小节点的当前调度权重的一种具体实现方式。

另外，根据M个周期的服务质量系数与预设的节点的初始调度优先级，调整节点的调度优先级，包括：若M个周期的服务质量系数依次增大，且节点的当前调度优先级未达到初始调度优先级，增大节点的调度优先级；若M个周期的服务质量系数依次减小，降低节点的调度优先级。本实施方式提供了根据M个周期的服务质量系数与预设的节点的初始调度优先级，调整节点的调度优先级的一种具体实现方式。

另外，根据M个周期的服务质量系数的变化量，和/或M个周期中间隔K个周期的两个周期的服务质量系数的差值，确定节点的服务质量是否发生变化，包括：若变化量为正值，判断变化量是否大于第四预设阈值；若变化量大于第四预设阈值，且各差值的绝对值均大于第五预设阈值，判定节点的服务质量发生变化；若变化量为负值，判断变化量的绝对值是否大于第六预设阈值；若变化量的绝对值大于第六预设阈值，且各差值的绝对值均大于第七预设阈值，判定节点的服务质量发生变化。本实施方式提供了根据M个周期的服务质量系数的变化量，和/或M个周期中间隔K个周期的两个周期的服务质量系数的差值，确定节点的服务质量是否发生变化的一种具体实现方式。

另外，统计节点的N个周期的服务质量系数，包括：对于每个周期，根据节点在周期内响应用户的请求生成的响应信息，得到节点的服务质量系数。本实施方式提供了统计节点的N个周期的服务质量系数的一种具体实现方式。

另外，根据节点在周期内响应用户的请求生成的响应信息，得到节点的服务质量系数，包括：根据周期内生成的各用户对应的响应信息，计算各用户的服务体验指标值；根据周期内的各用户的服务体验指标值，计算节点的服务质量系数。本实施方式提供了根据节点在周期内响应用户的请求生成的响应信息，得到节点的服务质量系数的一种具体实现方式。

另外，响应信息包括：用户响应是否成功标志位、请求响应时间、卡顿时间占比以及卡顿次数；根据周期内生成的各用户对应的响应信息，计算各用户的服务体验指标值，具体通过以下公式计算：Ux＝((10-Tx)*2+(1-Kx)*80+(3-Rx))*Dx；其中，Ux表示用户的服务体验指标值、Tx表示卡顿次数、Kx表示卡顿时间占比、Rx表示请求响应时间，Dx表示用户响应是否成功标志位。本实施方式提供了计算用户的服务体验指标值的一种具体计算公式。

另外，根据周期内的各用户的服务体验指标值，计算节点的服务质量系数，包括：计算服务体验指标值大于第八预设阈值的用户的数量除以服务体验指标值大于零的用户的数量的商值，并将商值乘以第九预设阈值作为节点的服务质量系数。本实施方式提供了根据周期内的各用户的服务体验指标值，计算节点的服务质量系数的一种具体实现方式。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。

图1是根据本发明第一实施方式中的节点调度优化方法的具体流程图；

图2是根据本发明第二实施方式中的节点调度优化方法的具体流程图；

图3是根据本发明第三实施方式中的节点调度优化方法的具体流程图；

图4是根据本发明第四实施方式中的节点调度优化方法的具体流程图；

图5是根据本发明第五实施方式中的节点调度优化方法的具体流程图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。

本发明的第一实施方式涉及一种节点调度优化方法，应用于服务器，节点可以为CND网络中的节点，各节点设定有相应的调度参数，在接收到用户请求时，根据各节点的调度参数来调度节点响应用户请求。需要说明的是，本发明的节点调度优化方法适用于CND网络中的所有节点，本实施例以及之后的实施例中均以CND网络中的一个节点为例进行说明。

本实施方式的节点调度优化方法的具体流程如图1所示。

步骤101，统计节点的N个周期的服务质量系数。

具体而言，节点在响应用户的请求时，生成对应的响应信息，响应信息可以为存储在节点中的日志文件；服务器统计在该节点各周期的服务器质量系数时，读取该节点在每个周期内的响应信息，并根据读取的响应信息，得到各周期的服务质量系数，能够得到该节点的N个周期的服务质量系数，N≥2，且N为正整数。

需要说明的是，服务器中还可以预设一个报警阈值，当统计的当前周期的服务质量系数小于预设的报警阈值时，判定节点发生故障，停止该节点的调度。

步骤102，根据连续M个周期的服务质量系数，确定节点的服务质量是否发生变化。若是，则进入步骤103；若否，则回到步骤101。

具体而言，服务器从N个周期中选取连续的M个周期，并根据该节点在连续的M个周期的服务器质量系数，来确定节点的服务质量是否发生，2≤M≤N，且M为整数；若确定节点的服务质量未发生变化，则回到步骤101，继续统计节点的服务质量系数；若确定节点的服务质量发生变化，进入步骤103。

步骤103，至少根据M个周期的服务质量系数，调整节点的调度参数。

具体而言，节点的服务质量发生变化可以分为以下两种：第一种，节点的服务质量发生恶化，此时节点仍未发生故障，可以调整节点的调度参数，以减少调度到该节点的用户请求；第二种，节点的服务质量发生好转，调整节点的调度参数，以增多调度到该节点的用户请求。

本实施方式相对于现有技术而言，统计节点N个周期的服务质量系数，并根据N个周期中连续M个周期的服务质量系数确定该节点的服务质量是否发生变化，若确定该节点的服务质量发生变化，至少根据上述的M个周期的服务质量系数，调整该节点的调度参数；因此，能够在节点尚未发生故障之前，提前发现节点的服务质量发生恶化，从而及时调整节点的调度参数，以减少调度到该节点的用户请求，尽可能的减小对用户体验的影响；同时，也可以提前发现节点的服务质量发生好转，从而及时调整节点的调度参数，以增多调度到该节点的用户请求。

本发明的第二实施方式涉及一种节点调度优化方法，本实施方式相对于第一实施方式来说，主要区别之处在于：在调度参数为调度权重时，提供了对节点的调度权重进行调整的具体方式。

本实施方式的节点调度优化方法的具体流程如图2所示。

步骤201，统计节点的N个周期的服务质量系数。

具体而言，与第一实施例中步骤101大致相同，在此不再赘述。

步骤202，包括以下子步骤：

子步骤2021，判断M个周期的服务质量系数是否依次增大或减小。若是，则进入子步骤2022；若否，则回到步骤201。

具体而言，从N个周期中选择连续的M个周期，此时N≥3，且M≥3，当M个周期的服务质量系数依次增大或减小时，进入子步骤2022；以M＝4为例，连续的4个周期的服务质量系数依次为Fx1、Fx2、Fx3、Fx4；若Fx1＞Fx2＞Fx3＞Fx4，即4个周期的服务质量系数依次减小；或者，Fx1＜Fx2＜Fx3＜Fx4，即4个周期的服务质量系数依次增大，进入子步骤2022；反之，则回到步骤201，继续统计节点的服务质量系数。

子步骤2022，根据M个周期的服务质量系数的变化量，和/或M个周期中间隔K个周期的两个周期的服务质量系数的差值，确定节点的服务质量是否发生变化。

具体而言，根据M个周期的服务质量系数的变化量，和/或M个周期中间隔K个周期的两个周期的服务质量系数的差值，确定节点的服务质量是否发生变化，包括以下三种方案：

第一种，根据M个周期的服务质量系数的变化量，确定节点的服务质量是否发生变化。具体的，计算M个周期中最后一个周期的服务质量系数减去第一个周期的服务质量系数的值，该值即为M个周期的服务质量系数的变化量Fxo，接续上例，则变化量Fxo＝Fx4-Fx1。若该变化量为正值，即M个周期的服务质量系数依次增大，判断该变化量是否大于第四预设阈值；若变化量大于第四预设阈值，则判定节点的服务质量发生恶化，进入步骤203；反之，则说明节点的服务质量未发生变化，直接结束。若该变化量为负值，即M个周期的服务质量系数依次减小，判断该变化量的绝对值是否大于第六预设阈值；若变化量的绝对值大于第六预设阈值，判定节点的服务质量发生好转，进入步骤203；反之，则说明节点的服务质量未发生变化，直接结束。其中，可以设置第四预设阈值大于第六预设阈值，即增大判定节点的服务质量发生好转的判定条件，以在保证节点的服务质量较好时，再增多调度到该节点的用户请求。

第二种，根据M个周期中间隔K个周期的两个周期的服务质量系数的差值，确定节点的服务质量是否发生变化。其中，1≤K＜M，且K为整数。具体的，计算间隔K个周期的两个周期的服务质量系数的差值，差值的数量为多个，接续上例，且以K＝1为例，则差值的数量为三个，分别为Fx4-Fx3、Fx3-Fx2、Fx2-Fx1。然后，计算M个周期中最后一个周期的服务质量系数减去第一个周期的服务质量系数的值，该值即为M个周期的服务质量系数的变化量Fxo，接续上例，则变化量Fxo＝Fx4-Fx1。若该变化量为正值，即M个周期的服务质量系数依次增大，当所有的差值均大于第五预设阈值时，判定节点的服务质量发生好转；若M个周期的服务质量系数的变化量为负值，即M个周期的服务质量系数依次减小，当所有的差值均大于第器预设阈值时，判定节点的服务质量发生恶化。

第三种，根据M个周期的服务质量系数的变化量和M个周期中间隔K个周期的两个周期的服务质量系数的差值，确定节点的服务质量是否发生变化。具体的，结合上述第一种方案和第二种方案，计算M个周期中最后一个周期的服务质量系数减去第一个周期的服务质量系数的差值，该差值即为M个周期的服务质量系数的变化量。若该变化量为正值，即M个周期的服务质量系数依次增大，判断该变化量是否大于第四预设阈值，若变化量大于第四预设阈值，判断间隔K个周期的两个周期的服务质量系数的差值是否均大于第五预设阈值，若所有的差值均大于第五预设阈值，则判定节点的服务质量发生好转；若该变化量为负值，即M个周期的服务质量系数依次减小，判断该变化量的绝对值是否大于第六预设阈值，若变化量的绝对值大于第六预设阈值，判断间隔K个周期的两个周期的服务质量系数的差值是否均大于第七预设阈值，若所有的差值均大于第七预设阈值，则判定节点的服务质量发生恶化。本方案中，结合了M个周期的服务质量系数的变化量与间隔K个周期的两个周期的服务质量系数的差值，从而能够在变化量满足条件的基础上，通过对差值的判断，有效的防止服务质量系数波动引起的误判。

本实施例中，可以结合服务质量系数的最大值Fmax来设定各阈值，例如第四预设阈值为Fmax*10％，第五预设阈值为Fmax*2％，第六预设阈值为Fmax*5％，第七预设阈值为Fmax*1％。

步骤203，根据M个周期的服务质量系数与节点的初始调度权重，调整节点的调度权重。

具体而言，CDN网络中所有节点均设有初始调度权重，对于每个节点来说，初始调度权重一般为其最大的调度权重，因此需要结合M个周期的服务质量系数与节点的初始调度权重，来调整节点的调度权重。

本实施方式相对于第一实施方式而言，在调度参数为调度权重时，提供了对节点的调度权重进行调整的具体方式。

本发明第三实施方式涉及一种节点调度优化方法，本实施方式相对于第一实施方式来说，主要区别之处在于：在调度参数为调度优先级时，提供了对节点的调度权重进行调整的具体方式。

本实施方式的节点调度优化方法的具体流程如图3所示。

步骤301，统计节点的N个周期的服务质量系数。

具体而言，与第一实施例中步骤101大致相同，在此不再赘述。

步骤302，判断M个周期中任意两个周期的服务质量系数的差值是否大于第一预设阈值。若是，则进入步骤303；若否，则回到步骤301。

具体而言，计算M个周期中间隔N个周期的两个周期的服务质量系数的差值，1≤N≤M；当该差值大于第一预设阈值时，判定节点的服务质量发生变化，进入步骤303；当该差值小于或等于第一预设阈值时，则回到步骤301。其中，差值可以为正值或负值，当差值为负值时，可以取绝对值。

步骤303，根据M个周期的服务质量系数与预设的节点的初始调度优先级，调整节点的调度优先级。

具体而言，CDN网络中所有节点均设有初始调度优先级，下面以节点的调度优先级包括：正常调度优先级与异常调度优先级为例进行说明，除了特殊情况以外，CDN网络中各节点的初始调度优先级一般为正常调度优先级，在响应用户请求时，优先将用户请求调度到正常调度优先级的节点；若无可用的正常调度优先级的节点时，再将用户请求调度到异常调度优先级的节点。当判定节点的服务质量发生变化时，若M个周期的服务质量系数依次增大，判定节点的服务质量发生好转，若节点当前的调度优先级为异常调度优先级，则将节点的调度优先级调整为正常调度优先级，若节点当前的调度优先级为正常调度优先级，则不进行调整。若M个周期的服务质量系数依次减小，判定节点的服务质量发生恶化，若节点当前的调度优先级为正常调度优先级，则将节点的调度优先级调整为异常调度优先级，若节点当前的调度优先级为异常调度优先级，则说明节点的服务质量进一步恶化，此时可以发出报警信息到维保人员，以便于维保人员及时修复该节点。

需要说明的是，本实施方式还可以与第二实施方式相结合进行实施，在响应用户请求时，优先将用户请求调度到正常调度优先级的节点，若可用的正常调度优先级的节点为多个，则根据各节点的调度权重来调度该用户请求；若无可用的正常调度优先级的节点，则根据异常调度优先级的节点的调度权重来调度该用户请求。

本实施方式相对于第一实施方式而言，在调度参数为调度优先级时，提供了对节点的调度权重进行调整的具体方式。

本发明第四实施方式涉及一种节点调度优化方法，本实施方式相对于第二实施方式来说，主要区别之处在于：提供了根据M个周期的服务质量系数与节点的初始调度权重，调整节点的调度权重的一种具体实现方式。

本实施方式的节点调度优化方法的具体流程如图4所示。

其中，步骤401、步骤402分别与步骤201、步骤202大致相同，在此不再赘述，主要不同之处在于，步骤403包括以下子步骤：

子步骤4031，当M个周期的服务质量系数的变化量为正值，且节点的当前调度权重小于预设的节点的初始调度权重时，增大节点的当前调度权重。

具体而言，若M个周期的服务质量系数的变化量为正值，即M个周期的服务质量系数依次增大，判定节点的服务质量发生好转。若节点的当前调度权重小于初始调度权重，增大节点的当前调度权重，例如，将节点的当前调度权重增大预设值。若节点的当前调度权重等于初始调度权重，保持节点的当前调度权重不变。

在一个例子中，增大节点的当前调度权重，包括：判断M个周期中的最后一个周期的服务质量系数是否大于第二预设阈值；若M个周期中的最后一个周期的服务质量系数大于第二预设阈值，则认为节点当前的服务质量较好，可以将节点的调度权重恢复到初始调度权重；若M个周期中的最后一个周期的服务质量系数小于或等于第二预设阈值，则根据变化量与初始调度权重，增大节点的当前调度权重，例如按照如下公式进行调整：增大后的节点的调度权重Do＝(Fxo/40)*D，其中Fxo表示变化量，D表示初始调度权重。其中，第二预设阈值可以设置为服务质量系数最大值的百分之90。

子步骤4032，当M个周期的服务质量系数的变化量为负值时，减小节点的当前调度权重。

具体而言，若M个周期的服务质量系数的变化量为负值，即M个周期的服务质量系数依次减小，判定节点的服务质量发生恶化，减小节点的当前调度权重，例如节点的当前调度权重减小预设值，以减少调度到该节点的用户请求。

在一个例子中，减小节点的当前调度权重，包括：判断M个周期的服务质量系数的变化量的绝对值是否大于第三预设阈值；若该变化量的绝对值大于第三预设阈值，将节点的调度权重调整为0，即停止该节点的调度；若该变化量的绝对值小于或等于第三预设阈值，根据变化量与初始调度权重，减小节点的当前调度权重，例如按照如下公式进行调整：减小后的节点的调度权重Do＝(20-Fxo/40)*D，其中Fxo表示变化量，D表示初始调度权重。其中，第二预设阈值可以设置为20。

本实施方式相对于第二实施方式而言，提供了根据M个周期的服务质量系数与节点的初始调度权重，调整节点的调度权重的一种具体实现方式。

本发明第五实施方式涉及一种节点调度优化方法，本实施方式相对于第一实施方式来说，主要区别之处在于：提供了获取节点的服务质量系数的一种具体实现方式。

其中，步骤502、步骤503分别与步骤102、步骤103大致相同，在此不再赘述，主要不同之处在于，步骤501包括以下子步骤：

子步骤5011，根据周期内生成的各用户对应的响应信息，计算各用户的服务体验指标值。

具体而言，以任一周期为例，节点在响应用户的请求时，生成各用户对应的响应信息，响应信息包括：用户响应是否成功标志位、请求响应时间、卡顿时间占比以及卡顿次数；其中，响应用户请求成功时，用户响应是否成功标志位为1，响应用户请求失败时，用户响应是否成功标志位为0；卡顿时间占比为卡顿时间在请求响应时间中的占比，取值范围在0.01到1之间。对于该周期内的每个用户，均可以根据如下的公式计算出用户对应的服务体验指标值，公式具体为：

Ux＝((10-Tx)*2+(1-Kx)*80+(3-Rx))*Dx

其中，Ux表示用户的服务体验指标值、Tx表示卡顿次数、Kx表示卡顿时间占比、Rx表示请求响应时间，Dx表示用户响应是否成功标志位；服务体验指标值的范围为0到103。

子步骤5012，根据周期内的各用户的服务体验指标值，计算节点的服务质量系数。

具体而言，计算在周期内服务指标大于第八预设阈值的用户的数量除以服务体验指标值大于零的用户的数量的商值，并将得到的商值乘以第九预设阈值作为节点的服务质量系数；其中，第八预设阈值可以按需设定，例如设定为60，第九预设阈值可以设置为100，服务体验指标值大于零的用户为用户响应是否成功标志位为1的用户，即访问成功的用户。上述计算过程可以用如下的公式表示。

Fx＝(U_b/Ua)*Uk

其中，Fx表示节点的服务质量系数，Ua表示服务体验指标值大于零的用户的数量，U_b表示服务体验指标值大于第八预设阈值的用户的数量，Uk表示第九预设阈值。

本实施方式相对于第一实施方式而言，提供了获取节点的服务质量系数的一种具体实现方式。需要说明的是，本实施方式也可以作为在第一至第三实施例基础上的改进，可以达到同样的技术效果。

本发明的第六实施方式涉及一种服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行第一至第五实施例中任一项的节点调度优化方法。

其中，存储器和处理器采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器。

处理器负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。

本发明的第七实施方式涉及一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现如第一至第五实施例中任一项的节点调度优化方法。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (12)

1.一种节点调度优化方法，其特征在于，包括：

统计节点的N个周期的服务质量系数，N≥2，且N为正整数；

根据连续M个所述周期的所述服务质量系数，确定所述节点的服务质量是否发生变化，2≤M≤N，且M为整数；

若确定所述节点的服务质量发生变化，至少根据所述M个所述周期的所述服务质量系数，调整所述节点的调度参数；

当N≥3，且M≥3时，所述调度参数为调度权重；所述根据连续M个所述周期的所述服务质量系数，确定所述节点的服务质量是否发生变化，包括：

判断所述M个所述周期的所述服务质量系数是否依次增大或减小；

若所述M个所述周期的所述服务质量系数依次增大或减小，根据所述M个所述周期的所述服务质量系数的变化量，和/或所述M个所述周期中间隔K个所述周期的两个所述周期的所述服务质量系数的差值，确定所述节点的服务质量是否发生变化；其中，1≤K＜M，且K为整数；

所述至少根据所述M个所述周期的所述服务质量系数，调整所述节点的调度参数，包括：

根据所述M个所述周期的所述服务质量系数与所述节点的初始调度权重，调整所述节点的调度权重；

或，所述调度参数为调度优先级；所述根据连续M个所述周期的所述服务质量系数，确定所述节点的服务质量是否发生变化，包括：

判断所述M个所述周期中任意两个所述周期的所述服务质量系数的差值是否大于第一预设阈值，若所述M个所述周期中任意两个所述周期的所述服务质量系数的差值大于第一预设阈值，确定所述节点的服务质量发生变化；

所述至少根据所述M个所述周期的所述服务质量系数，调整所述节点的调度参数，包括：

根据所述M个所述周期的所述服务质量系数与预设的所述节点的初始调度优先级，调整所述节点的调度优先级。

2.根据权利要求1所述的节点调度优化方法，其特征在于，根据所述M个所述周期的所述服务质量系数与所述节点的初始调度权重，调整所述节点的调度权重，包括：

当所述M个所述周期的所述服务质量系数的变化量为正值，且所述节点的当前调度权重小于预设的所述节点的初始调度权重时，增大所述节点的当前调度权重；

当所述M个所述周期的所述服务质量系数的变化量为负值时，减小所述节点的当前调度权重。

3.根据权利要求2所述的节点调度优化方法，其特征在于，所述增大所述节点的当前调度权重，包括：

判断所述M个所述周期中的最后一个所述周期的所述服务质量系数是否大于第二预设阈值；

若所述M个所述周期中的最后一个所述周期的所述服务质量系数大于第二预设阈值，将所述节点的调度权重调整为所述初始调度权重；

若所述M个所述周期中的最后一个所述周期的所述服务质量系数小于或等于第二预设阈值，根据所述变化量与所述初始调度权重，增大所述节点的当前调度权重。

4.根据权利要求2所述的节点调度优化方法，其特征在于，所述减小所述节点的当前调度权重，包括：

判断所述变化量的绝对值是否大于第三预设阈值；

若所述变化量的绝对值大于第三预设阈值，将所述节点的调度权重调整为0；

若所述变化量的绝对值小于或等于所述第三预设阈值，根据所述变化量与所述初始调度权重，减小所述节点的当前调度权重。

5.根据权利要求1所述的节点调度优化方法，其特征在于，所述根据所述M个所述周期的所述服务质量系数与预设的所述节点的初始调度优先级，调整所述节点的调度优先级，包括：

若所述M个所述周期的所述服务质量系数依次增大，且所述节点的当前调度优先级未达到所述初始调度优先级，增大所述节点的调度优先级；

若所述M个所述周期的所述服务质量系数依次减小，降低所述节点的调度优先级。

6.根据权利要求1所述的节点调度优化方法，其特征在于，所述根据所述M个所述周期的所述服务质量系数的变化量，和/或所述M个所述周期中间隔K个所述周期的两个所述周期的所述服务质量系数的差值，确定所述节点的服务质量是否发生变化，包括：

若所述变化量为正值，判断所述变化量是否大于第四预设阈值；若所述变化量大于第四预设阈值，且各所述差值的绝对值均大于第五预设阈值，判定所述节点的服务质量发生变化；

若所述变化量为负值，判断所述变化量的绝对值是否大于第六预设阈值；若所述变化量的绝对值大于第六预设阈值，且各所述差值的绝对值均大于第七预设阈值，判定所述节点的服务质量发生变化。

7.根据权利要求1所述的节点调度优化方法，其特征在于，所述统计节点的N个周期的服务质量系数，包括：

对于每个所述周期，根据所述节点在所述周期内响应用户的请求生成的响应信息，得到所述节点的所述服务质量系数。

8.根据权利要求7所述的节点调度优化方法，其特征在于，所述根据所述节点在所述周期内响应用户的请求生成的响应信息，得到所述节点的所述服务质量系数，包括：

根据所述周期内生成的各所述用户对应的所述响应信息，计算各所述用户的服务体验指标值；

根据所述周期内的各所述用户的所述服务体验指标值，计算所述节点的所述服务质量系数。

9.根据权利要求8所述的节点调度优化方法，其特征在于，所述响应信息包括：用户响应是否成功标志位、请求响应时间、卡顿时间占比以及卡顿次数；

所述根据所述周期内生成的各所述用户对应的所述响应信息，计算各所述用户的服务体验指标值，具体通过以下公式计算：

Ux＝((10-Tx)*2+(1-Kx)*80+(3-Rx))*Dx

其中，Ux表示所述用户的服务体验指标值、Tx表示卡顿次数、Kx表示卡顿时间占比、Rx表示请求响应时间，Dx表示用户响应是否成功标志位。

10.根据权利要求8或9所述的节点调度优化方法，其特征在于，所述根据所述周期内的各所述用户的所述服务体验指标值，计算所述节点的所述服务质量系数，包括：

计算所述服务体验指标值大于第八预设阈值的所述用户的数量除以所述服务体验指标值大于零的所述用户的数量的商值，并将所述商值乘以第九预设阈值作为所述节点的所述服务质量系数。

11.一种服务器，其特征在于，包括：至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1至10中任一项所述的节点调度优化方法。

12.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至10中任意一项所述的节点调度优化方法。

Images