分布式聚类过程中资源的逃逸
概率论
2010-08-17 v1
摘要
在由 Coffman, Courtois, Gilbert 和 Piret \cite{coffman91} 引入的一种分布式聚类算法中， 的每个顶点接收初始数量的某种资源，并且在每次迭代时，将其所有资源转移给当前持有最多资源的相邻顶点。文献 \cite{hlrnss} 证明了，如果资源的初始数量分布在格平移下是不变的，那么每个顶点处的资源流最终几乎必然停止，从而解决了文献 \cite{berg91} 中提出的问题。在本文中，我们证明了存在平移不变的初始分布，然而资源却会逃逸到无穷远处，其含义是给定顶点上资源的最终数量在期望上严格小于初始数量。这回答了文献 \cite{hlrnss} 中提出的一个问题。
引用
@article{arxiv.1008.2426,
title = {Escape of resources in distributed clustering processes},
author = {J. van den Berg and M. R. Hilário and Alexander E. Holroyd},
journal= {arXiv preprint arXiv:1008.2426},
year = {2010}
}
备注
8 pages