PulseAugur
实时 08:48:33

新算法解决并行服务器队列中的调度问题

本研究论文介绍了一种新颖的调度算法,专为多类并行服务器队列系统设计。该算法解决了在最大化奖励与队列稳定性之间取得平衡的挑战,这是网络系统应用的关键因素。它采用了加权比例公平准则,结合边际成本和一种专门用于双线性奖励的赌博机算法,提供了在遗憾和队列长度之间的权衡。 AI

影响 这项研究通过优化作业调度,有望提高网络系统的资源分配和效率。

排序理由 该条目是arXiv上的一篇学术论文,详细介绍了一种新算法。[lever_c_demoted from research: ic=1 ai=0.7]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新算法解决并行服务器队列中的调度问题

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Jung-hun Kim, Milan Vojnovic ·

    Learning to Schedule in Parallel-Server Queues with Stochastic Bilinear Rewards

    arXiv:2112.06362v5 Announce Type: replace Abstract: We consider the problem of scheduling in multi-class, parallel-server queuing systems with uncertain rewards from job-server assignments. In this scenario, jobs incur holding costs while awaiting completion, and job-server assig…