Reducing Makespan via Optimizing Service Applications Scheduling Without Runtime Estimation

doi:10.1109/TSC.2025.3608216

Reducing Makespan via Optimizing Service Applications Scheduling Without Runtime Estimation

0

PRE

AI

DOI：10.1109/TSC.2025.3608216

原文链接

原文求助

摘要

En 中文

服务应用的调度效率对于提高集群资源利用率、最小化总工期和应用程序完成时间至关重要。然而，现有调度器往往因缺乏运行时估算而难以协调工作机上的任务分配。这一局限性导致了两大性能问题：非同步问题和竞争无感知问题，两者均会导致应用程序完成时间次优。为解决这些挑战，提出了Morbius调度器，它明确利用服务应用的空间结构来增强调度决策。Morbius采用全有或全无的调度策略，确保应用程序的所有任务同时运行，从而有效缓解非同步问题。在每个优先级队列中，Morbius遵循总时间最短优先策略，以促进竞争感知调度。此外，Morbius还集成了工作保存和饥饿避免策略，以更好地处理执行不确定性，并进一步改善应用程序完成时间。Morbius的原理型在Yarn上实现，并在两种环境中进行评估：一个包含36台机器的同构集群和一个包含122台机器的异构集群。实验结果表明，Morbius显著优于现有方法，平均应用程序完成时间最多提升10.41倍，总工期降低超过32.80%。

Keyword:

Application scheduling

runtime agnostic

non-synchronization and contention-oblivious problems

service application completion time

Reducing Makespan via Optimizing Service Applications Scheduling Without Runtime Estimation

摘要

期刊

机构

引用论文