• Journal of Korea Game Society
• /
• v.16 no.3
• /
• pp.97-108
• /
• 2016

Multi-client online games usually employ multi-serve architectures. For group play, if the user response time deviation between the clients in a group is large, the fairness and attractions of the game will be degraded. In this paper, given new clients, we propose a method for assigning the clients to servers to minimize the deviation of client-server distance which plays a major role in the user response time. This method also supports client matching for group play and server load balancing. We formulate the client-server assignment problem as an IP one, and present a GA(Genetic Algorithm)-based algorithm to solve it. We experimented our method under various settings and analyzed its features. To our survey, little research has been previously performed on client-server assignment under consideration of client matching, distance deviation minimization and server load balancing.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.483-486
• /
• 1998

In parallel system, the execution times of tasks cannot be accurately estimated and tasks may arrive at any time. In case, processors are overweighted with workload, the system utilization deteriorates. To solve this problem, dynamic load balancing that rearranges tasks in overloaded processors is required. We prospose the improved dynamic load balancing algorithm for $\textsc{k}-ary$ n-cubes using the property of ring and MWA which is the dynamic load balancing one for mesh. The proposed algorithm which uses the global load information has less communication cost than GDE, DDE and load difference within 1.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.378-383
• /
• 2001

Intranet 환경에 다수의 유휴 호스트를 이용하여 많은 계산량을 지닌 응용 문제를 분산시켜 병렬 수행함으로써 효율성의 향상이 기대된다. 하지만 유휴 호스트를 이용하는데 있어서 이질성과 가변성 및 자율성으로 인해 요청에 대한 신뢰성을 예측하기가 어렵다. 본 논문에서는 태스크 할당 및 호스트 관리에 있어서 부하 균등을 위한 동적 분산 병렬 스킴인 적응적 태스크 재할당 기법을 제시한다. 또한, 이미지 랜더링 생성과 프랙탈 이미지 처리와 같은 많은 연산량을 지닌 응용 문제를 PDSWeb 시스템에 적용하여 제안 알고리즘의 성능을 분석하고 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.151-153
• /
• 2000

본 논문은 분산 서버 시스템을 위한 Load Balancing Architecture를 제안한다. 이 구조는 기존에 구현된 클라이언트/서버 시스템을 그대로 사용하면서 규모를 확장할 수 있는 특징을 가지고 있다. Load Balancing Service가 동작하기 위해서는 서버의 성능과 구성상태에 대한 정보를 주고받는 것이 필요하다. 이를 위하여 본 논문에서는 Load Balacing Information Transfer Protocol을 제시한다. 본 논문이 제시하는 구조는 DCOM 및 EJB 등의 Component 서버에서도 사용되어서 확장성을 가지게 할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.114-117
• /
• 2015

이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하되 실행시간과 에너지 소모 면에서 개선된 효과를 얻고자 한다. 멀티코어 프로세서의 공유 메모리를 효율적으로 활용하도록 하이브리드 병렬 프로그래밍 모델을 적용하고, 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였다. 실험결과 이전 방식보다 연산속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.05b
• /
• pp.561-565
• /
• 1997

증기발생기 전열관 보수를 위하여 sleeve pipe를 삽입하여 레이저 용접을 하는 과정에서 전열관과 sleeve pipe 의 간격을 최소한으로 줄여 용접 품질을 높이고, 균등하게 하기 위하여 sleeve pipe에 대하여 확관이 수행된다. 확관은 sleeve pipe의 상단부와 하단부에 각각 수행되는데 정확한 확관규격을 유지하기 위하여 컴퓨터로 확관압력의 미분치를 비교분석하여 압력펌프를 제어하였다. 압력신호의 변화가 크고 안정되지 못하여 전후신호와 비교분석하여 안정화시킨 후 미분치를 추출하여 제어함으로써 전열관의 확관이 0.02mm 이내가 되도록 하여 전열관의 과도한 확관을 방지하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.244-246
• /
• 2002

