[논문 리뷰] Socially Trusted Collaborative Edge Computing in Ultra Dense Networks

Lixing Chen, Jie Xu|arXiv (Cornell University)|2017. 05. 09.

IoT and Edge/Fog Computing참고 문헌 26인용 수 12

한 줄 요약

이 논문은 초밀도 소셀 네트워크에서 협업형 엣지 컴퓨팅을 위한 사회적 신뢰 기반, 지불 기반의 협력 형성 프레임워크를 제안한다. 이는 동적 사용자 연동 및 피어 오피로딩을 통해 SBS가 무선 및 계산 자원을 공동으로 관리할 수 있도록 한다. 이 방법은 협력 게임 이론과 사회적 신뢰 네트워크를 활용하여 안정적이고 인센티브 호환성 있는 협력을 형성함으로써 시스템 비용을 40% 이상 감소시킨다.

ABSTRACT

Small cell base stations (SBSs) endowed with cloud-like computing capabilities are considered as a key enabler of edge computing (EC), which provides ultra-low latency and location-awareness for a variety of emerging mobile applications and the Internet of Things. However, due to the limited computation resources of an individual SBS, providing computation services of high quality to its users faces significant challenges when it is overloaded with an excessive amount of computation workload. In this paper, we propose collaborative edge computing among SBSs by forming SBS coalitions to share computation resources with each other, thereby accommodating more computation workload in the edge system and reducing reliance on the remote cloud. A novel SBS coalition formation algorithm is developed based on the coalitional game theory to cope with various new challenges in small-cell-based edge systems, including the co-provisioning of radio access and computing services, cooperation incentives, and potential security risks. To address these challenges, the proposed method (1) allows collaboration at both the user-SBS association stage and the SBS peer offloading stage by exploiting the ultra dense deployment of SBSs, (2) develops a payment-based incentive mechanism that implements proportionally fair utility division to form stable SBS coalitions, and (3) builds a social trust network for managing security risks among SBSs due to collaboration. Systematic simulations in practical scenarios are carried out to evaluate the efficacy and performance of the proposed method, which shows that tremendous edge computing performance improvement can be achieved.

연구 동기 및 목표

• 초밀도 5G 네트워크에서 개별 소셀 기지국(SBS)의 제한된 계산 능력 문제를 해결한다.
• 원격 클라우드로의 계층적 오피로딩의 한계를 극복하기 위해 SBS 간 협업형 엣지 컴퓨팅을 가능하게 한다.
• 일반적으로 독립 소유인 SBS들이 자원 공유에 참여하도록 유도하기 위한 인센티브 메커니즘을 설계한다.
• 사회적 신뢰 네트워크 모델을 통해 SBS 협업 중 발생하는 보안 및 프라이버시 위험을 완화한다.
• 사용자 연동과 피어 오피로딩을 동시에 최적화하는 안정적이고 분산형의 협력 형성 알고리즘을 개발한다.

제안 방법

• 이용 가능한 유틸리티를 가진 협력 게임으로 SBS 협업 문제를 수립하여, 병합-분할 규칙을 통해 안정적인 협력 형성 가능성을 확보한다.
• 구매자(과부하 SBS)와 판매자(저부하 SBS) 간 비례 공정한 유틸리티 분배를 보장하는 지불 기반 인센티브 메커니즘을 도입한다.
• 이중 수준의 워크로드 균형을 실현한다: (1) 동적 사용자-SBS 연동 및 (2) SBS 간 피어 오피로딩으로 초밀도 배치를 활용해 저지연 조율을 달성한다.
• SBS 간 신뢰 관계를 모델링하기 위해 사회적 신뢰 네트워크를 구축하여 협업 중 보안 위험을 감소시킨다.
• 운영 비용, 클라우드 서비스 요금 및 신뢰 지표를 협력 유틸리티 함수에 통합하여 안정적이고 효율적인 형성 지침을 제공한다.
• 중앙 집중식 제어 없이도 SBS가 자율적으로 협력을 형성할 수 있도록 분산 알고리즘을 활용하여 확장성과 내구성을 확보한다.

실험 결과

연구 질문

• RQ1 초밀도 네트워크의 SBS는 어떻게 안정적인 협력 형성을 위해 협업형 엣지 컴퓨팅을 위한 협력 틀을 형성할 수 있는가?
• RQ2 시스템 비용과 지연을 최소화하기 위해 사용자-SBS 연동과 SBS 피어 오피로딩 사이의 최적 균형은 무엇인가?
• RQ3 탈중앙화되고 신뢰 없는 환경에서 SBS 협업으로 인한 보안 위험은 어떻게 효과적으로 관리할 수 있는가?
• RQ4 사회적 신뢰는 안정적이고 안전한 SBS 협력 형성에 어떤 역할을 하는가?
• RQ5 협업형 엣지 컴퓨팅는 원격 클라우드 의존도를 얼마나 줄이고 전체 시스템 비용을 낮출 수 있는가?

주요 결과

• 제안된 방법은 비협력적 엣지 컴퓨팅 대비 시스템 비용을 40% 이상 감소시켜 뚜렷한 성능 향상을 입증한다.
• 다양한 SBS 간 구매자와 판매자의 균형 잡힌 조합이 이루어질 때 시스템 유틸리티 수익이 최대가 되며, 예를 들어 시간 슬롯 15에서는 다수의 협력이 형성된다.
• 반면에 단일 SBS만이 구매자 역할을 할 경우(예: 시간 슬롯 23), 협력 형성 범위가 단일 쌍으로 제한되어 유틸리티 수익이 낮아진다.
• 지불 기반 인센티브 메커니즘이 기여도와 신뢰 수준에 기반한 공정한 유틸리티 분배를 통해 안정적인 협력 형성을 보장한다.
• 사회적 신뢰 네트워크의 통합은 보안 위험을 효과적으로 완화하여 SBS 협업의 신뢰성을 향상시킨다.
• 사용자 재연결 및 피어 오피로딩을 통한 이중 수준의 워크로드 균형은 전송 지연과 에너지 소비를 크게 감소시킨다.