一种调度方法、装置、电子设备及可读存储介质与流程

本申请涉及互联网技术领域，特别是涉及一种调度方法、装置、电子设备及可读存储介质。

背景技术：

在服务器可用性领域，经常发生硬件的故障或者能力下降的问题。而架构设计会认为硬件故障不应该影响整体服务的可用性，因此需要在资源质量不佳时，快速识别出该状态，并忽略对不可用资源的访问。例如，直播业务向外提供服务，因为硬件故障，导致其中一个服务节点链路延时较高，通过快速识别出该节点，并自动降低它对整体的影响，从而提高整体服务的可用性。

相关技术中，基于耗时时间的评估方法中，在指定的时间窗口内，计算给定相同的业务量时每个被调节点的平均耗时，根据平均耗时的大小，决定下一次调度时的选择，具体为下一次选择平均耗时小的被调节点。若主调节点发现某被调节点耗时明显增加，那么，可以确定该被调节点为故障节点。但是，在上述方法中，时间窗口的选择以及平均耗时的计算均比较困难，很难适应不同qps(querypersecond，每秒请求数)下对故障被调节点的快速摘除，需要根据业务特点去调整和适配。因此，上述调度方法的可靠性比较低。

技术实现要素：

本申请实施例的目的在于提供一种调度方法、装置、电子设备及可读存储介质，以提高调度的可靠性。具体技术方案如下：

根据本申请实施例的第一方面，本申请实施例提供了一种调度方法，所述方法包括：

获取被调节点列表，选取本地存储的所述被调节点列表中各被调节点中并发度最小的被调节点；

调用所述并发度最小的被调节点，使所述并发度最小的被调节点处理待处理任务。

可选的，本申请实施例的调度方法，还包括：

针对每个被调节点，若调用该被调节点，则将该被调节点的并发度加1；若确定该被调节点完成调用，则将该被调节点的并发度减1。

可选的，在所述获取被调节点列表，选取本地存储的所述被调节点列表中各被调节点中并发度最小的被调节点的步骤之前，所述方法还包括：

在确定所述各被调节点均未被调用过时，将所述各被调节点的并发度均设置为0，且调用所述各被调节点的概率是均等的。

可选的，本申请实施例的调度方法，还包括：

针对所述各被调节点中并发度最大的被调节点，若在预设时长内未调用该被调节点，且该被调节点的并发度不变，将该被调节点从所述被调节点列表中删除。

根据本申请实施例的第二方面，本申请实施例提供了一种调度装置，所述装置包括：

选取模块，被配置为获取被调节点列表，选取本地存储的所述被调节点列表中各被调节点中并发度最小的被调节点；

调用模块，被配置为调用所述并发度最小的被调节点，使所述并发度最小的被调节点处理待处理任务。

可选的，本申请实施例的调度装置，还包括：

并发度增加模块，被配置为针对每个被调节点，若调用该被调节点，则将该被调节点的并发度加1；

并发度降低模块，被配置为针对每个被调节点，若确定该被调节点完成调用，则将该被调节点的并发度减1。

可选的，本申请实施例的调度装置，还包括：

初始化模块，被配置为在确定所述各被调节点均未被调用过时，将所述各被调节点的并发度均设置为0，且调用所述各被调节点的概率是均等的。

可选的，本申请实施例的调度装置，还包括：

删除模块，被配置为针对所述各被调节点中并发度最大的被调节点，若在预设时长内未调用该被调节点，且该被调节点的并发度不变，将该被调节点从所述被调节点列表中删除。

根据本申请实施例的第三方面，本申请实施例提供了一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

获取被调节点列表，选取本地存储的所述被调节点列表中各被调节点中并发度最小的被调节点；

调用所述并发度最小的被调节点，使所述并发度最小的被调节点处理待处理任务。

根据本申请实施例的第四方面，本申请实施例提供了一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种调度方法，所述方法包括：

获取被调节点列表，选取本地存储的所述被调节点列表中各被调节点中并发度最小的被调节点；

调用所述并发度最小的被调节点，使所述并发度最小的被调节点处理待处理任务。

根据本申请实施例的第五方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品在处理器上被执行时，实现上述第一方面任一所述的调度方法。

