结构化覆盖网络中利用订阅子群化消除紧耦合
分布式、并行与集群计算
2017-07-11 v4
摘要
在基于内容的发布/订阅系统中，通告与订阅紧密耦合以生成发布路由路径。紧耦合需要路由表的即时更新来生成替代路径，这阻碍了在检测到链路拥塞时，在循环覆盖网络中提供可扩展且鲁棒的动态路由。我们提出了 OctopiA，首个用于基于内容的簇间动态路由的分布式发布/订阅系统，其使用专门构建的结构化循环覆盖网络。OctopiA 使用一种称为订阅子群化的新概念，将订阅划分为称为订阅子群的互不相交集合。这种专门构建的结构化循环覆盖网络被划分为相同的簇，其中每个子群中的订阅被广播到一个独占的簇。我们的通告与订阅转发算法利用订阅子群化消除紧耦合，从而提供簇间动态路由而无需路由表更新。在带有真实世界数据的簇测试平台上的实验表明，OctopiA 将路由表中保存的通告数量减少了 93%，订阅广播延迟减少了 33%，静态和动态发布投递延迟分别减少了 25% 和 54%。
引用
@article{arxiv.1611.08743,
title = {Eliminating Tight Coupling using Subscriptions Subgrouping in Structured Overlays},
author = {Muhammad Shafique},
journal= {arXiv preprint arXiv:1611.08743},
year = {2017}
}
备注
None. arXiv admin note: text overlap with arXiv:1604.06853