分布式调度系统中的任务调度方法及分布式调度系统技术方案

本发明专利技术实施例公开一种分布式调度系统中的任务调度方法及分布式调度系统，能保证优先级高的任务优先执行，低优先级的任务等待处理。方法包括：在发起任务调度时，若判断获知调度任务的优先级为P0，且执行服务器的高优任务队列和普通任务队列已满，所述普通任务队列中没有优先级小于P0的任务，所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。

【技术实现步骤摘要】
分布式调度系统中的任务调度方法及分布式调度系统
本专利技术实施例涉及计算机领域，具体涉及一种分布式调度系统中的任务调度方法及分布式调度系统。
技术介绍
调度系统一般是指以时间触发或者事件触发的方式在计算机上执行相应任务的系统。分布式主要是指将任务分布到不同的计算机上，任务执行有上下游，需要协同完成任务的工作方式。调度系统经常以分布式的方式实现，即形成分布式调度系统。主要用于在计算机集群之间执行定时或者被事件触发的任务。调度系统一般由一个调度服务器(scheduler)简称S和多个执行服务器(executor)组成，简称E，一种场景是S需要每隔一段时间(比如1min,10s)等就需要从多个E中选择一个E来执行一个任务(Job)简称J。在现有技术中，调度服务器S的工作尤其繁重，尤其是在任务频繁、任务套叠时。例如调度服务器与执行服务器进行通信，有很多任务在任务队列里等待调度，执行服务器E中已经正在执行任务，无法再接收新的任务执行，任务队列的任务只能等待，又有源源不断的任务加入到执行队列等待。这将导致调度服务器的压力特别大，甚至存在崩溃风险。同时，任务有不同的优先级，低优先级的任务在执行，高本文档来自技高网...

【技术保护点】
一种分布式调度系统中的任务调度方法，其特征在于，包括：S10、在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；S20、若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；S30、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；S40、若所述普通任...

【技术特征摘要】
1.一种分布式调度系统中的任务调度方法，其特征在于，包括：S10、在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；S20、若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；S30、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；S40、若所述普通任务队列中没有优先级小于P0的任务，则判断所述高优任务队列中是否有优先级小于P1的任务；S50、若所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。2.根据权利要求1所述的方法，其特征在于，所述S20，还包括：若所述高优任务队列未满，则将所述调度任务加入到所述高优任务队列中。3.根据权利要求1所述的方法，其特征在于，所述S30，还包括：若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中。4.根据权利要求1所述的方法，其特征在于，所述S40，还包括：若所述普通任务队列中有优先级小于P0的任务，则在所述普通任务队列中找到最后加入的且优先级小于P0的任务，将该任务置于取消状态，并将所述调度任务加入到所述普通任务队列中。5.根据权利要求1所述的方法，其特征在于，所述S50，还包括：若所述高...

【专利技术属性】
技术研发人员：王勇，赵国贤，张如松，邓钫元，贺红涛，
申请(专利权)人：链家网北京科技有限公司，
类型：发明
国别省市：北京,11