最小化工作完成年龄的稳定队列
信息论
2026-02-17 v2 网络与互联网体系结构
系统与控制
信号处理
系统与控制
math.IT
概率论
摘要
我们考虑一个时间片分的作业分配系统，包含中心服务器、N个用户以及一台根据马尔可夫链变化状态的机器（故称为马尔可夫机器）。用户按照随机作业到达过程提交他们的作业。对于每个用户，服务器都有一个专属的作业队列。当服务器接收到用户提交的作业后，会将该作业存储在相应的队列中。当机器正在处理由服务器分配的作业时，机器要么处于内部忙状态，要么处于空闲状态，这些状态的动力学遵循二进制对称马尔可夫链。当服务器抽样机器的状态信息时，如果服务器识别到机器处于空闲状态，它会调度一个用户，并从该用户的作业队列中提交作业给机器。为了最大化单位时间内完成的作业数量，我们引入一种新的度量，称为作业完成年龄。为最小化作业完成年龄和抽样成本，我们提出两种策略并对其性能进行数值评估。对于这两种策略，我们发现作业队列保持稳定的充分条件。
引用
@article{arxiv.2511.04630,
title = {Age of Job Completion Minimization with Stable Queues},
author = {Stavros Mitrolaris and Subhankar Banerjee and Sennur Ulukus},
journal= {arXiv preprint arXiv:2511.04630},
year = {2026}
}