无状态地理播送
分布式、并行与集群计算
2015-06-29 v1 数据结构与算法
网络与互联网体系结构
摘要
我们提出了两种无状态算法,保证将消息传送到指定地理区域内的每个设备:泛洪(flooding)和平面地理播送(planar geocasting)。由于这些算法的无状态特性,中间设备无需在消息传输之间保留消息数据。我们形式化地证明了算法的正确性,估算了其消息复杂度,并通过仿真评估了其性能。
引用
@article{arxiv.1506.07895,
title = {Stateless Geocasting},
author = {Jordan Adamek and Mikhail Nesterenko and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:1506.07895},
year = {2015}
}