服务调派设备及方法技术

一种服务调派设备及服务调派方法被公开。该服务调派设备存储一不适合度表，该不适合度表针对多个工作节点的每一者记录分别对应到多个预设服务复杂度的多个预设不适合度。该服务调派设备计算一现有服务的一现有服务复杂度，并且根据该现有服务复杂度以及该不适合度表，计算各该工作节点相对于该现有服务的一估测不适合度。然后，该服务调派设备根据该多个估测不适合度计算各该工作节点的一调派概率，接着基于该多个调派概率，自该多个工作节点中选择一目标工作节点，并将该现有服务调派给该目标工作节点。目标工作节点。目标工作节点。

【技术实现步骤摘要】
服务调派设备及方法


[0001]本专利技术的实施例是关于一种服务调派设备及服务调派方法。更具体而言，本专利技术的实施例是关于一种基于工作节点对服务的不适合度来进行服务调派的服务调配设备及服务调派方法。

技术介绍

[0002]传统的服务调派(service assignment)方法大多为依据工作节点(例如：计算机、手机、平板电脑等设备)的运算能力来对一应用程序中的一服务进行调派，但这样的服务调派方法在某些情况下并不适合。举例而言，传统的服务调派方法倾向于将高耗时的服务调派给高运算能力的工作节点，但高耗时服务不见得需要被尽早完成(亦即，完成高耗时服务的时间低于系统预期完成该服务的时间)，故在此情况下，由高运算能力的工作节点来处理高耗时服务是不适合的。同样地，传统的服务调派方法倾向于将中等耗时服务调派给中等运算能力的工作节点，但在中等耗时服务需要被尽早完成的情况下，由中等运算能力的工作节点处理中等耗时服务是不适合的。有鉴于此，在本专利技术所属
中提供一种能够根据服务与工作节点之间的关联性来调派服务的服务调派方法将是重要的。

技术实现思路

