PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2604.14908v2cs.LG

조합 만족화 밴딧을 통한 다중 사용자 mmWave 빔 및 전송률 적응

Multi-User mmWave Beam and Rate Adaptation via Combinatorial Satisficing Bandits

본 논문에서는 유한 코드북 기반의 아날로그 빔포밍을 사용하는 다중 기지국(BS)이 이산 데이터 전송률과 사용자당 고유한 빔을 통해 다중 단일 안테나 사용자 단말(UE)을 지원하는 다중 사용자 mmWave MISO 시스템의 다운링크 빔 및 전송률 적응을 연구합니다. 기지국은 ACK/NACK 피드백을 기반으로 전송 성공 여부를 학습합니다. 서비스 목표를 반영하기 위해 만족화(satisficing) 처리량 임계값 $τ_r$을 도입하고, 결합 빔 및 전송률 적응 문제를 빔-전송률 튜플에 대한 조합 세미 밴딧(combinatorial semi-bandit) 문제로 정식화합니다. 이 프레임워크 내에서 보수적인 신뢰도 추정과 사후 표본추출(posterior sampling)을 결합하여, 단순한 최대화 대신 $τ_r$ 충족을 지향하도록 학습을 유도하는 경량의 임계값 인지 정책인 SAT-CTS를 제안합니다. 주요 이론적 기여로서 만족화 목표를 갖는 조합 세미 밴딧에 대한 최초의 유한 시간 후회(regret) 한계를 제시합니다. $τ_r$이 실현 가능할(realizable) 경우 목표 대비 누적 만족화 후회를 시간에 독립적인 상수로 상한을 설정하며, $τ_r$이 실현 불가능할 경우 SAT-CTS가 확정된 CTS 라운드 외에서는 유한한 기댓값의 과도 상태만을 겪고 이후 후회는 재시작된 CTS 라운드들의 후회 기여도 합에 의해 결정되어 $O((\log T)^2)$의 표준 후회 한계를 달성함을 보입니다. 실용적인 측면에서는 표준 후회 및 공정성과 더불어 $τ_r$에 대한 누적 만족화 후회를 통해 성능을 평가합니다. 시변 희소 다중경로 채널을 사용한 실험 결과, SAT-CTS는 만족화 후회를 일관되게 줄이고 경쟁력 있는 표준 후회를 유지하는 동시에 우수한 평균 처리량과 사용자 간 공정성을 달성함을 보여줍니다. 이는 채널 상태 정보 없이도 피드백 효율적인 학습을 통해 서비스 품질(QoS) 목표를 충족하도록 빔과 전송률을 공평하게 할당할 수 있음을 나타냅니다.