• 제목/요약/키워드: Distributed Algorithm

검색결과 1,955건 처리시간 0.034초

다방향 흐름 분배와 실시간 보정 알고리듬을 이용한 분포형 강우-유출 모형 개발(I) - 이론 - (Development of Distributed Rainfall-Runoff Model Using Multi-Directional Flow Allocation and Real-Time Updating Algorithm (I) - Theory -)

  • 김극수;한건연;김광섭
    • 한국수자원학회논문집
    • /
    • 제42권3호
    • /
    • pp.247-257
    • /
    • 2009
  • 본 연구에서는 다방향 흐름 분배 알고리듬과 실시간 보정 알고리듬을 개발하여 분포형 강우-유출 모형에 적용하였다. 개발된 알고리듬의 적용과 분포형 모형 적용상의 약점인 계산시간 개선을 위해 비교적 간단한 수문과정 지배 방정식들을 이용하여 분포형 강우-유출 모형을 작성하였다. DEM(Digital Elevation Model)를 이용하여 공간해상도 변화에 따른 지형정보와 흐름정보의 변동성을 파악하였다. 모의수행 전처리 과정으로 가용한 고해상도 DEM 자료를 사용하여 공간해상도 변화에 따른 흐름정보의 손실을 최소화하고 상세흐름정보를 저해상도 흐름정보에 반영시키는 다방향 흐름분배 알고리듬을 개발하였다. 또한 실시간으로 유역상태량을 보정하는 실시간 보정 알고리듬을 개발하다. 개발된 모형은 저해상도 모의에서 유출 과정의 실제적 거동 정보를 유지할 수 있다. 그러므로 예측 정확도 향상 및 계산시간의 개선이 기대된다.

비동기적 분산시스템에서 고장 추적 장치를 이용한 상호배제 알고리즘 설계 (A Mutual Exclusion Algorithm in Asynchronous Distributed System with Failure Detectors)

  • 박성훈
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2457-2464
    • /
    • 2013
  • 본 논문에서는 토큰과 고장추적 장치를 이용한 상호배제 알고리즘을 비동기적인 분산시스템 환경에서 설계하고 분석하고자 한다. 고장추적 장치란 독립된 프로그램으로 다른 프로세스의 크래시 여부를 알려주는 기능을 한다. 이러한 고장추적 장치를 이용하여 토큰기반 ME 알고리즘을 재 작성하는 경우 많은 유익함이 있다. 기존에 동기적인 분산 시스템에서 제안 되었던 토큰기반의 상호배제 (Mutual Exclusion)은 고장 추적 장치를 이용하여 재설계 되는 경우 전통적인 토큰기반 상호배제 알고리즘 보다 훨씬 효율적으로 구현 될 수 있음을 보인다.

유리재단 문제에 대한 분산 합성 알고리즘 (A Distributed Hybrid Algorithm for Glass Cutting)

  • 홍철의
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권2호
    • /
    • pp.343-349
    • /
    • 2018
  • 본 논문에서는 유리재단 문제에 평균장 어닐링과 시뮬레이션된 어닐링 형태의 유전자 알고리즘을 결합한 합성 알고리즘을 분산 처리하여 적용한다. 유리재단 문제는 2차원 2진 패킹 문제로 주어진 원판에 요구되는 사각형 모양의 패턴들을 버려지는 부분이 최소가 되게 배치하는 조합 최적화 문제이다. 제안된 합성 알고리즘은 유전자 알고리즘의 다양한 연산자에 시뮬레이션된 어닐링의 온도개념을 추가하여 평균장 알고리즘에 의한 빠른 평형상태 도달을 유지하게 하였다. MPI를 이용한 분산 합성 알고리즘을 유리재단 문제에 적용하여 실험한 결과 기존의 평균장 어닐링 또는 유전자 알고리즘을 단독으로 사용하였을 때보다 최적의 배치 상태를 나타내었으며 최적해 접근 특성을 유지하면서 문제의 크기에 대하여 선형적인 수행시간 단축을 보여 주었다.

병렬성을 고려한 DEVS 모델의 파티션 알고리즘: 모델의 구조 정보를 이용 (A Concurrency Preserving Patitioning Algorithm of DEVS Models : Using Structural Information of Models)

  • 김기형
    • 한국시뮬레이션학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-13
    • /
    • 1997
  • In this paper, we present a partitioning algorithm for distributed simulation of DEVS (Discrete Event System Specification) models. To preserve concurrency inherent in models, the proposed algorithm utilizes the structural information of models. Through benchmark simulation experiments, we show that the proposed algorithm can generate good partitions.

  • PDF

고조파을 이용한 분산전원 고립운전 검출 알고리즘 (Islanding Detection Algorithm Based on a Harmonic for Distributed Generators)

  • 고철진;권영진;강상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.301-303
    • /
    • 2004
  • This paper presents an islanding detection algorithm based on the second harmonic. When the DG(distributed Generator) was connected with utility supply, for maintenance and repair of equipment, an islanding occurred. So islanding detection algorithm must be developed for safety of human. Although the DG generating power is similar to power consumption. the proposed algorithm can detect the islanding condition very successfully.

  • PDF

