CN111866162A - 一种业务分配方法及装置 - Google Patents
一种业务分配方法及装置 Download PDFInfo
- Publication number
- CN111866162A CN111866162A CN202010739717.3A CN202010739717A CN111866162A CN 111866162 A CN111866162 A CN 111866162A CN 202010739717 A CN202010739717 A CN 202010739717A CN 111866162 A CN111866162 A CN 111866162A
- Authority
- CN
- China
- Prior art keywords
- node
- candidate
- service
- force
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供一种业务分配方法及装置,涉及通信技术领域,能够提升业务分配的合理性。该方法包括:业务分配设备获取目标业务的算力需求信息;业务分配设备从多个算力节点中确定至少两个候选算力节点,该至少两个候选算力节点满足第一预设条件,第一预设条件为至少两个候选算力节点与业务分配设备的连接时长小于连接时长阈值,且该至少两个候选算力节点的信誉度大于0;业务分配设备确定该至少两个候选算力节点各自的可信度;该业务分配设备将该至少两个候选算力节点中可信度最大的算力节点确定为处理目标业务的目标算力节点。
Description
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种业务分配方法及装置。
背景技术
随着通信技术的快速发展,数据处理的数据量持续增长,并且数据处理的复杂度越来越高。在一种实现方式中,当用户设备(user equipment,UE)处理某种业务(例如图像检索)时,UE可以向业务分配设备发送算力需求信息,进而由业务分配设备确定为UE提供算力资源的算力节点(以下简称为目标算力节点)。具体的,业务分配设备可以将多个算力节点中剩余算力最大的算力节点确定为该目标算力节点。
但是,上述仅根据剩余算力确定目标算力节点的方法,可能不能满足业务的其他需求。例如,不能满足业务对时延的需求等。如此,上述确定目标算力节点的方法可能不够合理。
发明内容
本发明实施例提供一种业务分配方法及装置,能够提升业务分配的合理性。进一步的,本发明实施例确定的目标算力节点能够满足第一预设条件并且可信度较高,使用该目标算力节点处理目标业务能够提高处理目标业务的成功率。
第一方面,本发明实施例提供一种业务分配方法,包括:业务分配设备获取目标业务的算力需求信息,该算力需求信息中包括该目标业务对应的目标算力;该业务分配设备从多个算力节点中确定至少两个候选算力节点,该多个算力节点的剩余算力均大于或等于该目标业务对应的目标算力,该至少两个候选算力节点满足第一预设条件,该第一预设条件为该至少两个候选算力节点与该业务分配设备的连接时长小于连接时长阈值,且该至少两个候选算力节点的信誉度大于0;该业务分配设备确定该至少两个候选算力节点各自的可信度;该业务分配设备将该至少两个候选算力节点中可信度最大的算力节点确定为处理该目标业务的目标算力节点。
第二方面,本发明实施例提供一种业务分配装置,包括:获取模块和确定模块;该获取模块,用于获取目标业务的算力需求信息,该算力需求信息中包括该目标业务对应的目标算力;该确定模块,用于从多个算力节点中确定至少两个候选算力节点,该多个算力节点的剩余算力均大于或等于该目标业务对应的目标算力,该至少两个候选算力节点满足第一预设条件,该第一预设条件为该至少两个候选算力节点与该业务分配装置的连接时长小于连接时长阈值,且该至少两个候选算力节点的信誉度大于0;并且确定该至少两个候选算力节点各自的可信度;以及将该至少两个候选算力节点中可信度最大的算力节点确定为处理该目标业务的目标算力节点。
第三方面,本发明实施例提供另一种业务分配装置,包括:处理器、存储器、总线和通信接口;存储器用于存储计算机执行指令,处理器与存储器通过总线连接,当业务分配装置运行时,处理器执行上述存储器存储的上述计算机执行指令,以使业务分配装置执行如上述第一方面所提供的业务分配方法。
第四方面,本发明实施例提供一种计算机可读存储介质,包括指令,当其在业务分配装置上运行时,使得业务分配装置执行上述第一方面所提供的一种业务分配方法。
第五方面,本发明实施例提供了一种包含指令的计算机程序产品,当所述计算机程序产品在计算机上运行时,使得所述计算机执行上述第一方面及其任意一种实现方式的业务分配方法。
本发明实施例所提供的业务分配方法及装置,业务分配设备获取目标业务的算力需求信息,该算力需求信息中包括目标业务对应的目标算力;然后,业务分配设备基于算力节点与业务分配设备的连接时长和算力节点的信誉度,从剩余算力均大于或等于该目标算力的多个算力节点中确定与业务分配设备的连接时长小于连接时长阈值,且信誉度大于0(即满足第一预设条件)的至少两个候选算力节点;进而业务分配设备确定该至少两个候选算力节点各自的可信度,并且将该至少两个候选算力节点中可信度最大的算力节点确定为处理目标业务的目标算力节点。本发明实施例中,由于业务分配设备可以基于多个算力节点与业务分配设备各自的连接时长和该多个算力节点各自的信誉度确定该多个算力节点中确定处于正常状态及信誉度较高的至少两个候选算力节点,进一步的,业务分配设备结合该至少两个候选算力节点各自的可信度,从该至少两个候选算力节点中选择一个可信度更高的算力节点,并将该可信度更高的算力节点确定为目标算力节点,能够提升业务分配的合理性。
进一步的,本发明实施例确定的目标算力节点满足上述第一预设条件并且可信度较高,使用该目标算力节点处理目标业务能够提高处理目标业务的成功率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例提供的一种业务分配方法的应用场景示意图;
图2为本发明实施例提供的一种服务器的硬件示意图;
图3为本发明实施例提供的一种通信方法的示意图;
图4为本发明实施例提供的一种算力节点的内部构成示意图;
图5为本发明实施例提供的一种业务分配装置的结构示意图一;
图6为本发明实施例提供的一种业务分配装置的结构示意图二。
具体实施方式
下面将结合附图对本发明实施例提供的业务分配方法及装置进行详细的描述。
此外,本申请的描述中所提到的术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括其他没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
需要说明的是,本发明实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
本申请中所述“和/或”,包括用两种方法中的任意一种或者同时使用两种方法。
在本申请的描述中,除非另有说明,“多个”的含义是指两个或两个以上。
基于背景技术存在的问题,本发明实施例提供一种业务分配方法及装置,业务分配设备获取目标业务的算力需求信息,该算力需求信息中包括目标业务对应的目标算力;然后,业务分配设备基于算力节点与业务分配设备的连接时长和算力节点的信誉度,从剩余算力均大于或等于该目标算力的多个算力节点中确定与业务分配设备的连接时长小于连接时长阈值,且信誉度大于0(即满足第一预设条件)的至少两个候选算力节点;进而业务分配设备确定该至少两个候选算力节点各自的可信度,并且将该至少两个候选算力节点中可信度最大的算力节点确定为处理目标业务的目标算力节点。本发明实施例中,由于业务分配设备可以基于多个算力节点与业务分配设备各自的连接时长和该多个算力节点各自的信誉度确定该多个算力节点中确定处于正常状态及信誉度较高的至少两个候选算力节点,进一步的,业务分配设备结合该至少两个候选算力节点各自的可信度,从该至少两个候选算力节点中选择一个可信度更高的算力节点,并将该可信度更高的算力节点确定为目标算力节点,能够提升业务分配的合理性。
进一步的,本发明实施例确定的目标算力节点满足上述第一预设条件并且可信度较高,使用该目标算力节点处理目标业务能够提高处理目标业务的成功率。
本发明实施例提供的一种业务分配方法应用于如图1所示的业务处理的场景,具体的,由业务分配***10中的设备(即业务分配设备101)为目标业务分配合适的算力节点。具体的,当用户(或用户设备)需要处理某一业务时,UE向业务分配***10中的业务分配设备101发送算力需求信息;当业务分配设备101获取到目标业务的算力需求信息时,可以从数据处理***20中确定处理目标业务的目标算力节点。该数据处理***20中可以包括多个算力节点,例如包括算力节点201、算力节点202以及算力节点203。其中,一个算力节点可以由一个或多个设备组成。示例性的,如图1所示,算力节点201中包括设备2011、设备2012以及设备2013,算力节点202中包括设备2021和设备2022,算力节203中包括设备2031、设备2032、设备2033以及设备2034。通常,在实际应用中上述各个设备或服务功能之间的连接可以为无线连接,为了方便直观地表示各个设备之间的连接关系,图1中采用实线示意。
具体的,算力节点201、算力节点202以及算力节点203均与业务分配设备101存在连接关系。算力节点201、算力节点202或算力节点203可以用于处理业务,即将业务对应的算力提供给用户(或UE)。本发明实施例中,业务分配设备101可以基于算力节点(包括算力节点201、算力节点202以及算力节点203)与业务分配设备101的连接时长、算力节点的信誉度以及算力节点的可信度确定处理目标业务的目标算力节点。
本发明实施例中,上述数据处理***20中包含的算力节点可以为终端设备、移动边缘计算(mobile edge computing,MEC)设备或数据中心设备中的一种或多种。
可选地,上述数据处理***中可以包括一个或多个算力节点,一个算力节点中也可以包括一个或多个设备。本发明实施例对上述数据处理***中的各个算力节点和设备的数量不作限制。
本发明实施例提供一种业务分配设备,该业务分配设备可以为服务器,图2为执行本发明实施例提供的业务分配方法的服务器的硬件结构示意图,如图2所示,该服务器30可以包括处理器301、存储器302以及网络接口303等。
其中,处理器301是服务器30的核心部件,处理器301用于运行服务器30的操作***与该服务器30上的应用程序(包括***应用程序和第三方应用程序),以实现该服务器30进行业务分配方法。
本发明实施例中,处理器301可以是一个中央处理器(central processing unit,CPU),微处理器,数字信号处理器(digital signal processor,DSP),专用集成电路(application-specific integrated circuit,ASIC),现场可编程门阵列(fieldprogrammable gate array,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合,其能够实现或执行结合本发明实施例公开的内容所描述的各种示例性的逻辑方框,模块和电路;处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等。
可选地,服务器30的处理器301包括一个或多个CPU,该CPU为单核CPU(single-CPU)或多核CPU(multi-CPU)。
存储器302包括但不限于是随机存取存储器(random access memory,RAM)、只读存储器(read only memory,ROM)、可擦除可编程只读存储器(erasable programmableread-only memory,EPROM)、快闪存储器、或光存储器等。存储器302中保存有操作***的代码。
可选地,处理器301通过读取存储器302中保存的指令实现本发明实施例中的业务分配方法,或者,处理器301通过内部存储的指令实现本发明实施例提供的业务分配方法。在处理器301通过读取存储器保存的执行实现本发明实施例提供的业务分配方法的情况下,存储器中保存实现本发明实施例提供的业务分配方法的指令。
网络接口303是有线接口,例如光纤分布式数据接口(fiber distributed datainterface,FDDI)、千兆以太网(gigabit ethernet,GE)接口。或者,网络接口303是无线接口。网络接口303用于服务器30与其他设备通信。
存储器302用于存储算力节点的剩余算力。可选地,存储器302还用于存储算力节点与业务分配设备的连接时长等。至少一个处理器301进一步根据存储器302保存的算力节点的剩余算力,和算力节点与业务分配设备的连接时长来执行本发明实施例所描述的方法。处理器301实现上述功能的更多细节请参考下述各个方法实施例中的描述。
可选地,业务分配设备还包括总线,上述处理器301、存储器302通过总线304相互连接,或采用其他方式相互连接。
可选地,业务分配设备还包括输入输出接口305,输入输出接口305用于与输入设备连接,接收用户通过输入设备输入的目标业务的算力需求信息。输入设备包括但不限于键盘、触摸屏、麦克风等等。输入输出接口305还用于与输出设备连接,输出处理器301的业务分配结果(即确定处理目标业务的目标算力节点)。输出设备包括但不限于显示器、打印机等等。
本发明实施例中,由于不同的业务具有不同的算力需求,当用户(或用户设备)需要处理某一业务(目标业务)时,UE向业务分配设备发送算力需求信息,从而业务分配设备可以基于该算力需求信息中包括的目标业务对应的算力等信息,确定处理目标业务的目标算力节点。
如图3所示,本发明实施例提供的业务分配方法可以包括S101-S104。
S101、业务分配设备获取目标业务的算力需求信息。
其中,目标业务的算力需求信息中包括目标业务对应的目标算力。
应理解,目标业务包括但不限于图像检索、图像处理等业务。目标业务对应的目标算力指的是处理目标业务的算力节点(即目标算力节点)应达到的算力。
S102、业务分配设备从多个算力节点中确定至少两个候选算力节点。
其中,该多个算力节点的剩余算力均大于或等于目标业务对应的目标算力。该至少两个候选算力节点满足第一预设条件,该第一预设条件为该至少两个候选算力节点与业务分配设备的连接时长小于连接时长阈值,且该至少两个候选算力节点的信誉度大于0。
应理解,业务分配设备在获取到目标业务对应的目标算力之后,可以从数据处理***包含的节点中选择剩余算力大于或等于目标算力(即目标业务的算力需求)的多个算力节点,进而从该多个算力节点中确定至少两个候选算力节点。
本发明实施例中,在上述S102(或S101)之前,业务分配设备可以对每个算力节点(包括多个算力节点)进行鉴权认证,从而使得该每个算力节点分别与业务分配设备建立连接。然后,业务分配设备可以为该每个算力节点分配业务。
可以理解的是,在上述算力节点与业务分配设备建立连接之后,业务分配设备存储算力节点连接状态信息,该算力节点连接状态信息包括算力节点的标识、算力节点与业务分配设备建立连接的时间以及当前时间。以下表1为算力节点连接状态信息的一种示例。在表1中,算力节点的入网时间即为该算力节点与业务分配设备建立连接的时间。
表1
本发明实施例中,上述算力节点连接状态信息用于确定算力节点与业务分配设备的连接时长,算力节点与业务分配设备的连接时长为算力节点与业务分配设备建立连接的时间与当前时间的时间差。在业务分配设备确定出多个算力节点与业务分配设备各自的连接时长之后,该业务分配设备根据预设的连接时长阈值确定多个算力节点中连接时长小于连接时长阈值的候选算力节点。例如,在表1中,该5个算力节点对应同一个连接时长阈值,该连接时长阈值为120小时,业务分配设备确定连接时长小于连接时长阈值的算力节点为算力节点1、算力节点2以及算力节点3。
本发明实施例中,在业务分配设备确定出多个算力节点与业务分配设备各自的连接时长和连接时长阈值之后,可以确定连接时长小于连接时长阈值的候选算力节点。
可选地,不同的算力节点可以对应同一个连接时长阈值,也可以分别对应不同的连接时长阈值,本发明实施例不作具体限定。
本发明实施例中,一个候选算力节点的信誉度满足:
Cn=Can+Cbn-Ccn;
其中,Cn表示该候选算力节点的信誉度,Can表示该候选算力节点的初始信誉度,Cbn表示该候选算力节点成功处理业务时对应的增益信誉度,Ccn表示该候选算力节点处理业务失败时对应的减益信誉度。
应理解,每个算力节点在出厂时(即生产完成之后),均对应一个基础信誉度,即上述初始信誉度,本发明实施例中,每个算力节点的初始信誉度相同。当一个算力节点成功处理某个业务时,会增加其信誉度,反之,当该算力节点处理某个业务失败时,也会相应减少其信誉度。
具体的,一个候选算力节点成功处理业务时对应的增益信誉度满足:
其中,Cbn表示该候选算力节点成功处理业务时对应的增益信誉度,i表示该候选算力节点在预设时间内成功处理了i个业务,ωj表示该i个业务中每个业务对应的算力,ωn表示该候选算力节点的算力,g为增益因子。
并且,一个候选算力节点处理业务失败时对应的减益信誉度满足:
其中,Ccn表示该候选算力节点处理业务失败时对应的减益信誉度,x表示该候选算力节点在预设时间内处理失败了个x业务,ωy表示该x个业务中每个业务对应的算力,ωn表示该候选算力节点的算力,h为减益因子。
以下表2为算力节点在预设时间内成功处理的业务及在该预设时间内处理失败的业务的一种示例。如表2所示,当i=0时,说明算力节点在该预设时间内没有成功处理的业务,当x=0时,说明算力节点在该预设时间内没有处理失败的业务。
表2
基于表2,业务分配设备可以确定该5个算力节点中,每个算力节点对应的增益信誉度和减益信誉度。
示例性的,假设表2中示出的5个算力节点对应的算力(即ωn)相同,均为200FLOP/S。又假设该5个算力节点的初始信誉度均为100,g=40,h=20。结合上述算力节点的信誉度的计算公式,业务分配设备可以确定上述5个算力节点各自的信誉度,参见下述表3。
表3
算力节点 | 算力节点的信誉度 |
算力节点1 | 100 |
算力节点2 | 70 |
算力节点3 | -97.5 |
算力节点4 | 105 |
算力节点5 | -1100 |
至此,业务分配设备确定算力节点1、算力节点2以及算力节点4为算力节点的信誉度大于0的算力节点。
结合表1和表3中的示例,业务分配设备确定在该5个算力节点中,算力节点1和算力节点2满足第一预设条件,即算力节点1和算力节点2为候选算力节点。
可选地,在另一种实现方式中,在第一算力节点不满足第一预设条件的情况下,业务分配设备对第一算力节点进行鉴权认证,以使得第一算力节点与业务分配设备重新建立连接。
其中,第一算力节点为上述多个算力节点中的一个。
结合上述实施例的描述,应理解,当第一算力节点与业务分配设备的连接时长大于或等于时间阈值时,说明第一算力节点与业务分配设备的连接时长过大,如此,可能无法确定第一算力节点是否处于正常状态(或第一算力节点是否出现安全类问题,包括DOS攻击,密码泄露等)。例如,当第一算力节点被某一攻击者攻击时,需要对攻击者不断发送的请求包持续响应,如此占用了大量内存力,当第一算节点接收到一个真正的处理请求时,可能无法响应。进而,业务分配设备对第一算力节点重新进行鉴权认证,以使得第一算力节点与业务分配设备重新建立连接;和/或,当第一算力节点的信誉度小于过等于0时,说明第一算力节点在预设时间内处理业务失败时的次数大于该第一算力节点成功处理业务的次数,由于第一算力节点内设备的性能、设备的资源利用率低或者网络延迟等问题,因此第一算力节点可能更容易将业务处理失败或第一算力节点能够成功处理业务,但无法在预设时间内将业务处理完毕,进而业务分配设备对第一算力节点重新进行认证,以使得第一算力节点与业务分配设备重新建立连接。
需要说明的是,在上述第一算力节点与业务分配设备重新建立连接之后,该第一算力节点可以参与下一次业务分配。并且,业务分配设备更新存储的算力节点连接状态信息,将算力节点与业务分配设备建立连接的时间更新为当前时间(即重新建立连接的时间),该第一算力节点的信誉度此时等于该第一算力节点的初始信誉度。
本发明实施例中,由于业务分配设备每一次对算力节点进行鉴权认证都会消耗资源,因此,在第一算力节点不满足第一预设条件的情况下对第一算力节点进行鉴权认证,既可以保证第一算力节点的正常状态,提升处理业务的成功率,又能够避免频繁进行鉴权认证所带来的资源浪费。
S103、业务分配设备确定至少两个候选算力节点各自的可信度。
应理解,一个候选算力节点的可信度可以根据该候选算力节点的算力可分配率,该候选算力节点的服务质量以及该候选算力节点的信誉度等确定。
以候选算力节点n为例,在本发明实施例的一种实现方式中,一个候选算力节点的可信度满足:
其中,Qn表示候选算力节点的可信度,rn表示候选算力节点的算力可分配率,pn表示候选算力节点的服务质量,Cn表示候选算力节点的信誉度,Can表示候选算力节点的初始信誉度,d、e、f为常数,d+e+f=1。
具体的,候选算力节点的算力可分配率是候选算力节点的剩余算力与候选算力节点的总算力的比值,候选算力节点的服务质量为候选算力节点包含的设备的非故障率与候选算力节点包含的链路的非故障率的乘积。
应理解,候选算力节点的剩余算力为该候选算力节点的总算力与该候选算力节点的已使用算力的差值。一个候选算力节点的算力可分配率满足:
ωn剩余=ωn-ωn已使用
其中,rn表示该候选算力节点的算力可分配率,ωn表示该候选算力节点的总算力(即该候选算力节点的算力),ωn剩余表示该候选算力节点的剩余算力,ωn已使用表示该候选算力节点的已使用算力。
结合上述实施例的描述,应理解,一个算力节点可以包括一个或多个设备至少一个设备(或服务器),该算力节点的算力为该一个或一个设备中各个设备的算力之和。
并且,一个算力节点的服务质量是由该算力节点中包括的一个或多个设备的非故障率,以及该一个或多个设备之间的链路的非故障率确定的。
以下,以候选算力节点n为例,候选算力节点n的算力满足:
ωn=ωn1+ωn2+...+ωnm
其中,ωn表示该候选算力节点n的算力,m表示该候选算力节点n中包括的设备的数量,m为大于或等于1的整数。
具体的,候选算力节点n中第m个设备的非故障率满足:
Pnm=S正常/S工作×Pnm初始
S工作=S正常+S故障
其中,Pnm表示该第m个设备的非故障率,S正常表示该第m个设备正常工作的时间,S工作表示该第m个设备工作的总时间,Pnm初始表示该第m个设备的初始非故障率,S故障表示该第m个设备的故障工作时间(即由于故障造成的该第m个设备停止正常工作的时间),m为大于或等于1的整数。
同理,上述候选算力节点n中的一条链路的非故障率的确定方法与上述该候选节点n中的一个设备的非故障的确定方法是类似的,以下以一条链路为例。
具体的,候选算力节点n中第M条链路的非故障率满足:
lnM=S'正常/S'工作×lnM初始
S'工作=S'正常+S'故障
其中,lnM表示该第M条链路的非故障率,S'正常表示该第M条链路正常工作的时间,S'工作表示该第M条链路工作的总时间,lnM初始表示该第M条链路的初始非故障率,S'故障表示该第M条链路的故障工作时间(即由于故障造成的该第M条链路停止正常工作的时间),M为大于或等于1的整数,M=1,2,…,
需要说明的是,当一个候选算力节点只包含一个设备时,该候选算力节点的服务质量与链路无关,该候选算力节点的服务质量为该设备的非故障率。
结合上述S102中的示例,假设算力节点1的剩余算力为200FLOP/S,算力节点2的剩余算力为180FLOP/S。则业务分配设备确定算力节点1的算力可分配率为100%,算力节点2的算力可分配率r2为90%。
示例性的,如图4所示,算力节点1中包括2个设备和1条链路,即设备11、设备12以及链路①;算力节点2中包括3个设备和3条链路,即设备21、设备22、设备23、链路②、链路③以及链路④。假设图中示出的算力节点1中包含的2个设备各自的非故障率,与算力节点2中包含的3个设备各自的非故障率相同,均为99%;算力节点2中包含的1条链路的非故障率,与算力节点2中包含的3条链路各自的非故障率相同,均为98%。则业务分配设备确定算力节点1的服务质量为96.05%,算力节点2的服务质量p2为94.12%。
又由上述表2中的示例可知,算力节点1和算力节点2的初始信誉度相同,均为100,算力节点1的信誉度(即C1)为100,算力节点2的信誉度(即C2)为70。
又假设d=0.4,e=0.1,f=0.5,如此,业务分配设备确定算力节点1的可信度为0.996,算力节点2的可信度为0.811。
S104、业务分配设备将至少两个候选算力节点中可信度最大的算力节点确定为处理目标业务的目标算力节点。
示例性的,结合上述S103中的示例,业务分配设备将算力节点1确定为处理目标业务的目标算力节点。
本发明实施例提供一种业务分配方法及装置,业务分配设备获取目标业务的算力需求信息,该算力需求信息中包括目标业务对应的目标算力;然后,业务分配设备基于算力节点与业务分配设备的连接时长和算力节点的信誉度,从剩余算力均大于或等于该目标算力的多个算力节点中确定与业务分配设备的连接时长小于连接时长阈值,且信誉度大于0(即满足第一预设条件)的至少两个候选算力节点;进而业务分配设备确定该至少两个候选算力节点各自的可信度,并且将该至少两个候选算力节点中可信度最大的算力节点确定为处理目标业务的目标算力节点。本发明实施例中,由于业务分配设备可以基于多个算力节点与业务分配设备各自的连接时长和该多个算力节点各自的信誉度确定该多个算力节点中确定处于正常状态及信誉度较高的至少两个候选算力节点,进一步的,业务分配设备结合该至少两个候选算力节点各自的可信度,从该至少两个候选算力节点中选择一个可信度更高的算力节点,并将该可信度更高的算力节点确定为目标算力节点,能够提升业务分配的合理性。
进一步的,本发明实施例确定的目标算力节点满足上述第一预设条件并且可信度较高,使用该目标算力节点处理目标业务能够提高处理目标业务的成功率。
本发明实施例可以根据上述方法示例对业务分配设备等进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本发明实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
在采用对应各个功能划分各个功能模块的情况下,图5示出了上述实施例中所涉及的业务分配装置的一种可能的结构示意图,如图5所示,业务分配装置40可以包括:获取模块401和确定模块402。
获取模块401,用于获取目标业务的算力需求信息,该算力需求信息中包括该目标业务对应的目标算力。
确定模块402,用于从多个算力节点中确定至少两个候选算力节点,该多个算力节点的剩余算力均大于或等于该目标业务对应的目标算力,该至少两个候选算力节点满足第一预设条件,该第一预设条件为该至少两个候选算力节点与该业务分配装置的连接时长小于连接时长阈值,且该至少两个候选算力节点的信誉度大于0;并且确定该至少两个候选算力节点各自的可信度;以及将该至少两个候选算力节点中可信度最大的算力节点确定为处理该目标业务的目标算力节点。
可选地,一个候选算力节点的信誉度满足:
Cn=Can+Cbn-Ccn
其中,Cn表示该候选算力节点的信誉度,Can表示该候选算力节点的初始信誉度,Cbn表示该候选算力节点成功处理业务时对应的增益信誉度,Ccn表示该候选算力节点处理业务失败时对应的减益信誉度。
可选地,一个候选算力节点的可信度满足:
其中,Qn表示该候选算力节点的可信度,rn表示该候选算力节点的算力可分配率,pn表示该候选算力节点的服务质量,Cn表示该候选算力节点的信誉度,Can表示该候选算力节点的初始信誉度,d、e、f为常数,d+e+f=1。该候选算力节点的算力可分配率是该候选算力节点的剩余算力与该候选算力节点的总算力的比值,该候选算力节点的服务质量为该候选算力节点包含的设备的非故障率与该候选算力节点包含的链路的非故障率的乘积。
可选地,该业务分配装置40还包括存储模块403。
存储模块403,用于存储算力节点连接状态信息,该算力节点连接状态信息包括算力节点的标识、该算力节点与该业务分配装置建立连接的时间以及当前时间,该算力节点连接状态信息用于确定该算力节点与该业务分配装置的连接时长。
可选地,该业务分配装置40还包括鉴权认证模块404。
鉴权认证模块404,用于在第一算力节点不满足该第一预设条件的情况下,对该第一算力节点进行鉴权认证,以使得该第一算力节点与该业务分配装置重新建立连接,该第一算力节点为所述多个算力节点中的一个。
在采用集成的单元的情况下,图6示出了上述实施例中所涉及的业务分配装置的一种可能的结构示意图。如图6所示,业务分配装置50可以包括:处理模块501和通信模块502。处理模块501可以用于对业务分配装置50的动作进行控制管理,例如,处理模块501可以用于支持业务分配装置50执行上述方法实施例中的S102、S103以及S104。通信模块502可以用于支持业务分配装置50与其他实体的通信,例如,通信模块502可以用于支持业务分配装置50执行上述方法实施例中的S101。可选地,如图6所示,该业务分配装置50还可以包括存储模块503,用于存储业务分配装置50的程序代码和数据。
其中,处理模块501可以是处理器或控制器(例如可以是上述如图2所示的处理器301)。通信模块502可以是收发器、收发电路或通信接口等(例如可以是上述如图2所示的网络接口303)。存储模块503可以是存储器(例如可以是上述如图2所示的存储器302)。
其中,当处理模块501为处理器,通信模块502为收发器,存储模块503为存储器时,处理器、收发器和存储器可以通过总线连接。总线可以是外设部件互连标准(peripheralcomponent interconnect,PCI)总线或扩展工业标准结构(extended industry standardarchitecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。
应理解,在本发明的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户终端线(Digital Subscriber Line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带),光介质(例如,DVD)、或者半导体介质(例如固态硬盘(Solid State Disk,SSD))等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种业务分配方法,其特征在于,包括:
业务分配设备获取目标业务的算力需求信息,所述算力需求信息中包括所述目标业务对应的目标算力;
所述业务分配设备从多个算力节点中确定至少两个候选算力节点,所述多个算力节点的剩余算力均大于或等于所述目标业务对应的目标算力,所述至少两个候选算力节点满足第一预设条件,所述第一预设条件为所述至少两个候选算力节点与所述业务分配设备的连接时长小于连接时长阈值,且所述至少两个候选算力节点的信誉度大于0;
所述业务分配设备确定所述至少两个候选算力节点各自的可信度;
所述业务分配设备将所述至少两个候选算力节点中可信度最大的算力节点确定为处理所述目标业务的目标算力节点。
2.根据权利要求1所述的方法,其特征在于,一个候选算力节点的信誉度满足:
Cn=Can+Cbn-Ccn;
其中,Cn表示所述候选算力节点的信誉度,Can表示所述候选算力节点的初始信誉度,Cbn表示所述候选算力节点成功处理业务时对应的增益信誉度,Ccn表示所述候选算力节点处理业务失败时对应的减益信誉度。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述业务分配设备中存储有算力节点连接状态信息,所述算力节点连接状态信息包括算力节点的标识、所述算力节点与所述业务分配设备建立连接的时间以及当前时间,所述算力节点连接状态信息用于确定所述算力节点与所述业务分配设备的连接时长。
5.根据权利要求1至3任一项所述的方法,其特征在于,所述方法还包括:
在第一算力节点不满足所述第一预设条件的情况下,所述业务分配设备对所述第一算力节点进行鉴权认证,以使得所述第一算力节点与所述业务分配设备重新建立连接,所述第一算力节点为所述多个算力节点中的一个。
6.一种业务分配装置,其特征在于,包括:获取模块和确定模块;
所述获取模块,用于获取目标业务的算力需求信息,所述算力需求信息中包括所述目标业务对应的目标算力;
所述确定模块,用于从多个算力节点中确定至少两个候选算力节点,所述多个算力节点的剩余算力均大于或等于所述目标业务对应的目标算力,所述至少两个候选算力节点满足第一预设条件,所述第一预设条件为所述至少两个候选算力节点与所述业务分配装置的连接时长小于连接时长阈值,且所述至少两个候选算力节点的信誉度大于0;并且确定所述至少两个候选算力节点各自的可信度;以及将所述至少两个候选算力节点中可信度最大的算力节点确定为处理所述目标业务的目标算力节点。
7.根据权利要求6所述的业务分配装置,其特征在于,一个候选算力节点的信誉度满足:
Cn=Can+Cbn-Ccn;
其中,Cn表示所述候选算力节点的信誉度,Can表示所述候选算力节点的初始信誉度,Cbn表示所述候选算力节点成功处理业务时对应的增益信誉度,Ccn表示所述候选算力节点处理业务失败时对应的减益信誉度。
9.根据权利要求6至8任一项所述的业务分配装置,其特征在于,所述业务分配装置还包括存储模块;
所述存储模块,用于存储算力节点连接状态信息,所述算力节点连接状态信息包括算力节点的标识、所述算力节点与所述业务分配装置建立连接的时间以及当前时间,所述算力节点连接状态信息用于确定所述算力节点与所述业务分配装置的连接时长。
10.根据权利要求6至8任一项所述的业务分配装置,其特征在于,所述业务分配装置还包括鉴权认证模块;
所述鉴权认证模块,用于在第一算力节点不满足所述第一预设条件的情况下,对所述第一算力节点进行鉴权认证,以使得所述第一算力节点与所述业务分配装置重新建立连接,所述第一算力节点为所述多个算力节点中的一个。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010739717.3A CN111866162B (zh) | 2020-07-28 | 2020-07-28 | 一种业务分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010739717.3A CN111866162B (zh) | 2020-07-28 | 2020-07-28 | 一种业务分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111866162A true CN111866162A (zh) | 2020-10-30 |
CN111866162B CN111866162B (zh) | 2022-02-18 |
Family
ID=72948144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010739717.3A Active CN111866162B (zh) | 2020-07-28 | 2020-07-28 | 一种业务分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111866162B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112766986A (zh) * | 2021-01-27 | 2021-05-07 | 浙江天演维真网络科技股份有限公司 | 基于改进的拜占庭容错算法的农产品溯源区块链共识方法 |
CN114040479A (zh) * | 2021-10-29 | 2022-02-11 | 中国联合网络通信集团有限公司 | 算力节点选择方法、装置及计算机可读存储介质 |
CN114096007A (zh) * | 2021-10-18 | 2022-02-25 | 中国联合网络通信集团有限公司 | 一种业务传输方法、装置、服务器及存储介质 |
WO2022111185A1 (zh) * | 2020-11-27 | 2022-06-02 | ***通信有限公司研究院 | Sla策略的处理方法、装置、服务器及服务节点 |
CN115412609A (zh) * | 2022-08-16 | 2022-11-29 | 中国联合网络通信集团有限公司 | 一种业务处理方法、装置、服务器及存储介质 |
WO2023016461A1 (zh) * | 2021-08-10 | 2023-02-16 | 维沃移动通信有限公司 | 计算任务的资源分配方法、装置、网元及介质 |
WO2023020432A1 (zh) * | 2021-08-18 | 2023-02-23 | 维沃移动通信有限公司 | 算力请求、算力分配、算力执行方法、终端及网络侧设备 |
EP4177809A1 (en) * | 2021-11-04 | 2023-05-10 | Liang Lu | Method for supplying blockchain computing power and system thereof |
CN116467087A (zh) * | 2023-06-09 | 2023-07-21 | 江苏谷科软件有限公司 | 基于多业务模块的智慧数字运营管理*** |
WO2023246584A1 (zh) * | 2022-06-21 | 2023-12-28 | 维沃移动通信有限公司 | 算力处理方法、装置及通信设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019067988A1 (en) * | 2017-09-29 | 2019-04-04 | Oracle International Corporation | SYSTEM AND METHOD FOR MANAGING A BLOCKCHAIN CLOUD SERVICE |
CN109769207A (zh) * | 2018-12-29 | 2019-05-17 | 驭势科技(北京)有限公司 | 一种移动设备动态组网分享算力的***与方法 |
CN110232634A (zh) * | 2019-06-05 | 2019-09-13 | 湖南道业信息科技有限公司 | 区块链共识方法、区块链共识***和计算机可读存储介质 |
CN111182510A (zh) * | 2020-01-09 | 2020-05-19 | 重庆邮电大学 | 一种基于区块链的工业物联网节点共识方法 |
CN111241114A (zh) * | 2020-01-07 | 2020-06-05 | 中国科学院信息工程研究所 | 一种结合交易与共识的智能服务交易区块链信誉管理方法和*** |
CN111431695A (zh) * | 2020-03-24 | 2020-07-17 | 武汉理工大学 | 一种基于区块链的软件定义战术网络节点信誉的管理方法 |
CN112132447A (zh) * | 2020-09-21 | 2020-12-25 | 江苏省未来网络创新研究院 | 一种基于区块链的算力网络信任评估与保障算法 |
-
2020
- 2020-07-28 CN CN202010739717.3A patent/CN111866162B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019067988A1 (en) * | 2017-09-29 | 2019-04-04 | Oracle International Corporation | SYSTEM AND METHOD FOR MANAGING A BLOCKCHAIN CLOUD SERVICE |
CN109769207A (zh) * | 2018-12-29 | 2019-05-17 | 驭势科技(北京)有限公司 | 一种移动设备动态组网分享算力的***与方法 |
CN110232634A (zh) * | 2019-06-05 | 2019-09-13 | 湖南道业信息科技有限公司 | 区块链共识方法、区块链共识***和计算机可读存储介质 |
CN111241114A (zh) * | 2020-01-07 | 2020-06-05 | 中国科学院信息工程研究所 | 一种结合交易与共识的智能服务交易区块链信誉管理方法和*** |
CN111182510A (zh) * | 2020-01-09 | 2020-05-19 | 重庆邮电大学 | 一种基于区块链的工业物联网节点共识方法 |
CN111431695A (zh) * | 2020-03-24 | 2020-07-17 | 武汉理工大学 | 一种基于区块链的软件定义战术网络节点信誉的管理方法 |
CN112132447A (zh) * | 2020-09-21 | 2020-12-25 | 江苏省未来网络创新研究院 | 一种基于区块链的算力网络信任评估与保障算法 |
Non-Patent Citations (3)
Title |
---|
LI HN: "《Trust-Enhanced Content Delivery in Blockchain-Based Information-Centric Networking》", 《IEEE NETWORK》 * |
巫光福等: "基于区块链技术的通证模型的设计与分析", 《计算机科学》 * |
韩健等: "比特币挖矿攻击研究", 《密码学报》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022111185A1 (zh) * | 2020-11-27 | 2022-06-02 | ***通信有限公司研究院 | Sla策略的处理方法、装置、服务器及服务节点 |
CN112766986B (zh) * | 2021-01-27 | 2024-02-09 | 浙江天演维真网络科技股份有限公司 | 基于改进的拜占庭容错算法的农产品溯源区块链共识方法 |
CN112766986A (zh) * | 2021-01-27 | 2021-05-07 | 浙江天演维真网络科技股份有限公司 | 基于改进的拜占庭容错算法的农产品溯源区块链共识方法 |
WO2023016461A1 (zh) * | 2021-08-10 | 2023-02-16 | 维沃移动通信有限公司 | 计算任务的资源分配方法、装置、网元及介质 |
WO2023020432A1 (zh) * | 2021-08-18 | 2023-02-23 | 维沃移动通信有限公司 | 算力请求、算力分配、算力执行方法、终端及网络侧设备 |
CN114096007A (zh) * | 2021-10-18 | 2022-02-25 | 中国联合网络通信集团有限公司 | 一种业务传输方法、装置、服务器及存储介质 |
CN114096007B (zh) * | 2021-10-18 | 2024-06-07 | 中国联合网络通信集团有限公司 | 一种业务传输方法、装置、服务器及存储介质 |
CN114040479A (zh) * | 2021-10-29 | 2022-02-11 | 中国联合网络通信集团有限公司 | 算力节点选择方法、装置及计算机可读存储介质 |
EP4177809A1 (en) * | 2021-11-04 | 2023-05-10 | Liang Lu | Method for supplying blockchain computing power and system thereof |
WO2023246584A1 (zh) * | 2022-06-21 | 2023-12-28 | 维沃移动通信有限公司 | 算力处理方法、装置及通信设备 |
CN115412609A (zh) * | 2022-08-16 | 2022-11-29 | 中国联合网络通信集团有限公司 | 一种业务处理方法、装置、服务器及存储介质 |
CN116467087A (zh) * | 2023-06-09 | 2023-07-21 | 江苏谷科软件有限公司 | 基于多业务模块的智慧数字运营管理*** |
CN116467087B (zh) * | 2023-06-09 | 2023-09-01 | 江苏谷科软件有限公司 | 基于多业务模块的智慧数字运营管理*** |
Also Published As
Publication number | Publication date |
---|---|
CN111866162B (zh) | 2022-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111866162B (zh) | 一种业务分配方法及装置 | |
CN111866775B (zh) | 一种业务编排方法及装置 | |
CN114040467B (zh) | 一种传输路径的确定方法、装置、服务器及存储介质 | |
CN106506503B (zh) | 一种用于促使b/s和c/s混合架构的用户终端行为统一的***和方法 | |
CN107113319A (zh) | 一种虚拟网络计算认证中应答的方法、装置、***和代理服务器 | |
CN112188547B (zh) | 一种业务处理方法及装置 | |
CN110971703B (zh) | 基于连接池的服务请求方法、装置、服务器和存储介质 | |
CN112188548B (zh) | 一种业务处理方法及装置 | |
WO2020199686A1 (zh) | 一种提供边缘服务的方法、***及计算设备 | |
CN109144730B (zh) | 一种小小区下任务卸载方法及装置 | |
CN112487487A (zh) | 区块链节点成员的权限管理方法、装置、设备及存储介质 | |
CN112422516A (zh) | 电力***的连接方法、装置、计算机设备和存储介质 | |
WO2023051455A1 (zh) | 一种信任模型的训练方法及装置 | |
CN113472591B (zh) | 一种业务性能的确定方法及装置 | |
CN113365272B (zh) | 一种防蹭网方法及*** | |
Li et al. | Suitability-based edge server placement strategy in 5G ultra-dense networks | |
CN111835715B (zh) | 一种虚拟网络功能的安全值确定方法及装置 | |
CN113055199A (zh) | 网关访问方法、装置及网关设备 | |
CN108848156B (zh) | 接入网关处理方法、装置及存储介质 | |
CN113778685A (zh) | 一种用于城市燃气管网边缘计算***的卸载方法 | |
CN111147256A (zh) | 一种鉴权认证方法及装置 | |
CN115314945A (zh) | 一种业务处理方法、装置、服务器及存储介质 | |
CN112968893B (zh) | 一种终端设备的接入控制方法及装置 | |
JP2017126144A (ja) | オートスケール方法、オートスケールプログラム、情報処理装置及び情処理システム | |
CN117354903A (zh) | 一种策略确定方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |