2024年2月 通过减薄实现长期均衡配置
奥哈德·诺伊·费尔德海姆,Ori Gurel-Gurevich公司,李剑阁
作者关联+
附录申请。普罗巴伯。 34(1A): 795-850 (2024年2月)。 内政部:10.1214/23-AAP1978

摘要

在两个变薄球和球模型中,监督员被提供了统一的随机分配球进入n个以在线方式收集垃圾箱。监督员可以拒绝分配每一个球,在这种情况下,球被放在一个新的箱子里,单独地、均匀地随机抽取。监督员的目的是减少最大负荷也就是说,单个箱子中的最大球数与所有箱子中的平均球数之差。

我们对三个数量进行了严格估计:给定时间内可实现的最低最大负载,在整个时间间隔内均匀达到的最低最大负载[]:={1,2,,}以及可实现的最低限度典型的间隔期间的最大负荷[]也就是说,一个向上的载荷1o个(1)时间的一部分[].

特别是,对于多项式n个如果足够大,我们提供了一个显式策略,它可以实现典型的最大负载(日志n个)1/2+o个(1),渐进地与一次可以达到的效果相同相比之下,我们发现没有任何战略能够取得比Θ(日志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日

数学科学网:4696291英镑
zbMATH公司:07829156
数字对象标识符:10.1214/23-AAP1978

学科:
主要用户:60二氧化碳
次要:87年第68季度,68瓦20

关键词:球和球,负载平衡,二选一,二次稀释

版权所有©2024数学统计研究所

期刊文章
56页

此文章仅适用于订户.
它不可单独出售。
+ 保存到我的库中

第34卷•第1A期•2024年2月
返回页首