本申请实施例提供的技术方案可以包括以下有益效果：可以通过本地存储的被调节点列表中各被调节点的并发度，而不需要配置参数，不需要根据业务特点，即可完成调度，解决了不同被调节点服务能力和服务质量不均匀时对调度产生的问题和成本，可靠性比较高，因此可以提高服务质量。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例的调度方法的一种流程图；

图2为本申请实施例的调度装置的一种结构图；

图3为本申请实施例的电子设备的第一种示意图；

图4为本申请实施例的电子设备的第二种示意图；

图5为本申请实施例的电子设备的第三种示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

为了解决主调节点在调用被调节点为用户提供服务的过程中，调用被调节点可靠性低的问题，本申请实施例提供了一种调度方法、装置、电子设备及可读存储介质，以提高调度的可靠性。

下面首先对本申请实施例所提供的调度方法进行详细介绍。其中，本申请实施例的执行主体为主调节点，主调节点可以调用多个被调节点，通过多个被调节点为用户提供服务。例如，主调节点可以是服务器，被调节点也可以为服务器。

参见图1，图1为本申请实施例的调度方法的一种流程图，包括以下步骤：

s101，获取被调节点列表，选取本地存储的被调节点列表中各被调节点中并发度最小的被调节点。

在主调服务中，每个主调节点可以将可调用的被调节点以列表的形式存储在本地，若被调节点列表为(a1,a2,a3,…,an)，那么an指的是每个被调节点的唯一标识符，可以为ip(internetprotocol，互联网协议)地址或mac(mediaaccesscontrol，媒体访问控制)地址等。另外，在该被调节点列表中，可以将每个被调节点对应一个并发度，被调节点列表可以表示为(a1-c1,a2-c2,a3-c3,…,an-cn)，cn为节点an对应的并发度，cn的取值范围为大于或等于0的整数。

其中，并发度指的是被调节点待处理任务的数量，并发度越大，表明被调节点待处理任务的数量越多，也就是被调节点处理任务的速度较慢。相反地，并发度越小，表明被调节点处理任务的速度越快。因此，在选取被调节点处理任务时，可以选取并发度最小的被调节点。如果有相同并发度的被调节点，可以选取第一个被调节点，当然，也可以任意选取被调节点。特别的，在确定各被调节点均未被调用过时，也就是各被调节点均未被分配过任务，那么将各被调节点的并发度均设置为0，且调用各被调节点的概率是均等的。

s102，调用并发度最小的被调节点，使并发度最小的被调节点处理待处理任务。

本申请实施例中，在选取并发度最小的被调节点之后，即可调用该并发度最小的被调节点为用户提供服务。

本申请实施例的调度方法，通过调用本地存储的被调节点列表中各被调节点中并发度最小的被调节点，使并发度最小的被调节点处理待处理任务，而不需要配置参数，不需要根据业务特点，即可完成调度。解决了不同被调节点服务能力和服务质量不均匀时对调度产生的问题和成本，可靠性比较高，因此可以提高服务质量。

可选的，本申请实施例的调度方法中，针对每个被调节点，若调用该被调节点，则将该被调节点的并发度加1；若确定该被调节点完成调用，则将该被调节点的并发度减1。

具体的，针对每个被调节点，在开始调用时，可以将该被调节点的并发度加1，完成调用时，不管成功，还是失败，可以将该被调节点的并发度减1。特别的，对于分配的任务，如果该被调节点发生超时，也就是未及时处理该任务，并不会将并发度减1，只有当确定完成调用时，才将并发度减1。这样，并发度可以实时反映被调节点当前的服务能力，从而在被调用时，提高调度的可靠性。

可选的，本申请实施例的调度方法中，针对各被调节点中并发度最大的被调节点，若在预设时长内未调用该被调节点，且该被调节点的并发度不变，将该被调节点从被调节点列表中删除。

本申请实施例中，对于并发度最大的被调节点，表明该被调节点当前待处理的任务数量是最多的，也就是该被调节点的服务能力较低，那么该被调节点被调用的概率会下降。若在预设时长内未调用该被调节点，且该被调节点的并发度不变，表明在处理任务时，该被调节点的耗时比其他被调节点都长。特别的，预设时长较长，表明该被调节点耗时较长，当预设时长为无限长时，可以确定该被调节点为故障节点，那么该被调节点在未来将永远无法被调度到，因此，可以将该被调节点从被调节点列表中删除。

