CN109086127B - 一种基于fsm控制的资源调度方法及框架*** - Google Patents
一种基于fsm控制的资源调度方法及框架*** Download PDFInfo
- Publication number
- CN109086127B CN109086127B CN201810829551.7A CN201810829551A CN109086127B CN 109086127 B CN109086127 B CN 109086127B CN 201810829551 A CN201810829551 A CN 201810829551A CN 109086127 B CN109086127 B CN 109086127B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- fsm
- scheduler
- finite state
- resource
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000007246 mechanism Effects 0.000 claims description 81
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 235000019580 granularity Nutrition 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
- G06F9/4862—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate
- G06F9/4875—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate with migration policy, e.g. auction, contract negotiation
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种基于FSM控制的资源调度方法及框架***,分别实时接收外部发来的调度策略调度事件,并基于预先设定的各调度策略调度事件与有限状态自动机的各FSM状态的对应关系,通过有限状态自动机对应将其当前的FSM状态迁移至其接收到的外部发来的调度策略调度事件对应的各相应FSM状态,且基于预先建立的有限状态自动机的各FSM状态的输出结果与多机制调度器内预先设定的各调度策略的对应关系,通过多机制调度器对应确定出有限状态自动机当前迁移至的相应FSM状态对应的目标调度策略,并通过多机制调度器根据对应确定出的各目标调度策略分别对资源池内的资源进行调度。本发明能够实时应对企业多种调度场景的需求,增加资源调度的灵活性。
Description
技术领域
本发明涉及资源调度领域,具体是一种基于FSM控制的资源调度方法及框架***,主要用于大数据计算平台的资源调度。
背景技术
在当今大数据技术爆发的时代,对大量存储和计算资源的管理变得尤其重要。为了实现对资源的有效利用,或说为了实现让时间敏感的计算可以低延迟地执行,现有技术中出现了多种资源调度模式,比如现有技术中常用的YARN资源调度框架、mesos 资源调度框架、以及kubernetes资源调度框架,这些调度模式给出了大多数场景下相对优化的解决方案,但这些调度模式或者存在调度器调度模式单一的问题,或者存在调度器可动态变化空间小致使资源调度不灵活的问题。
比如,YARN资源调度框架基于 Hadoop平台,用于大数据计算平台的资源管理框架,它的基本理念有:资源可以按内存/cpu/硬盘/网卡等硬件划分为一个个的container,或是按标签来划分;然后应用通过申请固定单位的 container来获得对资源的使用权,并在应用执行完成后归还资源。为了适合不同的场景,YARN框架提供了以下机制:
1)预留机制:为资源需求量大的应用预留container,用于避免对资源需求量大的应用一直得不到资源;
2)抢占机制:用于在可用资源不足时,使时间敏感的应用从别的应用中抢占资源;
3)相对公平机制:采用一***的加权算法,用于确保各应用对资源的利用的相对公平。
4)共享机制:用于提供闲置资源的调用接口,方便用户调用各闲置资源。
可见,YARN资源调度框架实际上提供了一系列的机制来满足不同场景下的需求,通过这些机制及其组合,可以实现多种调度策略,但其仍然存在以下缺点:
①抢占机制对于时间敏感的应用是好的,但该种机制模式是全局的,并且只能在***启动时启动,不能动态切换;
②在企业中有多个部门混用资源的情况下,不同的部门之间往往需要不同的调度策略,使用YARN调度的粒度往往要变得特别细,使用灵活性相对弱;
③ YARN资源调度框架的插件式调度器尽管在一定程度上增加了YARN框架使用的灵活性,但该调度器同样需要在***启动时启用,不能动态改变。
再者,Mesos资源调度框架和Kubernetes资源调度框架,其二者之间是独立的,均可以管理虚拟的资源,且均不提供复杂的调度机制,其二者只是把资源做细粒度的划分,然后对外提供“有多少XX资源可用”这样的一个接口,而对于应用的资源需求,则直接分给应用去管理。可见,Mesos资源调度框架和Kubernetes资源调度框架均具有所提供的调度机制较少、且对于复杂的调度管理基本上要费很大的力气。
为此,本发明提供一种基于FSM控制的资源调度方法及框架***,用于解决现有技术中存在的上述技术问题。
发明内容
本发明所要解决的技术问题是,针对现有技术的不足,提供一种基于FSM控制的资源调度方法及框架***,用于应对企业多种调度场景的需求,增加资源调度的灵活性。
为解决上述技术问题,本发明提供了一种基于FSM控制的资源调度方法,包括步骤:
S1、实时接收外部发来的调度策略调度事件,并实时将接收到的调度策略调度事件发送给有限状态自动机(即FSM);
S2、通过有限状态自动机,实时存储其自身当前的FSM状态、实时接收步骤S1中发来的各调度策略调度事件,并基于预先设定的各调度策略调度事件与有限状态自动机的各FSM状态的对应关系,对应将其当前的FSM状态迁移至其接收到的步骤S1中发来的调度策略调度事件对应的各相应FSM状态;
S3、通过多机制调度器,实时获取步骤S2中有限状态自动机当前迁移至的相应FSM状态对应的输出结果,以及依据预先建立的有限状态自动机的各FSM状态的输出结果与多机制调度器内预先设定的各调度策略的对应关系,对应确定出上述步骤S2中有限状态自动机当前迁移至的相应FSM状态对应的目标调度策略,并根据其确定出的目标调度策略,对资源池内的资源进行调度。
其中,步骤S3中所述多机制调度器内预先设定的各调度策略,均由多机制调度器依据其内预先设定的各资源调度机制中的至少一种资源调度机制对应形成;所述的资源调度机制至少包括共享机制、抢占机制、以及预留机制中的任意两种机制。
其中,所述的资源调度机制包括共享机制、抢占机制和预留机制。
其中,步骤S1中实时接收到的外部发来的各调度策略调度事件均通过 xml 文件定义。
其中,步骤S3中所述的多机制调度器内预先设定的各调度策略,均通过 xml 文件定义。
另外,本发明还提供了一种基于FSM控制的资源调度框架***,包括事件接收器、有限状态自动机和多机制调度器,其中:
事件接收器,用于实时接收外部发来的调度策略调度事件,并用于实时将接收到的调度策略调度事件发送给有限状态自动机;
有限状态自动机,用于实时存储其自身当前的FSM状态,以及用于实时接收事件接收器发来的各调度策略调度事件,并用于基于其内预先设定的各调度策略调度事件与有限状态自动机的各FSM状态的对应关系,对应将其FSM状态迁移至其接收的调度策略调度事件对应的各相应FSM状态;
多机制调度器,与有限状态自动机和资源池相连,用于基于有限状态自动机当前迁移至的相应FSM状态对应的输出结果、以及其内预先建立的有限状态自动机的各FSM状态的输出结果与多机制调度器内预先设定的各调度策略的对应关系,对应确定出上述有限状态自动机当前迁移至的相应FSM状态对应的目标调度策略,并根据确定出的目标调度策略,对资源池内的资源进行调度。
其中,所述多机制调度器内预先设定的各调度策略,均由多机制调度器依据其内预先设定的各资源调度机制中的至少一种资源调度机制对应形成;所述的资源调度机制至少包括共享机制、抢占机制、以及预留机制中的任意两种机制。
其中,所述的资源调度机制包括共享机制、抢占机制和预留机制。
其中,事件接收器接收到的外部发来的各相关调度策略调度事件均通过 xml 文件定义。
其中,多机制调度器内预先设定的各调度策略,均通过 xml 文件定义。
与现有技术相比,本发明的优点在于:
(1)本发明所述的基于FSM控制的资源调度方法及框架***,分别实时接收外部发来的调度策略调度事件,并基于预先设定的各调度策略调度事件与有限状态自动机的各FSM状态的对应关系,通过有限状态自动机对应将其当前的FSM状态迁移至其接收到的外部发来的调度策略调度事件对应的各相应FSM状态,且基于预先建立的有限状态自动机的各FSM状态的输出结果与多机制调度器内预先设定的各调度策略的对应关系,通过多机制调度器对应确定出有限状态自动机当前迁移至的相应FSM状态对应的目标调度策略,并通过多机制调度器根据对应确定出的各目标调度策略分别对资源池内的资源进行调度,有限状态自动机的使用,可见本发明基于有限状态自动机的策略管理,且目标调度策略的改变由调度策略调度事件驱动,不同的调度策略调度事件对应不同的目标调度策略,从而使本发明能够实时应对企业多种调度场景的需求,这在一定程度上能够解决现有调度器可动态变化空间小的问题,以及在一定程度上可解决现有调度器调度模式单一的问题,增加了资源调度的灵活性。
(2)本发明所述的基于FSM控制的资源调度方法及框架***,多机制调度器内预先设定的各调度策略均通过 xml 文件定义,便于用户依据实际需要更改调度策略,可见本发明能够实时应对企业多种调度场景的需求,在一定程度上能够解决现有调度器可动态变化空间小的问题,以及在一定程度上可解决现有调度器调度模式单一的问题,这进一步增加了本发明使用的灵活性。
由此可见,本发明与现有技术相比,具有突出的实质性特点和显著的进步,其实施的有益效果也是显而易见的。
附图说明
图1为本发明所述基于FSM控制的资源调度方法的方法流程示意图。
图2为本发明所述的基于FSM控制的资源调度框架***的架构图示意图。
图3为本发明所述的基于FSM控制的资源调度框架***的电气原理框图示意图。
其中:1、事件接收器,2、有限状态自动机,3、多机制调度器,4、资源池。
具体实施方式
为使本发明的技术方案和优点更加清楚,下面将结合附图,对本发明的技术方案进行清楚、完整地描述。
参见图1。图1为本发明所述基于FSM控制的资源调度方法的一种具体实施方式。在本实施方式中,所述的基于FSM控制的资源调度方法基于FSM控制的资源调度方法,包括步骤以下步骤S1-S3,用于使本发明能够实时应对企业多种调度场景的需求,在一定程度上解决现有调度器可动态变化空间小的问题,以及在一定程度上解决现有调度器调度模式单一的问题,继而增加本发明使用的灵活性。
S1、实时接收外部发来的调度策略调度事件,并实时将接收到的调度策略调度事件发送给有限状态自动机2。
在本实施方式中,步骤S1中实时接收到的外部发来的各调度策略调度事件均通过xml 文件定义。
S2、通过有限状态自动机2,实时存储其自身当前的FSM状态、实时接收步骤S1中发来的各调度策略调度事件,并基于预先设定的各调度策略调度事件与有限状态自动机2的各FSM状态的对应关系,对应将其当前的FSM状态迁移至其接收到的步骤S1中发来的调度策略调度事件对应的各相应FSM状态。
S3、通过多机制调度器3,实时获取步骤S2中有限状态自动机2当前迁移至的相应FSM状态对应的输出结果,以及依据预先建立的有限状态自动机2的各FSM状态的输出结果与多机制调度器3内预先设定的各调度策略的对应关系,对应确定出上述步骤S2中有限状态自动机2当前迁移至的相应FSM状态对应的目标调度策略,并根据其确定出的目标调度策略,对资源池4内的资源进行调度。
在本实施方式中,步骤S3中所述多机制调度器3内预先设定的各调度策略,均由多机制调度器3依据其内预先设定的各资源调度机制中的至少一种资源调度机制对应形成;所述的资源调度机制包括共享机制、抢占机制和预留机制。
另外,在本实施方式中,步骤S3中所述的多机制调度器3内预先设定的各调度策略,均通过 xml 文件定义。
使用前,预先通过多机制调度器3内的xml 文件预先定义出各所需的调度策略,比如预先通过多机制调度器3内的xml 文件将多机制调度器3内预先设定的各资源调度机制各自定义成相互独立的调度策略、和/或(预先通过多机制调度器3内上述xml 文件)将多机制调度器3内预先设定的各资源调度机制的任意组合定义成相应的调度策略;并预先通过另一xml 文件定义出本发明所涉及的各调度策略调度事件对应的字符串;然后预先设定FSM 的转换规则,即预先设定各调度策略调度事件与有限状态自动机2的各FSM状态的对应关系以及预先建立有限状态自动机2的各FSM状态的输出结果与多机制调度器3内通过相应XML文件预先设定的各调度策略的对应关系。
使用时,实时接收外部发来的调度策略调度事件(与上述预先通过相应xml 文件定义出的各调度策略调度事件中的相应事件相同),并实时将接收到的调度策略调度事件发送给有限状态自动机2;有限状态自动机2,实时存储其自身当前的FSM状态、实时接收外部发来的各调度策略调度事件,并基于预先设定的各调度策略调度事件与有限状态自动机2的各FSM状态的对应关系,将其各当前的FSM状态对应迁移至其接收到的各调度策略调度事件对应的各相应FSM状态;多机制调度器3,实时获取上述有限状态自动机2当前迁移至的相应FSM状态对应的输出结果,以及依据预先建立的有限状态自动机2的各FSM状态的输出结果与多机制调度器3内预先设定的各调度策略的对应关系,对应确定出上述有限状态自动机2当前迁移至的相应FSM状态对应的目标调度策略,并根据其确定出的目标调度策略,对资源池4内的资源进行调度。
需要说明的是,在本实施方式中,上述多机制调度器3基于所述的YARN资源调度框架内置的调度器(但这不是必须的,本领域技术人员人员还可通过现有技术中的其他方式进行实现),该调度器内预先设置的各调度机制(包括所述的抢占机制、共享机制和预留机制,分别为现有YARN资源调度框架内原有的调度机制)之间相互独立,并能够拼装组合使用,方便用户通过其内置的XML文件自定义其所需的各相应调度策略(比如将各调度机制拼装组合成一个调度策略),便于用户实时应对多种调度场景的需求。。
综上,本发明所述的基于FSM控制的资源调度方法,便于用户依据实际需要更改调度策略,可见本发明能够实时应对企业多种调度场景的需求,在一定程度上解决了现有调度器调度模式单一的问题,从而在一定程度上解决了现有调度器可动态变化空间小的问题,增加了本发明使用的灵活性。
与上述基于FSM控制的资源调度方法相对应的,本发明还提供了一种基于FSM控制的资源调度框架***,图2和3为该所述的基于FSM控制的资源调度框架***的一种具体实施方式。
参见图2和图3,本具体实施方式中所述的基于FSM控制的资源调度框架***,包括事件接收器1、有限状态自动机2和多机制调度器3,其中事件接收器1依序通过有限状态自动机2、多机制调度器3与资源池4相连,具体地:
所述的事件接收器1,用于实时接收外部发来的调度策略调度事件,并用于实时将接收到的调度策略调度事件发送给有限状态自动机2;
所述的有限状态自动机2,用于实时存储其自身当前的FSM状态,以及用于实时接收事件接收器1发来的各调度策略调度事件,并用于基于其内预先设定的各调度策略调度事件与有限状态自动机2的各FSM状态的对应关系,对应将其FSM状态迁移至其接收的调度策略调度事件对应的各相应FSM状态;
所述的多机制调度器3,与有限状态自动机2和资源池4相连,用于基于有限状态自动机2当前迁移至的相应FSM状态对应的输出结果、以及其内预先建立的有限状态自动机2的各FSM状态的输出结果与多机制调度器3内预先设定的各调度策略的对应关系,对应确定出上述有限状态自动机2当前迁移至的相应FSM状态对应的目标调度策略,并根据确定出的目标调度策略,对资源池4内的资源进行调度。
其中,所述多机制调度器3内预先设定的各调度策略,均由多机制调度器3依据其内预先设定的各资源调度机制中的至少一种资源调度机制对应形成;所述的资源调度机制包括共享机制、抢占机制、以及预留机制。
为了增加本发明使用的灵活性,在本实施方式中,事件接收器1接收到的外部发来的各相关调度策略调度事件均通过其内相应的 xml 文件定义,多机制调度器3内预先设定的各调度策略均通过其内相应的 xml 文件定义,便于用户依据实际需要更改调度策略,可见本发明能够实时应对企业多种调度场景的需求。
与上述基于FSM控制的资源调度方法相对应地,该基于FSM控制的资源调度框架***在使用前:预先通过多机制调度器3内的xml 文件预先定义出各所需的调度策略,比如预先通过多机制调度器3内的xml 文件将多机制调度器3内预先设定的各资源调度机制各自定义成相互独立的调度策略、和/或(预先通过多机制调度器3内上述xml 文件)将多机制调度器3内预先设定的各资源调度机制的任意组合定义成相应的调度策略;并预先通过事件接收器1内的xml 文件定义出本发明所涉及的各调度策略调度事件对应的字符串;然后预先设定FSM 的转换规则,即预先设定各调度策略调度事件与有限状态自动机2的各FSM状态的对应关系以及预先建立有限状态自动机2的各FSM状态的输出结果与多机制调度器3内通过相应XML文件预先设定的各调度策略的对应关系。
使用该基于FSM控制的资源调度框架***时,通过事件接收器1实时接收并将接收到的外部发来的调度策略调度事件(与上述预先通过相应xml 文件定义出的各调度策略调度事件中的相应事件相同)发送给有限状态自动机2;有限状态自动机2,实时存储其自身当前的FSM状态、实时接收外部发来的各调度策略调度事件,并基于预先设定的各调度策略调度事件与有限状态自动机2的各FSM状态的对应关系,将其各当前的FSM状态对应迁移至其接收到的各调度策略调度事件对应的各相应FSM状态;多机制调度器3,实时获取上述有限状态自动机2当前迁移至的相应FSM状态对应的输出结果,以及依据预先建立的有限状态自动机2的各FSM状态的输出结果与多机制调度器3内预先设定的各调度策略的对应关系,对应确定出上述有限状态自动机2当前迁移至的相应FSM状态对应的目标调度策略,并根据其确定出的目标调度策略,对资源池4内的资源进行调度。可见本发明基于有限状态自动机2的策略管理,且目标调度策略的改变由调度策略调度事件驱动,不同的调度策略调度事件对应不同的目标调度策略,从而使本发明能够实时应对企业多种调度场景的需求,这在一定程度上解决了现有调度器调度模式单一的问题,从而在一定程度上解决了现有调度器可动态变化空间小的问题,增加了本发明使用的灵活性。
同样需要说明的是,本***中所述的多机制调度器3基于现有YARN资源调度框架内置的调度器(但这不是必须的,本领域技术人员人员还可通过现有技术中的其他方式进行实现),该调度器内预先设置的各调度机制(包括所述的抢占机制、共享机制和预留机制,分别为本发明所基于的现有YARN资源调度框架内原有的调度机制)之间相互独立,并能够拼装组合使用,方便用户通过其内置的XML文件自定义其所需的各相应调度策略(比如将各调度机制拼装组合成一个调度策略),便于用户实时应对多种调度场景的需求。
以上实施方式仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施方式对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施方式技术方案的范围。
Claims (10)
1.一种基于FSM控制的资源调度方法,其特征在于,包括步骤:
S1、实时接收外部发来的调度策略调度事件,并实时将接收到的调度策略调度事件发送给有限状态自动机(2);
S2、通过有限状态自动机(2),实时存储其自身当前的FSM状态、实时接收步骤S1中发来的各调度策略调度事件,并基于预先设定的各调度策略调度事件与有限状态自动机(2)的各FSM状态的对应关系,对应将其当前的FSM状态迁移至其接收到的步骤S1中发来的调度策略调度事件对应的各相应FSM状态;
S3、通过多机制调度器(3),实时获取步骤S2中有限状态自动机(2)当前迁移至的相应FSM状态对应的输出结果,以及依据预先建立的有限状态自动机(2)的各FSM状态的输出结果与多机制调度器(3)内预先设定的各调度策略的对应关系,对应确定出上述步骤S2中有限状态自动机(2)当前迁移至的相应FSM状态对应的目标调度策略,并根据其确定出的目标调度策略,对资源池(4)内的资源进行调度。
2.根据权利要求1所述的基于FSM控制的资源调度方法,其特征在于,步骤S3中所述多机制调度器(3)内预先设定的各调度策略,均由多机制调度器(3)依据其内预先设定的各资源调度机制中的至少一种资源调度机制对应形成;所述的资源调度机制至少包括共享机制、抢占机制、以及预留机制中的任意两种机制。
3.根据权利要求2所述的基于FSM控制的资源调度方法,其特征在于,所述的资源调度机制包括共享机制、抢占机制和预留机制。
4.根据权利要求1-3任一项权利要求所述的基于FSM控制的资源调度方法,其特征在于,步骤S1中实时接收到的外部发来的各调度策略调度事件均通过 xml 文件定义。
5.根据权利要求4所述的基于FSM控制的资源调度方法,其特征在于,步骤S3中所述的多机制调度器(3)内预先设定的各调度策略,均通过 xml 文件定义。
6.一种基于FSM控制的资源调度框架***,其特征在于,包括事件接收器(1)、有限状态自动机(2)和多机制调度器(3),其中:
事件接收器(1),用于实时接收外部发来的调度策略调度事件,并用于实时将接收到的调度策略调度事件发送给有限状态自动机(2);
有限状态自动机(2),用于实时存储其自身当前的FSM状态,以及用于实时接收事件接收器(1)发来的各调度策略调度事件,并用于基于其内预先设定的各调度策略调度事件与有限状态自动机(2)的各FSM状态的对应关系,对应将其FSM状态迁移至其接收的调度策略调度事件对应的各相应FSM状态;
多机制调度器(3),与有限状态自动机(2)和资源池(4)相连,用于基于有限状态自动机(2)当前迁移至的相应FSM状态对应的输出结果、以及其内预先建立的有限状态自动机(2)的各FSM状态的输出结果与多机制调度器(3)内预先设定的各调度策略的对应关系,对应确定出上述有限状态自动机(2)当前迁移至的相应FSM状态对应的目标调度策略,并根据确定出的目标调度策略,对资源池(4)内的资源进行调度。
7.根据权利要求6所述的基于FSM控制的资源调度框架***,其特征在于,所述多机制调度器(3)内预先设定的各调度策略,均由多机制调度器(3)依据其内预先设定的各资源调度机制中的至少一种资源调度机制对应形成;所述的资源调度机制至少包括共享机制、抢占机制、以及预留机制中的任意两种机制。
8.根据权利要求7所述的基于FSM控制的资源调度框架***,其特征在于,所述的资源调度机制包括共享机制、抢占机制和预留机制。
9.根据权利要求6-8任一项权利要求所述的基于FSM控制的资源调度框架***,其特征在于,事件接收器(1)接收到的外部发来的各相关调度策略调度事件均通过 xml 文件定义。
10.根据权利要求6-8任一项权利要求所述的基于FSM控制的资源调度框架***,其特征在于,多机制调度器(3)内预先设定的各调度策略,均通过 xml 文件定义。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810829551.7A CN109086127B (zh) | 2018-07-25 | 2018-07-25 | 一种基于fsm控制的资源调度方法及框架*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810829551.7A CN109086127B (zh) | 2018-07-25 | 2018-07-25 | 一种基于fsm控制的资源调度方法及框架*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109086127A CN109086127A (zh) | 2018-12-25 |
CN109086127B true CN109086127B (zh) | 2021-11-26 |
Family
ID=64838660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810829551.7A Active CN109086127B (zh) | 2018-07-25 | 2018-07-25 | 一种基于fsm控制的资源调度方法及框架*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109086127B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101986272A (zh) * | 2010-11-05 | 2011-03-16 | 北京大学 | 一种云计算环境下的任务调度方法 |
CN103019808A (zh) * | 2011-09-28 | 2013-04-03 | ***通信集团公司 | 一种业务状态的调节装置及方法 |
US8424003B2 (en) * | 2006-05-31 | 2013-04-16 | International Business Machines Corporation | Unified job processing of interdependent heterogeneous tasks using finite state machine job control flow based on identified job type |
CN103309799A (zh) * | 2012-03-13 | 2013-09-18 | 百度在线网络技术(北京)有限公司 | 基于有限状态机的调度测试方法、***及其装置 |
US8917738B2 (en) * | 2009-04-27 | 2014-12-23 | Lsi Corporation | Multicasting traffic manager in a network communications processor architecture |
-
2018
- 2018-07-25 CN CN201810829551.7A patent/CN109086127B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8424003B2 (en) * | 2006-05-31 | 2013-04-16 | International Business Machines Corporation | Unified job processing of interdependent heterogeneous tasks using finite state machine job control flow based on identified job type |
US8917738B2 (en) * | 2009-04-27 | 2014-12-23 | Lsi Corporation | Multicasting traffic manager in a network communications processor architecture |
CN101986272A (zh) * | 2010-11-05 | 2011-03-16 | 北京大学 | 一种云计算环境下的任务调度方法 |
CN103019808A (zh) * | 2011-09-28 | 2013-04-03 | ***通信集团公司 | 一种业务状态的调节装置及方法 |
CN103309799A (zh) * | 2012-03-13 | 2013-09-18 | 百度在线网络技术(北京)有限公司 | 基于有限状态机的调度测试方法、***及其装置 |
Non-Patent Citations (2)
Title |
---|
"Scheduler implementation in MP SoC design";Cho等;《Proceedings of the 2005 Asia and South Pacific Design Automation Conference》;20050131;全文 * |
有限状态机的一种实现框架;徐小良等;《工程设计学报》;20031031;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109086127A (zh) | 2018-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3270289B1 (en) | Container-based multi-tenant computing infrastructure | |
US9720727B1 (en) | Managing virtual machine migration | |
Rajkumar et al. | Resource kernels: A resource-centric approach to real-time and multimedia systems | |
US9250863B1 (en) | Managing virtual machine migration | |
KR100628492B1 (ko) | 실시간 동작 수행방법 및 시스템 | |
US9098214B1 (en) | Managing virtual machine migration | |
US20120192197A1 (en) | Automated cloud workload management in a map-reduce environment | |
US7774781B2 (en) | Storage subsystem access prioritization by system process and foreground application identification | |
US10749813B1 (en) | Spatial-temporal cloud resource scheduling | |
CN111798113B (zh) | 资源分配方法、装置、存储介质和电子设备 | |
US20160127382A1 (en) | Determining variable wait time in an asynchronous call-back system based on calculated average sub-queue wait time | |
US10037225B2 (en) | Method and system for scheduling computing | |
CN111796908A (zh) | 一种资源自动弹性伸缩的***、方法及云平台 | |
CN110069341A (zh) | 边缘计算中结合功能按需配置的有依赖关系任务的调度方法 | |
WO2023045467A1 (zh) | 容器cpu资源调度与隔离方法和装置、存储介质及电子设备 | |
US20230275976A1 (en) | Data processing method and apparatus, and computer-readable storage medium | |
JP2023526883A (ja) | タスクのためのスケジューリング方法、コンピューティングデバイス、およびストレージ媒体 | |
Bartolini et al. | Proactive workload dispatching on the EURORA supercomputer | |
CN114598665A (zh) | 资源调度方法、装置和计算机可读存储介质及电子设备 | |
KR101890046B1 (ko) | 전력 소비 감소를 위한 동시적 네트워크 애플리케이션 스케줄링 | |
CN109086127B (zh) | 一种基于fsm控制的资源调度方法及框架*** | |
CN111435319A (zh) | 一种集群的管理方法及装置 | |
US10248459B2 (en) | Operating system support for game mode | |
CN114035940A (zh) | 资源分配方法以及装置 | |
US20230393889A1 (en) | Multi-core processor, multi-core processor processing method, and related device |
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 |