• 제목/요약/키워드: distributed algorithm

검색결과 1,961건 처리시간 0.029초

DHT 기반 P2P 시스템을 위한 그룹 라우팅 알고리즘에 관한 연구 (A Study on the Group Routing Algorithm in DHT-based Peer-to-Peer System)

  • 박용민
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.111-120
    • /
    • 2012
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 성능 효율이 log으로 제한되어 있다. 이러한 제한된 성능 효율을 개선하기 위해본 논문에서는그룹 단위의 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 node-to-group 라우팅 알고리즘으로 원형 주소 공간을 그룹으로 나누고 각 그룹을 대표하는 포인터(Pointer)라는 개념을 사용하여, 포인터를 기반으로 라우팅이 이루어지는 알고리즘이다. 알고리즘의 성능을 평가하기 위해 P2P 시스템의 대표적인 알고리즘인 chord와 라우팅을 위한 평균 홉 수, 라우팅 테이블 크기, 전송 지연에 관해 비교 분석 하였으며, 결과적으로 비교 항목에 대해 성능이 향상되었음을 실험을 통해 확인 하였다.

C++ 객체의 CORBA 기반 분산 시스템으로의 정적 할당 (Static Allocation of C++ Objects to CORBA-based Distributed Systems)

  • 최승훈
    • 인터넷정보학회논문지
    • /
    • 제1권2호
    • /
    • pp.69-88
    • /
    • 2000
  • 요약 분산 시스템의 전체적인 성능에 가장 큰 영향을 미치는 요인 중의 하나는, 소프트웨어 컴포넌트를 어떻게 효율적으로 분산시키는가 하는 것이다. 현재 태스크 기반의 시스템을 분할하여 분산 환경에 할당하는 문제는 연구가 많이 진행되었으나, 객체 지향 프로그램을 구성하는 각 객체들을 분산 객체 환경에 할당하는 기법에 대한 연구는 상대적으로 미약하다. 본 논문에서는 이미 개발되어 있는 C++ 응용 프로그램을 분할하여 C++ 객체들을 CORBA 기반의 분산 객체 환경에 할당하기 위한 그래프 모델을 정의하고, 이를 바탕으로 한 분산 객체 할당 알고리즘을 제안한다. 분산 시스템의 성능은, 주로 객체간의 병렬성, 각 프로세서에 드는 부하의 균등성, 네트워크 상의 통신 량에 의해 결정된다. 이 세 가지 요인을 동시에 최적화하는 해를 찾기 위하여. 본 논문의 분산 객체 할당 기법은 Niched Pareto 유전자 알고리즘(NPGA)에 바탕을 두고 있다. 전형적인 C++ 응용 프로그램에 대한 CORBA 시스템에서의 실험을 통하여 본 논문의 그래프 모델과 객체 할당 알고리즘의 유효성을 검증한다.

  • PDF

해시 테이블 기반 분산형 CDN 구조 및 서버 선택 방안 (Architecture and Server Selection for DHT-based Distributed CDN)

  • 정종해;오건영;이남경;윤장우;이현우;류원;이성창
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.217-228
    • /
    • 2011
  • 중앙집중형 CDN에서는 사용자의 요청에 대해 서비스 망의 노드가 가용한 소스 노드들 중에서 하나를 선택하여 사용자에게 알려준다. 본 논문에서는, 사용자 요청이 오버레이 망에서 DHT(distributed hash table)를 이용한 P2P 알고리듬에 의해 컨텐츠 소스들에게 전달되고, 이 소스들로부터 받은 응답들을 바탕으로 사용자가 실시간 사용자 중심의 선택을 하는 분산형 CDN 구조 및 동작 알고리듬을 제안한다. 이를 위해 분산형 CDN 구조와 함께 수정된 Pastry 방식을 제안하고, 이를 이용한 컨텐츠의 등록, 검색, 선택을 방안을 기술 하였다. 제안한 CDN 구조는 분산형 구조가 갖는 부하 분산, 트래픽 분산, 확장성, 자가 구성 및 자가 회복에 의한 장애에 대한 관용성 등의 장점도 가진다. 다양한 시뮬레이션을 통하여 제안한 방안의 유효성을 보였으며, 제안한 방안의 여러 가지 변형 방안에 대한 성능을 비교, 검토하였다.

