다중 스레드 환경에서 라운드 로빈 목록에서 값을 반환하는 방법은 무엇입니까?

Question

백엔드로 웹 서비스 호출을 비동기 적으로 만들고 호출자에게 TFN 목록에서 라운드 로빈으로 수신자 부담 번호를 반환하는 코드를 작성해야합니다. 아래 아이디어는 고객이 캐시에 TFNs 때까지 각이 완료 다른 TFN을 얻을 것입니다 내 코드

@Stateless 
public class TollFreeServiceBean { 
    @EJB 
    private AsyncBackendService asyncBean; 
    public long getTollFreeNumber(Request request) { 
     //Validate request 
     asyncBean.callBackend(request); 
     return TFNUtil.getNext(); 
    } 
} 

@Stateless 
public class AsyncBackendService { 
    @Asynchronous 
    public void callBackend(Request request) { 
     // Call web service and inform a caller with `Request` is going to call 
    } 
} 

public class TFNUtil { 
    private static int index = 0; 
    private TFNUtil(){} 
    public static synchronized long getNext() { 
     // Get TFN list from cache 
     if(tfnList.size() >= index) { 
      index = 0; 
     } 
     long tfn = tfnList.get(index); 
     index++; 
     return tfn; 
    } 
} 

입니다. 완료되면 다음 고객이 첫 번째 TFN을 다시 받아야합니다. 예를 들어, 10 명의 TFN과 11 명의 고객이있는 경우 11 번째 고객은 1 차 TFN을 받아야합니다. 12 번째 고객은 2 번째 TFN을 받아야합니다.

백엔드 시스템은 두 명의 서로 다른 고객이 동일한 TFN에 착륙하고 있다고 불평하고 있습니다. 그래서 내 TFNUtil.getNext() 논리가 맞지 않아 생각합니다.

누구든지이 버그를 지적 할 수 있습니까?

Answer 1

진술 자체가 모순적입니다.

한편으로는 과 동일한 번호를 두 고객이 받아들이지 않을까 걱정됩니다.

한편, 의도적으로 정확히 수행 할 시스템을 제 위치에 두었습니다.

얼마나 많은 요소가 목록에 있는지에 따라 tfnList ... getNext()이 매우 빨리 넘칠 수 있습니다. 그리고 나서 어떻게 될지 생각합니까?

나에게는 실제 솔루션이 더 복잡한 것처럼 들리지만 시스템을 다시 설계해야 할 수도 있습니다. 그 숫자 목록을 회전하는 대신, 얼마 동안 번호를 차단/예약 할 수있는 시스템이 필요할 수도 있습니다. 번호가 예약되어있는 동안에는 다시 전달되지 않습니다.

단순한 버전은 "시간"만을 기반으로합니다. 일부 X 분/시간 후에 예약이 자동으로 "사라집니다"라는 의미입니다. 작동하지 않는 경우; 한 단계 더 나아가 야합니다. 워크 플로에서 무언가/누군가를 찾아서 un 예약 번호로 다시 "사용 가능"하게 만듭니다.

그 이상으로, N 번호를 사용할 수있을 때 어떤 일이 발생해야하는지 완전히 고려하지 않은 것 같지만 N + x 고객이 동시에 들어오는 경우를 고려해야합니다. Round-robin'ing/rotating ... 당신을 도울 수있는 곳은 없습니다! 그 상황이 가능하다면, 당신은 그것을 처리하고 그 다음에 일어날 일을 정의해야합니다!