[论文解读] SNSAPI: A Cross-Platform Middleware for Rapid Deployment of Decentralized Social Networks

Pili Hu, Qijiang Fan+1 more|arXiv (Cornell University)|Mar 18, 2014

Peer-to-Peer Network Technologies参考文献 6被引用 4

一句话总结

SNSAPI 是一种轻量级、以用户为中心的 Python 中间件，通过将异构的 SNS 接口（例如 RSS、电子邮件、社交媒体）统一为去中心化社交网络（DSN），实现在无需基础设施的情况下实现跨平台社交网络。它使用户能够在不同平台上维持社交互动，同时逐步减少对集中式 OSN 的依赖，在 6000 个节点的 PlanetLab 部署中，以极低的资源消耗实现了与集中式系统相当的转发延迟。

ABSTRACT

In this paper, we present the design, implementation and our year-long maintenance experience of SNSAPI, a Python-based middleware which unifies the interfaces and data structures of heterogeneous Social Networking Services (SNS). Unlike most prior works, our middleware is user-oriented and requires zero infrastructure support. It enables a user to readily conduct online social activities in a programmable, cross-platform fashion while gradually reducing the dependence on centralized Online Social Networks (OSN). More importantly, as the SNSAPI middleware can be used to support decentralized social networking services via conventional communication channels such as RSS or Email, it enables the deployment of Decentralized Social Networks (DSN) in an incremental, ad hoc manner. To demonstrate the viability of such type of DSNs, we have deployed an experimental 6000-node SNSAPI-based DSN on PlanetLab and evaluate its performance by replaying traces of online social activities collected from a mainstream OSN. Our results show that, with only mild resource consumption, the SNSAPI-based DSN can achieve acceptable forwarding latency comparable to that of a centralized OSN. We also develop an analytical model to characterize the trade-offs between resource consumption and message forwarding delay in our DSN. Via 20 parameterized experiments on PlanetLab, we have found that the empirical measurement results match reasonably with the performance predicted by our analytical model.

研究动机与目标

• 解决用户从集中式在线社交网络（OSNs）向去中心化替代方案迁移时，因缺乏渐进式、用户友好的过渡路径而面临的挑战。
• 使用户能够在无需集中式基础设施的情况下，跨异构平台（例如 RSS、电子邮件、社交媒体）维持社交连接。
• 设计并部署一种轻量级、可编程的中间件，支持去中心化社交网络（DSNs）的增量式、临时性部署。
• 使用真实社交活动轨迹，评估此类 DSN 在转发延迟和资源消耗方面的性能。
• 开发一个分析模型，刻画 DSN 中资源使用与消息交付延迟之间的权衡关系。

提出的方法

• SNSAPI 作为跨平台中间件，抽象并统一了多种 SNS（例如 RSS、电子邮件、Twitter、Facebook）的接口，形成单一可编程 API。
• 它使用户能够通过一致的接口，以程序化方式聚合、过滤和转发跨平台的社交内容，从而构建一个‘元社交网络’。
• 系统使用周期性轮询（查询间隔 'h'）从对等节点获取更新，消息转发被建模为在去中心化拓扑上的随机过程。
• 开发了一个分析模型以预测转发延迟，该模型包含固有延迟（I）和等待时间（W），以 EFD = E[L] × E[max{I,W} − I] 作为关键性能指标。
• 模型参数通过来自新浪微博的真实轨迹数据拟合，固有延迟采用幂律分布，查询间隔采用指数衰减分布。
• 在 PlanetLab 上使用 SNSAPI 实验部署了一个 6000 个节点的 DSN，性能在 20 种参数化配置下进行评估，这些配置的查询间隔（h）各不相同。

实验结果

研究问题

• RQ1 是否可以仅使用现有的通信渠道（如 RSS 和电子邮件）实现去中心化社交网络的渐进式部署，而无需新增基础设施？
• RQ2 用户驱动的、基于中间件的方法在多大程度上可以减少对集中式 OSN 的依赖，同时保持可接受的消息交付延迟？
• RQ3 在去中心化社交网络中，资源消耗（CPU、内存、HTTP 查询、数据大小）如何随查询间隔（h）变化？
• RQ4 分析模型在多大程度上能够准确预测真实世界 DSN 部署中的实际转发延迟？
• RQ5 通过跨平台中间件构建的去中心化社交网络中，系统性能（延迟）与资源使用之间的权衡关系如何？

主要发现

• 基于 SNSAPI 的 DSN 在 6000 个节点的 PlanetLab 部署中，实现了与集中式 OSN 相当的转发延迟，且资源消耗仅轻微增加。
• 20 组参数化实验的实证结果与分析模型高度一致，尤其在查询间隔较大时（h > 10 分钟）表现更佳。
• 对于较小的查询间隔（h < 10 分钟），分析模型低估了额外的转发延迟，原因在于未建模的网络波动性和非理想轮询时机。
• CPU 和内存使用在所有实验中基本保持不变，而 HTTP 查询和数据传输量与查询间隔（h）成反比。
• 平均转发序列长度（E[L]）测量值为 1.14，表明消息通常仅经过 1–2 个中间节点。
• 模型预测额外转发延迟（EFD）随 h 增大而减小，且当 h 足够大时，预测结果与实测数据吻合。