• 제목/요약/키워드: 부하 분할 이론

검색결과 100건 처리시간 0.043초

협상 해법을 이용한 이더리움 샤드 부하 균형 알고리즘 (Adaptive Load Balancing Algorithm of Ethereum Shard Using Bargaining Solution)

  • 백동환;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권4호
    • /
    • pp.93-100
    • /
    • 2021
  • 블록체인의 확장성 문제를 해결하기 위한 이더리움 샤드 시스템은 부하 균형 문제가 존재하며 이는 그래프 분할 문제로 모델링된다. 본 논문에서는 게임 이론의 협상 해법을 사용하여 이더리움 샤드 시스템의 상반된 효용에 대한 협상이 가능한 적응적 온라인 가중그래프 분할 알고리즘을 제안한다. 게임 이론의 협상 해법은 상반된 효용의 협상점을 공정하게 결정할 수 있는 공리적 해법이다. 제안 알고리즘은 기존 온라인 그래프 분할 알고리즘을 가중그래프에 적용할 수 있도록 개선하였으며 대표적인 교섭 해법인 내쉬 협상 해법을 확장한 확장 내쉬 협상 해법을 사용하여 이더리움 시스템 상황을 고려한 설계를 통해 효과적으로 부하 균형을 수행하였다. 실험 결과, 대표적인 온라인, 오프라인 그래프 분할 알고리즘에 비해 최대 37% 우수한 성능을 보였다.

정상분 순시전압 검출기법을 이용한 3상 3선 능동전력필터 시스템 (Three-Phase Three-Wire Active Power Filter with a Detection Method of Instantaneous Positive Sequence Voltage)

  • 曺 在 延;鄭 榮 國;任 永 徹
    • 전력전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.178-185
    • /
    • 2002
  • 본 연구에서는 왜형되고 불평형인 전원의 정상분 순시전압 검출기법(Detection Method of Instantaneous Positive Sequence Voltage : PSD)에 의한 3상 3선 능동전력필터 시스템을 제작하였다. 불평형 및 왜형된 전원전압은 PSD에 의하여 정상분 순시전압을 실시간으로 검출한 후 순시전력이론의 상변환 행렬을 연산하고 있으며, 따라서 왜형되고 불평형된 전원조건에 순시전력이론을 적용하기 위하여 종전의 순시전력이론의 수학적인 구조를 변경할 필요가 없다. 본 연구에서 구현된 방법의 타당성을 입증하기 위해, 왜형된 B상 전압을 20% 증가시킨 전원과 불평형 비선형 부하 조건하에서 정상상태 및 과도상태의 실험을 수행하였으며, PSD가 없는 방법에 비하여 구현된 방법의 유용성을 입증할 수 있었다.

대규모 분산 컴퓨팅 환경에서 확장성을 고려한 실시간 데이터 공급 기법 (Scalable Data Provisioning Scheme on Large-Scale Distributed Computing Environment)

  • 김병상;윤찬현
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.123-128
    • /
    • 2011
  • 본 논문은 원격지간의 연결된 대규모 분산 환경에서 데이터 분석 작업의 실행을 위해 필수적으로 고려되는 데이터 전송 부하를 감소시키는 기법을 제안한다. 계산 노드들이 밀집된 지역 인근에 다수의 데이터 노드를 배치시킴으로서 계산 노드들이 단일 데이터센터가 아닌 자신과 인접한 데이터 노드에 접근하여 작업을 수행함으로서 전송부하를 감소시키고 확장성을 증가시키는 것이 가능하다. 따라서 본 논문은 지역적으로 분산된 데이터 노드들의 데이터 처리율을 기반으로 실시간 데이터 공급을 수행함으로서 전송 지연을 최소화 할 수 있는 이론적인 모델과 시뮬레이션을 통한 성능 평가를 수행한다. 제안된 기법은 PRAGMA 그리드 테스트베드에서 실험을 통하여 성능의 우수성을 검증하였다.

