비잔틴 블랙홀이 존재하는 링의 영구 탐사

Khái niệm cốt lõi

본 논문에서는 비잔틴 블랙홀이 존재하는 링 네트워크에서 영구 탐사 문제를 해결하기 위한 효율적인 알고리즘을 제시하고, 통신 모델 및 에이전트의 초기 배치에 따른 최소 에이전트 수의 상한과 하한을 분석합니다.

Tóm tắt

비잔틴 블랙홀이 존재하는 링의 영구 탐사

본 연구는 비잔틴 블랙홀이 존재하는 링 네트워크에서 이동 에이전트를 사용하여 영구 탐사 문제를 해결하는 데 필요한 최소 에이전트 수를 규명하는 것을 목표로 합니다. 비잔틴 블랙홀은 에이전트를 파괴할 뿐만 아니라 노드에 저장된 정보까지 삭제할 수 있는 악의적인 노드입니다.

본 연구에서는 세 가지 통신 모델(화이트보드, 페블, Face-to-Face)과 두 가지 에이전트 초기 배치 시나리오(공동 배치, 분산 배치)를 고려하여 비잔틴 블랙홀이 존재하는 링 네트워크에서 영구 탐사 문제를 해결하는 알고리즘을 제시합니다. 각 알고리즘에 대해 최악의 경우를 가정하여 필요한 에이전트 수의 상한을 분석하고, 문제의 복잡도를 고려하여 필요한 에이전트 수의 하한을 증명합니다.

Thông tin chi tiết chính được chắt lọc từ

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole

by Pritam Goswa... lúc arxiv.org 11-15-2024

https://arxiv.org/pdf/2407.05280.pdf