可见，本申请实施例的调度方法，可以快速识别出故障节点，并降低故障节点对整体的影响，从而提高服务质量。

相应于上述方法实施例，本申请实施例提供了一种调度装置，参见图2，图2为本申请实施例的调度装置的一种结构图，包括：

选取模块201，被配置为获取被调节点列表，选取本地存储的被调节点列表中各被调节点中并发度最小的被调节点；

调用模块202，被配置为调用并发度最小的被调节点，使并发度最小的被调节点处理待处理任务。

本申请实施例的调度装置，通过调用被调节点列表中各被调节点中并发度最小的被调节点，使并发度最小的被调节点处理待处理任务，而不需要配置参数，不需要根据业务特点，即可完成调度。解决了不同被调节点服务能力和服务质量不均匀时对调度产生的问题和成本，可靠性比较高，因此可以提高服务质量。

可选的，本申请实施例的调度装置，还包括：

并发度增加模块，被配置为针对每个被调节点，若调用该被调节点，则将该被调节点的并发度加1；

并发度降低模块，被配置为针对每个被调节点，若确定该被调节点完成调用，则将该被调节点的并发度减1。

可选的，本申请实施例的调度装置，还包括：

初始化模块，被配置为在确定各被调节点均未被调用过时，将各被调节点的并发度均设置为0，且调用各被调节点的概率是均等的。

可选的，本申请实施例的调度装置，还包括：

删除模块，被配置为针对各被调节点中并发度最大的被调节点，若在预设时长内未调用该被调节点，且该被调节点的并发度不变，将该被调节点从被调节点列表中删除。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本申请实施例提供了一种电子设备，参见图3，图3为本申请实施例的电子设备的第一种示意图，包括：

处理器301；

用于存储处理器301可执行指令的存储器302；

其中，处理器301被配置为：

获取被调节点列表，选取本地存储的被调节点列表中各被调节点中并发度最小的被调节点；

调用并发度最小的被调节点，使并发度最小的被调节点处理待处理任务。

本申请实施例中，通过调用被调节点列表中各被调节点中并发度最小的被调节点，使并发度最小的被调节点处理待处理任务，而不需要配置参数，不需要根据业务特点，即可完成调度。解决了不同被调节点服务能力和服务质量不均匀时对调度产生的问题和成本，可靠性比较高，因此可以提高服务质量。

可选的，上述处理器301，还可以执行：

针对每个被调节点，若调用该被调节点，则将该被调节点的并发度加1；若确定该被调节点完成调用，则将该被调节点的并发度减1。

在确定各被调节点均未被调用过时，将各被调节点的并发度均设置为0，且调用各被调节点的概率是均等的。

针对各被调节点中并发度最大的被调节点，若在预设时长内未调用该被调节点，且该被调节点的并发度不变，将该被调节点从被调节点列表中删除。

可选的，本申请实施例的电子设备可以为如图4所示的装置400，例如，装置400可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图4，装置400可以包括以下一个或多个组件：处理组件402，存储器404，电力组件406，多媒体组件408，音频组件410，输入/输出(i/o)的接口412，传感器组件414，以及通信组件416。

处理组件402通常控制装置400的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件402可以包括一个或多个处理器420来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件402可以包括一个或多个模块，便于处理组件402和其他组件之间的交互。例如，处理组件402可以包括多媒体模块，以方便多媒体组件408和处理组件402之间的交互。

存储器404被配置为存储各种类型的数据以支持在设备400的操作。这些数据的示例包括用于在装置400上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器404可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。

电源组件406为装置400的各种组件提供电力。电源组件406可以包括电源管理系统，一个或多个电源，及其他与为装置400生成、管理和分配电力相关联的组件。

多媒体组件408包括在所述装置400和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(lcd)和触摸面板(tp)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件408包括一个前置摄像头和/或后置摄像头。当设备400处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件410被配置为输出和/或输入音频信号。例如，音频组件410包括一个麦克风(mic)，当装置400处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器404或经由通信组件416发送。在一些实施例中，音频组件410还包括一个扬声器，用于输出音频信号。

