반응형 {Programing}/{Paper}8 Load Balancing Algorithm 그림 ProGReGA ProGReGA-KH ProGReGA-KF BFBCT 2017. 6. 12. 2회차 A Scalable 구글번역 3장 우리는 NS 서버 S1, S2, ..., SNS로 구성된 다중 서버 DVE 시스템을 고려합니다. 시스템이 유지하는 VE는 공간적으로 (논리적으로) NC 직사각형 모양의 셀 C1, C2, ... 및 CNC (NS 2017. 6. 7. 1회차 : Game traffic analysis: An MMORPG Perspective 제목 : Game traffic analysis: An MMORPG Perspective게임 트래픽 분석 : MMORPG 관점에서. Abstract : 온라인 게임의 장르중에서 MMORPG는 인터넷 가상 세계에서 동시에 플레이하는 수백만의 사용자가 모인다. 선저우 온라인 이라는 MMORPG에서 1억 3천 6백만 패킷을 분석했다. 거의 최초의 MMORPG 서버 분석의 사례이다. MMORPG와 FPS는 작은 패킷을 생성하고 낮은 대역폭을 필요로 하는 공통점이 있다.MMORPG의 트래픽에서 관찰되는 특징은 강한 주기성, 시간적 지역성, 불규칙성, 자기 유사성이다. 주기성 : 게임 구현에서 일반적인 관행으로 인한 특성, 게임 상태 업데이트가 전송전에 고정 시간창에 누적되기 때문.시간적 지역성 : 게임의 성격에 .. 2017. 6. 6. 1회차 : A Scalable Dynamic Load Distribution Scheme for Multi-Server Distributed Virtual Environment Systems With Highly-Skewed User Distribution 제목 : A Scalable Dynamic Load Distribution Scheme for Multi-Server Distributed Virtual Environment Systems With Highly-Skewed User Distribution 심하게 불균형한 사용자 분포를 가지는 다중 서버 분산 가상 환경 시스템을 위한 확장 가능한 동적 부하분산 기법. Abstract : 심하게 불균형한 사용자 분포도를 가지는 다중 서버 분산 가상환경 시스템을 위한 동적 부하 분산 기법을 제안함. 기존의 접근방식과 달리 다른 서버의 작업 부하에 대해 부하분산을 시작한 서버가 동적으로 대응해 부하분산할 서버 집합을 선택함. 서버 선택이 완료되면 참여한 서버는 그래프 분할 알고리즘을 사용하여 관련 서버 전용 영.. 2017. 6. 6. 2회차 : An Efficient Heuristic Procedure for Partitioning Graphs 수학적으로 분할 문제를 표현하기 위해 몇가지 정의를 따를 필요가 있다. 1. 그래프 G는 가중치 w를 가지는 n개의 노드로 구성2. p는 양수3. 행렬 C는 그래프 G에 대한 연결 가중치 행렬이다.4. k는 양의 정수로 그래프 G를 몇개로 나눌것인가를 결정한다. 5. v는 그래프 G의 k-way 분할은 공집합이 아니고, 그래프 G의 쌍으로 분리된 부분집합이다. v들의 합집합은 G이다. 분할을 다음을 만족해야한다. 여기서 |x| 표식은 집합 x의 크기이고 x의 모든 원소의 크기의 합과 같다.분할의 cost는 모든 i,j에 대한 cij의 합이다. 여기서 i와 j는 각각 다른 부분집합이다.cost는 분할에서 모든 외부 cost를 합한것이다. 분할문제에서는 그래프 G의 분할이 허용할만한 최소 cost를 찾는것을.. 2017. 5. 16. 1회차 : An Efficient Heuristic Procedure for Partitioning Grapths 제목 : An Efficient Heuristic Procedure for Partitioning Grapths Abstract : cost를 가진 edge의 edge cut을 cost합이 최소화 하는 방향으로 주어진 크기의 부분집합으로 그래프의 노드 분할에 대한 문제를 고려했다.예로 전자 회로의 보드에 최소연결로 부품을 올리기 위한 문제가 있음.휴리스틱한 방법으로 최적의 분할을 찾기 위해 이 논문을 작성함. Intro :주어진 그래프 G는 cost를 가진 Edge로 이루어져있고, Edge의 cost 합이 최소화되게 잘라서 주어진 최대 크기보다 크지않은 G의 부분집합으로 나누는 문제를 다룸.전자회로의 부품을 카드사이의 연결을 최소화하고 인쇄된 카드에 위치시키는 문제에서 부품이 그래프의 노드이고, 회로 연.. 2017. 5. 16. 이전 1 2 다음 반응형
