[논문 리뷰] Social Welfare Maximization Auction in Edge Computing Resource Allocation for Mobile Blockchain

Yutao Jiao, Ping Wang외 2명|arXiv (Cornell University)|2017. 10. 29.

Blockchain Technology Applications and Security참고 문헌 17인용 수 10

한 줄 요약

이 논문은 이동 블록체인에서 자원 배분 외부성(채굴자 경쟁과 네트워크 효과)을 고려하여 사회적 복지를 극대화하는 경매 기반 엣지 컴퓨팅 자원 시장을 제안한다. 이 메커니즘은 진실성, 개인 합리성, 계산 효율성을 보장하며, 실제 채굴 워크로드 하에서 자원 할당과 복지 균형을 효과적으로 달성하는 것으로 시뮬레이션 결과가 입증된다.

ABSTRACT

Blockchain, an emerging decentralized security system, has been applied in many applications, such as bitcoin, smart grid, and Internet-of-Things. However, running the mining process may cost too much energy consumption and computing resource usage on handheld devices, which restricts the use of blockchain in mobile environments. In this paper, we consider deploying edge computing service to support the mobile blockchain. We propose an auction-based edge computing resource market of the edge computing service provider. Since there is competition among miners, the allocative externalities (positive and negative) are taken into account in the model. In our auction mechanism, we maximize the social welfare while guaranteeing the truthfulness, individual rationality and computational efficiency. Based on blockchain mining experiment results, we define a hash power function that characterizes the probability of successfully mining a block. Through extensive simulations, we evaluate the performance of our auction mechanism which shows that our edge computing resources market model can efficiently solve the social welfare maximization problem for the edge computing service provider.

연구 동기 및 목표

• 이동 블록체인 채굴의 높은 계산 및 에너지 비용 문제를 엣지 컴퓨팅 서비스를 활용하여 해결한다.
• 이동 블록체인 자원 할당에서 양의 외부성(네트워크 효과)과 음의 외부성(채굴자 경쟁)을 모두 고려한 경매 메커니즘을 설계한다.
• 인centive 호환성, 개인 합리성, 계산 효율성을 보장하면서 엣지 컴퓨팅 서비스 제공자(ESP)의 사회적 복지를 극대화한다.
• 실제 이동 블록체인 채굴 실험을 통해 제안된 모델을 검증하고, 채굴 성공 확률을 모델링하기 위한 실용적인 해시 파워 함수를 유도한다.
• ESP와 블록체인 운영자에게 가격 설정, 자원 할당, 프로토콜 튜닝에 대한 실질적인 통찰을 제공한다.

제안 방법

• 채굴자가 자신의 평가 가치에 따라 엣지 컴퓨팅 자원을 입찰하는 경매 메커니즘을 수립하며, 개인 수준과 네트워크 수준의 외부성을 모두 통합한다.
• 실제 Android 기반 블록체인 채굴 실험을 통해 도출된 CPU 활용률(Docker 기반)을 기반으로 한 해시 파워 함수를 사용해 블록 채굴 성공 확률을 모델링한다.
• 사회적 복지를 채굴자들의 평가 가치의 합에서 할당된 자원의 비용을 뺀 값으로 정의하고, 예산 및 용량 제약 조건 하에서 사회적 복지 극대화 문제를 해결한다.
• 입찰자가 진정한 평가 가치를 신고할 때 유용도가 극대화되도록 지불 구조를 설계하여 메커니즘의 진실성(인센티브 호환성)을 보장한다.
• 모든 입찰자가 이득을 얻는 것을 보장하여 개인 합리성 조건을 충족시킨다.
• 실시간 이동 엣지 환경에 적합한 다항식 시간 내에 실행 가능한 계산 효율적인 할당 규칙을 구현한다.

실험 결과

연구 질문

• RQ1 채굴자 간의 경쟁을 고려하여 이동 블록체인 채굴자에게 엣지 컴퓨팅 서비스를 효율적으로 할당하여 사회적 복지를 극대화할 수 있는 방법은 무엇인가?
• RQ2 네트워크 효과와 자원 할당 외부성이 이동 블록체인에서 인센티브 호환성 경매 메커니즘 설계에 미치는 영향은 무엇인가?
• RQ3 실제 이동 장치에서 컴퓨팅 자원 할당에 따라 실제 채굴 성공 확률(해시 파워)은 어떻게 변화하는가?
• RQ4 채굴 보너스, 거래 수수료율, 블록 채굴 난이도의 변화가 사회적 복지와 입찰 승자 수에 미치는 영향은 무엇인가?
• RQ5 제안된 경매 메커니즘은 현실적인 이동 블록체인 환경에서 진실성, 개인 합리성, 계산 효율성을 달성할 수 있는가?

주요 결과

• 제안된 경매 메커니즘은 사회적 복지 극대화를 달성하면서도 진실성, 개인 합리성, 계산 효율성을 보장한다.
• Docker 기반 CPU 활용률 하에서 실시한 실제 Android 기반 채굴 실험을 통해 유도된 해시 파워 함수는 실험 데이터와 잘 맞으며, 최적의 파라미터 α = 1.2를 제공한다.
• 이동 사용자 수(N)가 100에서 1000으로 증가함에 따라 사회적 복지(S)와 승자 수(|W|)는 증가하지만, 경쟁이 심화되면서 감소하는 추세를 보인다.
• 채굴 보너스(T) 또는 거래 수수료율(r)을 증가시키면 사회적 복지가 거의 비례적으로 증가하지만, 경쟁이 심화되면서 승자 수는 안정화된다.
• 평균 블록 채굴 시간 λ가 증가함(즉, 채굴이 어려워짐)에 따라 사회적 복지는 증가하고, 승자 수는 처음에는 증가하다가 감소한다. 이는 높은 평가 가치를 가진 사용자가 더 적지만 더 가치 있는 자원 할당을 가능하게 하기 때문이다.
• 이 모델은 ESP가 실용적인 가격 설정 및 자원 할당 전략을 수립할 수 있도록 하고, 블록체인 운영자에게 블록 난이도 등 프로토콜 파라미터를 조정하여 시스템 성능을 최적화할 수 있는 도구를 제공한다.