연합학습을 위한 패턴 및 그룹 기반 효율적인 분산 합의 최적화 (Efficient distributed consensus optimization based on patterns and groups for federated learning)

  • 강승주;천지영;노건태;정익래
    • 인터넷정보학회논문지
    • /
    • 제23권4호
    • /
    • pp.73-85
    • /
    • 2022
  • 인공지능으로 자동화와 연결성이 극대화되는 4차 산업혁명 시대를 맞이하여 모델의 업데이트를 위한 데이터 수집과 활용의 중요성이 점차 높아지고 있다. 인공지능 기술을 사용하여 모델을 생성하기 위해서는 일반적으로 데이터를 한곳에 모아야 업데이트할 수 있으나, 이런 경우 사용자의 개인정보를 침해할 수 있다. 본 논문에서는 분산 저장된 데이터를 직접 공유하지 않으면서 서로 협력하여 모델을 업데이트할 수 있는 분산형 기계학습 방법인 연합학습을 소개하며, 기존의 서버 없이 참여자들 간의 분산 합의 최적화를 이루는 연구를 소개한다. 또한, Kirkman Triple System을 기반으로 한 패턴 및 그룹을 생성하는 알고리즘을 이용하며, 병렬적인 업데이트 및 통신을 하는 패턴 및 그룹 기반 분산 합의 최적화 알고리즘을 제안한다. 이러한 알고리즘은 기존의 분산 합의 최적화 알고리즘 이상의 프라이버시를 보장하며, 모델이 수렴할 때까지의 통신시간을 감소시킨다.

풍력발전단지 보호를 위한 내외부 고장 판별 알고리즘 (A Protection Algorithm Discriminating Between Internal and External Faults for Wind Farms)

  • 권영진;강상희
    • 전기학회논문지
    • /
    • 제56권5호
    • /
    • pp.854-859
    • /
    • 2007
  • A wind farm consists of many wind generator(WG)s therefore, it is generally a complex power system. A wind farm as a distributed generation(DG) affects utility power system. If a conventional protection schemes are applied, it is difficult to detect faults correctly and the schemes can't provide proper coordination in some cases. This paper presents a protection algorithm for a wind farm which consists of a looped collection circuit. Because the proposed algorithm can distinguish between an internal fault and an external fault in a wind farm, The proposed algorithm can disconnect the faulted section in a wind farm. This algorithm is based on an overcurrent protection technique with the change of the ratio of the output current of a generator to the current of the looped line connected to each generator to collect the each generator's power. In addition, operating time of the algorithm is shortened by using the voltage drop at a generator collection point. The performance of the proposed algorithm was verified under various fault conditions using PSCAD/EMTDC simulations.

원자력발전소 증기발생기 수위제어를 위한 퍼지제어기법의 현장 제어기계에의 적용 (Implementation of Fuzzy Control Algorithm For Nuclear Power Plant Steam Generator Level Control At Field Controller)

  • 박기용;허우성;성풍현
    • 대한기계학회논문집
    • /
    • 제19권1호
    • /
    • pp.111-121
    • /
    • 1995
  • A fuzzy control algorithm of bell-type membership functions and 9 rules is constructed for narrow range level control of steam generators in nuclear power plants. It is implemented at a field digital distributed controller, a Westinghouse-made controller called Westinghouse Distributed Processing Family(WDPF). Performance for level control of the developed fuzzy controller is compared with that of conventional controller, both at the field controller. For these comparisons, both the fuzzy control algorithm and the conventional PI control algorithm were carefully tuned. Also the sampling time for optimal performance was investigated. The results show that the fuzzy control algorithm is not only better in performance than the conventional algorithm but also much easier to be tuned by operators in the field.

