우리는 NS 서버 S1, S2, ..., SNS로 구성된 다중 서버 DVE 시스템을 고려합니다. 시스템이 유지하는 VE는 공간적으로 (논리적으로) NC 직사각형 모양의 셀 C1, C2, ... 및 CNC (NS

제목 : Game traffic analysis: An MMORPG Perspective게임 트래픽 분석 : MMORPG 관점에서. Abstract : 온라인 게임의 장르중에서 MMORPG는 인터넷 가상 세계에서 동시에 플레이하는 수백만의 사용자가 모인다. 선저우 온라인 이라는 MMORPG에서 1억 3천 6백만 패킷을 분석했다. 거의 최초의 MMORPG 서버 분석의 사례이다. MMORPG와 FPS는 작은 패킷을 생성하고 낮은 대역폭을 필요로 하는 공통점이 있다.MMORPG의 트래픽에서 관찰되는 특징은 강한 주기성, 시간적 지역성, 불규칙성, 자기 유사성이다. 주기성 : 게임 구현에서 일반적인 관행으로 인한 특성, 게임 상태 업데이트가 전송전에 고정 시간창에 누적되기 때문.시간적 지역성 : 게임의 성격에 ..

제목 : A Scalable Dynamic Load Distribution Scheme for Multi-Server Distributed Virtual Environment Systems With Highly-Skewed User Distribution 심하게 불균형한 사용자 분포를 가지는 다중 서버 분산 가상 환경 시스템을 위한 확장 가능한 동적 부하분산 기법. Abstract : 심하게 불균형한 사용자 분포도를 가지는 다중 서버 분산 가상환경 시스템을 위한 동적 부하 분산 기법을 제안함. 기존의 접근방식과 달리 다른 서버의 작업 부하에 대해 부하분산을 시작한 서버가 동적으로 대응해 부하분산할 서버 집합을 선택함. 서버 선택이 완료되면 참여한 서버는 그래프 분할 알고리즘을 사용하여 관련 서버 전용 영..

Promise 란 무엇인가?Promise는 XMLHttpRequest같은 서비스의 쿼리같은 비동기 연산을 해결하기에 좋다. 이 서비스에서 예상되는 동작은 하나의 값이고 완료된다. JavaScript를 위한 Reactive 확장은 DOM 입력, Web worker, Web Socket 같은 이벤트적 데이터 및 콜백과 Promise를 모두 통합한다.

Reactive 확장은 Observable Sequences와 LINQ스타일의 쿼리 연산자를 사용해 비동기적이고 Event 기반의 프로그래밍을 위한 라이브러리이다. Data Sequence 는 많은 모양을 취할수 있다. 웹서비스 요청, 시스템 메모, 웹서비스, 파일, 사용자 입력같은 이벤트종류로의 Data의 흐름같은 것이다. Reactive 확장은 이런 Data Sequence를 observable sequence로 나타낸다. 앱은 이런 observable sequence를 통해 새 데이터가 도착하면 비동기적으로 받아 구독할 수 있다. RxJS는 자바 스크립트의 iterable object와 같은 동기식 data stream과 다음 다이어그램에서 보여주는 약속과 같은 단일 값 비동기식 계산 모두를 원활하..

수학적으로 분할 문제를 표현하기 위해 몇가지 정의를 따를 필요가 있다. 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를 찾는것을..