这是我参与「第五届青训营 」伴学笔记创作活动的第 13 天

一、课程内容

• 发展历程
• 实现原理

二、详细知识点

1、定义

分布式定时任务是把分散的、可靠性差的定时任务纳入统一的平台，并实现集群管理调度和分布式部署的一种定时任务的管理方式。

按触发时机分类：

• 定时任务
• 延时任务
• 周期任务

2、特点

• 自动化：全自动完成定时任务的调度和执行
• 平台化：基于平台式的滋味管控一系列的分布式定时任务
• 分布式：在分布式系统环境下运行任务调度，突破单机定时任务的性能瓶颈
• 伸缩性：采用集群方式部署，可以随时按需扩缩容
• 高可用：单点故障不影响最终任务结果，可以做到故障转移

3、执行方式

• 单机任务：随机触发一台机器执行任务，适用于计算量小、并发度低的任务
• 广播任务：广播到所有机器上执行同一个任务，比如所有机器一起清理日志
• Map任务：一个任务可以分出多个子任务，每个子任务负责一部分的计算，适用于计算量大，单机无法满足要求的任务。
• MapReduce任务：在Map任务的基础上，还可以对所有子任务的结果做汇总计算，适用于计算量大，并且需要对子任务结果做汇总的任务。

4、架构

• 触发器：解析任务，生成触发事件
• 调度器：分配任务，管理任务生命周期
• 执行器：获取执行任务单元，执行任务逻辑
• 控制台：任务管理和任务干预

5、概念

任务元数据

任务元数据是用户对任务属性定义，包括任务类型调度时机、执行行为等。

任务实例

任务实例是一个确定的Job的一次运行实例，包括id、触发时间、过程信息、状态和结果。

6、触发器

方案一：定时扫描+延时消息

方案二：最小堆存储任务，按执行时间排序，每个节点存储同执行时间任务列表

方案三：使用时间论存储任务，每个节点存储同执行时间任务列表

方案四：使用多级时间轮存储任务，上一轮时间轮转过对应刻度后把任务塞入下级时间轮中

高可用：

• 存储上，不同国别、业务做资源隔离
• 运行时，不同国别、业务分开执行
• 部署时，采用多机房，避免单点故障