분산전원이 설치 된 배전 계통의 분포부하를 이용한 IVVC알고리즘 (Integrated Voltage/Var control based on Distributed Load Modeling with Distributed Generation in Distribution System)

  • 김영인;임일형;최면송;이승재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.95_96
    • /
    • 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 with Distributed Generation 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.

  • PDF

센서 네트워크 환경에서 움직이는 소스 신호의 협업 검출 기법 (Cooperative Detection of Moving Source Signals in Sensor Networks)

  • 뉴엔후낫민;팜츄안;홍충선
    • 정보과학회 논문지
    • /
    • 제44권7호
    • /
    • pp.726-732
    • /
    • 2017
  • 무선 센서 네트워크의 분산 센싱 및 예측에 대한 실제 Application에서 네트워크 환경 센싱 기능은 움직이는 소스 신호의 잡음 및 많은 센싱 정보들 때문에 매우 동적인 기능을 요구한다. 최근의 Distributed Online Convex Optimization 프레임워크는 분산된 방식으로 센서 네트워크를 통해 확률적인 학습 문제를 해결하기 위한 유망한 접근법으로 개발되었다. 기존의 Distributed Saddle Point Algorithm (DSPA)의 학습 결과에서 수렴 속도와 안정성은 이동성의 영향을 받을 수 있다. 이에 본 논문에서는 움직이는 소스 신호 시나리오의 동시 검출에서 예측을 안정화하고 보다 나은 수렵 속도를 달성하기 위해 통합 Sliding Windows 메커니즘을 제안한다.

JXTA 네트워크 환경에서 효율적인 자원 검색을 위한 DHT 기반프락시 피어 알고리즘 설계 (The Design of Proxy Peer Algorithm based on DHT for Effective Resource Searching on JXTA Network Environments)

  • 이광;이준
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1486-1492
    • /
    • 2007
  • P2P와 같은 분산 컴퓨팅 환경에서는 분산된 자원의 효율적인 검색이 매우 중요하다. 그러나 분산된 자원의 검색은 수많은 피어를 순회하며 정보를 검색해야 하므로 검색 횟수의 증가에 따른 시스템 부하와 많은 검색 시간을 소요하게 된다. 본 논문에서는 JXTA 네트워크 환경에서 분산된 자원의 효율적인 검색을 위해 DHT(Distributed Hash Table)를 기반으로 한 프락시 피어 알고리즘을 설계하였다. 랑데부 피어들의 정보를 프락시 피어에 유지하고 검색 성공 확률이 높은 랑데부 피어들을 우선 검색함으로써 검색 횟수를 줄여 발생될 수 있는 오버 헤드를 최소화 할 수 있었다.

분산 네트워크에서 안전한 전송을 위한 알고리즘에 관한 연구 (A Study for Algorithm of Safe Transmission in Distributed Network)

  • 김태경;서희석;이동영
    • 한국시뮬레이션학회논문지
    • /
    • 제18권1호
    • /
    • pp.35-40
    • /
    • 2009
  • 분산 네트워크의 사용이 증가함에 따라 분산 작업을 신뢰성 있게 수행하기 위한 연구가 중요한 이슈로 등장하고 있다. 분산 네트워크에서의 작업의 수행은 인터넷 상의 유효자원에서 수행되므로, 가용한 자원에까지 효율적으로 접근할 수 있는가와 수행된 결과가 안정적으로 요청자에게 전달되는 것은 중요한 문제이다. 그래서 본 논문에서는 작업의 수행을 요청하는 곳에서 실제 작업이 실행되는 위치의 자원까지 데이터를 안전하게 전송하기 위한 생존성 인자를 설정하고, 생존성 인자의 값에 따른 데이터 전송속도를 측정하기 위한 성능평가를 수행하였다. 또한 제시한 생존성 인자를 활용한 안전한 전송을 보장할 수 있는 전송 알고리즘을 제시하였다.