CN102567106A - 任务调度方法、***和装置 - Google Patents
任务调度方法、***和装置 Download PDFInfo
- Publication number
- CN102567106A CN102567106A CN2010106236151A CN201010623615A CN102567106A CN 102567106 A CN102567106 A CN 102567106A CN 2010106236151 A CN2010106236151 A CN 2010106236151A CN 201010623615 A CN201010623615 A CN 201010623615A CN 102567106 A CN102567106 A CN 102567106A
- Authority
- CN
- China
- Prior art keywords
- task
- engine
- load value
- task engine
- current
- 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
Landscapes
- Multi Processors (AREA)
Abstract
本发明提供了任务调度方法、***和装置。其中,该方法包括:A,控制中心接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;B,控制中心根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务,如果是,下发所述任务至所述任务机,由所述任务机运行所述任务;否则,禁止所述任务下发至所述任务机。采用本发明,能够实现控制下发至任务机的任务,避免造成任务拥塞,***运行缓慢、甚至***死机等问题。
Description
技术领域
本发明涉及移动通信技术领域,特别涉及任务调度方法、***和装置。
背景技术
企业服务总线(ESB:Enterprise Service Bus)由于能为分散服务提供交互、组合和治理的基础架构而逐渐发展起来。其中,所谓ESB,其实质是由中间件技术实现并支持面向服务的架构(SOA)的一组基础架构,支持异构环境中的服务、消息以及基于事件的交互,并且具有适当的服务级别和可管理性。在IT异构***的集成领域,通过ESB可以解决服务的重用和异构环境互联,达到提高结构灵活性和***响应速度等目的,较全面地解决***集成问题。
但是,在实际应用中,ESB并不对任务进行控制,即接收到多少任务请求,就相应下发多少任务,如此,当下发的任务数量比较多时,会造成任务拥塞,***运行缓慢、甚至***死机等问题。
发明内容
本发明提供了任务调度方法、***和装置,以实现控制下发至任务机的任务,避免造成任务拥塞,***运行缓慢、甚至***死机等问题。
本发明提供的技术方案包括:
一种任务调度方法,包括:
A,控制中心接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;
B,控制中心根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务,如果是,下发所述任务至所述任务机,由所述任务机运行所述任务;否则,禁止所述任务下发至所述任务机。
一种任务调度装置,包括:
接收单元,用于接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;
判断单元,用于根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务;
第一处理单元,用于在所述判断单元的判断结果为是时,下发所述任务至所述任务机,由所述任务机运行所述任务;在所述判断单元的判断结果为否时,禁止所述任务下发至所述任务机。
一种任务调度***,包括:任务机和如上所述的任务调度装置。
由以上技术方案可以看出,本发明中,控制中心接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;之后,并非像现有技术那样将任务下发至任务机,而是根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务,如果是,下发所述任务至所述任务机,由所述任务机运行所述任务;否则,禁止所述任务下发至所述任务机,这显然控制了下发至任务机的任务,避免造成任务拥塞,***运行缓慢、甚至***死机等问题。
附图说明
图1为本发明实施例提供的基本流程图;
图2为本发明实施例提供的详细流程图;
图3为本发明实施例提供的任务调度装置结构图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
本发明可集中控制和调度任务,为了实现本发明,可建立一个集成共享平台,其中,该集成共享平台按功能可划分为以下三层:该三层从下至上依次为接入层、控制层和管理层。
其中,接入层:由其中的设备即任务机完成。其中,任务机具体实现时可为ESB***或者企业应用集成(EAI)***,其完成的功能为:***接入适配,向控制层提交服务请求,执行控制层调度的任务,向控制层提供自身实时的运行负载状况等功能。
控制层:由其中的设备即控制中心完成,其完成的功能为:负责接收任务机提交的任务请求或者任务调度请求,对任务机下发任务,同时支撑任务流程驱动等基本功能,另外,还为管理层的功能管控(如安全认证、服务路由、流程驱动、监控数据采集等)提供实现支撑。
管理层:完成平台各类策略或数据的配置与管理等功能。
本发明中,通过将集成共享平台进行分层设计,保证了接入层与控制层的松耦合性,并且,该接入层与控制层间的接口可采用统一规范的存储接口(具有通用、高效特点),以兼容绝大部分ESB或EAI***,同时容易接入其他服务模式的***(如插件式服务容器),同时对多个异类ESB产品的进行统一任务调度、统一管控,为平台负载、容错能力的扩展提供支撑。
另外,根据上述对接入层的描述可以知道,接入层仅需完成接口适配、接口调用等基本功能,这大大降低了接入层的能力要求,为接入层中的任务机提供更多的选择余地,即不一定需要ESB***或者EAI***实现,一般的中间件产品也可满足接入层的需求。这样就可进一步降低对ESB***的依赖性,同时可降低建设的投资成本。
在本发明中,控制层是本发明的核心,因此,本发明通过图1仅对控制层中控制中心执行的操作进行详述,其他各层可根据控制中心执行的操作适应调整。
下面对控制层中控制中心执行的操作进行描述。
参见图1,图1为本发明实施例提供的基本流程图。如图1所示,该流程可包括以下步骤:
步骤101,控制中心接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务。
本步骤101中的任务机可为ESB***或者企业应用集成(EAI)***,本发明实施例并不具体限定。该任务机通常处于接入层。而控制中心是处于任务机的上层即控制层中的设备,其用于控制和调度下发至任务机的任务。
步骤102,控制中心根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务,如果是,下发所述任务至所述任务机,由所述任务机运行所述任务;否则,禁止所述任务下发至所述任务机。
本步骤102中,任务机被配置的总负载值可根据实际应用或者经验值配置,这里并不具体限定。
至于本步骤102中任务机的当前负载值,其具体可参见步骤207的描述。
至此,完成图1所示的流程。
为了使图1所示的流程更加清楚,下面通过图2对图1所示的流程进行详细描述:
参见图2,图2为本发明实施例提供的详细流程图。如图2所示,该流程可包括以下步骤:
步骤201,任务机接收到用户触发的任务请求后,缓存该任务请求,并将所述任务请求交由控制中心处理。
步骤202,控制中心获取该任务请求对应的任务执行路由数据,并生成可执行的任务(记为任务1)。
通常,在执行本发明之前,可预先配置每一可能要执行的任务的标识和任务执行路由数据之间的对应关系。
步骤201中的任务请求携带了其请求的任务标识,基于此,当执行到本步骤202时,即可根据该任务请求携带的任务标识从预先配置的对应关系中查找到对应的任务执行路由数据,并根据该查找到的任务执行路由数据生成可执行的任务1,该可执行的任务1实质上即为任务请求携带的标识和查找到的任务执行路由数据的组合。
步骤203,控制中心在该任务1上配置优先级,并缓存该配置了优先级的任务1至已创建的任务队列中。
由于在任务调度的实际运行中难免会发生队列阻塞、硬件故障、断电等现象的发生,因此,就可能造成驻留在内存中的任务发生丢失,为了避免这种现象发生,本步骤203中的任务队列可存放在物理硬盘上的数据库中。通过该步骤203,可提升任务执行的安全性,支撑海量任务的存储,为分布式调度提供简单、快速的流转接口。
本步骤203中,可根据实际情况为任务1配置优先级,比如,根据任务1的重要性或者被执行的实时性等情况为任务1配置优先级。
步骤204,控制中心判断已创建的任务队列中是否有优先级高于该配置的优先级的任务,如果否,执行步骤205,如果是,执行步骤209。
步骤205,控制中心计算所述任务机被配置的总负载值与已记录的所述任务机的当前负载值之差,得到任务机的剩余负载值。
如果在执行步骤205之前,控制中心未下发任务至任务机,则所述任务机的当前负载值为0,如果已下发任务至任务机,则在每次下发任务至任务机时,都会累计截止当前已下发至所述任务机的所有任务的运行负载之和,将累计的结果记录为所述任务机的当前负载值。
步骤206,控制中心判断所述剩余负载值是否足够运行任务1,如果是,确定该任务1为需要下发至所述任务机的任务,之后执行步骤207,否则,执行步骤209。
步骤207,将需要下发至所述任务机的任务下发至所述任务机,并确定任务所需要的运行负载,累计截止当前已下发至所述任务机的所有任务的运行负载之和,将累计的结果记录为所述任务机的当前负载值。之后执行步骤208。
步骤208,任务机运行被下发的任务,并在完成运行后,在缓存的任务请求中删除该被完成运行的任务对应的任务请求,并发送任务完成通知至控制中心,以使控制中心接收到任务完成通知后,从已创建的任务队列中删除该被完成的任务,并计算已记录的该任务机的当前负载值与该被完成的任务所需要的负载之差,将已记录的该任务机的当前负载值更新为该计算的差值。结束当前流程。
需要说明的是,本发明中,为保证控制中心记录的任务机的当前负载值准确,可使任务机在启动后每隔设定时间比如20秒反馈其当前的负载值,基于此,控制中心可根据任务机的反馈更新记录的任务机的当前负载值,具体为:控制中心接收所述任务机每隔设定时间比如20秒反馈的该任务机的负载值,并将已记录的该任务机的当前负载值更新为所述任务机反馈的负载值。
步骤209,下发任务请求接收成功的消息至任务机,之后,执行步骤210。
当步骤206的判断结果为是否执行本步骤209,则该步骤209还可替换为:禁止下发任务1至任务机;或者替换为:按照负载均衡分担的原则从当前运行的其他任务机中选取允许运行任务1的任务机,将任务1下发至该选取的任务机,并确定任务所需要的运行负载,累计截止当前已下发至该任务机的所有任务的运行负载之和,将累计的结果记录为所述任务机的当前负载值。之后,该被选取的任务机运行被下发的任务1,并在完成运行后,发送任务完成通知至控制中心,以使控制中心接收到任务完成通知后,从已创建的任务队列中删除该被完成的任务,并计算已记录的该任务机的当前负载值与该被完成的任务所需要的负载之差,将已记录的该任务机的当前负载值更新为该计算的差值。结束当前流程。
当步骤204的判断结果为是时执行本步骤209,则该步骤209具体内容如上描述,即:下发任务请求接收成功的消息至任务机,之后,执行步骤210。
步骤210,任务机判断当前是否达到发送任务调度请求的时间,如果是,执行步骤211,否则,返回步骤210。
步骤211,任务机发送任务调度请求给控制中心。
从步骤210至步骤211可以看出,任务机是定时发送任务调度请求的。
步骤212,控制中心接收任务调度请求,并根据所述任务机被配置的总负载值和所述任务机的当前负载值从已创建的任务队列中确定出需要下发至所述任务机的任务,返回步骤207。
本步骤212中的选取具体为:
计算任务机被配置的总负载值和任务机的当前负载值之差,得到第一负载;
如果所述任务机具备并发可控功能,则按照高优先级的任务优先被选取的原则从已创建的任务队列中选取出N个任务,所述N个任务所需要的运行负载大于第一负载。也就是说,在任务机具备并发可控功能时,一次可分配大于第一负载的N个任务给该任务机,当任务机接收到该N个任务时,并不同时并行执行该N个任务,而是根据第一负载有选择性地并行小于或等于第一负载对应的任务,这可降低任务机发送任务调度请求的频率过高所带来的性能消耗。比如,如果所述任务机具备并发可控功能,则所述N个任务所需要的运行负载为第一负载+冗余任务量,此时的冗余任务量=任务机允许同时并行运行的所有任务的运行负载之和×任务机定时发送任务调度请求的间隔时长/(任务机完成该被允许的同时并行运行的所有任务的时长)。
如果所述任务机不具备并发可控功能,则按照高优先级的任务优先被选取的原则从已创建的任务队列中选取出M个任务,所述M个任务所需要的运行负载小于或等于第一负载。也就是说,在任务机不具备并发可控功能时,一次可分配小于或等于于第一负载的M个任务给该任务机,之所以这样,主要是因为:任务机不具备并发可控功能,因此,其只能是控制中心为其分配多少个任务,其就会同时并行运行多少个任务,这会导致任务拥塞等问题。比如,如果所述任务机不具备并发可控功能,则所述M个任务所需要的运行负载为第一负载+冗余任务量,此时的冗余任务量=0或者根据实际情况设置的一个比较小的值。
至此,完成图2所示的流程。
通过步骤206至步骤208可以看出,在任务机的剩余负载值足够运行任务1时,本发明采用“谁发起任务请求谁运行该任务请求对应的任务”的方式,这样可以保证任务请求对应的任务能够被最快执行。
需要说明的是,在图1或图2所示的流程中,任务机的负载值在具体实现时可通过硬件运行指标(比如CPU、内存使用情况等)或任务总量等单位表示,下面进行详细分析。
对于硬件运行指标,其能更准确地反映任务机的真实负载情况,但在实际应用中可能会存在一些问题:比如,硬件运行指标的采集跟承载***(如ESB***等)的关系比较大,有些承载***需单独做采集软件来采集硬件运行指标,并且,不同的承载***环境需不同的采集软件,如此,就会存在采集软件与承载***之间的接口问题,实现起来比较复杂,另外,采集硬件运行指标所带来的额外硬件负荷比较大。
基于此,本发明可采用任务量为单位来衡量任务机的负载。这里,任务量单位可采用相对模式,比如,将调用一个WebService接口(记为一任务)的硬件性能消耗标准为1,即作为任务量单位,之后,其他任务的负载值为该其他任务运行所带来硬件损耗与WebService接口的损耗值的比值。
需要说明的是,该任务量单位可在实际运行中通过动态修改配置值方式进行优化。这样更符合实际状况且实现简单。
以上对本发明提供的方法进行了描述,下面对本发明提供的***和装置进行描述。
本发明提供的***可包括任务机和任务调度装置。其中,
任务机,用于发送任务请求至任务调度装置;
任务调度装置,用于接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;以及根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务,如果是,下发所述任务至所述任务机,由所述任务机运行所述任务;否则,禁止所述任务下发至所述任务机。
本发明中,任务调度装置,具体实现时可有多种实现结构。图3示出了其中一种结构。
参见图3,图3为本发明实施例提供的任务调度装置结构图。如图3所示,该任务调度装置可包括:
接收单元301,用于接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;
判断单元302,用于根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务;
第一处理单元303,用于在判断单元302的判断结果为是时,下发所述任务至所述任务机,由所述任务机运行所述任务;在判断单元302的判断结果为否时,禁止所述任务下发至所述任务机。
其中,第一处理单元303禁止任务下发至任务机可包括:将所述任务存储在已创建的任务队列中。
本发明中,接收单元301还用于接收所述任务机定时发送的任务调度请求;基于此,如图3所示,所述装置还包括:第二处理单元304。
第二处理单元304,用于在接收单元301接收到任务调度请求后,根据所述任务机被配置的总负载值和所述任务机的当前负载值从已创建的任务队列中选取出需要下发至所述任务机的任务,下发选取的任务至所述任务机。
本发明中,第一处理单元303或者第二处理单元304下发任务至任务机的操作进一步包括:确定被下发的任务所需要的运行负载,累计截止当前已下发至所述任务机的所有任务的运行负载之和,将累计的结果记录为所述任务机的当前负载值。
其中,第一处理单元303或者第二处理单元304记录的任务机的当前负载值根据任务机的反馈更新,具体包括:
第一处理单元303或者第二处理单元304接收所述任务机每隔设定时间反馈的该任务机的负载值,并将已记录的该任务机的当前负载值更新为所述任务机反馈的负载值;以及,
第一处理单元303或者第二处理单元304接收所述任务机在完成任务运行后发送的任务完成通知,并计算已记录的该任务机的当前负载值与该被完成的任务所需要的负载之差,得到第二负载,将已记录的该任务机的当前负载值更新为该第二负载。
基于此,如图3所示,第二处理单元304具体实现时可包括:
第二计算子单元3041,用于计算任务机被配置的总负载值和任务机的当前负载值之差,得到第一负载;
处理子单元3042,用于在所述任务机具备并发可控功能时,从已创建的任务队列中选取出N个任务,所述N个任务所需要的运行负载大于第一负载;在所述任务机不具备并发可控功能时,从已创建的任务队列中选取出M个任务,所述M个任务所需要的运行负载小于或等于第一负载。
相应地,如图3所示,判断单元302具体实现时可包括:
第一计算子单元3021,用于计算所述任务机被配置的总负载值与已记录的所述任务机的当前负载值之差,得到任务机的剩余负载值;
判断子单元3022,用于判断所述剩余负载值是否足够运行所述任务,如果是,确定所述任务机当前允许运行所述任务,否则,确定所述任务机当前不允许运行所述任务。
至此,完成图3所示的装置。
由以上技术方案可以看出,本发明具有以下效果:
(1),控制中心接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;之后,并非像现有技术那样将任务下发至任务机,而是根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务,如果是,下发所述任务至所述任务机,由所述任务机运行所述任务;否则,禁止所述任务下发至所述任务机。这显然控制了下发至任务机的任务,避免造成任务拥塞,***运行缓慢、甚至***死机等问题。
(2),控制中心先将生成的任务存储在数据库中已创建的任务队列中,在任务机完成任务运行后,将被完成的任务从任务队列中删除,这避免由于硬件故障、断电等现象而导致驻留在内存中的任务发生丢失,提升任务执行的安全性,支撑海量任务的存储,为分布式调度提供简单、快速的流转接口。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (17)
1.一种任务调度方法,其特征在于,该方法包括:
A,控制中心接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;
B,控制中心根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务,如果是,下发所述任务至所述任务机,由所述任务机运行所述任务;否则,禁止所述任务下发至所述任务机。
2.根据权利要求1所述的方法,其特征在于,步骤A中,所述控制中心在生成任务时,进一步存储该生成的任务至已创建的任务队列中;
步骤B中,所述任务机在完成运行所述任务时,发送任务完成通知至控制中心,以使所述控制中心在接收到所述任务完成通知时,从所述已创建的任务队列中删除该被完成的任务。
3.根据权利要求2所述的方法,其特征在于,该方法进一步包括:
控制中心接收所述任务机定时发送的任务调度请求,并根据所述任务机被配置的总负载值和所述任务机的当前负载值从已创建的任务队列中选取出需要下发至所述任务机的任务,下发选取的任务至所述任务机,由该任务机运行所述任务。
4.根据权利要求1或3所述的方法,其特征在于,所述控制中心下发任务至任务机的操作进一步包括:确定被下发的任务所需要的运行负载,累计截止当前已下发至所述任务机的所有任务的运行负载之和,将累计的结果记录为所述任务机的当前负载值。
5.根据权利要求4所述的方法,其特征在于,步骤B中的判断包括:
控制中心计算所述任务机被配置的总负载值与已记录的所述任务机的当前负载值之差,得到任务机的剩余负载值;
控制中心判断所述剩余负载值是否足够运行所述任务,如果是,确定所述任务机当前允许运行所述任务,否则,确定所述任务机当前不允许运行所述任务。
6.根据权利要求4所述的方法,其特征在于,所述根据任务机被配置的总负载值和任务机的当前负载值从已创建的任务队列中选取出对应的任务包括:
计算任务机被配置的总负载值和任务机的当前负载值之差,得到第一负载;
如果所述任务机具备并发可控功能,则从已创建的任务队列中选取出N个任务,所述N个任务所需要的运行负载大于第一负载;
如果所述任务机不具备并发可控功能,则从已创建的任务队列中选取出M个任务,所述M个任务所需要的运行负载小于或等于第一负载。
7.根据权利要求6所述的方法,其特征在于,步骤A进一步包括:为该生成的任务配置对应的优先级;
在执行步骤B中的判断之前,进一步包括:
控制中心判断已创建的任务队列中是否有优先级高于该配置的优先级的任务,如果否,继续执行步骤B中的判断,如果是,下发任务请求接收成功的消息至任务机,结束当前流程;
所述从已创建的任务队列中选取出N或M个任务包括:按照高优先级的任务优先被选取的原则从已创建的任务队列中选取出N或M个任务。
8.根据权利要求4所述的方法,其特征在于,所述被记录的任务机的当前负载值由控制中心根据任务机的反馈更新,具体为:
所述控制中心接收所述任务机每隔设定时间反馈的该任务机的负载值,并将已记录的该任务机的当前负载值更新为所述任务机反馈的负载值;以及,
所述控制中心接收所述任务机在完成任务运行后发送的任务完成通知,并计算已记录的该任务机的当前负载值与该被完成的任务所需要的负载之差,得到第二负载,将已记录的该任务机的当前负载值更新为该第二负载。
9.根据权利要求1所述的方法,其特征在于,所述禁止任务下发至任务机包括:
按照负载均衡分担的原则从当前运行的其他任务机中选取允许运行所述任务的任务机,下发所述任务至该选取的任务机。
10.一种任务调度装置,其特征在于,该装置包括:
接收单元,用于接收到任务机发送的任务请求后,根据所述任务请求生成可执行的任务;
判断单元,用于根据所述任务机被配置的总负载值和所述任务机的当前负载值判断所述任务机是否还允许运行所述任务;
第一处理单元,用于在所述判断单元的判断结果为是时,下发所述任务至所述任务机,由所述任务机运行所述任务;在所述判断单元的判断结果为否时,禁止所述任务下发至所述任务机。
11.根据权利要求10所述的装置,其特征在于,所述接收单元生成任务时,进一步存储该生成的任务至已创建的任务队列中,以及在接收到所述任务机发送的任务完成通知时,从所述已创建的任务队列中删除该被完成的任务。
12.根据权利要求11所述的装置,其特征在于,所述接收单元还用于接收所述任务机定时发送的任务调度请求;
所述装置还包括:
第二处理单元,用于在所述接收单元接收到任务调度请求后,根据所述任务机被配置的总负载值和所述任务机的当前负载值从已创建的任务队列中选取出需要下发至所述任务机的任务,下发选取的任务至所述任务机。
13.根据权利要求12所述的装置,其特征在于,所述第一处理单元或者第二处理单元下发任务至任务机的操作进一步包括:确定被下发的任务所需要的运行负载,累计截止当前已下发至所述任务机的所有任务的运行负载之和,将累计的结果记录为所述任务机的当前负载值。
14.根据权利要求13所述的装置,其特征在于,所述第一处理单元或者第二处理单元记录的任务机的当前负载值根据任务机的反馈更新,具体为:
第一处理单元或者第二处理单元接收所述任务机每隔设定时间反馈的该任务机的负载值,并将已记录的该任务机的当前负载值更新为所述任务机反馈的负载值;以及,
第一处理单元或者第二处理单元接收所述任务机在完成任务运行后发送的任务完成通知,并计算已记录的该任务机的当前负载值与该被完成的任务所需要的负载之差,得到第二负载,将已记录的该任务机的当前负载值更新为该第二负载。
15.根据权利要求14所述的装置,其特征在于,所述第二处理单元包括:
第二计算子单元,用于计算任务机被配置的总负载值和任务机的当前负载值之差,得到第一负载;
处理子单元,用于在所述任务机具备并发可控功能时,从已创建的任务队列中选取出N个任务,所述N个任务所需要的运行负载大于第一负载;在所述任务机不具备并发可控功能时,从已创建的任务队列中选取出M个任务,所述M个任务所需要的运行负载小于或等于第一负载。
16.根据权利要求14所述的装置,其特征在于,所述判断单元包括:
第一计算子单元,用于计算所述任务机被配置的总负载值与已记录的所述任务机的当前负载值之差,得到任务机的剩余负载值;
判断子单元,用于判断所述剩余负载值是否足够运行所述任务,如果是,确定所述任务机当前允许运行所述任务,否则,确定所述任务机当前不允许运行所述任务。
17.一种任务调度***,其特征在于,所述***包括:任务机和如权利要求10至16任一所述的任务调度装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010623615.1A CN102567106B (zh) | 2010-12-30 | 2010-12-30 | 任务调度方法、***和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010623615.1A CN102567106B (zh) | 2010-12-30 | 2010-12-30 | 任务调度方法、***和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102567106A true CN102567106A (zh) | 2012-07-11 |
CN102567106B CN102567106B (zh) | 2014-10-01 |
Family
ID=46412597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010623615.1A Active CN102567106B (zh) | 2010-12-30 | 2010-12-30 | 任务调度方法、***和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102567106B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103746838A (zh) * | 2013-12-26 | 2014-04-23 | 华北计算技术研究所 | 一种无中心节点计算机网络的任务调度方法 |
CN104331461A (zh) * | 2014-10-31 | 2015-02-04 | 北京奇虎科技有限公司 | 语句长度的控制方法及装置 |
CN104346215A (zh) * | 2013-08-07 | 2015-02-11 | 中兴通讯股份有限公司 | 一种任务调度服务***及方法 |
CN105915644A (zh) * | 2016-06-17 | 2016-08-31 | 北京汉唐自远技术股份有限公司 | 一种服务器负载均衡方法 |
CN105930246A (zh) * | 2016-04-08 | 2016-09-07 | 天翼阅读文化传播有限公司 | 一种可智能分发任务的高可用数据库监控方法 |
CN107870571A (zh) * | 2016-09-26 | 2018-04-03 | 北京京东尚科信息技术有限公司 | 控制智能设备的方法、装置以及智能设备 |
CN107908487A (zh) * | 2017-11-08 | 2018-04-13 | 中国平安人寿保险股份有限公司 | 任务控制管理方法、装置、设备及计算机可读存储介质 |
CN108304252A (zh) * | 2017-05-22 | 2018-07-20 | 中兴通讯股份有限公司 | 一种任务调度方法及装置 |
CN108710535A (zh) * | 2018-05-22 | 2018-10-26 | 中国科学技术大学 | 一种基于智能处理器的任务调度*** |
CN109213578A (zh) * | 2017-07-05 | 2019-01-15 | 武汉安天信息技术有限责任公司 | 一种任务的调度方法和调度*** |
CN109271251A (zh) * | 2018-08-09 | 2019-01-25 | 深圳市瑞云科技有限公司 | 一种通过约束来调度节点机的方法 |
CN109597681A (zh) * | 2018-10-22 | 2019-04-09 | 平安科技(深圳)有限公司 | 云端控制方法、装置、计算机设备及存储介质 |
CN110716800A (zh) * | 2019-10-09 | 2020-01-21 | 广州华多网络科技有限公司 | 任务调度方法及装置、存储介质及电子设备 |
CN113254181A (zh) * | 2021-06-07 | 2021-08-13 | 中汽创智科技有限公司 | 一种自适应调度方法及*** |
CN113535356A (zh) * | 2021-07-01 | 2021-10-22 | 中国科学院软件研究所 | 一种能量感知的分层任务调度方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101196832A (zh) * | 2007-12-29 | 2008-06-11 | 北京航空航天大学 | 一种面向照明异构设备的资源代理器 |
CN101604264A (zh) * | 2009-07-08 | 2009-12-16 | 深圳先进技术研究院 | 超级计算机的任务调度方法及*** |
CN101004743B (zh) * | 2006-01-21 | 2010-05-26 | 鸿富锦精密工业(深圳)有限公司 | 分布式文档转换***及方法 |
CN101917385A (zh) * | 2009-11-17 | 2010-12-15 | 新奥特(北京)视频技术有限公司 | 调度服务器及多媒体转码用的分布式*** |
-
2010
- 2010-12-30 CN CN201010623615.1A patent/CN102567106B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101004743B (zh) * | 2006-01-21 | 2010-05-26 | 鸿富锦精密工业(深圳)有限公司 | 分布式文档转换***及方法 |
CN101196832A (zh) * | 2007-12-29 | 2008-06-11 | 北京航空航天大学 | 一种面向照明异构设备的资源代理器 |
CN101604264A (zh) * | 2009-07-08 | 2009-12-16 | 深圳先进技术研究院 | 超级计算机的任务调度方法及*** |
CN101917385A (zh) * | 2009-11-17 | 2010-12-15 | 新奥特(北京)视频技术有限公司 | 调度服务器及多媒体转码用的分布式*** |
Non-Patent Citations (2)
Title |
---|
JAIDEEP DATTA DHOK: "《Learning Based Admission Control and Task Assignment》", 30 June 2010, article "Learning Based Admission Control and Task Assignment" * |
万至臻: "《基于MapReduce模型的并行计算平台的设计与实现》", 24 June 2008, article "基于MapReduce模型的并行计算平台的设计与实现" * |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104346215A (zh) * | 2013-08-07 | 2015-02-11 | 中兴通讯股份有限公司 | 一种任务调度服务***及方法 |
CN103746838B (zh) * | 2013-12-26 | 2016-12-07 | 华北计算技术研究所 | 一种无中心节点计算机网络的任务调度方法 |
CN103746838A (zh) * | 2013-12-26 | 2014-04-23 | 华北计算技术研究所 | 一种无中心节点计算机网络的任务调度方法 |
CN104331461B (zh) * | 2014-10-31 | 2018-11-09 | 北京奇安信科技有限公司 | 语句长度的控制方法及装置 |
CN104331461A (zh) * | 2014-10-31 | 2015-02-04 | 北京奇虎科技有限公司 | 语句长度的控制方法及装置 |
CN105930246A (zh) * | 2016-04-08 | 2016-09-07 | 天翼阅读文化传播有限公司 | 一种可智能分发任务的高可用数据库监控方法 |
CN105915644A (zh) * | 2016-06-17 | 2016-08-31 | 北京汉唐自远技术股份有限公司 | 一种服务器负载均衡方法 |
CN107870571B (zh) * | 2016-09-26 | 2021-09-03 | 北京京东尚科信息技术有限公司 | 控制智能设备的方法、装置以及智能设备 |
CN107870571A (zh) * | 2016-09-26 | 2018-04-03 | 北京京东尚科信息技术有限公司 | 控制智能设备的方法、装置以及智能设备 |
CN108304252A (zh) * | 2017-05-22 | 2018-07-20 | 中兴通讯股份有限公司 | 一种任务调度方法及装置 |
CN108304252B (zh) * | 2017-05-22 | 2021-10-15 | 中兴通讯股份有限公司 | 一种任务调度方法及装置 |
CN109213578A (zh) * | 2017-07-05 | 2019-01-15 | 武汉安天信息技术有限责任公司 | 一种任务的调度方法和调度*** |
CN107908487A (zh) * | 2017-11-08 | 2018-04-13 | 中国平安人寿保险股份有限公司 | 任务控制管理方法、装置、设备及计算机可读存储介质 |
CN108710535A (zh) * | 2018-05-22 | 2018-10-26 | 中国科学技术大学 | 一种基于智能处理器的任务调度*** |
CN109271251A (zh) * | 2018-08-09 | 2019-01-25 | 深圳市瑞云科技有限公司 | 一种通过约束来调度节点机的方法 |
CN109597681A (zh) * | 2018-10-22 | 2019-04-09 | 平安科技(深圳)有限公司 | 云端控制方法、装置、计算机设备及存储介质 |
CN109597681B (zh) * | 2018-10-22 | 2024-05-07 | 平安科技(深圳)有限公司 | 云端控制方法、装置、计算机设备及存储介质 |
CN110716800B (zh) * | 2019-10-09 | 2021-07-09 | 广州华多网络科技有限公司 | 任务调度方法及装置、存储介质及电子设备 |
CN110716800A (zh) * | 2019-10-09 | 2020-01-21 | 广州华多网络科技有限公司 | 任务调度方法及装置、存储介质及电子设备 |
CN113254181A (zh) * | 2021-06-07 | 2021-08-13 | 中汽创智科技有限公司 | 一种自适应调度方法及*** |
CN113535356A (zh) * | 2021-07-01 | 2021-10-22 | 中国科学院软件研究所 | 一种能量感知的分层任务调度方法和装置 |
CN113535356B (zh) * | 2021-07-01 | 2023-09-12 | 中国科学院软件研究所 | 一种能量感知的分层任务调度方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102567106B (zh) | 2014-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102567106A (zh) | 任务调度方法、***和装置 | |
CN111953526B (zh) | 一种分层算力网络编排方法、装置及存储介质 | |
CN103810023B (zh) | 一种云平台中分布式应用的智能部署方法及*** | |
CN104657220B (zh) | 混合云中基于截止时间和费用约束的调度模型及方法 | |
CN105933372B (zh) | 任务分配执行方法、服务器及终端 | |
CN107066319A (zh) | 一种面向异构资源的多维调度*** | |
EP2391961A1 (en) | System and method for integrating capacity planning and workload management | |
CN101290668B (zh) | 一种分时作业动态调度方法和装置 | |
CN103036946A (zh) | 一种用于云平台处理文件备份任务的方法和*** | |
CN104040486A (zh) | 解耦paas资源、作业和调度 | |
CN102469023A (zh) | 基于云计算的调度方法、单元及*** | |
CN104040485A (zh) | Paas分层调度和自动缩放 | |
CN100465901C (zh) | 网络***、管理计算机以及集群管理方法 | |
JPH07282013A (ja) | 分散処理システム | |
JP2002189841A (ja) | ワークフロー管理方法およびシステム並びにその処理プログラムを格納した記録媒体 | |
CN102917025A (zh) | 一种云计算平台的业务迁移方法 | |
CN103873587B (zh) | 一种基于云平台实现调度的方法及装置 | |
CN104050042A (zh) | Etl作业的资源分配方法及装置 | |
CN103458131A (zh) | 坐席登录、调度的方法及坐席中心 | |
CN101227416A (zh) | 一种通信网络中链路带宽分配方法 | |
CN104052677B (zh) | 单一数据源的软负载均衡方法和装置 | |
CN102916992A (zh) | 一种统一调度云计算远端资源的方法及*** | |
CN106095581B (zh) | 一种私有云条件下的网络存储虚拟化调度方法 | |
CN103516759A (zh) | 云***资源管理方法、云呼叫中心坐席管理方法和云*** | |
CN102511041B (zh) | 计算机实现方法和计算*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |