[논문 리뷰] Stability Analysis of a Quantum Network with Max-Weight Scheduling

Thirupathaiah Vasantam, Don Towsley|arXiv (Cornell University)|2021. 06. 01.

Quantum Information and Cryptography참고 문헌 26인용 수 6

한 줄 요약

이 논문은 양자 네트워크에서 엔트로피 분포의 요청 큐를 안정화하기 위해 최대 무게(Max-Weight) 스케줄링 정책을 제안한다. 큐 크기와 링크/스위치 성공 확률에 기반해 요청을 동적으로 우선순위를 매김으로써, 모든 실현 가능한 요청 도착률에 대해 네트워크 안정성을 보장한다. 이 정책은 이론적 안정성을 입증하고, 수치 시뮬레이션을 통해 다른 정책보다 평균 큐 크기가 더 낮음을 확인한다.

ABSTRACT

We study a quantum network that distributes entangled quantum states to multiple sets of users that are connected to the network. Each user is connected to a switch of the network via a link. All the links of the network generate bipartite Bell-state entangled states in each time-slot with certain probabilities, and each end node stores one qubit of the entanglement generated by the link. To create shared entanglements for a set of users, measurement operations are performed on qubits of link-level entanglements on a set of related links, and these operations are probabilistic in nature and are successful with certain probabilities. Requests arrive to the system seeking shared entanglements for different sets of users. Each request is for the creation of shared entanglements for a fixed set of users using link-level entanglements on a fixed set of links. Requests are processed according to First-Come-First-Served service discipline and unserved requests are stored in buffers. Once a request is selected for service, measurement operations are performed on qubits of link-level entanglements on related links to create a shared entanglement. For given set of request arrival rates and link-level entanglement generation rates, we obtain necessary conditions for the stability of queues of requests. In each time-slot, the scheduler has to schedule entanglement swapping operations for different sets of users to stabilize the network. Next, we propose a Max-Weight scheduling policy and show that this policy stabilizes the network for all feasible arrival rates. We also provide numerical results to support our analysis. The analysis of a single quantum switch that creates multipartite entanglements for different sets of users is a special case of our work.

연구 동기 및 목표

• 다양한 사용자 그룹에게 엔트로피를 분배하는 양자 네트워크에서 안정성에 필요한 조건을 규명하는 것.
• 모든 실현 가능한 요청 도착률에 대해 네트워크를 안정화하는 스케줄링 정책을 설계하는 것.
• 수치 시뮬레이션을 통해 제안된 최대 무게 정책이 다른 스케줄링 전략과 비교하여 성능을 평가하는 것.

제안 방법

• 네트워크는 시간슬롯당 고정된 성공 확률을 가진 확률적 사건으로 링크에서 엔트로피 생성을 모델링한다.
• 종단 간 엔트로피 요청은 무한한 버퍼 용량을 가진 선입선출(FIFO) 원칙에 따라 버퍼링되고 처리된다.
• 최대 무게 스케줄링 정책은 무게가 링크 수준의 엔트로피 생성 및 측정 성공 확률에 따라 가중된 큐 크기의 합이 가장 큰 요청 집합을 선택한다.
• 리아푸노프 드리프트 분석을 사용하여, 수용 영역 내 모든 도착률에 대해 네트워크가 안정됨을 증명한다.
• 수치 시뮬레이션을 통해 최대 무게 정책을 큐 크기 기반으로만 요청을 선택하는 기준선 정책과 비교한다.
• 네트워크 모델은 단일 큐비트 저장을 가정하며, 짧은 코herence 시간을 갖는다. 각 링크는 시간슬롯당 최대 한 개의 벨 상태를 생성할 수 있다.

실험 결과

연구 질문

• RQ1 확률적 엔트로피 생성 및 측정 성공률 하에서, 양자 네트워크의 안정성을 위한 요청 도착률에 필요한 조건은 무엇인가?
• RQ2 최대 무게 스케줄링 정책이 모든 실현 가능한 요청 도착률에 대해 네트워크를 안정화시킬 수 있는가?
• RQ3 최대 무게 정책은 큐 크기 기반 정책과 비교하여 평균 큐 크기 측면에서 성능이 어떻게 다른가?
• RQ4 요청 부하가 증가함에 따라 최대 무게 정책은 안정성을 유지하는가? 특히 기준선 정책이 불안정해지는 경우에 대해 어떻게 되는가?
• RQ5 이질적인 링크 및 측정 성공 확률은 네트워크 안정성과 스케줄링 효율성에 어떤 영향을 미치는가?

주요 결과

• 리아푸노프 드리프트 분석을 통해 최대 무게 스케줄링 정책은 수용 영역 내 모든 요청 도착률에 대해 양자 네트워크를 안정화시킴을 입증하였다.
• 수치 결과에 따르면, 최대 무게 정책은 큐 크기 기반으로만 요청을 선택하는 기준선 정책보다 유의미하게 낮은 정적 평균 큐 크기를 달성한다.
• 요청 도착률을 λ = [0.095, 0.165]로 설정했을 때, 두 정책 모두 안정성을 유지하지만, 최대 무게 정책은 더 낮은 평균 큐 크기를 유지한다.
• 더 높은 도착률 λ = [0.105, 0.175]일 경우, 최대 무게 정책은 유한한 평균 큐 크기를 유지하며 안정성을 유지하지만, 기준선 정책은 큐 크기가 단조롭게 증가하여 불안정함을 보였다.
• 다양한 링크 엔트로피 생성 확률과 스위치 간 측정 성공 확률을 가진 이질적 네트워크에서도 제안된 정책은 효과적으로 기능한다.