클러스터 기반의 VOD 서버는 동시에 여러 사용자에게 실시간으로 고품질 서비스를 위해 정교한 부하 분산 기술과 버퍼관리 기술을 요구한다. 본 논문은 클러스터 기반 VOD 서버에서 동적 버퍼 분할을 이용한 새로운 부하분산 기법을 제안한다. 제안된 기법은 사용자 요청을 처리하는 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 노드 부하를 고르게 분산한다. 또한 동적 버퍼 분할 기법은 동일한 연속 매체에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 각 서비스 노드에서 동적 버퍼 분할로 발생하는 버퍼 정보를 유지함으로써 각 서비스 노드의 버퍼 재사용을 극대화할 수 있다. 시뮬레이션을 통해 제안된 기법이 효율적인 버퍼 관리로 노드 부하 균등화, 사용자 평균 대기시간 감소, 병행 사용자 수 증가 등의 성능 향상을 얻었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.643-646
• /
• 2001

현재의 인터넷 사용자들은 하루가 다르게 증가하고 있는 실정이다. 사용자들의 증가로 인하여 많은 네트워크의 부하가 걸리게 되는데 이는 결국 네트워크 속도 감소로 이어지고 있다. 따라서 네트워크의 속도 문제를 해결하기 위한 방법으로 많은 연구가 진행 되어 왔는데 그 중의 하나가 웹 캐쉬 방법중의 하나인 프락시(proxy) 서버를 이용하는 방법이다. 이러한 프락시 서버 관리를 위한 모니터링 도구들이 많이 상용화 되었고 기존의 프락시 서버를 관리하는 모니터링 연구에서는 프락시 서버의 캐쉬 히트율(hit ratio)이나 바이트 히트율을 높이는 방안을 제시하고자 했다. 그러나 이러한 모니터링으로는 프락시 서버의 부하(load)가 얼마나 걸리는지를 파악 할 수가 없다. 따라서 본 논문에서는 기존의 프락시 서버 모니터링 방식과 더불어 부하의 정보를 제공함으로서 부하 균등 정책이나 사용자의 성향을 파악하여 프락시 서버를 좀 더 효율적으로 관리하고자 하는 방안을 제시하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.143-146
• /
• 2002

웹 서비스를 제공하는 분산 서버 시스템에서 각 서버의 부하 상태를 파악하여 처리해야 할 부하를 조절하여 주면 서버의 부하가 균등하게 되어 더 나은 성능을 얻을 수 있게 된다. 서버의 부하 상태는 시스템의 자원에 영향을 미치는 여러 가지 요소에 의하여 분석을 할 수 있다. 본 논문에서는 다양한 스트레스 테스트를 통하여 서버의 자원의 고갈을 나타내는 주요 성능 지표들을 변화 상태를 분석하였다. 고려된 성능지표로는 Available Memory 양, Page Read 수, Processor Utilization, Processor Queue Length, 네트웍으로 전달된 Transmitted Bytes, 연결된 Connection 개수이다. 실제로 이중 하나의 요소를 적용시켜서 ALBM (Adaptive Load Balancing Mechanism)을 실행을 하였을 때 일반 LVS Round Robin 보다 성능이 좋은 결과를 낳았다.

• Journal of Korean Society of Environmental Engineers
• /
• v.37 no.11
• /
• pp.607-618
• /
• 2015

This study was conducted to suggest hydraulic modification for improving evenness of inlet flow distribution into side stream type low-pressure MF (microfiltration) module using CFD (computational fluid dynamics) simulation and PIV (particle image velocimetry) techniques. From the results of CFD simulation for various typed inlet structure, it was investigated that installing internal orifice baffle in inlet the distribution channel could improve the evenness of inlet flow distribution over about 40%. Also, from the results of PIV measurements which were carried out for verifying the CFD simulation, it was observed that the momentum of the water body coming from the opposite side of the inlet was relatively larger. This momentum would generate strong shear force in the near of inlet side wall. On the other hands, occurrence of dead zone and eddy flow was confirmed in the opposite side.