作者：实验室小陈 / 大数据开放实验室
近年来，云原生的概念席卷了整个云计算领域，以Kubernetes为代表的云原生技术所带来的变革引发了企业深思，越来越多的企业逐步将基础架构向云原生架构迁移，业务应用也以遵从云原生十二要素标准进行开发部署。技术交付理念的变革同时也加快了企业数字化和智能化转型的过程。
云原生技术初期天然适合微服务架构，而随着整个云原生技术的快速发展和云原生基础架构的不断夯实，企业逐渐开始将传统大数据的分析型应用和计算型应用“搬上”云原生架构。至此，云原生基础架构作为企业内部的统一基础架构已成为必然趋势。然而，将云原生基础架构作为统一的基础架构也势必面临着基础平台整合后的兼容性问题，例如：传统大数据任务如何在云原生架构下进行编排和调度、大数据中所提倡的计算数据本地化如何在云原生架构下完美落地等。因此，虽然统一云原生基础架构是大势所趋，但依然有很长的路要走。
星环科技是云原生技术的早期实践者，为推动统一云原生基础架构进行了多方面探索，数据云平台产品TDC即是星环在统一云原生基础架构方面多年积累和实践的产物。TDC覆盖了分析云、数据云、应用云三方面功能，在一个平台内满足企业对于三类云平台的建设要求，包含数据仓库、流式引擎、分析工具、DevOps等应用，能够同时应对多样、复杂的工作负载场景。为此，星环科技底层云平台多年来做了不少工作，接下来就分享下星环科技在统一云原生基础架构下关于复杂工作负载混合调度器的思考与实践。
统一云原生基础架构
在统一云原生基础架构的概念出现后，如何解决多类型工作负载的编排和调度成为了一个亟待解决的问题，包括但不限于MicroService、BigData、AI、HPC类型的工作负载。对于MicroService则是云原生架构天然支持的，所以如何满足其余类型的工作负载的编排、调度是迫切需要解决的，典型的如Spark、TensorFlow等社区代表计算任务，HDFS、HBase等大数据存储服务。而以Kubernetes为核心的开源社区针对这些需求也做了相应的尝试，比如通过Spark Operator以及TensorFlow Operator等解决了任务编排的问题，但是调度相关的能力仍然有缺失的。除此之外还有一些大数据生态的企业级特性也是原生Kubernetes调度能力无法支持的。为此，我们针对如何解决在统一基础架构背景下Kubernetes所缺失的调度能力进行了调研和思考。
﹀
﹀
﹀
大数据 / AI生态调度器
让我们来回顾下在大数据/AI生态的相关调度器的特性，主要调研对象为Mesos和YARN。
- Mesos
Mesos诞生于加州大学伯克利分校，后经开源后在Twitter被大规模使用，技术原型参考Google内部的调度器进行设计实现。Mesos是一个具有两级调度架构的框架，其本身主要专注于做基于DRF算法的资源分配，具体提交的任务资源如何管控和分配则是由特定的Framework实现。因此，在如此灵活的架构下，开发者们有非常广阔的发挥空间。但是由于其自身并没有能够提供太多功能特性导致没有建立起相应的生态，使得越来越多使用者望而却步，转而寻求其他项目。Mesos的特性总结如下：
- 两级调度架构，更加灵活
- 专注于基于DRF算法的资源分配
- 可自定义Framework来实现特定任务的资源调度和管理
- 支持在线、离线、HPC类型任务调度
- YARN
YARN是Hadoop 2.0版本中发布的一款原生的资源管理和调度框架。随着YARN的发布，Hadoop彻底确立了自己在大数据领域的核心地位，所有的大数据组件和服务均可以由YARN进行调度和管理。虽然其架构相比Mesos不够灵活，但是YARN相比Mesos有Hadoop强大的生态背书，其发展可谓顺风顺水，相关特性和能力也被企业所推崇，解决了企业中关于资源调度和管理的诸多问题。其特性总结如下：
- 单级调度架构，不够灵活
- 支持层次化的资源队列，可以映射多租户和企业组织架构
- 支持资源共享、弹性调度、公平调度
- 支持多种大数据任务编排调度
- 支持在线、离线、HPC类型任务调度
﹀
﹀
﹀
Kubernetes原生调度器
相比于大数据/AI生态调度器，Kubernetes原生调度器在微服务、无状态应用等领域具有得天独厚的优势，而在统一云原生基础架构背景下，Kubernetes原生调度器所显露出的能力不足则被不断放大。下面列举了一些Kubernetes原生调度器的不足点：
- 不支持多租户模型下的资源调度
- 不支持大数据、AI类型任务的调度
- 不支持资源队列
- 不支持资源共享和弹性调度
- 不支持细粒度资源管控
- 不支持应用感知调度
- 调度排序算法单一
﹀
﹀
﹀
Kubernetes生态调度器
- Volcano
Volcano（https://volcano.sh/zh/）项目是华为云开源的Kubernetes原生批处理系统，可以支持批处理任务调度，补足了Kubernetes原生调度器在这方面的能力缺失。Volcano的架构如下所示：
其主要特性包括但不限于如下：
- 支持批处理任务、MPI任务、AI任务调度
- 支持统一Workload定义，通过新增CRD Job来编排和调度不同工作负载
- 支持单一Job异构Pod模板定义，打破Kubernetes原生资源束缚
- 支持资源队列、资源共享和弹性调度
- 支持组调度、公平调度等多种调度策略
虽然Volcano项目本身足够优秀，提供了很多Kubernetes原生调度器不具备的新特性，但在统一云原生基础架构这样的背景下，仍然可能会存在一些限制，比如：
- 部署形式为如果多调度器形式（与Kubernetes原生调度器共存），则可能出现和原生调度器的资源调度冲突问题，因此更适合于在专有集群部署；2. 当前版本中不支持多级层次化的资源队列，使得在企业多租户场景下不能够很好的进行映射。
- YuniKorn
YuniKorn（https://yunikorn.apache.org/）项目为Cloudera发起并开源的项目，定位于跨平台的通用调度器，其三层架构设计能够实现对底层多种平台的适配，当前可以支持Kubernetes，YARN的支持还在开发中。YuniKorn项目的诞生是为了能够实现批处理任务、长时运行服务以及有状态服务都可以由统一调度器调度。YuniKorn的架构如下所示：
其主要特性包括但不限于如下：
- 架构设计灵活，可以实现跨平台
- 支持批处理任务、长时运行服务、有状态服务调度
- 支持层次化的资源池/队列定义
- 支持队列间的资源公平调度
- 支持基于公平策略的跨队列的资源抢占
- 支持GPU资源调度
YuniKorn项目创建之初也是调研了如kube-batch（Volcano中的核心功能实现）这样的项目后进行设计，因此设计层面相比kube-batch多了一些考虑，优秀的设计进一步也为统一调度器的实现奠定了基础。但由于其shim层为适配各个底层平台需要不断补齐这一层的能力，以此来跟上社区的节奏，因此也不能算是完全兼容Kubernetes原生的调度器。
- Scheduling Framework v2
在Kubernetes生态发展火热的同时，社区也没有停下脚步。从Kubernetesv1.16版本开始引入新的Scheduling Framework，从而进一步解放对于调度器的扩展能力。核心思想是将Pod调度过程中的每个环节都尽可能插件化，并把原有的调度算法/策略全部用插件的形式重写，从而来适配新的Scheduling Framework。扩展点如下图所示：
基于这样的扩展能力，社区兴趣小组也发起了Scheduler-Plugins（https://github.com/kubernetes...）项目，来呈现出基于Scheduling Framework v2可以实现哪些Kubernetes原生调度器不具备的能力。当前已经实现了如GangScheduling、ElasticQuota、CapacityScheduling、LoadAwareScheduling等插件。开发者可以直接基于该项目编译scheduler或将该项目插件引入自定义的scheduler进行编译，从而保证既能完全兼容Kubernetes原生调度器的全部能力，又可以享受到扩展插件带来的好处。
﹀
﹀
﹀
TDC中的思考与实践
在统一云原生基础架构背景下，TDC也面临着如何解决多种工作负载混合调度的问题。基于对开源社区相关项目的调研和TDC自身痛点的思考，针对调度器提出了如下需求：
- 全局唯一的调度器，防止资源调度冲突
- 支持多租户场景下的资源调度
- 支持多种工作负载的合理调度
- 支持资源共享和弹性调度
- 支持细粒度的资源管控
- 支持多种调度算法
- 支持应用感知调度
- 支持多种调度策略
结合上述Kubernetes生态调度器的发展和现状，我们基于社区原生的扩展能力Scheduling Framework v2设计了一款适合TDC需求场景的调度器 -- Transwarp Scheduler。
﹀
﹀
﹀
Transwarp Scheduler设计
借鉴社区优秀开源项目的设计思想，Transwarp Scheduler中有两个核心：一是完全基于Scheduling Framework进行扩展实现，保证对社区原有能力的完全兼容性；二是在此基础上进行抽象封装，增加资源队列的定义来满足TDC在资源调度层面的功能需求。而为减少用户在使用Transwarp Scheduler时的迁移和学习成本，Transwarp Scheduler中没有增加新的Workload相关的CRD。
- 资源队列
资源队列是一个CRD，我们将其命名为Queue。其具有如下特性：
- 支持层次化定义
- 支持队列间按权重资源共享
- 支持队列间的资源借用和回收
- 支持队列间的公平调度
- 支持队列内的细粒度资源管控
- 支持队列内的多种排序算法
通过这样的资源队列定义，可以利用其层次化定义能力来模拟企业多租户场景中的资源配额管理，并做到共享和弹性配额，以突破原生Kubernetes中所支持的ResourceQuota的硬配额限制，实现更细粒度的资源管控。同时，每个队列内部又可以指定精确的排序算法，从而满足不同组织部门的特定需求，在支持原生Kubernetes调度器能力的基础上不断补齐在大数据/AI场景下通常需要的资源队列的调度管理能力。为了可以在调度过程中将Pod的调度和资源队列进行关联，我们通过扩展SchedulingFramework的插件来实现，主要插件如下：
1. QueueSort插件：实现Sort扩展点，根据Pod所属Queue的排序算法进行排序，默认不同队列之间基于HDRF算法进行公平调度。
2. QueueCapacityCheck插件：实现PreFilter扩展点，对Queue的资源使用情况进行检查和预处理。
3. QueueCapacityReserve插件：实现Reserve扩展点，对确定使用Queue的资源进行锁定；实现UnReserve扩展点，对调度/绑定失败但是已经锁定的Queue资源进行释放。
4. QueuePreemption插件：PostFilter扩展点，实现资源回收时的抢占功能。
- 资源队列绑定
除了资源队列的CRD外，我们同样新增资源队列绑定的CRD，命名QueueBinding。之所以添加QueueBinding是为了使得资源队列的定义只专注于资源调度层面工作，而不必去关注和Kubernetes的资源本身关联性，如资源队列和哪个命名空间绑定、资源队列允许提交多少个Pod等。这样的限制条件本身并不是资源队列关注的，如果尝试耦合在资源队列中定义，将使得资源队列的控制器代码增加相应的变化处理。而通过QueueBinding这样的CRD，可以使得资源队列从Kubernetes资源相关性中解耦出来，这部分的限制检查逻辑则由QueueBinding的控制器来完成。Queue、QueueBinding和Kubernetes资源的关系如下所示：
- 大数据/AI 调度能力扩展
基于上述引入的资源队列，我们在资源层面上进行更加精细完善的控制。但仅有资源管控是不够的，还需要有面向特定工作负载的调度策略，尤其是原生Kubernetes调度器并不专长的大数据/AI领域。下述章节我们将以大数据/AI领域主流的计算框架Spark和TensorFlow的工作负载为参考，简要说明在Transwarp Scheduler中实现相应的调度策略。
TensorFlow作业调度
开源项目KubeFlow中的tf-operator解决了TensorFlow作业如何在Kubernetes中进行编排的问题，使得用户可以方便快捷的在Kubernetes中建立起单机或者分布式的TensorFlow作业运行。但是在Pod调度层面仍然有可能因为资源不足导致部分TensorFlow的Worker Pod被调度，而另一部分处于Pending状态等待资源。TensorFlow框架本身由于Worker不能都同时启动运行，将导致整个训练任务hang住无法执行，因此造成了资源浪费。类似问题实际是因为在Kubernetes中缺乏GangScheduling的调度机制导致，无法实现作业的全部Pod要么都调度要么都不调度，从而将资源留给真正可以调度起来的作业。
为了弥补这样的能力缺失，kube-batch、Volcano、YuniKorn等项目中都对GangScheduling的调度策略进行了实现，并对TensorFlow在Kubernetes的工作负载定义进行了适配，使得可以在应用对应的调度器时调度策略生效。同样的在scheduler-plugins项目中也对GangScheduling/CoScheduling相关调度功能进行了实现。在Transwarp Scheduler中参考上述几个项目实现的特点，通过扩展QueueSort、PreFilter、Permit、PostBind等插件来补足了GangScheduling的能力，以满足TensorFlow类型任务的调度需求。
Spark作业调度
Spark项目同样有开源的spark-operator来解决其在Kubernetes上的编排问题，之所以Spark可以实现在Kubernetes上的运行，是因为Spark社区从2.3版本开始引入了Kubernetes作为ResourceManager的支持。但无论原生Spark对接Kubernetes的方式还是spark-operator部署Spark作业的方式，都和TensorFlow有相似的资源等待造成资源死锁或者浪费的问题。比如同时多个Spark作业提交，同一时间启动的Spark作业的Driver Pod把资源全部用尽，直接导致所有的Spark作业没有一个可以正常执行完成，造成了资源死锁问题。
该问题的解决方案类似TensorFlow的GangScheduling的调度策略，必须达成All-Or-Nothing的条件，不过Spark作业本身并没有要求所有的Executor必须全部启动才能开始计算，因此只需要保证至少有多少ExecutorPod可以调度时才能运行，否则Driver Pod也不应该被调度，从而做到有效且高效的调度。在Transwarp Scheduler中，通过在实现GangScheduling的基础上增加一定可变条件，从而满足Spark的作业调度。
﹀
﹀
﹀
Transwarp Scheduler架构
根据上面的设计概述，Transwarp Scheduler的架构和内部交互如下所示：
整个Transwarp Scheduler由三部分组成：
1. Scheduler：基于Scheduling Framework实现调度器相关的核心功能，调度策略插件扩展均编译到Scheduler。
2. Controller Manager：新增CRD Queue的控制器和CRD QueueBinding的控制器。
3. Webhook：新增CRD Queue的admission webhook扩展点和CRD QueueBinding的admission webhook扩展点。
﹀
﹀
﹀
未来展望
基于上述设计和实现，目前Transwarp Scheduler已经可以满足TDC产品诸多需求，解决了原生Kubernetes调度器无法支持的痛点，并会在后续的TDC版本中一同发布。除此之外，Transwarp Scheduler将会不断探索一些更High Level的调度策略，如应用感知、负载感知等调度策略，也会积极采纳和吸收社区的意见并将一些通用的设计和实现反馈社区。
云原生的概念已被提出多年，伴随着生态的快速发展，其概念也在不断的被重新定义。星环科技的数据云平台产品TDC在云原生的浪潮中也在不断探索前进，为打造世界级的数据云平台产品而不断前行。