使用记忆控制不可观测队列的准入
Using memory to control admission to unobservable queues
AI总结：
针对不可观测M/M/1队列，提出门控准入策略（GA）在等吞吐量下随机优于随机路由（RR），并证明在任何逗留成本下提升社会福利，同时刻画福利最大化阈值并定义遗忘代价。
摘要：
我们研究不可观测M/M/1队列的准入控制。无记忆控制器只能随机稀疏化到达（随机路由，RR）。我们证明门控准入（GA）策略（每次准入后阻塞到达固定时间）在等吞吐量下随机优于RR，在任何基于逗留时间的成本下改善社会福利。我们刻画了福利最大化阈值，并定义遗忘代价为福利比。该比值无界，尽管绝对福利增益一致有界。
英文摘要：
We study admission control to an unobservable M/M/1 queue. A memoryless controller can only randomly thin arrivals (random routing, RR). We show that a gated admission (GA) policy, blocking arrivals for a fixed period after each admission, stochastically dominates RR at equal throughput, improving social welfare under any sojourn-based cost. We characterize the welfare-maximizing threshold and define the Price of Forgetting as the welfare ratio. This ratio is unbounded even though the absolute welfare gain stays uniformly bounded.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
