• 디지털산업정보학회논문지
• /
• 제13권4호
• /
• pp.153-162
• /
• 2017

Advances in communication technologies and the decreasing cost of computers have made distributed computer systems an attractive alternative for satisfying the information needs of large organizations. This paper presents a distributed algorithm for performance improvement through load balancing and file migration in distributed systems. We employed a sender initiated strategy for task migration and used learning automata with several internal states for file migration. A task can be migrated according to the load information of a computer. A file is migrated to the destination processor when it is in the right boundary state. We also described an analytical model for load balancing with file migration to verify the proposed algorithm. Analytical and simulation results show that our algorithm is very well-suited for distributed system environments.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.187-190
• /
• 2000

전형적인 멀티미디어 시스템은 클라이언트-서버 구조로 이루어지고 있다. 사용자의 요청에 따라 요청된 데이터를 갖고 있는 적절한 서버를 찾는 방법을 확장성 있게 지원하기 위해 계층적 관리 구조가 제시되었다. 이 접근방법에서는 중간 계층에서 영역 관리자가 사용자의 요청을 전달해 줌으로 인해서, 사용자 요청에 대한 거부 확률을 효과적으로 줄일 수 있다. 그러나 load balancing 을 이루기 위한 계층적 관리 구조에서는 정적 복제 방식을 사용함으로 인해서 사용자 요청에 대한 거부 확률이 최소화되지 못하였다. 따라서, 본 연구에서는 계층적 관리구조에 멀티미디어 데이터가 요청되는 패턴에 따라 동적으로 변화하는 동적 복제 방식을 도입할 것을 제안하고, 실험을 통하여 제안된 방법은 기존의 방법과 비교하였다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2003년도 추계학술대회논문집
• /
• pp.418-423
• /
• 2003

The balancing performance of an automatic ball balancer (ABB) in the vertical or horizontal position is studied in this paper. Considering the effects of gravity and angular velocity profiles, a physical model for an ABB installed on the Jeffcott rotor is adopted. The non-linear equations of motion for the rotor with ABB are derived by using Lagrange's equation. Based on derived equations, dynamic responses for the rotor are computed by using the generalized-u method. From the computed responses, the effects of gravity and angular velocity profiles on the balancing performance are investigated. It is found that the rotor with ABB can be balanced regardless of the gravity effect. It is also shown that a smooth velocity profile yields relatively smaller vibration amplitude than a non-smooth velocity profile.

• 산업경영시스템학회지
• /
• 제22권51호
• /
• pp.189-197
• /
• 1999

Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

• 한국소음진동공학회논문집
• /
• 제26권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.

• 소음진동
• /
• 제9권2호
• /
• pp.387-392
• /
• 1999

This paper presents design guidelines for the automatic ball balancer in CD/DVD systems with varying eccentricity. In these systems, the size of balancing balls should be limited by the restricted race space so that determination of the number and mass of balls should consider the radii of the race and the balls. In addition, the effects of viscosity and friction also should be taken into account for sufficient balancing. Based on the static equilibrium conditions, the number and mass of balls corresponding to the range of varying eccentricity have been determined. Dynamic simulation with viscosity and friction shows sufficient viscosity must exist to ensure stability and friction between balls and race must be minimized to guarantee accurate balancing.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제7권5호
• /
• pp.177-188
• /
• 2018

최근 웹, 소셜 네트워크 서비스, 모바일, 사물인터넷 등의 ICT 기술의 발전으로 인해 처리 및 분석이 필요한 그래프 데이터의 규모가 급속하게 증가하였다. 이러한 대규모 그래프 데이터는 단일 기기에서의 처리가 어렵기 때문에 여러 기기에 나누어 분산/병렬 처리하는 것이 필요하다. 기존 그래프 처리 알고리즘들은 단일 메모리 환경을 기반으로 연구되어 분산/병렬 처리환경에 적용되기 힘들다. 이에 대규모 그래프의 보다 효과적인 분산/병렬 처리를 위해 정점 중심 방식의 그래프 처리 시스템들과, 정점 중심 방식의 단점을 보완한 블록 중심 방식의 그래프 처리 시스템들이 등장하였다. 이러한 시스템들은 초기 그래프 분할 상태가 전체 처리 성능에 상당한 영향을 미친다. 한 번에 최적의 상태로 그래프를 분할하는 것은 매우 어려운 문제이므로, 그래프 처리 시간에 점진적으로 그래프 분할 상태를 개선하는 여러 로드 밸런싱 기법들이 연구되었다. 그러나 기존 기법들은 대부분 정점 중심 그래프 처리 시스템을 대상으로 하여 블록 중심 그래프 처리 시스템에 적용이 어렵다. 본 논문에서는 블록 중심 그래프 처리 시스템을 대상으로 적용 가능한 로드 밸런싱 기법을 제안한다. 제안 기법은 동적으로 블록을 재배치하여 점진적으로 그래프 분할 상태를 개선시키며, 해를 찾아나가는 과정에서 지역 최적해를 벗어나기 위한 블록 분할 전략을 함께 제시한다.

