[发明专利]一种分布式环境下自动调度定时任务的方法

摘要

本发明公开了一种分布式环境下自动调度定时任务的方法。本发明包括如下步骤：1、系统初始化：2、采用选举算法，选择分布式环境中的某一个系统作为Master，通过缓存监听分布式环境下各个系统的负载，并在本地维护一个排序二叉树的集合；3、Master采用时间窗格分析法开始执行调度计划；4、Master从负载集合中选择一个负载因子最小的系统作为目标系统，并尝试获取当前定时任务“所有权”；5、目标系统接收到当前定时任务后，需要验证是否投递超时；考虑到网络传输时间的影响，通过超时因子a判断是否需要执行该任务。本发明解决了单机模式下性能瓶颈问题；大大提升了系统执行任务的效率与稳定性；使集群资源可以得到充分利用，降低资源浪费。

主权项

1.一种分布式环境下自动调度定时任务的方法，其特征在于包括如下步骤：步骤1、系统初始化：1‑1.生成唯一标识ID，并将标识ID和系统属性注册到高速缓存，并监听私有的任务投递地址以便接收投递的任务；1‑2.启动一个系统负载计算和上报的任务，以T为时间间隔上传系统自身负载信息到指定缓存区域，系统自身负载由负载因子表示，符号F，设参与负载因子计算的性能指标为x，权值为w，则可表示如下：其中，xi表示第i个性能指标；wi表示第i个性能指标对应的权值；步骤2、采用选举算法，选择分布式环境中的某一个系统作为Master，通过缓存监听分布式环境下各个系统的负载，并在本地维护一个排序二叉树的集合，用于存储各个系统的负载数据，设F为负载因子，ID为系统唯一标识，则集合表示如下：Collection＝SortTree步骤3、Master开始执行调度计划，其中调度计划采用时间窗格分析法；即首次调度时，时间窗格以系统启动时间为开始时间，结束时间为开始时间加上时间间隔，采用半闭半开区间，最后记录该区间的结束时间作为下一个相邻区间的开始时间，以此类推，设Tlaunch为系统启动时间，Tend为上一个相邻区间的时间窗格结束时间，i为时间间隔，则可表示如下：步骤4、Master从负载集合中选择一个负载因子最小的系统作为目标系统，并尝试获取当前定时任务“所有权”，若成功获得“所有权”，则标记当前定时任务为不可调度状态，并提交给投递线程；反之，则忽略本次调度；步骤5、目标系统(任务执行者)接收到当前定时任务之后，需要验证是否投递超时；考虑到网络传输时间的影响，故设置一个超时因子a，若实际投递的时间t3大于实际投递超时时间t4，则忽略该任务；反之则反馈Master，执行该任务，当任务执行完成，系统需要更新任务原信息并保证任务“所有权”的释放，完成本次任务调度。