机器调度方法、装置及电子设备与流程

1.本公开涉及计算机技术领域，尤其涉及一种机器调度方法、装置及电子设备。


背景技术：

2.全球用户音视频互联系统需要保证全球各地用户可以快速接入进行音视频通话。其中，该互联系统的核心系统-媒体节点的调度系统，对机器调度的越精确，才能保证音视频通话的响应越及时越稳定，提升用户的产品使用体验感。
3.但相关技术的方案对机器的调度不够精确，无法保证音视频通话响应的及时性和稳定性，降低了用户体验。


技术实现要素：

4.本公开提供一种机器调度方法、装置及电子设备，以至少解决相关技术中对机器的调度不够精确，无法保证音视频通话响应的及时性和稳定性，降低了用户体验的问题。本公开的技术方案如下：
5.根据本公开实施例的第一方面，提供一种机器调度方法，包括：获取机器调度请求，所述机器调度请求中包括源机器和目标机器；根据预先存储的图数据获取所述源机器和所述目标机器之间的最短路径；根据所述最短路径中中间机器的进程负载确定所述源机器和所述目标机器之间的最优路径；将所述最优路径对应的所述中间机器和所述中间机器的进程调度至所述源机器。
6.在本公开的一个实施例中，所述机器调度方法还包括：获取多个机器之间的链路数据；根据所述多个机器之间的链路数据生成所述图数据，所述图数据中的节点为所述机器，所述图数据中的边为根据所述链路数据生成的链路质量数据。
7.在本公开的一个实施例中，所述根据预先存储的图数据获取所述源机器和所述目标机器之间的最短路径，包括：在预先存储的全源最短路径中查询所述源机器和所述目标机器之间的所述最短路径，所述全源最短路径根据所述图数据采用全源最短路径算法生成
8.在本公开的一个实施例中，所述机器调度方法还包括：在所述全源最短路径中查询不到所述源机器和所述目标机器之间的所述最短路径，则根据所述图数据采用单源最短路径算法获取所述源机器和所述目标机器之间的所述最短路径。
9.在本公开的一个实施例中，所述根据预先存储的图数据获取所述源机器和所述目标机器之间的最短路径，包括：预先存储的配置信息中不包括所述源机器和所述目标机器之间的配置路径，则根据所述图数据获取所述源机器和所述目标机器之间的所述最短路径。
10.在本公开的一个实施例中，所述机器调度方法还包括：预先存储的配置信息中包括所述源机器和所述目标机器之间的配置路径，则将所述配置路径确定为所述源机器和所述目标机器之间的所述最短路径。
11.根据本公开实施例的第二方面，提供一种机器调度装置，包括：第一获取模块，用
于获取机器调度请求，所述机器调度请求中包括源机器和目标机器；第二获取模块，用于根据预先存储的图数据获取所述源机器和所述目标机器之间的最短路径；确定模块，用于根据所述最短路径中中间机器的进程负载确定所述源机器和所述目标机器之间的最优路径；调度模块，用于将所述最优路径对应的所述中间机器和所述中间机器的进程调度至所述源机器。
12.在本公开的一个实施例中，所述机器调度装置还包括：第三获取模块，用于获取多个机器之间的链路数据；生成模块，用于根据所述多个机器之间的链路数据生成所述图数据，所述图数据中的节点为所述机器，所述图数据中的边为根据所述链路数据生成的链路质量数据。
13.在本公开的一个实施例中，所述第二获取模块具体用于：在预先存储的全源最短路径中查询所述源机器和所述目标机器之间的所述最短路径，所述全源最短路径根据所述图数据采用全源最短路径算法生成。
14.在本公开的一个实施例中，所述第二获取模块还用于：在所述全源最短路径中查询不到所述源机器和所述目标机器之间的所述最短路径，则根据所述图数据采用单源最短路径算法获取所述源机器和所述目标机器之间的所述最短路径。
15.在本公开的一个实施例中，所述第二获取模块具体用于：预先存储的配置信息中不包括所述源机器和所述目标机器之间的配置路径，则根据所述图数据获取所述源机器和所述目标机器之间的所述最短路径。
16.在本公开的一个实施例中，所述第二获取模块还用于：预先存储的配置信息中包括所述源机器和所述目标机器之间的配置路径，则将所述配置路径确定为所述源机器和所述目标机器之间的所述最短路径。
17.根据本公开实施例的第三方面，提供一种电子设备，包括处理器；用于存储所述处理器可执行指令的存储器；其中，所述处理器被配置为执行所述指令，以实现如前所述的机器调度方法。
18.根据本公开实施例的第四方面，提供一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如前所述的机器调度方法。
19.根据本公开实施例的第五方面，提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如前所述的机器调度方法。
20.本公开的实施例提供的技术方案至少带来以下有益效果：基于图数据来获取源机器和目标机器之间的最短路径，并基于最短路径中中间机器的进程负载确定最优路径，根据最优路径确定出需要调度的机器和进程，采用基于图数据的最短路径算法，实现了对机器的精确调度，保证了音视频通话响应的及时性和稳定性，提升了用户体验。
21.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
22.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。
23.图1是根据一示例性实施例示出的一种机器调度方法的流程图。
24.图2是根据另一示例性实施例示出的一种机器调度方法的流程图。
25.图3是根据另一示例性实施例示出的一种机器调度方法的流程图。
26.图4是根据另一示例性实施例示出的一种机器调度方法的流程图。
27.图5是根据一示例性实施例示出的一种机器调度装置框图。
28.图6是根据一示例性实施例示出的一种电子设备框图。
具体实施方式
29.为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。
30.需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
31.图1是根据一示例性实施例示出的一种机器调度方法的流程图，如图1所示，该机器调度方法具体可包括以下步骤：
32.s101，获取机器调度请求，机器调度请求中包括源机器和目标机器。
33.需要说明的是，本公开实施例的机器调度方法可以由本公开实施例的机器调度装置执行，本公开实施例的机器调度装置可以配置在任意电子设备中，以执行本公开实施例的机器调度方法。该电子设备可以设置在媒体调度系统等中。
34.本实施例中，在全球用户音视频互联系统中，当用户a向用户b发起音视频请求时，用户a所在的机器为源机器，用户b所在的机器为目标机器，源机器发出机器调度请求，机器调度装置识别出该机器调度请求中的源机器和目标机器。本领域技术人员可以理解，机器调度请求中的源机器和目标机器可以用机器的标识来唯一表示，例如机器的名称、路由地址等。
35.s102，根据预先存储的图数据获取源机器和目标机器之间的最短路径。
36.本实施例中，可以预先获取集群中多个机器之间的链路数据，根据多个机器之间的链路数据生成图数据，图数据中的节点为机器，图数据中的边为根据链路数据生成的链路质量数据。其中，链路数据具体可以是ping数据等。
37.ping是一种计算机网络工具，用来测试数据包能否透过网际互连协议(internet protocol，简称ip)协议到达特定主机，ping的运作原理是向目标主机传出一个互联网控制报文协议(internet control message protocol，简称icmp)的请求回显数据包，并等待接收回显回应数据包。程序会按时间和成功响应的次数估算丢失数据包率(简称丢包率)和数据包往返时间(也即网络时延，round-trip delay time)，丢包率和网络时延即ping数据。
38.在图数据中找到源机器和目标机器对应的两个顶点，基于图数据中的链路质量数据和最短路径算法确定出这两个顶点之间的最短路径，例如源机器-中间机器1-中间机器2-目标机器。
39.s103，根据最短路径中中间机器的进程负载确定源机器和目标机器之间的最优路径。
40.本实施例中，中间机器即最短路径中除两端的源机器和目标机器之外的机器。由于最短路径中每个中间机器的不同进程的负载情况不同，因此对于每个中间机器，可以选择负载较少的进程作为目标进程，得到最优路径，最优路径中包括最短路径中的各机器(包括源机器、目标机器和各中间机器)及各中间机器的目标进程。
41.s104，将最优路径对应的中间机器和中间机器的进程调度至源机器。
42.本实施例中，将步骤s103确定的最优路径对应的中间机器和中间机器的进程调度至源机器，以供源机器基于最优路径对应的中间机器和中间机器的进程进行路由转发，进而实现用户a和用户b之间的音视频通话。
43.本公开的实施例提供的机器调度方法，基于图数据来获取源机器和目标机器之间的最短路径，并基于最短路径中中间机器的进程负载确定最优路径，根据最优路径确定出需要调度的机器和进程，采用基于图数据的最短路径算法，实现了对机器的精确调度，保证了音视频通话响应的及时性和稳定性，提升了用户体验。
44.在上述实施例的基础上，如图2所示，步骤s102“根据预先存储的图数据获取源机器和目标机器之间的最短路径”，具体可包括以下步骤：
45.s201，在预先存储的全源最短路径中查询源机器和目标机器之间的最短路径。
46.本实施例中，可以预先根据图数据采用全源最短路径算法，例如floyd-warshall算法生成全源最短路径，全源最短路径指的是图数据中所有顶点到顶点之间的最短路径。在全源最短路径中查询出源机器和目标机器对应的两个顶点之间的最短路径，即源机器和目标机器之间的最短路径。
47.s202，在全源最短路径中查询不到源机器和目标机器之间的最短路径，则根据图数据采用单源最短路径算法获取源机器和目标机器之间的最短路径。
48.本实施例中，在全源最短路径中查询不到源机器和目标机器对应的两个顶点之间的最短路径，则根据图数据采用单源最短路径算法例如dijkstra算法获取源机器和目标机器之间的最短路径。
49.由此，在预先存储的全源最短路径中查询源机器和目标机器之间的最短路径，无需进行最短路径计算只需查询预先计算好的最短路径，提高了最短路径的获取效率。在预先存储的全源最短路径中查询不到最短路径，则采用单源最短路径算法获取最短路径，保证最短路径能够成功获取。
50.在上述任一实施例的基础上，如图3，上述步骤s102“根据预先存储的图数据获取源机器和目标机器之间的最短路径”，具体可包括以下步骤：
51.s301，预先存储的配置信息中不包括源机器和目标机器之间的配置路径，则根据图数据获取源机器和目标机器之间的最短路径。
52.本实施例中，获取预先存储的机器调度的配置信息，在配置信息中查找是否预先配置了源机器和目标机器之间的配置路径。如果预先存储的配置信息中不包括源机器和目标机器之间的配置路径，则根据图数据获取源机器和目标机器之间的最短路径。
53.进一步的，本公开实施例的机器调度还可以包括：如果预先存储的配置信息中包括源机器和目标机器之间的配置路径，则将配置路径确定为源机器和目标机器之间的最短
路径。
54.由此，在预先存储的配置信息中查询源机器和目标机器之间的最短路径，可以实现指定路径的调度。在预先存储的配置信息中查询不到最短路径，则根据图数据获取最短路径，保证最短路径能够成功获取。
55.为清楚说明本公开实施例的机器调度方法，下面结合图4对本公开实施例的器调度方法的具体过程进行详细描述。如图4所示，本公开实施例的器调度方法具体包括：
56.s401，获取多个机器之间的链路数据。
57.s402，根据多个机器之间的链路数据生成图数据。
58.s403，获取机器调度请求，机器调度请求中包括源机器和目标机器。
59.s404，在预先存储的配置信息中查询源机器和目标机器之间的配置路径。若查询到，则执行步骤s405。若查询不到，则执行步骤s406或s407。
60.s405，将配置路径确定为源机器和目标机器之间的最短路径。执行步骤s408。
61.s406，在预先存储的全源最短路径中查询出源机器和目标机器之间的最短路径。执行步骤s408。
62.s407，在全源最短路径中查询不到源机器和目标机器之间的最短路径，则根据图数据采用单源最短路径算法获取源机器和目标机器之间的最短路径。执行步骤s408。
63.s408，根据最短路径中中间机器的进程负载确定源机器和目标机器之间的最优路径。
64.s409，将最优路径对应的中间机器和中间机器的进程调度至源机器。
65.图5是根据一示例性实施例示出的一种机器调度装置框图。参照图5，该装置包括第一获取模块51、第二获取模块52、确定模块53和调度模块54。
66.该第一获取模块51被配置为获取机器调度请求，机器调度请求中包括源机器和目标机器。
67.该第二获取模块52被配置为根据预先存储的图数据获取源机器和目标机器之间的最短路径。
68.该确定模块53被配置为根据最短路径中中间机器的进程负载确定源机器和目标机器之间的最优路径。
69.该调度模块54被配置为将最优路径对应的中间机器和中间机器的进程调度至源机器。
70.在本公开的一个实施例中，机器调度装置还包括：第三获取模块，用于获取多个机器之间的链路数据；生成模块，用于根据多个机器之间的链路数据生成图数据，图数据中的节点为机器，图数据中的边为根据链路数据生成的链路质量数据。
71.在本公开的一个实施例中，第二获取模块52具体用于：在预先存储的全源最短路径中查询源机器和目标机器之间的最短路径，全源最短路径根据图数据采用全源最短路径算法生成。
72.在本公开的一个实施例中，第二获取模块52还用于：在全源最短路径中查询不到源机器和目标机器之间的最短路径，则根据图数据采用单源最短路径算法获取源机器和目标机器之间的最短路径。
73.在本公开的一个实施例中，第二获取模块52具体用于：预先存储的配置信息中不
包括源机器和目标机器之间的配置路径，则根据图数据获取源机器和目标机器之间的最短路径。
74.在本公开的一个实施例中，第二获取模块52还用于：预先存储的配置信息中包括源机器和目标机器之间的配置路径，则将配置路径确定为源机器和目标机器之间的最短路径。
75.关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
76.本公开实施例的机器调度装置，基于图数据来获取源机器和目标机器之间的最短路径，并基于最短路径中中间机器的进程负载确定最优路径，根据最优路径确定出需要调度的机器和进程，采用基于图数据的最短路径算法，实现了对机器的精确调度，保证了音视频通话响应的及时性和稳定性，提升了用户体验。
77.图6是根据一示例性实施例示出的一种用于机器调度的电子设备600的框图，参照图6，该电子设备600包括：
78.存储器610及处理器620，连接不同组件(包括存储器610和处理器620)的总线630，存储器610存储有计算机程序，当处理器620执行程序时实现本公开实施例的机器调度方法。
79.总线630表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(isa)总线，微通道体系结构(mac)总线，增强型isa总线、视频电子标准协会(vesa)局域总线以及外围组件互连(pci)总线。
80.电子设备600典型地包括多种电子设备可读介质。这些介质可以是任何能够被电子设备600访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
81.存储器610还可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(ram)640和/或高速缓存存储器650。电子设备600可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统660可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如cd-rom，dvd-rom或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线630相连。存储器610可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本公开各实施例的功能。
82.具有一组(至少一个)程序模块670的程序/实用工具680，可以存储在例如存储器610中，这样的程序模块670包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块670通常执行本公开所描述的实施例中的功能和/或方法。
83.电子设备600也可以与一个或多个外部设备690(例如键盘、指向设备、显示器691等)通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口692进行。并且，电子设备600还可以通
过网络适配器693与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。如图6所示，网络适配器693通过总线630与电子设备600的其它模块通信。应当明白，尽管图6中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。
84.处理器620通过运行存储在存储器610中的程序，从而执行各种功能应用以及数据处理。
85.需要说明的是，本实施例的电子设备的实施过程和技术原理参见前述对本公开实施例的机器调度方法的解释说明，此处不再赘述。
86.本公开实施例提出的电子设备，可以执行如前的机器调度方法，基于图数据来获取源机器和目标机器之间的最短路径，并基于最短路径中中间机器的进程负载确定最优路径，根据最优路径确定出需要调度的机器和进程，采用基于图数据的最短路径算法，实现了对机器的精确调度，保证了音视频通话响应的及时性和稳定性，提升了用户体验。
87.为实现上述实施例，本公开还提出一种包括指令的计算机可读存储介质，例如包括指令的存储器610，上述指令可由电子设备600的处理器620执行以完成上述方法。可选地，计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。
88.为实现上述实施例，本公开还提出一种计算机程序产品，包括计算机程序，计算机程序被电子设备600的处理器620执行时实现上述方法。
89.本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本技术旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
90.应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。