13 | 分布式调度架构之共享状态调度：物质文明、精神文明多手协商抓

该思维导图由 AI 生成，仅供参考

共享状态调度是一种解决分布式系统全局最优调度问题的调度器架构。相比于单体调度和两层调度，共享状态调度具有更好的可扩展性和全局资源状态信息。该架构通过将单体调度器分解为多个调度器，每个调度器都有全局的资源状态信息，实现最优的任务调度。共享状态调度采用乐观并发调度，通过事后检测来解决资源冲突问题，提高并发度。以Google的Omega为例，该调度架构中的Cell State文件记录着全局共享的集群状态，每个调度器都包含一个私有的Cell State副本，允许多个调度器自由竞争空闲资源。Omega使用事务管理状态的设计思想，将集群中资源的使用和任务的调度类似于基于数据库中的一条条事务一样进行管理。总体来说，共享状态调度架构简化了集中式资源调度模块，提供了更好的并发度和全局最优的任务调度。 共享状态调度的优势在于每个调度器都可以获取集群中的全局资源信息，因此任务匹配算法可以实现全局最优性。然而，由于多个调度器同时调度时可能会产生资源竞争和冲突，因此设计一个好的冲突避免策略是共享状态调度的关键。对于小规模集群来说，其集群规模、任务数量等都不大，使用单体调度就可以满足其任务调度的需求，避免了考虑复杂的冲突避免策略。因此，共享状态调度比较适合大规模、同时存在多种业务类型的场景，不太适合小规模集群。 总的来说，共享状态调度架构在解决分布式系统全局最优调度问题上具有显著优势，但需要注意在实际应用中合理处理资源竞争和冲突的问题。