随机匹配的次可加性
概率论
2023-05-09 v2
摘要
我们考虑由 \cite{MaiMoy16} 引入的具有一般兼容图的随机匹配模型。我们证明大多数常见的匹配策略（包括 FCFM、优先级和随机）满足特定的次可加性质，我们利用该性质在许多情形下通过向后格式（{\em à la} Loynes）实现从过去耦合到稳态。然后我们利用这些结果显式构造完美的双无限匹配，并在系统缓冲区有限的情形下构建完美模拟算法。
引用
@article{arxiv.2305.00187,
title = {On the sub-additivity of stochastic matching},
author = {Pascal Moyal and Ana Busic and Jean Mairesse},
journal= {arXiv preprint arXiv:2305.00187},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:1711.02620