arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.08413cs.DC

Megha:面向联邦集群的去中心化全局公平调度

Megha: Decentralized Global Fair Scheduling for Federated Clusters

Meghana Thiyyakat, Subramaniam Kalambur, Dinkar Sitaram

AI总结:

本文提出去中心化资源管理框架 Megha,通过集群逻辑分区和基于最终一致性的分布式全局调度器,在联邦集群中以数十毫秒级开销支持公平且满足放置约束的任务调度。

摘要:

数据中心日益增长的规模和异构性推动了 KubeFed、Hydra 和 Pigeon 等联邦集群的发展,这些集群将各个数据中心集群联合起来。在本工作中,我们提出 Megha,这是一种面向此类联邦集群的新型去中心化资源管理框架。Megha 采用灵活的集群逻辑分区来分散其调度负载,确保以极低的调度开销满足工作负载需求。它使用不依赖集中式数据存储的分布式全局调度器,而是基于最终一致性工作,这不同于其他采用分层架构或依赖集中式数据库的调度器。我们针对 Megha 的实验表明,它能够在考虑公平性和放置约束的情况下调度任务,并实现较低的资源分配时间——约为数十毫秒量级。

英文摘要:

Increasing scale and heterogeneity in data centers have led to the development of federated clusters such as KubeFed, Hydra, and Pigeon, that federate individual data center clusters. In our work, we introduce Megha, a novel decentralized resource management framework for such federated clusters. Megha employs flexible logical partitioning of clusters to distribute its scheduling load, ensuring that the requirements of the workload are satisfied with very low scheduling overheads. It uses a distributed global scheduler that does not rely on a centralized data store but, instead, works with eventual consistency, unlike other schedulers that use a tiered architecture or rely on centralized databases. Our experiments with Megha show that it can schedule tasks taking into account fairness and placement constraints with low resource allocation times - in the order of tens of milliseconds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