[논문 리뷰] Applications of Auction and Mechanism Design in Edge Computing: A Survey

Houming Qiu, Kun Zhu외 4명|arXiv (Cornell University)|2021. 05. 08.

IoT and Edge/Fog Computing참고 문헌 140인용 수 8

한 줄 요약

이 종합 검토는 엣지 컴퓨팅에서 자원 할당, 작업 오프로딩, 인cent라이브 메커니즘에 대한 경매 및 메커니즘 설계 응용에 대한 포괄적인 분석을 제공한다. 이 논문은 클라우드릿, 페이즈, 모바일 엣지 컴퓨팅(MEC) 파라다임에 걸쳐 기존의 경매 기반 접근 방식을 분류하고, 공정성, 효율성, 진실성 달성에서의 성능을 평가하며, 기밀성, 확장성, NP-하드 설정에서의 승자 결정 문제와 같은 주요 과제를 규명한다.

ABSTRACT

Edge computing as a promising technology provides lower latency, more efficient transmission, and faster speed of data processing since the edge servers are closer to the user devices. Each edge server with limited resources can offload latency-sensitive and computation-intensive tasks from nearby user devices. However, edge computing faces challenges such as resource allocation, energy consumption, security and privacy issues, etc. Auction mechanisms can well characterize bidirectional interactions between edge servers and user devices under the above constraints in edge computing. As demonstrated by the existing works, auction and mechanism design approaches are outstanding on achieving optimal allocation strategy while guaranteeing mutual satisfaction among edge servers and user devices, especially for scenarios with scarce resources. In this paper, we introduce a comprehensive survey of recent researches that apply auction approaches in edge computing. Firstly, a brief overview of edge computing including three common edge computing paradigms, i.e., cloudlet, fog computing and mobile edge computing, is presented. Then, we introduce fundamentals and backgrounds of auction schemes commonly used in edge computing systems. After then, a comprehensive survey of applications of auction-based approaches applied for edge computing is provided, which is categorized by different auction approaches. Finally, several open challenges and promising research directions are discussed.

연구 동기 및 목표

• 경매 기반 메커니즘을 통한 효율적 자원 할당 및 작업 오프로딩을 위한 엣지 컴퓨팅에서의 체계적 종합 검토를 제공한다.
• 다양한 경매 유형—예를 들어 영국식, 밀봉입찰, 조합 경매 등—이 엣지 컴퓨팅의 다양한 시나리오에 적합한지 분석한다.
• 경매 기반 엣지 시스템에서의 보안, 기밀성, 인센티브 호환성, 승자 결정 문제(WDP) 해결과 관련된 열린 과제를 규명한다.
• 블록체인, 피어드 페더레이티드 러닝, 머신 러닝과의 통합을 포함한 새로운 연구 방향을 탐색하여 확장성과 기밀성을 향상시키는 경매 솔루션을 개발한다.
• 특정 엣지 컴퓨팅 워크로드와 제약 조건에 맞는 적절한 경매 메커니즘 선택을 연구자들에게 안내한다.

제안 방법

• 클라우드릿, 페이즈 컴퓨팅, 모바일 엣지 컴퓨팅(MEC)으로 엣지 컴퓨팅을 주로 세 가지 파라다임으로 분류하고, 각각의 아키텍처적 차이점과 활용 사례를 강조한다.
• 메커니즘 설계의 핵심 요구사항으로서 진실성, 예산 균형, 개인 합리성, 경제적 효율성 등의 기초 경매 이론 개념을 검토한다.
• 경매 유형(예: 단일 항목, 다중 항목, 조합)과 적용 맥락(자원 할당, 오프로딩, 에너지 효율성)에 따라 기존의 경매 기반 접근 방식을 분류하고 분석한다.
• 사회적 복지, 계산 복잡도, 인센티브 호환성 등의 주요 성능 지표를 사용하여 메커니즘을 평가하며, 실질적 구현 제약 조건에 중점을 둔다.
• 신뢰성과 보안을 높이기 위해 경매 이론을 블록체인과 통합하고, NP-하드 승자 결정 문제를 해결하기 위해 머신 러닝을 활용하는 것을 제안한다.
• 경매 메커니즘과 함께 피어드 페더레이티드 러닝을 활용하여 엣지 노드의 참여를 유도하면서도 데이터 기밀성을 유지하는 방법을 논의한다.

실험 결과

연구 질문

• RQ1 어떻게 경매 메커니즘이 분산 엣지 컴퓨팅 환경에서 자원 할당을 최적화하는 데 효과적으로 적용될 수 있는가?
• RQ2 공정성과 효율성을 보장하기 위한 핵심 설계 원칙—예를 들어 진실성, 예산 균형—은 무엇인가?
• RQ3 다양한 경매 유형(예: 밀봉입찰, 조합)이 엣지 컴퓨팅 워크로드에 대해 성능과 확장성 측면에서 어떻게 비교되는가?
• RQ4 엣지 환경에서 기밀성 泄露 및 악성 참가자에 대비한 경매 메커니즘의 보안 과제는 무엇인가?
• RQ5 어떻게 경매 이론을 머신 러닝 및 피어드 페더레이티드 러닝과 융합하여 엣지 컴퓨팅에서의 확장성과 기밀성을 향상시킬 수 있는가?

주요 결과

• 경매 기반 메커니즘은 서비스 요청자와 제공자 간의 인cent라이브를 조율함으로써 엣지 컴퓨팅에서 자원 할당 효율성을 크게 향상시킨다.
• 조합 및 다중 단위 경매는 모바일 엣지 환경에서 복잡하고 상호의존적인 작업 오프로딩 및 자원 할당에 특히 효과적이다.
• VCG 경매와 같은 진실성 있는 메커니즘은 경제적 효율성을 보장하고 전략적 입찰를 방지하지만, 예산 균형 문제에 직면할 수 있다.
• 블록체인 통합은 경매 과정에서 신뢰성과 데이터 무결성을 향상시키지만, 공개 레지스트리 노출로 인해 새로운 기밀성 위험이 발생할 수 있다.
• 머신 러닝 기법은 NP-하드 승자 결정 문제(WDP)의 최적 해를 근사함으로써 계산 오버헤드를 줄이는 데 유망한 성과를 보이고 있다.
• 경매 메커니즘과 함께 피어드 페더레이티드 러닝을 활용하면 엣지 노드에서 기밀성을 유지하는 모델 훈련이 가능하며, 인센티브가 참여와 자원 기여를 증가시킨다.