• 제목/요약/키워드: dynamic balancing

검색결과 369건 처리시간 0.025초

이질형 분산 시스템에서 유전자 알고리즘을 이용한 동적 부하 균등 기법 (A Dynamic Load Balancing Scheme Using Genetic Algorithm in Heterogeneous Distributed Systems)

  • 이동우;이성훈;황종선
    • 정보처리학회논문지A
    • /
    • 제10A권1호
    • /
    • pp.49-58
    • /
    • 2003
  • 송신자 개시 부하 균등 알고리즘에서는 전체 시스템이 과부하일 때 송신자(과부하 프로세서)가 부하를 이전하기 위해 수신자(과부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 이 같은 상황에서는 저부하 상태인 수신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고 또한 타스크의 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 이질형 분산 시스템에서의 동적 부하 균등을 위해 유전자 알고리즘을 기반으로 하는 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 줄이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전자 알고리즘에 의해 결정된다.

THE DESIGN OF AN EFFICIENT LOAD BALANCING ALGORITHM EMPLOYING BLOCK DESIGN

  • Chung, Il-Yong;Bae, Yong-Eun
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.343-351
    • /
    • 2004
  • In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on network. This processing requires $O(v^2)$ communication overhead, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm on a (v, k + 1, 1)-configured network applying a symmetric balanced incomplete block design, where $v\;=\;k^2$\;+\;k\;+\;1$. Our algorithm needs only $O(\sqrt[v]{v})$ communication overhead and each node receives workload information from all the nodes without redundancy. Therefore, load balancing is maintained since every link has the same amount of traffic for transferring workload information.

Design of a Fuzzy Compensator for Balancing Control of a One-wheel Robot

  • Lee, Sangdeok;Jung, Seul
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권3호
    • /
    • pp.188-196
    • /
    • 2016
  • For the balancing control of a one-wheel mobile robot, CMG (Control Moment Gyro) can be used as a gyroscopic actuator. Balancing control has to be done in the roll angle direction by an induced gyroscopic motion. Since the dedicated CMG cannot produce the rolling motion of the body directly, the yawing motion with the help of the frictional reaction can be used. The dynamic uncertainties including the chattering of the control input, disturbances, and vibration during the flipping control of the high rotating flywheel, however, cause ill effect on the balancing performance and even lead to the instability of the system. Fuzzy compensation is introduced as an auxiliary control method to prevent the robot from the failure due to leaning aside of the flywheel. Simulation studies are conducted to see the feasibility of the proposed control method. In addition, experimental studies are conducted for the verification of the proposed control.

이종 분산 시스템을 위한 동적 부하균등 알고리즘기법 (The Dynamic load Balancing Algorithm Method for Heterogeneous Distributed Systems)

  • 장순주
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.53-61
    • /
    • 2002
  • 본 논문은 이종 분산시스템을 위한 동적 부하균등 알고리즘을 제안하였다 본 알고리즘은 타스크들이 재배치할 수 있게 한다. 알고리즘의 핵심은 송신자로부터 수신자에게로 적절한 처리 요구량을 전송하는데 있다 본 전송량은 동적으로 송신자와 수신자간 협상과정에서 결정된다. 이러한 전송량이 결정될 때 고려되는 요소들은 다른 노드의 처리속도 현재 송신자와 수신자간의 부하상태, 재배치하기에 적절한 처리요구 등이다. 본 연구에서는 또한 이종시스템을 위해 특별히 설계된 부하상태 전략도 제안하였다. 연구결과는 제안한 알고리즘이 현존하는 알고리즘에 비해 뛰어난 성능을 보였고 시스템 속성이 다양한 측면에서 안정적이다.

  • PDF

스타형 분산 컴퓨터 시스템의 동작 부하분산을 위한 효율적인 위치결정 정책 (Effective Destination Decision Policies for Dynamic Load Balancing in Distributed Computer Systems with Star Topology)

  • 임경수;하성룡;김종근
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.768-776
    • /
    • 1995
  • 스타형의 분산 컴퓨터 시스템에서는 중앙노드의 처리능력이 주변노드들의 처리 능 력에 비해 클 수가 있고 또 각 노드의 작업도착률은 서로 다를 수 있다. 따라서 작업 전송을 위한 송신자 기준과 수신자 기준의 선택에 따라 부하분산의 성능은 크게 달라 진다. 하지만 이종의 분산 컴퓨터 시스템에서 최적 송신자 및 수신자 기준의 설정은 매우 어렵다. 본 논문에서는 동적부하분산을 위하여 고정 임계값 대신에 노드의 평균 응답시간이나 작업의 기대응답시간과 같은 동적 기준을 사용하는 효율적인 위치 결정 부하 분산 정책을 제안한다.

  • PDF

고속 스핀들의 동적거동과 밸런싱 해석 (Analysis of Dynamic Behavior and Balancing of High Speed Spindle)

  • 구자함;권순구;김종순
    • 한국산학기술학회논문지
    • /
    • 제18권1호
    • /
    • pp.238-244
    • /
    • 2017
  • 공작기계 응용에 있어서 고속 및 고효율 가공의 추세는 스핀들의 고속화를 지속적으로 요구하고 있다. 내장형 모터를 장착한 스핀들은 가공시스템의 구조를 단순하게 한다. 하지만 로터에는 불평형 질량에 의해 진동이 발생하며, 이를 제거하기 위한 밸런싱 작업은 필수적이다. 이 논문에서는 내장형 모터를 장착한 고속 스핀들의 동적거동을 해석하였다. 불평형 질량, 베어링 강성, 회전 속도의 변화에 따른 휘돌림 궤적을 해석하였고, 이를 저감시키는 방법을 모색하였다. 또한 Timoshenko 빔 요소를 적용하여 스핀들-베어링 시스템을 모델링하고, 영향 계수법을 적용하여 밸런싱 과정을 시뮬레이션 하였다. 스핀들의 경우, 불평형 하중이 작용할 때, 베어링 지지점에서 가장 작은 휘돌림 궤적이 나타났으며, 양단에서 가장 큰 휘돌림 궤적을 나타내었다. 스핀들의 회전속도가 증가함에 따라 스핀들 선단에서의 휘돌림 궤적도 증가하였다. 베어링의 강성이 커짐에 따라 휘돌림 궤적 또한 증가하였다. 밸런싱 전, 후의 휘돌림 궤적 반경은 최대 73%까지 감소함을 확인할 수 있었다. 이러한 연구 결과는 CNC 자동선반의 스핀들 고속화에 중요한 정보를 제공하고 있다.

Estimation-Based Load-Balancing with Admission Control for Cluster Web Servers

  • Sharifian, Saeed;Motamedi, Seyed Ahmad;Akbari, Mohammad Kazem
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.173-181
    • /
    • 2009
  • The growth of the World Wide Web and web-based applications is creating demand for high performance web servers to offer better throughput and shorter user-perceived latency. This demand leads to widely used cluster-based web servers in the Internet infrastructure. Load balancing algorithms play an important role in boosting the performance of cluster web servers. Previous load balancing algorithms suffer a significant performance drop under dynamic and database-driven workloads. We propose an estimation-based load balancing algorithm with admission control for cluster-based web servers. Because it is difficult to accurately determine the load of web servers, we propose an approximate policy. The algorithm classifies requests based on their service times and tracks the number of outstanding requests from each class in each web server node to dynamically estimate each web server load state. The available capacity of each web server is then computed and used for the load balancing and admission control decisions. The implementation results confirm that the proposed scheme improves both the mean response time and the throughput of clusters compared to rival load balancing algorithms and prevents clusters being overloaded even when request rates are beyond the cluster capacity.

  • PDF

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

  • 윤병일;백승길;송근웅;김덕관
    • 한국항공우주학회지
    • /
    • 제47권8호
    • /
    • pp.582-589
    • /
    • 2019
  • 헬리콥터 주로터 블레이드의 동적 밸런싱 시험은 헬리콥터의 비행시험 전 각 블레이드의 트랙과 피치로드 하중을 동일한 수준으로 조절하기 위해 수행되는 지상회전시험이다. 이러한 동적밸런싱 시험의 목적은 블레이드 간 특성차이로 인해 나타나는 주로터 시스템 진동을 감소시키기 위함이다. 고흥 항공센터의 훨타워 시험설비에서는 오랜 기간에 걸쳐 수리온 주로터 블레이드에 대한 동적밸런싱 시험을 수행하고 데이터를 축적해 왔다. 이에 데이터양이 점차 방대해짐에 따라 시험결과를 효율적으로 관리하기 위한 데이터베이스 프로그램의 개발의 필요성이 제기되어 왔다. 본 연구에서는 훨타워 시험설비에서 수행한 동적밸런싱 시험결과를 바탕으로 구축한 데이터베이스 시스템에 대해 기술하였다. 본 연구에서 구현된 데이터베이스 시스템은 동적밸런싱 시험 결과를 각 정보별로 논리적으로 모델링하고 각각의 데이터가 상호 관계를 이룰 수 있도록 연결하여 관계형 구조를 이루도록 설계되었다. 아울러 본 논문을 통해 기 설계된 데이터베이스 시스템이 동적밸런싱 시험 결과의 축적과 시험 결과 분석에 효과적으로 활용될 수 있음을 보였다.

IMS를 위한 Human Interface 시스템 개발 : 마스터 로봇의 동역학적 설계 (Development of Human Interface System for IMS : Dynamic Design of Master Robots)

  • 김창호;이병주;한창수
    • 한국정밀공학회지
    • /
    • 제15권12호
    • /
    • pp.148-161
    • /
    • 1998
  • We investigate a design methodology for master arm which is employed in remote-site control. Though counter-balancing has been employed for the purpose of lessening the actuator loads, it results in the increase of dynamic load at the task position. Therefore, there exists a trade-off between counter-balancing and dynamic performance. The concept of a composite index is introduced to simultaneously consider those two effects in the design of master arms. Several alternative designs of master arms are suggested.

  • PDF

A Study on Problem Analysis for Safe onLine Video Platform Use

  • Choi, Hee-Sik;Cho, Yang-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.269-277
    • /
    • 2020
  • 2020년 상반기에 코로나 바이러스 감염증(코로나19) 확산 여파로 전 세계적으로 바이러스의 확산을 예방하는 차원에서 학교에서는 비대면 으로 온라인 실시간 수업이 시작하였다. 대부분의 기업 및 학교에서는 온라인 화상 회의 플랫폼을 이용하여 주도적인 회의를 진행하였고, 학교에서도 온라인 수업이 진행되었다. 본 논문 연구는 화상회의에 대한 플랫폼 수요는 높아졌지만 온라인 화상 회의/수업 환경에서 다양하고 유용한 화상회의 프로그램을 이용할 때 제3자의 개입으로 개인정보 유출, 회의 자료 유출, 자료 공유에 대한 문제점을 검토하여 개선하고자 한다. 이 논문에서는 우리는 화상회의 보안 이슈에 대한 안전한 4가지 방법을 제안한다. 1장은 연구의 배경과 목적, 2장에서는 관련 연구로 기존의 온라인 회의 프로그램의 특징에 대해서 살펴보고 3장에서는 온라인 회의 프로그램이 안고 있는 장. 단점을 비교하여 문제점을 분석하였다. 특히, 온라인 화상회의에 대한 다양한 플랫폼 이용 시 관리적인 측면과 보안적인 측면에서 발생할 수 있는 보안 이슈에 대한 문제점을 살펴보고 안전한 대응방안을 제시하였고 4장에서 결론으로 마무리하였다.