[0003]为了至少解决上述的问题，本专利技术的实施例提供了一种服务调派设备。该服务调派设备可包含一存储器以及与该存储器电性连接的一处理器。该存储器可用以存储一不适合度表，且该不适合度表针对多个工作节点的每一者记录分别对应到多个预设服务复杂度的多个预设不适合度。该处理器可用以计算一现有服务的一现有服务复杂度，并且根据该现有服务复杂度以及该不适合度表，计算各该工作节点相对于该现有服务的一估测不适合度。该处理器还可用以根据该多个估测不适合度计算各该工作节点的一调派概率，并且基于该多个调派概率，自该多个工作节点中选择一目标工作节点以将该现有服务调派给该目标工作节点。
[0004]为了至少解决上述的问题，本专利技术的实施例还提供了一种由一服务调派设备进行的服务调派方法。该服务调派设备可存储一不适合度表，且该不适合度表针对多个工作节点的每一者记录分别对应到多个预设服务复杂度的多个预设不适合度。该服务调派方法可包含以下步骤：
[0005]计算一现有服务的一现有服务复杂度；
[0006]根据该现有服务复杂度以及该不适合度表，计算各该工作节点相对于该现有服务的一估测不适合度；
[0007]根据该多个估测不适合度计算各该工作节点的一调派概率；以及
[0008]基于该多个调派概率，自该多个工作节点中选择一目标工作节点，并将该现有服务调派给该目标工作节点。
[0009]不同于传统的服务调派方法仅以工作节点本身的运算能力做为服务调派的依据，
本专利技术的实施例中的服务调派设备会根据服务与工作节点之间的不适合度来调派服务，故能有效地改善传统的服务调派方法的不足。藉此，至少可以实现系统效能最佳化以及应用程序完成时程可控制的效果。
[0010]
技术实现思路
整体地叙述了本专利技术的核心概念，并涵盖了本专利技术可解决的问题、可采用的手段以及可达到的功效，以提供本专利技术所属
中的普通技术人员对本专利技术的基本理解。然而，应理解，
技术实现思路
并非有意概括本专利技术的所有实施例，而仅是以一简单形式来呈现本专利技术的核心概念，以作为随后详细描述的一个引言。
附图说明
[0011]图1例示了在本专利技术的一或多个实施例中，一种服务调派系统的示意图。
[0012]图2例示了在本专利技术的一或多个实施例中，一种由一服务调派设备进行的服务调派方法的示意图。
[0013]附图标记说明
[0014]1：服务调派设备
[0015]11：存储器
[0016]111：不适合度表
[0017]12：处理器
[0018]13：现有服务
[0019]2：服务调派方法
[0020]201、202、203、204：步骤
[0021]N1、N2、N3：工作节点
[0022]S1：服务调派系统
[0023]TN：目标工作节点
具体实施方式
[0024]以下所述各种实施例并非用以限制本专利技术只能在所述的环境、应用、结构、流程或步骤方能实施。于附图中，与本专利技术非直接相关的元件皆已省略。于附图中，各元件的尺寸以及各元件之间的比例仅是范例，而非用以限制本专利技术。除了特别说明之外，在以下内容中，相同(或相近)的附图标记可对应至相同(或相近)的元件。
[0025]图1例示了在本专利技术的一或多个实施例中，一种服务调派系统的示意图。图1所示内容仅是为了说明本专利技术的实施例，而非为了限制本专利技术。
[0026]参照图1，在一服务调派系统S1中，一服务调派设备1可包含一存储器11以及与存储器11电性连接的一处理器12。存储器11与处理器12之间的电性连接可以是直接的(即没有通过其他元件而彼此连接)或是间接的(即通过其他元件而彼此连接)。服务调派设备1可经由一有线网路或一无线网路与多个工作节点连接，或者，服务调派设备1可经由一连接线体直接与该多个工作节点连接。该多个工作节点各自可以是具有运算能力的物理装置，例如但不限于：移动电话、平板电脑、笔记型电脑、物联网装置等。于某些实施例中，该多个工作节点的全部或一部分也可以是部署在物理装置上的虚拟机器。
[0027]为了便于说明，以图1为例，服务调派设备1与工作节点N1、工作节点N2以及工作节
点N3连接。另外，服务调派设备1可从工作节点N1、工作节点N2以及工作节点N3中选择其中之一为一目标工作节点TN，并将某一应用所包含的一现有服务13调派至目标工作节点TN。该应用一般是指在服务调派系统S1中为了达到特定目的机能而运行的一应用程序。举例而言，该应用可以是一影像物件辨识程序、或一存货动态预测程序等等。现有服务13一般是指为了实现该应用，从该应用分割出来的一个任务。以影像物件辨识这个应用为例，现有服务13可以是一辨识推论运算任务、或一辨识模型下载任务等等。
[0028]处理器12可以是具备信号处理功能的微处理器(microprocessor)或微控制器(microcontroller)等。微处理器或微控制器是一种可编程的专用集成电路，其具有运算、存储、输出/输入等能力，且可接受并处理各种编码指令，藉以进行各种逻辑运算与算术运算，并输出相应的运算结果。处理器12可被编程以解释各种指令，以处理服务调派设备1中的数据并执行各项运算程序。
[0029]存储器11可用以存储服务调派设备1所产生的数据、外部装置传入的数据、或使用者自行输入的数据。存储器11可包含第一级存储器(又称主存储器或内部存储器)，且处理器112可直接读取存储在第一级存储器内的指令集，并在需要时执行这些指令集。存储器11可选择性地包含第二级存储器(又称外部存储器或辅助存储器)，且此存储器可通过数据缓冲器将存储的数据传送至第一级存储器。举例而言，第二级存储器可以是但不限于：硬盘、光盘等。存储器11可选择性地包含第三级存储器，亦即，可直接插入或自电脑拔除的存储装置，例如可携式硬盘。
[0030]存储器11可用以存储一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种服务调派设备，其特征在于，包含：一存储器，用以存储一不适合度表，该不适合度表针对多个工作节点的每一者记录分别对应到多个预设服务复杂度的多个预设不适合度；以及一处理器，与该存储器电性连接，用以：计算一现有服务的一现有服务复杂度；根据该现有服务复杂度以及该不适合度表，计算各该工作节点相对于该现有服务的一估测不适合度；根据该多个估测不适合度计算各该工作节点的一调派概率；以及基于该多个调派概率，自该多个工作节点中选择一目标工作节点，并将该现有服务调派给该目标工作节点。2.如权利要求1所述的服务调派设备，其特征在于，各该估测不适合度是相对应的工作节点在该不适合度表中的多个预设不适合度各自与一高斯函数相乘后相加的总合，且该高斯函数的平均值为该现有服务复杂度。3.如权利要求1所述的服务调派设备，其特征在于，该处理器通过将该多个估测不适合度中的最高者与各该估测不适合度的比值进行标准化来计算该多个调派概率。4.如权利要求1所述的服务调派设备，其特征在于，该现有服务复杂度是该现有服务的一常态作业成本与该现有服务的一预期作业成本的一比值。5.如权利要求4所述的服务调派设备，其特征在于：该处理器还用以计算该目标工作节点的一估测效能，该估测效能是该现有服务的该常态作业成本与该目标工作节点完成该现有服务的一实际作业成本的一比值和一效能调节参数的一乘积；且该处理器还用以根据该估测效能与该多个预设服务复杂度之间的差距绝对值，在该不适合度表中分别更新与该目标工作节点有关的该多个预设不适合度。6.如权利要求5所述的服务调派设备，其特征在于，该效能调节参数被定义为：当中，min{}表示选择最小值，max{}表示选择最大值，x表示该目标工作节点完成该现有服务的该实际作业成本与该现有服务的该预期作业成本的一比值，且L表示该多个工作节点的数量。7.如权利要求5所述的服务调派设备，其特征在于，该处理器根据各该差距绝对值和相对应的预设不适合度之间的差距和一高斯函数的乘积来更新与该目标工作节点有关的该多个预设不适合度，且该高斯函数的平均值为该现有服务复杂度。8.一种由一服务调派...

【专利技术属性】
技术研发人员：欧阳彦一，赖槿峰，江宗富，张淙垣，戴子期，
申请(专利权)人：财团法人资讯工业策进会，
类型：发明
国别省市：