[论文解读] SocialCloud: Using Social Networks for Building Distributed Computing Services

Aziz Mohaisen, Huy Tran+2 more|arXiv (Cornell University)|Dec 10, 2011

Caching and Content Delivery参考文献 54被引用 14

一句话总结

本文提出 SocialCloud，一种利用社交网络建立信任并从用户好友处招募计算资源的分布式计算范式，实现安全、激励驱动的资源共享。研究证明，具有强信任特性的社交图——尽管在抵御Sybil攻击方面表现不佳——却展现出极佳的自负载均衡行为，即使高达50%的节点外包计算任务，也能显著降低任务完成时间。

ABSTRACT

In this paper we investigate a new computing paradigm, called SocialCloud, in which computing nodes are governed by social ties driven from a bootstrapping trust-possessing social graph. We investigate how this paradigm differs from existing computing paradigms, such as grid computing and the conventional cloud computing paradigms. We show that incentives to adopt this paradigm are intuitive and natural, and security and trust guarantees provided by it are solid. We propose metrics for measuring the utility and advantage of this computing paradigm, and using real-world social graphs and structures of social traces; we investigate the potential of this paradigm for ordinary users. We study several design options and trade-offs, such as scheduling algorithms, centralization, and straggler handling, and show how they affect the utility of the paradigm. Interestingly, we conclude that whereas graphs known in the literature for high trust properties do not serve distributed trusted computing algorithms, such as Sybil defenses---for their weak algorithmic properties, such graphs are good candidates for our paradigm for their self-load-balancing features.

研究动机与目标

• 探索一种新型的分布式计算范式，利用社交信任实现朋友之间的安全、点对点资源共享。
• 解决传统云计算与网格计算在信任、安全性和经济激励方面的局限性。
• 评估高信任度社交图（由面对面互动体现）是否能够支持高效、可扩展的分布式计算服务。
• 研究在社交网络启动的系统中，调度、中心化与慢速节点处理之间的权衡。
• 证明即使在算法能力较弱但信任丰富的社交图中，系统仍能凭借自负载均衡特性提供优异性能。

提出的方法

• 以真实社交图为基石构建分布式计算叠加网络，利用现有社交关系实现信任与资源招募。
• 采用基于社交图的引导信任模型，信任由社交关系继承，而非依赖密码学证明。
• 设计去中心化的调度机制，将计算任务分配给社交网络中的可信节点，以最小化延迟与负载不均。
• 在多种社交图拓扑结构上模拟任务外包，测量在不同活跃外包者比例（10%至50%）下的任务完成时间与系统效用。
• 使用平均任务完成时间、负载分布与慢速节点处理等指标评估性能，考察不同网络条件下的表现。
• 引入受先前社交信任研究启发的信任调度启发式方法，优先选择可靠且响应迅速的节点。

实验结果

研究问题

• RQ1 能否以高信任度社交网络（由面对面互动体现）作为去中心化、可信分布式计算的可行基础？
• RQ2 SocialCloud 模型在不同社交图结构下的性能表现如何，特别是那些在Sybil防御方面表现较弱的图？
• RQ3 当活跃外包者数量增加时（例如节点占比从10%增至50%），系统在性能与负载均衡方面能维持到何种程度？
• RQ4 在社交网络启动的系统中，中心化、调度算法与慢速节点处理之间的权衡关系如何？
• RQ5 在信任丰富但拓扑结构较弱的图中，自负载均衡能否自然涌现？若能，其发生条件为何？

主要发现

• 具有强信任特性（由面对面互动体现）的社交图展现出显著的自负载均衡特性，尽管其在抵御Sybil攻击方面表现不佳。
• 即使网络中高达50%的节点外包计算任务，大多数节点的任务完成时间仍保持较低且稳定。
• 由于社交图固有的结构特性，系统在无需复杂信任管理或密码学防御的情况下，仍能实现高系统效用与性能。
• 尽管在传统分布式系统中算法能力较弱，但信任丰富的社交图在负载均衡与任务完成效率方面仍优于密集且高度连接的图。
• 即使在高负载下，性能优势依然存在，表明社交图可在无需中心协调的情况下支持可扩展的去中心化计算。
• 结果表明，信任与拓扑并非系统设计中的互斥因素——信任丰富的图在特定工作负载下可同时提供安全与性能优势。