[논문 리뷰] SocialCloud: Using Social Networks for Building Distributed Computing Services

Aziz Mohaisen, Huy Tran외 2명|arXiv (Cornell University)|2011. 12. 10.

Caching and Content Delivery참고 문헌 54인용 수 14

한 줄 요약

이 논문은 사회적 네트워크를 활용해 신뢰를 구축하고 사용자 친구들로부터 계산 자원을 확보함으로써 보안적이고 인cent라이즈드 리소스 공유를 가능하게 하는 분산 컴퓨팅 패러다임인 SocialCloud를 제안한다. 사회적 그래프가 강한 신뢰 성질을 지니고 있음에도 불구하고 시비르 방어에는 부적절하지만, 매우 우수한 자가 로드 밸런싱 행동을 보이며, 최대 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.

연구 동기 및 목표

• 친구 간의 신뢰를 활용해 보안적인 피어 투 피어 리소스 공유를 가능하게 하는 새로운 분산 컴퓨팅 패러다임을 탐색하는 것.
• 특히 신뢰, 보안, 경제적 인cent라이즈에 관해 기존 클라우드 및 그리드 컴퓨팅의 한계를 해결하는 것.
• 얼굴 마주침 상호작용으로 증명되는 높은 신뢰성을 지닌 사회적 그래프가 효율적이고 확장 가능한 분산 컴퓨팅 서비스를 지원할 수 있는지 평가하는 것.
• 사회적으로 기반을 둔 시스템에서 스케줄링, 중심화, 느린 처리자 대응 간의 상호 상충 관계를 조사하는 것.
• 알고리즘적으로 약한 사회적 그래프이지만 신뢰가 풍부한 그래프가 자가 로드 밸런싱 성질 덕분에 여전히 뛰어난 성능을 발휘할 수 있음을 입증하는 것.

제안 방법

• 기존의 사회적 유대를 통해 신뢰와 자원 확보를 위한 기반으로 삼는 분산 컴퓨팅 오버레이를 구축하기 위해 실제 사회적 그래프를 기초로 사용한다.
• 암호학적 증명이 아닌 사회적 연결을 통해 신뢰가 유전되는 부트스트랩 신뢰 모델을 적용한다.
• 신뢰할 수 있는 피어에게 계산 작업을 할당함으로써 지연과 로드 불균형을 최소화하는 분산된 스케줄링 메커니즘을 설계한다.
• 다양한 사회적 그래프 구조에서 작업 외주를 시뮬레이션하여, 활성 외주자 비율(10%에서 50%까지)에 따라 작업 완료 시간과 시스템 유틸리티를 측정한다.
• 평균 작업 완료 시간, 로드 분포, 다양한 네트워크 조건 하에서의 느린 처리자 대응과 같은 지표를 사용해 성능을 평가한다.
• 이전의 사회적 신뢰 연구에서 영감을 얻은 신뢰 기반 스케줄링 히우리스틱을 통합하여 신뢰도가 높고 반응성이 좋은 피어를 우선순위에 두도록 한다.

실험 결과

연구 질문

• RQ1 얼굴 마주침 상호작용으로 증명되는 높은 신뢰성을 지닌 사회적 네트워크가 탈중앙화되고 신뢰할 수 있는 분산 컴퓨팅의 기초로 유용한가?
• RQ2 특히 시비르 방어에 취약한 것으로 알려진 사회적 그래프 구조에서 SocialCloud 모델의 성능은 어떻게 변할까?
• RQ3 활성 외주자 수가 증가함에 따라(예: 노드의 10%에서 50%까지) 시스템의 성능과 로드 밸런싱은 어느 정도 유지되는가?
• RQ4 사회적으로 기반을 둔 시스템에서 중심화, 스케줄링 알고리즘, 느린 처리자 대응 간의 상호 상충 관계는 어떠한가?
• RQ5 신뢰가 풍부하지만 위상적으로 약한 그래프에서 자가 로드 밸런싱이 자연스럽게 발생할 수 있으며, 만약 그렇다면 어떤 조건에서 그런가?

주요 결과

• 얼굴 마주침 상호작용으로 증명되는 강력한 신뢰성을 지닌 사회적 그래프는 시비르 방어에는 부적절하지만, 뚜렷한 자가 로드 밸런싱 성질을 보인다.
• 최대 50%의 노드가 계산을 외주하더라도 대부분의 노드에서 작업 완료 시간이 낮고 안정적으로 유지된다.
• 복잡한 신뢰 관리나 암호학적 방어가 필요로 하지 않음에도 불구하고, 사회적 그래프의 본질적 구조적 특성 덕분에 높은 유틸리티와 성능를 달성한다.
• 기존 분산 시스템에 비해 알고리즘적으로 약한 점이 있음에도 불구하고, 신뢰가 풍부한 사회적 그래프가 밀도가 높고 상호 연결성이 높은 그래프보다 로드 밸런싱과 작업 완료 효율성 측면에서 뛰어나다.
• 고부하 상황에서도 성능 이점이 유지되며, 중심적 조율 없이도 확장 가능한 탈중앙화 컴퓨팅을 지원할 수 있음을 시사한다.
• 결과적으로, 신뢰와 위상은 시스템 설계에서 상호 배제되지 않으며, 특정 워크로드에서는 신뢰가 풍부한 그래프가 보안과 성능 이중적인 이점을 제공할 수 있음을 시사한다.