本研究探讨了计算集群管理中的经典调度问题，并提出了随机到达顺序下负载均衡的改进上下界。在现代集群管理系统中，如Google的Borg，负载均衡是关键组件之一，其目标是通过有效的负载分配、任务放置和机器共享实现高利用率。负载均衡涉及将网络流量或计算工作负载分布在多个服务器或计算资源上，对系统的性能、鲁棒性和可扩展性至关重要。在经典的在线负载均衡问题中，计算任务依次到达，且必须立即分配到多台机器之一，每项任务可能对不同机器施加不同的处理负载。本文的研究成果为优化集群管理系统的负载均衡策略提供了重要参考。

本专栏通过快照技术转载，仅保留核心内容

内容中包含的图片若涉及版权问题，请及时与我们联系删除