• Title/Summary/Keyword: 동적 밸런싱

Search Result 41, Processing Time 0.028 seconds

A Study on the Load Balancing Algorithm using Unit Sub-block for Distributed Volume Rendering (분산 볼륨 렌더링에서 단위 서브-블록을 이용한 로드 밸런싱 알고리즘에 대한 연구)

  • Kim, Dae-Hyun;Kim, Tai-Yun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.1 no.2
    • /
    • pp.213-225
    • /
    • 1995
  • 3 차원 볼륨 데이터를 시각화(visualization)하기 위해서는 많은 계산 량과 메모리 량을 필요로 한다. 단일컴퓨터에서 순차 알고리즘을 이용하여 데이터를 시각화하고 분석하는 것은 실시간 응용 프로그램에는 부적합하다. 기존의 병렬 볼륨 렌더링에서의 데이터 분할 방법은 대부분 정적 로드 밸런싱(static load balancing)에 기반하고 있다. 동적 로드 밸런싱에 기반한 기존의 방법들은 불륨 데이터의 정규성(regularity)을 이용할 수 없다는 단점이 있다. 본 연구에서는 3 차원 볼륨 데이터에 대하여 로컬 태스크 큐(local task queue) 기법에 기반한 새로운 로드밸런싱 알고리즘을 제안한다. 제안한 방법은 계산에 참여할 노드(node)들을 PVM(parallel virtual machine)의 동적 프로세스 그룹(dynamic process group: DPG)을 이용하여 정적으로 그룹화(grouping)한다. 각각의 DPG들은 로컬 태스크 큐를 기반으로 단위 서브-블록에 대하여 동적 로드 밸런싱을 수행한다. 최적화된 레이 캐스팅 알고리즘들을 분산 환경에 새롭게 적용함으로써 로드 밸런싱으로 생길 수 있는 오버 헤드를 최소화하였다.

  • PDF

Design and Application of Database System for Dynamic Balancing Test of Helicopter Main Rotor Blade (헬리콥터 주로터 블레이드의 동적밸런싱 시험에 대한 데이터베이스 설계 및 적용)

  • Yoon, Byung-Il;Paek, Seung-Kil;Song, Keun-Woong;Kim, Deog-Kwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.8
    • /
    • pp.582-589
    • /
    • 2019
  • The dynamic balancing test of helicopter main rotor blades is a blade rotation test conducted on the ground to make the track of each blade and the load on each pitch rod to a similar level before the flight tests. The purpose of the test is to reduce the vibration occurring on main rotor system as a result of dissimilarity of each blade. The RTB test has been performed for a long period at Whirl Tower Test Facility located in Goheung Flight Centre, accumulating its data. As the amount of the results has become increasingly enormous the needs for the development of database system has been raised to manage the data with effective method. This research aimed to describe the development of Dynamic-Balancing Database System for the RTB test results. For the design of the database system the informations of RTB test results have been categorized into properties, connecting each others according to its logical meaning, and comprised into a database system with relational elements. It has been shown in this paper that the Dynamic Balancing database system enables to effectively accumulate the RTB test data and to be utilized for the data analysis.

Development of Dynamic Balancing Techniques of a Rotor System Using Genetic Algorithm (유전자 알고리즘을 적용한 로터 시스템의 동적 밸런싱 기법 개발)

  • Kwon, Hyuck-Ju;Yu, Young-Hyun;Jung, Sung-Nam;Yun, Chul-Yong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.12
    • /
    • pp.1162-1169
    • /
    • 2010
  • The dynamic balancing of a rotor system is needed to alleviate the imbalances originating from various sources encountered during blade manufacturing processes and environmental factors. This work aims at developing a comprehensive analysis system which consists of cumulative module of test D/B and selection of optimal control parameters. This system can be used for the dynamic balancing of helicopter rotors based on tracking results from the whirl tower test. For simplicity of the analysis, a linear relation is assumed between the balancing input parameters and the blade track responses leading to influence coefficients and thereby the rotor system identification is made. In addition, the balancing parameters of the individual blades are sought using the genetic algorithm and the effectiveness of the proposed method is demonstrated in comparison with the test results.

