광대역 플랜 측정을 위한 견고하고 확장 가능한 BQT+ 프레임워크

초록

BQT+는 ISP 웹사이트에서 주소별 broadband 플랜 정보를 자동으로 수집하기 위해, 인터랙션을 추상적인 비결정적 유한 자동자(NFA)로 모델링하고, 실행 시 동적으로 경로를 선택한다. 이 설계는 기존의 단일 워크플로우 방식보다 확장성·견고성·비전문가 친화성을 크게 향상시킨다.

상세 분석

본 논문은 정책 수준에서 요구되는 대규모, 장기적인 광대역 플랜 측정 작업을 지원하기 위해 기존 BQT 시스템의 구조적 한계를 정확히 진단하고, 새로운 추상화 모델인 “상호작용 상태 공간”을 도입한다. 핵심 아이디어는 ISP의 소비자용 웹 인터페이스를 ‘관측 가능한 상태(detector‑defined state)’와 ‘가능한 사용자 행동(action)’으로 구성된 비결정적 유한 자동자(NFA)로 표현하는 것이다. 이 NFA는 각 상태가 UI 요소(버튼, 팝업, 입력 필드 등)의 존재 여부를 논리식으로 정의하고, 전이 함수가 “현재 상태 + 수행 가능한 행동 → 가능한 다음 상태 집합” 형태로 기술된다.

이 설계의 장점은 세 가지로 요약된다. 첫째, 확장성이다. ISP마다 별도의 NFA 정의만 추가하면 되므로, 새로운 제공자를 시스템에 통합하는 비용이 코드 수준의 워크플로우 구현보다 훨씬 낮다. 둘째, 견고성이다. 인터페이스가 소규모 변경(버튼 위치 이동, 팝업 추가 등)될 경우, 해당 변화에 대응하는 상태나 전이만 수정하면 되며, 기존 다른 경로는 그대로 재사용된다. 따라서 빈번한 UI 변동에도 전체 파이프라인이 중단되지 않는다. 셋째, 비전문가 친화성이다. 상태와 전이를 선언형으로 기술하므로, 파이썬 같은 프로그래밍 언어에 익숙하지 않은 정책 분석가도 간단한 DSL 형태의 스펙을 작성·수정할 수 있다.

논문은 BQT+를 실제 64개의 ISP에 대해 8개월간 장기 운영한 결과, 평균 56건의 UI 변동을 성공적으로 흡수했으며, 100개 이상의 ISP에 대한 쿼리를 지원함을 입증한다. 특히, 기존 BQT가 단일 워크플로우를 수정해야 했던 상황을, BQT+는 상태 추가·수정만으로 해결함을 시각화(그림 1)와 실험 데이터(그림 2)로 보여준다.

기술적 구현 측면에서는, 상태 탐지는 Selenium 기반의 웹 드라이버와 이미지·텍스트 매칭 알고리즘을 활용하고, 전이 선택은 현재 관측된 UI 힌트와 사전 정의된 행동 집합을 매칭하는 휴리스틱 엔진으로 수행한다. 오류 복구와 재시도 로직은 별도 모듈로 분리돼, NFA와는 독립적으로 동작한다. 이러한 모듈화는 시스템 유지보수성을 크게 높이며, 향후 새로운 탐지 기법(예: 머신러닝 기반 UI 요소 인식) 도입을 용이하게 만든다.

정책 적용 사례로는, BEAD 프로그램 사전 배분 기준선 구축과 124,000개 주소에 대한 가격·품질 벤치마크가 제시된다. 두 사례 모두 주소 수준의 정확한 플랜 데이터가 필요했으며, BQT+는 기존 레거시 데이터(예: FCC Form 477)보다 훨씬 세밀하고 최신의 정보를 제공한다. 특히, 저소득층 및 농촌 지역을 담당하는 소규모 ISP까지 포함함으로써 정책 편향을 최소화한다.

전체적으로 본 연구는 “질의 의도 = 상태 정의”라는 선언형 패러다임을 도입함으로써, 대규모 정책 데이터 수집에 필요한 시스템 설계 원칙을 재정립한다. 향후 ISP UI 자동화뿐 아니라, 다른 도메인(예: 전자상거래 가격 모니터링, 공공 서비스 신청 절차)에도 동일한 NFA 기반 접근법을 적용할 수 있는 가능성을 열어준다.