[논문 리뷰] SNSAPI: A Cross-Platform Middleware for Rapid Deployment of Decentralized Social Networks

Pili Hu, Qijiang Fan외 1명|arXiv (Cornell University)|2014. 03. 18.

Peer-to-Peer Network Technologies참고 문헌 6인용 수 4

한 줄 요약

SNSAPI는 인프라가 필요 없이 이질적인 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.

연구 동기 및 목표

• 중앙집중식 온라인 소셜 네트워크(OSN)에서 탈중앙화된 대안으로의 사용자 이주시킬 수 있는 점진적이고 사용자 友好的한 전환 경로가 부족한 문제를 해결하기 위해.
• 중앙집중식 인프라 없이도 이질적 플랫폼(예: RSS, 이메일, 소셜 미디어) 간의 소셜 연결을 유지할 수 있도록 하기 위해.
• 탈중앙화된 소셜 네트워크(DSN)의 점진적이고 즉각적인 배포를 지원하는 경량의 프로그래머블 미들웨어를 설계하고 구현하기 위해.
• 실제 사회적 활동 트레이스를 사용하여 전달 지연과 자원 소비 측면에서 이러한 DSN의 성능을 평가하기 위해.
• DSN에서 자원 사용과 메시지 전달 지연 간의 상호 상충 관계를 특성화하는 분석 모델을 개발하기 위해.

제안 방법

• SNSAPI는 다양한 SNS(예: RSS, 이메일, 트위터, 페이스북)의 인터페이스를 추상화하고 통합하여 단일 프로그래머블 API로 제공하는 크로스플랫폼 미들웨어이다.
• 사용자는 일관된 인터페이스를 통해 플랫폼 간에 소셜 콘텐츠를 집계, 필터링, 포워딩할 수 있도록 하며, 이를 통해 '메타 소셜 네트워크'를 형성한다.
• 시스템은 주기적인 풀링(질의 간격 'h')을 사용하여 피어로부터 업데이트를 수신하며, 메시지 포워딩은 탈중앙화된 토폴로지 상에서 확률적 과정으로 모델링된다.
• 핵심 성능 지표로 EFD = E[L] × E[max{I,W} − I]를 포함한 전달 지연을 예측하는 분석 모델이 개발되었다. 여기서 I는 내재 지연, W는 대기 시간을 의미한다.
• 모델의 파라미터는 신장 위보에서의 실트레이스 데이터를 사용하여 피팅되었으며, 내재 지연에는 비율 법칙 분포를, 질의 간격에는 지수 감쇠를 적용하였다.
• SNSAPI를 사용하여 PlanetLab에서 6000개 노드의 DSN을 실험적으로 배포하였으며, 질의 간격(h)을 변화시킨 20개의 파rameterized 구성에서 성능을 평가하였다.

실험 결과

연구 질문

• RQ1 RSS 및 이메일과 같은 기존 통신 채널만을 사용하여 중앙집중식 인프라 없이 탈중앙화된 소셜 네트워크를 점진적으로 배포할 수 있는가?
• RQ2 사용자 중심의 미들웨어 기반 접근 방식이 중앙집중식 OSN에 대한 의존도를 얼마나 줄일 수 있으며, 수용 가능한 메시지 전달 지연을 유지할 수 있는가?
• RQ3 탈중앙화된 소셜 네트워크에서 자원 소비(CPU, 메모리, HTTP 요청, 데이터 크기)는 질의 간격(h)에 따라 어떻게 변화하는가?
• RQ4 실제 DSN 배포 환경에서 분석 모델이 실제 전달 지연을 얼마나 잘 예측하는가?
• RQ5 크로스플랫폼 미들웨어를 통해 구축된 탈중앙화된 소셜 네트워크에서 시스템 성능(지연)과 자원 사용 간의 상호 상충 관계는 어떠한가?

주요 결과

• SNSAPI 기반 DSN은 6000개 노드의 PlanetLab 배포 환경에서 중앙집중식 OSN과 비교할 만한 전달 지연을 달성하였으며, 자원 소비는 매우 낮았다.
• 20개의 파rameterized 실험에서의 실증 결과는 분석 모델과 높은 일치를 보였으며, 특히 더 큰 질의 간격(h > 10분)일 경우에 더욱 뚜렷했다.
• 작은 질의 간격(h < 10분)에서는 모델이 네트워크의 변동성과 비이deal한 풀링 타이밍을 고려하지 못해 추가 전달 지연을 과소 평가하였다.
• CPU 및 메모리 사용량은 실험 전반에 걸쳐 거의 일정했으며, HTTP 요청과 데이터 전송은 질의 간격(h)에 반비례하여 증가하였다.
• 평균 전달 시퀀스 길이(E[L])는 1.14로 측정되어 메시지가 일반적으로 1~2개의 중간 노드를 거친 것으로 나타났다.
• 모델은 질의 간격(h)이 증가할수록 추가 전달 지연(EFD)이 감소한다고 예측하였으며, h가 충분히 클 경우 예측 결과가 실측 데이터와 일치하였다.