Multipath Routing with Dynamic Load Balancing (동적 로드 밸런싱을 적용한 다중 경로 라우팅 방안에 관한 연구)

  • Jung, Sun;Kim, Sae-Rin;Lee, Mee-Jeong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.360-362
    • /
    • 2000
  • 동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해갈 수 있도록 경로를 바꾸어주는 것이다. 그러나, 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고, 폭주에 대응하여 실제적으로 네트워크 상에 존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서, 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 hot 목적지에 대해서만 다중 경로를 설정하고, 이들 다중 경로에 대해서만 동적 로드 밸런싱을 수행한다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실험한 결과, MP-DLB는 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅 성능을 높임을 볼 수 있었다.

  • PDF

A study of Distributed route path by load balancing in Mobile Ad hoc Networks (MANET에서 노드의 로드밸런싱에 따른 분산경로 설정 연구)

  • Oh, Dong-keun;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.106-108
    • /
    • 2014
  • 본 논문에서는 노드의 로드밸런싱 속성을 이용하여 분산경로를 설정하는 L.T(Load Tolerance)알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로 토폴로지의 변화가 빈번하여, 기존 알고리즘에서는 라우팅 경로를 유지하기 위한 계층적 네트워크연구가 진행되어 왔다. 하지만 계층적 네트워크에서 특정 클러스터 헤드노드에게 로드밸런싱이 집중될 경우, 클러스터 헤드노드의 제한된 로드밸런싱을 초과되어 통신이 단절된다. 본 논문에서 제안한 알고리즘은 유효한 통신 반경 안에 존재하는 클러스터 헤드노드들의 로드밸런싱을 측정한다. 클러스터 헤드노드의 로드밸런싱이 높을 경우, 소속된 클러스터 멤버노드는 클러스터 헤드노들의 로드밸런싱과 동적속성을 분석하여 L.T 속성을 계산하며, 계산된 L.T 속성을 이용하여, 노드의 분산경로를 설정한다. 모의실험을 통해 클러스터 헤드노드의 로드 밸런싱이 높을 경우, 로드밸런싱이 낮은 분산 경로를 제공함에 따라 향상된 패킷 전송률을 보일 것으로 기대된다.

  • PDF

Vibration Reduction of a Household Mixer by Balancing for the Mincing Knife (믹서기용 다지기칼날 밸런싱에 의한 진동저감)

  • 김영철;최상규;김종부
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.266-271
    • /
    • 1997
  • 본 연구는 믹서기의 다지기칼날(Mincing Knife)이 구조적으로 가지고 있는 모멘트불평형(Couple Unbalance) 문제를 해결하기 위한 밸런싱방법을 제시한다. 유한요소법에 의하여 칼날에 작용하는 원심력, 정적 불평형량(Static Unbalance) 및 불평형각위치(Unbalance Angle)를 계산하고, 이를 바탕으로 반고리(Semiannular) 형상의 질량을 설계하여 모멘트 밸런싱을 수행하였다. 밸런싱을 수행한 후의 다지기칼날은 분해칼날(Cutting Knife)과 거의 비슷한 동적거동을 가지게 됨을 확인하였다.

  • PDF

Effective Load Balancing through Predicting Load Change in Dynamic Structured P2P Systems (구조화된 동적 P2P시스템에서의 로드 변화 예측을 통한 효율적인 로드 밸런싱)

  • Choi, Yeon-Oh;Song, Jin-Woo;Yang, Sung-Bong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.250-252
    • /
    • 2005
  • 본 논문에서는 분산 해쉬 테이블(Distributed Hash Table)을 이용하는 구조적 P2P(Peer-to-Peer) 시스템에서의 로드 밸런싱 문제를 다룬다. 이러한 환경에서 시스템은 여러 가지 이유로 각 피어들이 서로 다른 부하(load)를 갖는 상황을 맞이하게 된다. P2P 시스템에 오브젝트가 지속적으로 삽입되고 삭제되는 동적인 환경에서 오브젝트의 생존시간을 고려하여 피어가 갖는 로드의 변화를 예측함으로써 불필요한 로드의 이동을 제거하는 효율적인 로드 밸런싱 기법을 제안한다.

  • PDF

