这是我参与【第五届青训营】伴学笔记创作活动的第十四天。分布式定时任务作为一种任务处理方式,在工作中应用广泛,涵盖游戏、电商、互动等多个领域。今天就写一下在青训营学习分布式定时任务的笔记。
分布式定时任务
发展历程
windows 批处理
eg:定时自动关机
-
桌面空白处右键单击-新建-文本文档
-
更改文件名和后缀为“自动关机.bat”
-
修改文件内容为“shutdown -s —t 600”, 代表10分钟后关机
-
双击运行该批处理文件,电脑将会在10分钟之后自动关机
Windows 任务计划程序
Linux 命令—CronJob
eg:30 2 * * * clean_log.sh 每天2:30 定时清理极其日志
- 优点:简单稳定
- 缺点:只能控制单台机器,且无法适用于其他操作系统
单机定时任务—ScheduledExecutorService
private static ScheduledExecutorService scheduler;
public static void main(String[] args) throws Exception {
scheduler = Executors.newScheduledThreadPool(5);
scheduler.scheduleAtFixedRate(((
new Runnable() {
@override
public void run() {
DoSomething();
}
})), 0, 300, TimeUnit.SECONDS);
}
任务调度—Quartz
具有优良结构,但相对来说不太实用。
分布式定时任务
- 平台化管理
- 分布式部署
- 支持海量的数据
分布式定时任务概述
基本概念
分布式定时任务是把分散的、可靠性差的定时任务纳入统一的平台,并实现集群管理调度和分布式部署的一种定时任务的管理方式。
按触发时机分类
- 定时任务: 特定时间触发,比如今天15:06执行
- 延时任务: 延时触发,比如10s后执行
- 周期任务: 固定周期时间,或固定周期触发,比如每隔5s或者每天12点执行
执行方式
- 单机任务: 随机触发一台机器执行任务,适用于计算量小、并发度低的任务
- 广播任务: 广播到所有机器上执行同一个任务,比如所有机器一起清理日志
- Map任务: 一个任务可以分出多个子任务,每个子任务负责一部分的计算。适用于计算量大,单机无法满足要求的任务
- MapReduce任务: 在Map任务的基础上,还可以对所有子任务的结果做汇总计算,适用于计算量大,并且需要对子任务结果做汇总的任务
分布式定时任务实现原理
核心架构
分布式定时任务核心要解决触发、调度、执行三个关键问题,除此之外,还需要提供一个控制台(Admin),提供任务管理和干预的功能。
- 触发器: Trigger,解析任务,生成触发事件
- 调度器: Scheduler,分配任务,管理任务生命周期
- 执行器: Executor,获取执行任务单元,执行任务逻辑
数据流
控制台
- 任务: Job,任务元数据,是用户对任务属性定义,包括任务类型调度时机、执行行为等。
- 任务实例: JobInstance, 周期任务会生成多个任务实例
- 任务结果: JobResult, 任务实例运行的结果
- 任务历史: JobHistory,用户可以修改任务信息,任务实例对应的任务元数据可以不同,因而使用任务历史存储
触发器
核心职责
给定一系列任务,解析它们的触发规则,在规定的时间点触发任务的调度
设计约束
- 需支持大量任务
- 需支持秒级的调度
- 周期任务需要多次执行
- 需保证秒级扫描的高性能,并避免资源浪费
采取方案
-
定期扫描 + 延时消息 (eg:10s 扫描 10 min 之类将要处理的任务)
-
时间轮与多级时间轮
高可用性
- 存储上,不同国别、业务资源隔离
- 运行时,不同国别、业务分开执行
- 部署时,采用机房集群化部署,避免单点故障;通过数据库锁或分布式锁保证任务纸杯触发一次。
调度器
资源来源
-
业务系统提供机器资源
优点:资源利用率高
缺点:突发性高,易出现事故
-
定时任务平台提供机器资源
优点:优雅扩缩容,在线服务隔离
缺点:消耗更多机器资源,需要额外向定时任务平台申请接口权限
资源调度—节点选择
- 随机节点执行: 选择集群中一个可用的执行节点执行调度任务。适用场景: 定时对账。
- 广播执行: 在集群中所有的执行节点分发调度任务并执行。适用场景: 批量运维。
- 分片执行: 按照用户自定义分片逻辑进行拆分,分发到集群中不同节点并行执行,提升资源利用效率。适用场景: 海量日志统计。
故障转移
分片任务基于一致性 hash策略分发任务,当某执行器执行异常时,调度器将会将任务分发到其他执行器。确保部分执行单元任务失败是,任务最终成功。
高可用性
调度器可以集群部署,做到完全无状态。(定期扫描 + 延时消息方案)可以靠消息队列的重试机制保障任务一定会被调度。
执行器
基于注册中心,可以做到弹性扩缩容。