퍼지 이론을 이용한 전력부하 예측시스템의 설계 (Design of Electric Power Load Forecasting System Using Fuzzy Logic)

  • 김이곤
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제8권3호
    • /
    • pp.44-53
    • /
    • 1994
  • 전력 부하의 예측은 산업 활동에 있어 전력의 안정적인 공급과 생산비의 절감을 위해 대단히 중요하다. 전력 부하의 예측 방법들이 많이 연구되고 있으나 기존의 방법들은 수학적으로 복잡하고 계산 시간이 많이 소요되는 단점을 갖고 있다. 본 연구에서는 최적 규칙수를 구하는 클러스터링 알고리즘과 데이터를 2분하여 설계한 변수 선택 방법을 이용하여 모델을 간략화하는 알고리즘을 제안하였으며, CMAC을 이용한 데이터의 양·부 판별 알고리즘을 이용하므로써 노이즈의 영향을 최소화 하였다. 제안된 알고리즘을 이용하여 전력부하예측 시스템을 설계하고 분석한 결과 그 타당성을 입증하였다.

  • PDF

쉴드터널 라이닝 세그멘트의 해석과 거동 특성 (Analysis and structural behavior of shield tunnel lining segment)

  • 정두회;이환우;김관수
    • 한국터널지하공간학회 논문집
    • /
    • 제9권1호
    • /
    • pp.37-47
    • /
    • 2007
  • 환경훼손 및 주거 과밀지역의 민원을 최소화할 목적으로 도심지 공사에서 쉴드터널공법의 적용이 날로 증대되고 있다. 쉴드터널의 주 구조체인 라이닝 세그멘트는 연속체가 아닌 이음부를 가지는 구조로 되어져 있다. 지금까지 설계실무에서는 라이닝 세그멘트의 구조해석 모델이나 설계하중 및 지반정수의 영향 등에 대한 별다른 검증 평가없이 과거의 국내 외 설계자료를 관행적으로 적용하고 있다. 본 연구에서는 국 내외에서 현재 사용하고 있는 쉴드터널의 세그멘트 해석 및 설계 모델들에 대해 이론해와 수치해의 비교를 통하여 적정성을 평가하였다. 그 결과, 사용의 편이성과 현장조건 의 적용성, 해석결과의 적용성 측면에서 전주면빔이음스프링 모델(1R-S0)을 제안하였다. 그리고, 제안된 모델을 이용하여 이음부 강성과 지반강성, 이음부 분할 분포 및 분할 개수 등에 대한 매개변수 해석을 수행하였다. 그 결과, 이음부를 갖는 라이닝 세그멘트에 발생하는 휨모멘트는 일정한 크기 이상의 지반강성에서 이음부가 없는 연속체의 라이닝 세그멘트에 발생하는 휨모멘트의 크기에 일정한 비율로 수렴함을 알 수 있었다. 또한, 이음부의 강성이 작을수록 측벽부에 비하여 천정부와 바닥부의 휨모멘트가, 수평변위에 비하여 수직변위가 이음부 분할 분포에 따라 큰 영향을 받는 것을 알 수 있었다.

  • PDF

부대역 부호화기법에 따른 직교 주파수분할다중화의 첨두대 평균전력비 (Peak-to-Average Power Ratio of OFDM with respect to the Subchannel Coding Schemes)

  • 강석근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.63-66
    • /
    • 2004
  • 본 논문에서는 채널간간섭 자기소거를 위한 부대역 부호화기법에 따른 직교 주파수분할다중화의 첨두전력대 평균전력비가 분석된다. 인접부대역에 대척신호를 할당하는 기존 상관부호화의 경우 전송신호열에서 형상성분이 발생되며, 이로 인하여 직교 주파수분할다중화 시스템의 첨두전력 대 평균전력비가 최대 3dB 가량 증가됨을 이론적$\cdot$실험적으로 검증한다. 그리고 이와 같은 형상성분을 제거할 수 있는 새로운 부대역 부호화기법이 제시된다. 여기서는 인접부대역에 할당되는 신호쌍의 위상차가 신호사상기의 출력에 따라 변화된다. 그 결과, 새로운 부대역 부호화기법이 적용된 시스템은 기존의 시스템보다 $2\~3dB$ 적은 첨두전력 대 평균전력비를 가지는 것을 확인할 수 있다.

  • PDF

