PSVR——用于自组织网络的自稳定发布/订阅通信路由算法
数据结构与算法
2016-09-23 v1 分布式、并行与集群计算
摘要
本文提出了一种用于自组织网络中发布/订阅（pub/sub）系统的新型路由算法PSVR。其关注于通信链路不稳定且节点频繁变更订阅的场景。由于订阅与退订以及路由路径长度的影响，PSVR在路由表大小与维护代价之间做出了折中。该算法以自稳定方式设计，能够随网络规模良好扩展。评估表明，PSVR仅需要比近乎最优的发布传递路由结构略多的消息，并且比已有的一种自稳定算法创建更短的路由路径。真实世界部署展示了该方法的可行性。
引用
@article{arxiv.1609.06841,
title = {PSVR - Self-stabilizing Publish/Subscribe Communication for Ad-hoc Networks},
author = {Gerry Siegemund and Volker Turau},
journal= {arXiv preprint arXiv:1609.06841},
year = {2016}
}