수급 불균형을 고려한 전력망의 최적 자원 할당을 위한 일치 기반의 분산 알고리즘 (Consensus-Based Distributed Algorithm for Optimal Resource Allocation of Power Network under Supply-Demand Imbalance)

  • 임영훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권6호
    • /
    • pp.440-448
    • /
    • 2022
  • 최근 분산 에너지 자원들의 도입으로 전력망의 최적 자원 할당 문제의 중요성이 강조되고 있고, 대규모 전력망의 방대한 양의 데이터를 처리하기 위해 분산 자원 할당 기법이 요구되고 있다. 최적 자원 할당 문제에서 각 발전기의 발전 용량의 한계로 인하여 수급의 균형이 만족하는 경우를 고려한 연구는 많이 진행되고 있지만, 총 요구량이 최대 발전 용량을 초과하는 경우인 수급 불균형을 고려한 연구는 아직 미미한 실정이다. 본 논문에서는 수급 균형인 상황뿐만 아니라 수급 불균형 상황을 고려하여 전력망의 최적 자원 할당을 위한 일치 기반의 분산 알고리즘을 제안한다. 제안하는 분산 알고리즘은 수급 균형을 만족하는 경우에는 최적의 자원을 할당하고, 수급이 불균형한 경우에는 부족한 자원의 양을 계측할 수 있도록 설계하였다. 마지막으로 모의실험을 통하여 제안된 알고리즘의 성능을 검증하였다.

동적 스케줄링을 위한 분산 도착시간 제어 (Distributed Arrival Time Control) 알고리즘의 개량 (Advanced Distributed Arrival Time Control for Single Machine Problem in Dynamic Scheduling Environment)

  • 고재호;옥창수
    • 대한산업공학회지
    • /
    • 제38권1호
    • /
    • pp.31-40
    • /
    • 2012
  • Distributed arrival time control (DATC) is a distributed feedback control algorithm for real-time scheduling problems in dynamic operational environment. Even though DATC has provided excellent performance for dynamic scheduling problems, it can be improved by considering the following considerations. First, the original DATC heavily depends on the quality of initial solution. In this paper, well-known dispatching rules are incorporated DATC algorithm to enhance its performance. Second, DATC improves its solution with adjusting virtual arrival times of jobs to be scheduled in proportion to the gap between completion time and due date iteratively. Since this approach assigns the same weight to all gaps generated with iterations, it fails to utilize significantly more the latest information (gap) than the previous ones. To overcome this issue we consider exponential smoothing which enable to assign different weight to different gaps. Using these two consideration This paper proposes A-DATC (Advanced-DATC). We demonstrate the effectiveness of the proposed scheduling algorithm through computational results.

배전계통의 분포 부하 모델링을 통한 최적화 IVVC 알고리즘 (Integrated Volt/Var Control Algorithm based on the Distributed Load Modeling of Distribution Network)

  • 김영인;임일형;최면송;이승재;이성우;권성철
    • 전기학회논문지
    • /
    • 제58권8호
    • /
    • pp.1463-1471
    • /
    • 2009
  • In this paper, a new algorithm of Integrated Volt/Var Control (IVVC) is proposed using Volt/Var control for the Distribution Automation System (DAS) based on the modeling of the distributed load and the distributed current. In the proposed, the load flow based on the modeling of the distributed load and the distributed current are estimated from constants of four terminals using the measurement of the current and power factor from a Feeder Remote Terminal Unit (FRTU). For Integrated Volt/Var Control (IVVC), the gradient method is applied to find optimal solution for tap and capacity control of OLTC (On-Load Tap Changers), SVR (Step Voltage Regulator), and SC (Shunt Condenser). What is more Volt/Var control method is proposed using moving the tie switch as well as IVVC algorithm using power utility control. In the case studies, the estimation and simulation network have been testified in Matlab Simulink.

분산 시스템에서의 복잡한 사건/상태의 결함 허용 분산 탐지 (Fault-Tolerant, Distributed Detection of Complex Events and States in Distributed Systems)

  • 심영철
    • 한국정보처리학회논문지
    • /
    • 제4권6호
    • /
    • pp.1464-1480
    • /
    • 1997
  • 분산 시스템은 높은 성능, 결함 허용성, 정보와 자원의 공유 등을 이룰 수 있는 환경을 제공한다. 그러나 분산 시스템 내에서 발생하는 사건과 상태들을 적절히 관리하지 못하면 이러한 장점의 혜택을 받을 수 없게 된다. 이러한 사건과 상태들은 성능 저하, 동작 오류, 수상한 행위 등의 징후가 될 수 있으므로 자세히 분석되어야 한다. 사건/상태를 적절히 관리하려면 이들을 명세하고 효율적으로 탐지할 수 있어야 한다. 본 논문에서는 사건/상태의 중앙 집중 탐지 알고리즘에 대해 설명한다. 다음 계층적 구조를 갖는 분산 시스템에서 이 탐지 알고리즘을 분산화 하는 방안에 대해 설명한다. 분산 알고리즘은 사건/상태 탐지 임무를 부임무들로 분해하는 과정과 부임무들을 적절한 노드들에 할당하는 과정으로 구성된다. 또 이 분산 탐지 알고리즘이 결함 허용성을 갖도록 하는 방안에 대해서도 설명한다.

  • PDF

A distributed algorithm for the coordination of dynamic barricades composed of autonomous mobile robots

  • Lee, Geun-Ho;Defago, Xavier;Chong, Nak-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2030-2035
    • /
    • 2005
  • In this paper, we study the distributed coordination of a set of synchronous, anonymous, memoryless mobile robots that can freely move on a two-dimensional plane but are unable to communicate directly. Based on this model, we analyze the application problem that consists in having a group of robots form a barricade line to protect from car traffic a crowd of demonstrators parading on the street. For the sake of robustness, we privilege fully decentralized solutions to the problem. In particular, we give a self-stabilizing distributed algorithm to address the problem, in this presentation

  • PDF