在排队系统中最大化非线性延迟敏感奖励的探索

摘要:单服务器队列中最大化长期平均奖励,其中作业的奖励是其逗留时间的非递增函数。本研究的动机来自多个应用,包括量子信息处理和多媒体流媒体。我们引入了一种新的服务纪律,最短预测逗留时间(SPST),在模拟中比众所周知的纪律表现更好。我们还为这个非常复杂的问题提供了一些有限的分析保证。

作者:Sushmitha Shree S, Avijit Mandal, Avhishek Chatterjee, Krishna Jagannathan

论文ID:2211.00367

分类:Performance

分类简称:cs.PF

提交时间:2022-11-02

PDF 下载: 英文版 中文版pdf翻译中