i/o接口412为处理组件402和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件414包括一个或多个传感器，用于为装置400提供各个方面的状态评估。例如，传感器组件414可以检测到设备400的打开/关闭状态，组件的相对定位，例如所述组件为装置400的显示器和小键盘，传感器组件414还可以检测装置400或装置400一个组件的位置改变，用户与装置400接触的存在或不存在，装置400方位或加速/减速和装置400的温度变化。传感器组件414可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件414还可以包括光传感器，如cmos或ccd图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件414还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件416被配置为便于装置400和其他设备之间有线或无线方式的通信。装置400可以接入基于通信标准的无线网络，如wifi，运营商网络(如2g、3g、4g或5g)，或它们的组合。在一个示例性实施例中，通信组件416经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件416还包括近场通信(nfc)模块，以促进短程通信。例如，在nfc模块可基于射频识别(rfid)技术，红外数据协会(irda)技术，超宽带(uwb)技术，蓝牙(bt)技术和其他技术来实现。

在示例性实施例中，装置400可以被一个或多个应用专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理设备(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器404，上述指令可由装置400的处理器420执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。

可选的，本申请实施例的电子设备可以为如图5所示的装置500。例如，装置500可以被提供为一服务器。参照图5，装置500包括处理组件522，其进一步包括一个或多个处理器，以及由存储器532所代表的存储器资源，用于存储可由处理组件522的执行的指令，例如应用程序。存储器532中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件522被配置为执行指令，以执行上述方法。

装置500还可以包括一个电源组件526被配置为执行装置500的电源管理，一个有线或无线网络接口550被配置为将装置500连接到网络，和一个输入输出(i/o)接口558。装置500可以操作基于存储在存储器532的操作系统，例如windowsservertm，macosxtm，unixtm,linuxtm，freebsdtm或类似。

本申请实施例提供了一种非临时性计算机可读存储介质，当存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种调度方法，包括：

获取被调节点列表，选取本地存储的被调节点列表中各被调节点中并发度最小的被调节点；

调用并发度最小的被调节点，使并发度最小的被调节点处理待处理任务。

本申请实施例中，通过调用被调节点列表中各被调节点中并发度最小的被调节点，使并发度最小的被调节点处理待处理任务，而不需要配置参数，不需要根据业务特点，即可完成调度。解决了不同被调节点服务能力和服务质量不均匀时对调度产生的问题和成本，可靠性比较高，因此可以提高服务质量。

可选的，针对每个被调节点，若调用该被调节点，则将该被调节点的并发度加1；若确定该被调节点完成调用，则将该被调节点的并发度减1。

可选的，在确定各被调节点均未被调用过时，将各被调节点的并发度均设置为0，且调用各被调节点的概率是均等的。

可选的，针对各被调节点中并发度最大的被调节点，若在预设时长内未调用该被调节点，且该被调节点的并发度不变，将该被调节点从被调节点列表中删除。

本申请实施例提供了一种计算机程序产品，计算机程序产品在处理器上被执行时，实现一种调度方法，包括：

获取被调节点列表，选取本地存储的被调节点列表中各被调节点中并发度最小的被调节点；

调用并发度最小的被调节点，使并发度最小的被调节点处理待处理任务。

本申请实施例中，通过调用被调节点列表中各被调节点中并发度最小的被调节点，使并发度最小的被调节点处理待处理任务，而不需要配置参数，不需要根据业务特点，即可完成调度。解决了不同被调节点服务能力和服务质量不均匀时对调度产生的问题和成本，可靠性比较高，因此可以提高服务质量。

可选的，针对每个被调节点，若调用该被调节点，则将该被调节点的并发度加1；若确定该被调节点完成调用，则将该被调节点的并发度减1。

可选的，在确定各被调节点均未被调用过时，将各被调节点的并发度均设置为0，且调用各被调节点的概率是均等的。

可选的，针对各被调节点中并发度最大的被调节点，若在预设时长内未调用该被调节点，且该被调节点的并发度不变，将该被调节点从被调节点列表中删除。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。