摘要
在两个变薄球和球模型中,监督员被提供了统一的随机分配米球进入n个以在线方式收集垃圾箱。监督员可以拒绝分配每一个球,在这种情况下,球被放在一个新的箱子里,单独地、均匀地随机抽取。监督员的目的是减少最大负荷也就是说,单个箱子中的最大球数与所有箱子中的平均球数之差。
我们对三个数量进行了严格估计:给定时间内可实现的最低最大负载米,在整个时间间隔内均匀达到的最低最大负载以及可实现的最低限度典型的间隔期间的最大负荷也就是说,一个向上的载荷时间的一部分.
特别是,对于米多项式n个如果足够大,我们提供了一个显式策略,它可以实现典型的最大负载,渐进地与一次可以达到的效果相同米相比之下,我们发现没有任何战略能够取得比一直到现在的最大负载米.
资金筹措表
第一作者得到了ISF 1327/19号拨款的支持。
第二位作者得到了ISF 1695/20赠款的支持。
致谢
第三位作者是在耶路撒冷希伯来大学编写本文期间。我们感谢裁判们对该论文的仔细阅读和许多宝贵意见。
引用
下载引文
Ohad Noy Feldheim。
Ori Gurel-Gurevich公司。
李剑阁。
“通过稀释实现长期均衡分配。”
附录申请。普罗巴伯。
34
(1A)
795 - 850,
2024年2月。
https://doi.org/10.1214/23-AAP1978
问询处
收到日期:2022年2月1日;修订日期:2023年4月1日;发布日期:2024年2月
欧几里德项目首次推出:2024年1月28日
数字对象标识符:10.1214/23-AAP1978
学科:
主要用户:60二氧化碳
次要:87年第68季度,68瓦20
关键词:球和球,负载平衡,二选一,二次稀释
版权所有©2024数学统计研究所