저 전력 시스템 온 칩 설계를 위한 버스 분할 기술 (Bus Splitting Techniques for Low Power SoC Design)

  • 임호영;윤미선;신현철;박성주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권6호
    • /
    • pp.324-332
    • /
    • 2005
  • 일반적으로 버스에서 소모되는 에너지는 전체 시스템에서 큰 비중을 차지한다. 버스 분할 방법은 시스템의 소모 에너지를 줄이고 각 버스 세그먼트들의 기생 부하(parasitic load)를 감소시킴으로서 지연시간을 줄이는데 사용될 수 있다. 버스를 분할함에 있어서 버스에 의해 상호 연결된 처리소자들 사이의 데이타 교환 확률 분포에 따라 가장 적은 에너지를 소모하는 버스 분할 방법은 달라질 수 있다. 본 연구에서는 수평적인 버스 분할 구조의 확장된 개념으로 트리구조 기반의 버스 분할 방법에 대해 연구하고, 이를 바탕으로 여러 가지 버스 분할 방법 중에서 주어진 시스템의 처리소자 간 데이타 교환 확률의 분포에 따라 가장 적합한 구조를 선택하는 문제에 대해 논하였다. 실험 결과는 제안된 방법들이 버스에서 소모되는 에너지를 최대 83$\%$까지 감소시킬 수 있음을 보여준다.

프로세스 중심방식에 기반한 비동기식 유한상태기의 자동생성을 통한 분산 비동기식 제어부의 유도 (Deriving a Distributed Asynchronous Control Unit through Automatic Derivation of Asynchronous Finite State Machines based on the Process-Oriented Method)

  • 김의석;이정근;이동익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.356-371
    • /
    • 2001
  • 본 논문에서는 비동기식 상위수준합성기 제작의 일환으로 효율적인 비동기식 제어부의 자동생성에 관한 방법을 제안한다. 제안된 방법은 목적시스템의 사양으로써 주어진 제어데이터흐름그래프로부터 일련의 체계적인 변환과정을 통하여, 제어부를 구성할 제어회로들에 대응하는 계층적으로 분할된 비동기식 유한상태기들의 집합을 유도한다. 유도된 비동기식 유한상태기들은 현존하는 비동기식 제어회로 합성기를 통하여 해저드 없는 비동기식 제어회로들로 합성되며, 이들은 상호간에 4단계 핸드셰이킹에 기반한 신호교환을 통하여 동작하면서 전체 시스템을 제어하는 계층적으로 분할된 비동기식 제어부를 구성한다. 획득한 제어부는 계층.분산적이며, 면적, 성능 및 합성시간의 측면에서 기존방식을 통하여 생성한 제어부에 비해 우월하다.

  • PDF

이중 결합 Full-Bridge 방식 직렬 공진형 인버터 (A Double Coupling Full-Bridge Configuration Series Resonant Inverter)

  • 배영호
    • 전력전자학회논문지
    • /
    • 제9권4호
    • /
    • pp.326-333
    • /
    • 2004
  • 본 논문에서는 Power-MOSFET를 통해 L및 C로 링크된 2조의 공진형 Full-bridge 인버터 회로를 다중 결합하여 대용량 전력변환장치의 소자에 인가되는 전압이나 부하전류를 분산 제어하는 기법을 제안하고 있다. 이 방식은 두 조의 인버터가 시분할로 구동되기 때문에 각 인버터의 독립된 출력이 부하단에서 합성되어 전력이 공급된다. 출력제어 기법은 시분할 합성법을 사용하고 이에 따른 인버터의 회로동작 모드를 분석하고 해석하였으며, 시뮬레이션을 통한 이론적 해석결과를 검정하고 이를 실험을 통해 비교 고찰하였다.

퍼지 기반 웹서버 성능 분할 기법 (A Fuzzy Based Web Server Performance Isolation Method)

  • 박범주;박기진;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1499-1502
    • /
    • 2005
  • 본 논문에서는 차별화 서비스(Differentiated Service)를 구현하기 위하여 퍼지 이론을 적용한 웹 서버 컴퓨팅 노드들의 동적인 성능 분리(Performance Isolation) 기법에 관하여 논하였다. 제안된 기법은 컴퓨팅 노드의 현재 부하량, 사용자 계층별 요청률을 퍼지 입력 변수(Fuzzy Variables)로 하여, 애매모호한 노드의 정량적 부하를 정성적으로 표현할 수 있도록 하였으며, 이를 통해 계층별 요청률의 급격한 변화에 대응하여, 계층별 요청을 처리하는 담당 노드의 수를 동적으로 조절할 수 있게 하였다. 성능분석을 통해 제안된 퍼지 기반 성능 분리 방식의 서비스 응답시간이 퍼지기법을 사용하지 않은 일반적인 성능 분리에 비해 개선되는 것을 확인하였다.

  • PDF