• 제목/요약/키워드: 부하 균등화

검색결과 142건 처리시간 0.027초

통계적 기법을 이용한 경로 선택 알고리즘 (A Route Selection Algorithm using a Statistical Approach)

  • 김영민;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.57-64
    • /
    • 2002
  • 현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용하며, 혼잡 상황을 줄일 수 있는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크들의 이용률의 평균과 분산을 이용하는 것으로, 이정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 혼잡 링크 수를 줄이고, 망 자원 이용률을 높인다. 실험을 통해 다른 경로 선택 알고리즘들에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.

차동전력조절기 회로를 적용한 독립형 태양광 벅-플라이백 전하균등화 회로의 소신호모델 분석 (Small signal Analysis of the buck-flyback stand-alone PV system for charge balancing with differential power processor circuit)

  • 박정현;박종후
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 추계학술대회 논문집
    • /
    • pp.21-22
    • /
    • 2016
  • 본 논문에서는 차동전력조절방식을 추가하여 최대 전력점을 추종하는 동시에 출력단에 직렬로 연결된 부하가 전하 균등화 기능을 수행하는 회로를 제안한다. 제안하는 회로는 각각의 PV모듈을 제어를 하고, 이를 상태공간평균화기법을 이용하여 해석하였다. 본 논문에서의 전력조절기는 포워드컨버터로 구성 되어 있고, 주 컨버터인 전하균등화회로는 벅-플라이백컨버터로 구성하였다. 컨버터의 입력은 PV모듈을 직렬로 연결, 출력은 배터리를 직렬로 연결하여 제안한 기능을 구현하였다. 이에 따른 조건을 수식으로 증명하고, MATLAB과 모의 시뮬레이션 프로그램인 PSIM의 Bode plot을 비교하여 이를 검증하였다.

  • PDF

분산시스템에서 상태 정보 추론을 이용한 그룹 부하 균등 알고리즘 (Croup Load Balancing Algorithm Using State Information Inference in Distributed System)

  • 정진섭;이재완
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1259-1268
    • /
    • 2002
  • 분산 시스템에서 전체 시스템의 부하 균형을 이루어 시스템의 성능을 향상시키는 것이 주요 목표 중 하나이다. 시스템간의 부하를 균등하게 함으로써 처리기의 가동률을 높이고 작업 반환 시간도 줄일 수 있다. 본 논문은 지식 기반 메카니즘을 이용하여 각 노드에서 과거 및 현재의 정보를 기반으로 추론한 미래 부하상태 정보를 서로 공유하여 최적의 부하 균등화를 이루는 의사 결정 규칙과 정보 교환 규칙을 설계하였다. 성능 평가 결과 각 노드의 가동률이 균등해지고 처리 속도의 향상을 보였으며, 시스템의 신뢰성과 가용성이 향상되었다. 본 논문에서 제안한 기법은 분산 운영 체제의 부하 조절 알고리즘 설계에 활용될 수 있다.

배전자동화 시스템에서 전력설비 부하균등화를 고려한 피더간 연계점 최적위치선정 (A Method for Optimal Location of Feeder Tie Switches for Improving Equal Load of Electric Power Equipment in Distribution Automation System)

  • 임일형;임성일;최면송;이승재;신창훈;하복남
    • 전기학회논문지
    • /
    • 제56권5호
    • /
    • pp.821-828
    • /
    • 2007
  • This paper proposes a new algorithm to find optimal location of open switches connecting feeders in distribuion system. In order to enhance power system reliability by minimizing outage area in case of fault, the load balance among the facilities such as transformers and feeders is considered to optimize. The combination of optimal position of normal open switches can be found by moving tie along the direct path connecting two feeders related to the open switch while the whole optimization problem is separated into many small problems. The proposed algorithm is shown by case study results that, it is simple and takes short calculation time to apply to the DAS (Distribution Automation System) in KEPCO (Korea Electric Power Cooperation).

퍼지 균등화와 유전알고리즘에 의한 자동적인 퍼지 규칙 생성 (An Automatic Fuzzy Rule Extraction using Fuzzy Equalization and GA)

  • 곽근창;김승석;유정웅;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.121-125
    • /
    • 2001
  • 본 논문에서는 자동적인 퍼지 규칙 생성을 위해 퍼지 균등화(Fuzzy Equalization)와 유전알고리즘(Genetic Algorithm)을 이용한 TSK 퍼지 시스템의 구축을 다룬다. Pedrycz에 의해 제안된 퍼지 균등화 방법은 수치적인 데이터로부터 확률분포함수를 구축한 후 전체공간상에서 이들을 적절히 표현할 수 있는 소속함수를 생성한다. 이렇게 구축된 각 입력에 대한 소속함수는 유전알고리즘에 의해 입력공간이 분할되며 결론부 파라미터는 최소자승법에 의해 추정되어 진다. 제안된 방법은 그리드 분할로 인해 규칙의 수가 증가하는 문제를 해결하고 학습데이터와 검증데이터에 의해 타당한 입력공간분할과 퍼지 규칙을 생성할 수 있다. 시뮬레이션의 예로서 Box-Jenkins의 가스로 데이터의 모델링에 적용하여 제안된 방법의 유용성을 알 수 있다.

  • PDF

