문제자율주행 기술은 현대 컴퓨팅의 여러 최첨단 기술에 의존하지만, 이것이 가능하게 하려면 자동차에서 할 수 없는 복잡한 계산과 실시간 도로 정보 확인 등을 중앙 서버에서 빠르고 신속하게 처리할 수 있어야 한다.이를 위해서 흔히 사용되는 방법은 요청(request)을 처리하는 많은 워커 노드(worker node)를 두고, 로드 밸런서(load balancer)가 이들 워커 노드에 트래픽을 적절히 분산시키는 것이다. 현재 총 $N$개의 서버가 있다. 이 문제에서 서버는 로드 밸런서 또는 워커 노드를 의미하며,각각의 서버가 동시에 로드 밸런서이면서 워커 노드일 수는 없다. $i$번째 서버가 트래픽을 분산시키는 서버들은 중복을 포함하여 총 $r_i$개 있다. $r_i = 0$이면 $i$번째 서버는 워커 노드..
