엣지 컴퓨팅 환경에서 사용자 배치를 위한 게임 이론적 접근

엣지 컴퓨팅은 모바일 및 사물인터넷(IoT) 앱 공급업체에 새로운 분산 컴퓨팅 패러다임을 제공하여 앱 공급업체가 클라우드 엣지의 앱 사용자 근처에 분산된 엣지 서버에 앱을 배포할 수 있도록 합니다. 이로 인해 앱 사용자는 네트워크 지연 시간과 에너지 소비를 최소화하기 위해 근처의 엣지 서버에 할당될 수 있습니다. 비용 효율적인 엣지 사용자 할당(EUA)에는 최소 전체 시스템 비용으로 최대 앱 사용자를 서비스하는 것이 필요합니다. 이 EUA 문제에 대한 중앙 집중식 최적 솔루션을 찾는 것은 NP-하드 문제입니다. 따라서 우리는 EUA 문제를 잠재적 게임으로 공식화하는 게임 이론적 접근인 EUAGame을 제안합니다. 우리는 게임을 분석하고 그것이 내시 균형을 포함함을 보여줍니다. 그런 다음 EUA 문제에 대한 해결책으로 게임에서 내시 균형을 찾기 위한 새로운 분산 알고리즘을 설계합니다. 이 알고리즘의 성능은 이론적으로 분석되고 실험적으로 평가됩니다. 결과는 EUA 문제를 효과적이고 효율적으로 해결할 수 있음을 보여줍니다.