Load Balancing 관련 알고리즘 룡이 Load Balancing 관련 알고리즘에 대해 질문합니다 ! 그림에서 왼쪽 Node 는 서버 번호, 상위 Data_ 는 인덱스 번호입니다. 다른 종류 데이터라고 생각하시면 되요. 인덱스 번호는 무한대로 늘어날 수 있구요. 초록색 네모는 할당되어 있는 페이지들인데, 테두리가 진한게 Primary 페이지. 흐릿한 테두리 같은 번호는 복사본입니다. 얘의 개수를 서버마다 비슷하게 가지고 있을 수 있도록 여기저기 흩부려야 합니다. 목표는 인덱스 별로 Primary 를 골고루 가지면서, (Primary 가 몰린 서버를 줄이려고 합니다) 서버의 가로줄 초록색 네모 총합의 수는 비슷하게 가져가는 겁니다. Job Assignment 랑 비슷하지만 현재 상태에서 최적 상태로 옮기는 Flow 와 Cost 를 최소로 하는게 필요합니다. Hungarian Algorithm 과 Earth Mover's Distance 를 보고 있는데 반짝이는 적용이 안 떠오르네요. ;; 관련된 탑코더 문제나 알고리즘이 있을까요 ? 12년 전
0개의 댓글이 있습니다. 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
룡이
Load Balancing 관련 알고리즘에 대해 질문합니다 !
그림에서 왼쪽 Node 는 서버 번호,
상위 Data_ 는 인덱스 번호입니다. 다른 종류 데이터라고 생각하시면 되요.
인덱스 번호는 무한대로 늘어날 수 있구요.
초록색 네모는 할당되어 있는 페이지들인데,
테두리가 진한게 Primary 페이지. 흐릿한 테두리 같은 번호는 복사본입니다.
얘의 개수를 서버마다 비슷하게 가지고 있을 수 있도록 여기저기 흩부려야 합니다.
목표는 인덱스 별로 Primary 를 골고루 가지면서, (Primary 가 몰린 서버를 줄이려고 합니다)
서버의 가로줄 초록색 네모 총합의 수는 비슷하게 가져가는 겁니다.
Job Assignment 랑 비슷하지만 현재 상태에서 최적 상태로 옮기는 Flow 와 Cost 를 최소로 하는게 필요합니다.
Hungarian Algorithm 과 Earth Mover's Distance 를 보고 있는데 반짝이는 적용이 안 떠오르네요. ;;
관련된 탑코더 문제나 알고리즘이 있을까요 ?
12년 전