본문 바로가기

전체 글140

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.
RxJS. 2편 왜 RxJS 인가? Promise 란 무엇인가?Promise는 XMLHttpRequest같은 서비스의 쿼리같은 비동기 연산을 해결하기에 좋다. 이 서비스에서 예상되는 동작은 하나의 값이고 완료된다. JavaScript를 위한 Reactive 확장은 DOM 입력, Web worker, Web Socket 같은 이벤트적 데이터 및 콜백과 Promise를 모두 통합한다. 2017. 6. 5.
RxJS.1편 소개 Reactive 확장은 Observable Sequences와 LINQ스타일의 쿼리 연산자를 사용해 비동기적이고 Event 기반의 프로그래밍을 위한 라이브러리이다. Data Sequence 는 많은 모양을 취할수 있다. 웹서비스 요청, 시스템 메모, 웹서비스, 파일, 사용자 입력같은 이벤트종류로의 Data의 흐름같은 것이다. Reactive 확장은 이런 Data Sequence를 observable sequence로 나타낸다. 앱은 이런 observable sequence를 통해 새 데이터가 도착하면 비동기적으로 받아 구독할 수 있다. RxJS는 자바 스크립트의 iterable object와 같은 동기식 data stream과 다음 다이어그램에서 보여주는 약속과 같은 단일 값 비동기식 계산 모두를 원활하.. 2017. 6. 5.
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.