密集随机接入网络中的慢速转换、慢速混合与饥饿效应
概率论
2014-03-14 v1 网络与互联网体系结构
摘要
我们考虑密集无线随机接入网络，将其建模为具有硬核相互作用的粒子系统。粒子代表网络用户，这些用户在指数退避时间后尝试激活，并保持激活状态一段指数传输时间。由于无线干扰，激活用户阻止其他附近用户同时活动，我们将其描述为冲突图上的硬核相互作用。我们表明，采用激进退避方案的密集网络会导致主导状态之间的极慢转换，并不可避免地导致长混合时间和饥饿效应。
引用
@article{arxiv.1403.3325,
title = {Slow transitions, slow mixing and starvation in dense random-access networks},
author = {Alessandro Zocca and Sem C. Borst and Johan S. H. van Leeuwaarden},
journal= {arXiv preprint arXiv:1403.3325},
year = {2014}
}
备注
29 pages, 5 figures