• 정보처리학회논문지A
• /
• 제16A권4호
• /
• pp.263-272
• /
• 2009

스마트 홈 인프라를 기반으로 유비쿼터스 컴퓨팅 환경을 구축하기 위해, 여러 연구기관과 산업체에서는 홈 네트워크에 대한 다양한 연구를 진행하고 있다. 이로 인해 다수의 홈 네트워크 미들웨어들이 제안되었으며, 이는 홈 네트워크 표준화를 지연시켰고, 이러한 표준화의 지연은 이 기종 미들웨어 간 상호운용성 문제를 해결할 수 있는 미들웨어 브리지를 요구하였다. 현재 두 미들웨어에 대한 상호운용성을 지원하는 일대일 브리지, 다수의 미들웨어에 대한 상호운용성을 지원하는 일대다 브리지 등 여러 미들웨어 브리지에 대한 개발과 상호운용성 지원 기법에 대한 연구가 진행되고 있다. 하지만 기존의 시스템과 기법들은 특히 스마트 홈 환경에서 요구되는 동적 확장성과 성능에 대한 고려가 부족하다. 미들웨어 브리지는 전문적인 지식이 없는 사용자를 위해 브리지의 수정 없이 쉽게 새 미들웨어를 추가할 수 있는 브리지 확장성을 제공해야 한다. 또한 브리지는 메시지 집중을 해결할 수 있는 부하 분산 기법 역시 제공해야 한다. 본 논문에서는 홈 네트워크 환경에서의 동적 확장성과 부하분산을 위한 다중 미들웨어 브리지(Multi-Middleware Bridge, MMB)를 제안한다. MMB는 분산 구조를 통해 브리지 확장성과 부하 분산 기능을 제공한다. 또한 이에 대한 구현과 평가를 통해, 상호운용성 지원 기능과 브리지 확장성, 부하분산 알고리즘의 성능을 검증한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권10호
• /
• pp.605-610
• /
• 2017

분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 통신으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 이종 환경에서 기존 동적 분할 기법은 물리적 성능이 작은 서버에도 동일한 부하를 분배하므로 질의 응답시간이 늦어지는 문제가 발생한다. 본 논문에서는 이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수와 질의에 사용된 정점 수를 가지고 질의 부하를 계산한다. 또한, 이종 환경에서 물리적 성능이 작은 서버에 적은 부하를 할당하기 위하여 서버들의 물리적 성능을 고려한 서버 부하를 계산한다. 부하 분산 시 서버 간의 통신량을 줄이기 위해 간선 절단 수가 최소가 되도록 동적 분할을 수행한다. 성능 평가를 통해 제안하는 동적 분할 기법이 기존 동적 분할 기법에 비해 우수함을 입증한다.

• 한국소음진동공학회논문집
• /
• 제17권5호
• /
• pp.415-426
• /
• 2007

링크모션 펀치프레스는 많은 링크들이 서로 연결되어 있으며 각각의 링크는 고속에서 구속 운동을 수행한다. 그 결과 동적 불평형 힘과 모멘트가 프레스의 메인프레임으로 전달되며 원하지 않는 진동을 수반한다. 이로 인하여 생산성과 정확한 스탬핑 작업의 저하를 초래한다. 이 논문은 기구학 및 동역학 분석에 기초하여 링크모션 펀치프레스의 다이나믹 언발란스를 저감하는 효과적인 방법을 제시한다. 그리고 디자인 변화가 필요할 때마다 메커니즘의 모델 구성을 자동화하기 위한 디자인 변수 방식을 소개한다. 질량, 질량관성모멘트, 질량중심 등의 링크들의 관성 성질을 얻기 위하여 3차원 캐드 소프트웨어를 활용하였다. 메커니즘의 기구학적, 동역학적 거동에 주요한 영향을 미치는 일부 링크들의 디자인을 변화시킬 때 얻을 수 있는 다양한 조합에 대하여 동역학 시뮬레이션을 수행하였다.