절연형 벅 컨버터가 적용된 승압형 태양광 피드백 차동전력조절기 (Boost converters including PV system with Differential power processor applying Isolated type buck converter)

  • 이춘구;박종후
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.347-348
    • /
    • 2016
  • 본 논문에서는 차동전력조절기회로가 적용된 승압형 태양광 차지펌프 플라이백 전하 균등화 회로를 사용하여 연속 모드로 동작하는 전하 균등화 방법을 제안한다. 이 컨버터는 차동전력조절기회로의 입력부에 커패시터가 병렬로 연결되어 있어서 포워드 컨버터가 아닌 벅 컨버터로 동작을 한다. 이로 인하여 기존 포워드 컨버터가 갖고 있는 동작 한계점을 극복할 수 있다. 즉 차동전력조절기회로의 듀티 비가 부스트 회로의 듀티 비 보다 작을 필요가 없다. 또한 실제 현장에 적용할 때 문제가 되는 긴 라인으로 인한 기생 인덕턴스 발생 시 차동전력조절기회로의 스위치에 큰 스파이크가 발생 할 수 있는데 이를 커패시터가 흡수하는 장정을 갖는다.

  • PDF

멀티코어 모바일 시스템에서 효과적인 부하 균등화 기법 (An Efficient Load Balancing Technique in a Multicore Mobile System)

  • 조중석;조두산
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권5호
    • /
    • pp.153-160
    • /
    • 2015
  • 멀티코어 시스템의 효율은 스케줄러가 태스크 할당을 코어들에게 얼마나 효율적으로 분배하느냐에 달려있다. 이기종 멀티코어 플랫폼에서 애플리케이션의 실행시간은 어느 코어에서 실행되느냐에 따라 결정된다. 즉, 태스크 할당의 효율이 멀티 코어 시스템의 성능을 결정하는 중요한 요소 중의 하나이다. 본 연구에서는 프로파일링을 통하여 각 태스크의 실행시간을 분석하고 이를 이용하는 부하 균등화 기법을 제안하고 있다. 프로파일링 결과는 최상의 성능을 제공할 수 있는 태스크 할당을 예측하는 기본적인 정보를 제공한다. 이러한 정보를 이용하여 제안하는 기법을 통해 약 26%의 성능이득을 가질 수 있다.

하이브리드 프로그래밍과 파이프라인 작업을 통한 병렬 소수 연산 성능 향상 (Performance Enhancement of Parallel Prime Sieving Computation with Hybrid Programming and Pipeline Scheduling)

  • 유승요;김동승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.114-117
    • /
    • 2015
  • 이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하되 실행시간과 에너지 소모 면에서 개선된 효과를 얻고자 한다. 멀티코어 프로세서의 공유 메모리를 효율적으로 활용하도록 하이브리드 병렬 프로그래밍 모델을 적용하고, 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였다. 실험결과 이전 방식보다 연산속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다.

MMOG 서버 부하의 균등화를 위한 효과적인 분할 (An Efficient Partitioning Scheme for Load Balancing of MMOG Servers)

  • 장수민;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.16-19
    • /
    • 2007
  • MMOG 게임은 온라인 서비스들 중에 중요한 부분을 차지하고 있다. 최근에는 네트워크를 통한 온라인 서비스를 이용하는 사용자들의 증가로 인해 서버에 부하가 가중되고 있다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 효과적인 분할방법을 통하여 서버의 부하를 낮추는 방법을 제안한다. 제안하는 방식은 많은 사용자들을 위한 분산 게임서버에 효과적인 해결책을 제공한다.

무선센서네트워크에서 부하 균등화를 위한 클러스터링 최적화 프로토콜 (Optimization Protocol using Load Balancing for Hierarchical Wireless Sensor Network)

  • 최해원;김상진;피수영;장주석
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.419-429
    • /
    • 2013
  • 무선센서네트워크(WSN)는 다양한 환경에서 정보수집을 목적으로 하는 응용분야에 널리 사용된다. WSN을 구성하는 센서노드는 저 전력 배터리를 기반으로 동작하므로 이를 고려한 WSN 수명연장은 중요한 연구목표이다. 본 논문은 효율적인 WSN을 구성하기 위해 노드의 에너지 소비는 적으면서도 클러스터 부하 균등화를 이룰 수 있는 최적화된 클러스터링 프로토콜을 제시한다. 프로토콜의 핵심 아이디어는 센서노드가 저장할 수 있는 정보용량의 한계치를 이용해서 클러스터 멤버노드와 클러스터 밀집도가 균등분포(load balancing)되도록 하는 것이다. 또한 최적 클러스터 헤드 확률모델을 도입해서 WSN을 분할하는 클러스터가 최적화 되도록 한다. 이를 통해서 네트워크 부하의 적절한 분산과 에너지 소비 효율을 극대화하는 성능개선을 이끌어 낼 수 있다. 성능평가 결과 제안하는 프로토콜은 대표적인 계층형 프로토콜인 LEACH와 최근에 제안된 클러스터 기반 지역 멀티 홉 라우팅 프로토콜(CBLM)보다 더 수명이 연장되고 안정화 될 수 있었다.