结构化覆盖网中利用订阅子分组自适应基于内容的路由
分布式、并行与集群计算
2016-04-26 v1
摘要
循环或通用覆盖网可提供发布者与订阅者之间的多条路径。然而，在发布/订阅系统中，广告树与匹配订阅仅激活一条路径用于通知路由。这给处理拥塞、链路或代理故障等网络状况带来严峻挑战。此外，基于内容的通知动态路由需要路由路径的即时更新，这并非可扩展方案。本文引入一种结合位向量技术的聚类方法，用于在结构化循环拓扑中实现簇间通知动态路由，该拓扑提供发布者与感兴趣订阅者间的多路径。广告转发过程利用覆盖网拓扑的结构化特性生成长度为1的广告树，且在广告转发过程中不产生重复消息。发出的订阅被划分为多个不相交子组，每个订阅广播至一个簇，即结构化循环覆盖网的有限部分。我们在所提覆盖拓扑中为实现基于广告的发布/订阅系统OctopiA实现了新颖的静态与簇内动态路由算法。我们还务实比较了两种算法与当前最优方法。集群测试床上的实验表明，我们的方法生成更少的代理间消息，且具有可扩展性。
引用
@article{arxiv.1604.06853,
title = {Adaptive Content-based Routing using Subscription Subgrouping in Structured Overlays},
author = {Muhammad Shafique},
journal= {arXiv preprint arXiv:1604.06853},
year = {2016}
}
备注
arXiv admin note: substantial text overlap with arXiv:1512.06425