버퍼 디코히런스와 생성 지연을 고려한 큐빗 처리량 최적화

본 논문은 제한된 전송 버퍼와 큐빗 디코히런스가 동시에 존재하는 양자 통신 네트워크에서, 큐빗 생성 지연 D와 서비스 시간 S가 확률적으로 변하는 상황을 입장 제어(admission control) 문제로 모델링한다. 시스템은 최대 두 개의 큐빗만 보유할 수 있는 버퍼(크기 2)를 갖으며, 서버는 i.i.d. 서비스 시간 S_i 로 큐빗을 전송한다. 새로운 큐빗을 언제 생성할지는 이전 큐빗이 서비스에 들어간 시점으로부터 일정한 고정 지연 Δ(‘lag’) 후에 호출(call)하는 정책으로 정의된다. 호출과 실제 큐빗 도착 사이에는 i.i.d. 지연 D_i 가 존재한다. 목표는 장기 평균 보상 G = λ·E