[논문 리뷰] A Dynamic Resource Allocation Framework for Synchronizing Metaverse with IoT Service and Data

Yuexin Han, Dusit Niyato외 3명|arXiv (Cornell University)|2021. 10. 31.

Modular Robots and Swarm IntelligenceEngineering인용 수 17

한 줄 요약

이 논문은 메타버스-사물인터넷(Metaverse-IoT) 동기화에서 자율적인 IoT 기기 소유주들이 보상 피드백에 기반해 가상 서비스 제공자(VSP)를 적응적으로 선택하는 동적 자원 할당을 위한 하이브리드 진화 게임 이론 프레임워크를 제안한다. 스미스 프로토콜을 사용할 경우 더 빠른 수렴 속도를 보이며 안정된 평형 상태를 달성하여 디지털 트윈 응용을 위한 효율적이고 확장 가능한 데이터 수집을 보장한다.

ABSTRACT

Spurred by the severe restrictions on mobility due to the COVID-19 pandemic, there is currently intense interest in developing the Metaverse, to offer virtual services/business online. A key enabler of such virtual service is the digital twin, i.e., a digital replication of real-world entities in the Metaverse, e.g., city twin, avatars, etc. The real-world data collected by IoT devices and sensors are key for synchronizing the two worlds. In this paper, we consider the scenario in which a group of IoT devices are employed by the Metaverse platform to collect such data on behalf of virtual service providers (VSPs). Device owners, who are self-interested, dynamically select a VSP to maximize rewards. We adopt hybrid evolutionary dynamics, in which heterogeneous device owner populations can employ different revision protocols to update their strategies. Extensive simulations demonstrate that a hybrid protocol can lead to evolutionary stable states.

연구 동기 및 목표

• 기기 소유주들이 완전한 이성성을 갖추지 못한 상황에서 실세계 IoT 데이터와 메타버스를 동기화하기 위한 효율적이고 확장 가능한 자원 할당 문제를 해결하기 위해.
• 이질적인 IoT 기기 소유주들이 제한된 이성성을 가진 다인구 진화 게임으로서 VSP의 전략적 선택을 모델링하기 위해.
• 기기 소유주들이 보상 모방에 기반해 전략을 업데이트하는 동적이고 자가적응형 시스템에서 평형 전략의 존재성과 안정성을 분석하기 위해.
• 특히 스미스 프로토콜을 포함한 다양한 수정 프로토콜이 수렴 속도와 시스템 평형에 미치는 영향을 평가하기 위해.
• 실제 사물인터넷 및 메타버스 시스템 파rameter를 기반으로 한 광범위한 시뮬레이션을 통해 프레임워크의 실현 가능성과 강건성을 입증하기 위해.

제안 방법

• 다양한 인구 집단의 기기 소유주들이 서로 다른 수정 프로토콜(예: 쌍별 모방, 스미스 프로토콜)을 사용하여 보상 비교에 기반해 전략을 업데이트하는 다인구 진화 게임을 수립한다.
• 각 기기 소유주의 유용성을 센서 데이터 품질, 에너지 비용, 작업 보상, 경로 거리의 함수로 모델링하며, 일반적인 보상 할당 방식을 적용한다.
• 이질적인 기기 소유주 집단 간에 다수의 수정 프로토콜을 융합하는 하이브리드 동역학 프레임워크를 도입하여 현실적인 제한된 이성성 의사결정을 모델링한다.
• 네 차원 전략 공간에서 평형 상태의 안정성을 분석하기 위해 방향장 시각화 기법을 활용한다.
• 수렴 시간을 정의하여, 한 인구 집단 내 전략 간 보상 차이가 임계값(τ = 0.05) 이하로 떨어지기까지의 반복 횟수로 정의함으로써 적응 속도의 정량적 평가를 가능하게 한다.
• 실제 파rameter를 사용한 시뮬레이션을 수행: 드론 인구 집단(Np ∈ [50,250]), 센서 경로(Dm ∈ [1,1.8] km), 보상(Rm ∈ [1000,2000]), 에너지 비용(ζ = 0.001 $/Joule).

실험 결과

연구 질문

• RQ1 자기 이기적인 IoT 기기 소유주들이 보상 피드백에 기반해 VSP를 자가 선택하는 다인구, 이질적 진화 게임에서 안정된 평형이 존재하는가?
• RQ2 특히 스미스 프로토콜을 포함한 다양한 수정 프로토콜의 도입이 평형 수렴 속도에 미치는 영향은 무엇인가?
• RQ3 중앙 집중식 보상 정보 사용 확률을 변화시킬 경우 전략 분포의 안정성과 수렴에 어떤 영향을 미치는가?
• RQ4 모든 기기 소유주가 단독으로 VSP 선택 전략을 변경할 유인이 없는 정적 전략 분포를 달성할 수 있는가?
• RQ5 데이터 품질과 보상 풀의 차이가 장기적으로 기기 집단 간 전략 분포와 보상 평형에 어떤 영향을 미치는가?

주요 결과

• 제안된 하이브리드 진화 게임 프레임워크 내에서 기기 소유주가 단독으로 VSP 선택 전략을 변경할 유인이 없는 진화적 안정 평형이 존재한다.
• 방향장 분석을 통해 초기 전략 분포가 초기 조건과 관계없이 평형점으로 수렴함을 확인함으로써 평형이 안정적임을 입증하였다.
• 스미스 프로토콜의 도입 비율이 높을수록 수렴 시간이 크게 감소한다: α³,¹을 0에서 1로 증가시킬 경우 완전한 보상 정보 접근으로 인해 수렴 시간이 감소한다.
• 인구-3 드론 집단은 센서 데이터 품질이 뛰어나(b³ₘ ∈ [1,5]) 인구 1 및 2보다 더 높은 평균 보상을 달성하며, 이는 전략 분포와 평형 결과에 영향을 미친다.
• 다양한 평형 상태가 존재하며, 특정 전략(예: 영역 3 선택)이 멸종하는 경우도 포함되어 있어 전략 지배에 대한 시스템의 회복력이 있음을 시사한다.
• 한 인구 집단 내 전략 간 보상 차이가 τ = 0.05 이하로 떨어질 때 시스템이 수렴함을 확인하여, 동적 환경에서의 수렴 기준이 실용적임을 입증한다.