SemDHT: 정확 키 DHT 기반 P2P 에이전트 네트워크를 위한 인증된 시맨틱 탐색
SemDHT: Certified Semantic Discovery for Peer-to-Peer Agent Networks over Exact-Key DHTs
에이전트는 외부 에이전트 엔드포인트나 서비스 API를 통해 제공되는 기능을 필요로 할 수 있습니다. 요청자가 제공자와 사전에 연결되어 있지 않은 경우, 자신의 작업 및 인터페이스 요구사항과 일치하는 공표된 기능을 탐색해야 합니다. 정확 키(exact-key) 분산 해시 테이블(DHT) 환경에서 광범위한 검색은 대규모 후보 목록을 전송하게 되는 반면, 선별적 검색은 관련 제공자를 놓치거나 더 많은 복제 및 조회를 요구할 수 있습니다. 또한 개방형 게시 환경에서는 게시 한도를 강제할 수 없는 한 제공자가 자신의 노출을 과도하게 부풀릴 수 있습니다. 본 논문에서는 정확 키 DHT 기반으로 에이전트가 접근 가능한 기능을 탐색하기 위한 인증된 시맨틱 인덱스인 SemDHT를 제안합니다. 2개 층으로 이루어진 시맨틱 스케치는 대략적인 셀을 사용하여 인접한 기술자(descriptor)를 그룹화하고, 잔여 코드를 활용해 후보 선별 범위를 좁힙니다. 제공자는 제한된 파생 키 집합에 게시하며, 요청자는 조회 예산 내에서 더 넓은 재현율(recall) 키에 앞서 정밀도(precision) 키를 먼저 탐색합니다. 앵커 위원회는 각 기술자의 게시 키 집합을 인증하여 스토리지 서비스와 요청자가 기술자와 키 간의 일관성을 강제할 수 있도록 지원합니다. 실제 API 기술자 및 작업 질의를 대상으로 한 평가에서, SemDHT는 정확한 임베딩(embedding) 공간 이웃에 대해 0.955의 recall@10을, ToolBench 관련성 레이블에 대해 0.947의 recall@10을 달성했습니다. 밀도 증강이 제어된 코퍼스에서는 0.95의 재현율에서 7.7배 적은 조회 수로 DHT 기반 튜닝된 위치 민감도 해싱(LSH)의 후보 노출 수준을 달성하며, 게시 팬아웃(fan-out)을 16에서 10으로 줄였습니다. 동일 리전 및 크로스 리전으로 구성된 200개 피어 클라우드 오버레이에 배포된 Go/libp2p 프로토타입을 통해 299개의 인터넷 질의를 재현한 결과, 병렬 탐색 및 콜드 인증서 캐시 환경에서 SemDHT는 LSH 대비 각각 3.64배 및 4.11배의 평균 완료 시간 속도 향상을 달성했습니다.