An Efficient Load Balancing with the Dynamic Participation of Peers in the Structured Peer-to-Peer System (구조적 피어-투-피어 시스템에서 동적 피어 참여 기반의 효율적인 로드 밸런싱)

  • Song Jin-Woo;Choi Yeon-Oh;Yang Sung-Bong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.235-237
    • /
    • 2006
  • 최근 분산 해쉬 테이블(Distributed Hash Table)을 이용한 구조적 P2P(peer-to-peer) 시스템에서 로드 밸런싱에 관한 연구가 활발하게 진행되고 있다. 일반적으로 P2P 시스템에서의 피어들은 빈번하게 참여하는 동시에 탈퇴하기도 하기 때문에 로드의 불균형이 심화되는 문제점이 있다. 본 논문에서는 구조적 P2P 시스템에서 피어의 참여와 탈퇴 시 발생하는 가상서버의 이동을 효과적으로 관리하는 기법인 PALB(Peer Activity-aware Load Balancing)를 제안한다. 제안하는 PALB는 피어의 참여, 탈퇴 시에 발생하는 로드 불균형을 해결하기 위하여 적절한 수의 가상서버를 가장 적합한 피어에게 분산시킨다. 또한 이전 연구에서 제안한 OLAB(Object Lifetime-aware Load Balancing)와 함께 사용하여 로드 밸런싱 성능을 향상시킬 수 있다. PALB의 성능 평가를 위하여 동적 P2P 시스템 환경을 구성하였고, 피어와 오브젝트의 랜덤 데이터 셋을 이용하여 시뮬레이션을 수행하였다. 시뮬레이션 결과 PALB가 기존의 시스템에 비하여 더 적은 비용으로 더 나은 로드 밸런싱을 수행함을 확인하였다. 또한 OLAB와 동시에 사용하였을 경우, 매우 뛰어난 성능을 보임을 확인하였다.

  • PDF

A Scalable Load Balancing Scheme for Large-Scale Multi-Server Distributed Virtual Environment (DVE) Systems (대규모 다중 서버 분산 가상 환경 시스템을 위한 확장성 있는 로드 밸런싱 기법)

  • 이경민;이동만;김성훈;장소희;박은광;현순주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.160-162
    • /
    • 2002
  • 분산 가상 환경(Distributed Virtual Environment, DVE)시스템의 규모가 커지면서 확장성(scalability)이 중요한 이슈가 되고 있다. 시스템의 확장성을 높이기 위해 제안된 다중 서버 DVE 시스템에서 사용자들의 집단적인 움직임 특성은 서버간 작업부하의 불균형을 초래한다. 이는 전체 시스템의 효용을 떨어뜨리고 다중 서버의 효과를 감소시킨다. 결과적으로 시스템의 확장성이 저하된다. 이러한 문제를 해결하기 위해 기존에 제안된 로드 밸런싱 기법은 크게 로컬 기법과 글로벌 기법으로 구분할 수 있다. 로컬 기법은 적은 비용을 갖지만 작업부하의 분포가 한쪽으로 치우쳐 있을 경우 성능이 낮다. 글로벌 기법은 좋은 성능을 보여주는 반면, 서버의 수가 증가하면 비용이 크게 증가한다. 본 논문은 서버들의 작업부하분포에 동적으로 적응(adaptation)하는, 대규모 다중 서버 DVE 시스템을 위한 확장성 있는 로드 밸런싱 기법을 제안한다. 제안하는 기법에서 과부하된 서버는 그 주변 서버들의 작업부하가 적을 경우 로컬 확산 (Local Diffusion) 로드 밸런싱을 수행하고, 그렇지 않을 경우 제한적 글로벌 (Limited Scope Global)로드 밸런싱을 수행한다. 시뮬레이션 결과를 통해 제안하는 기법이 효율(efficiency)의 측면에서 기존의 로컬 기법과 글로벌 기법보다 각각 14%, 3%가 우수함을 보인다. 또한, 제안하는 기법은 서버의 수가 증가함에 따라 효율이 감소하는 추세가 기존 기법들보다 완만함을 보인다.

  • PDF

A Study on Adjustment Optimization for Dynamic Balancing Test of Helicopter Main Rotor Blade (헬리콥터 주로터 블레이드 동적밸런싱 시험을 위한 조절변수 최적화 연구)

  • Song, KeunWoong;Choi, JongSoo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.26 no.6_spc
    • /
    • pp.736-743
    • /
    • 2016
  • This study describes optimization methods for adjustment of helicopter main rotor tracking and balancing (RTB). RTB is a essential process for helicopter operation and maintenance. Linear and non-linear models were developed with past RTB test results for estimation of RTB adjustment. Then global and sequential optimization methods were applied to the each of models. Utilization of the individual optimization method with each model is hard to fulfill the RTB requirements because of different characteristics of each blade. Therefore an ensemble model was used to integrate every estimated adjustment result, and an adaptive method was also applied to adjustment values of the linear model to update for next estimations. The goal of this developed RTB adjustment optimization program is to achieve the requirements within 2 run. Additional tests for comparison of weight factor of the ensemble model are however necessary.