• 제목/요약/키워드: 부하밸런싱

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

성능비대칭적인 멀티프로세서를 위한 OpenMP 의 로드밸런싱 향상 기법 (A Load Balancing Technique for OpenMP for Performance-Asymmetric Multiprocessors)

  • 김병규;김지민;이평화;유민수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.141-144
    • /
    • 2011
  • 최근 이기종 멀티프로세서 시스템에서의 병렬화를 위해 범용 CPU 와 다른 컴퓨팅 장치들간의 다양한 연동 기술들이 부각되고 있다. 멀티프로세서 프로그래밍 모델인 OpenMP 는 가장 널리 사용되는 병렬 프로그래밍 언어이지만 기존 OpenMP 의 작업 할당 정책으로는 프로세서간 로드밸런싱을 문제를 해결할 수 없다는 한계점을 가지고 있다. 본 논문에서는 기존 OpenMP 의 작업할당 문제를 해결할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 SMP(Symmetric Multi Processing) 구조뿐만 아니라 AMP(명령어 구조는 같으나 동작 속도가 다른 이질 멀티프로세서 구조)에서도 작업부하균형을 효과적으로 실행할 수 있다.

병렬처리 HIT 기법과 로드밸런싱 WLC기법이 적용된 HWbF(Hit and WLC based Firewall) 설계 (HWbF(Hit and WLC based Firewall) Design using HIT technique for the parallel-processing and WLC(Weight Least Connection) technique for load balancing)

  • 이병관;권동혁;정은희
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.15-28
    • /
    • 2009
  • 본 논문에서 설계한 HWbF(Hit and WLC based Firewall)은 PFS(Packet Filter Station)과 APS(Application Proxy Station)으로 구성된다. PFS는 로드 밸런싱을 이용한 PLB(Packet Load Balancing) 모듈을 이용해 패킷들을 분산시켜 패킷 전송 지연을 방지하고 병목현상을 줄이도록 설계하였고 APS는 로드 밸런싱을 이용한 PCSLB(Proxy Cash Server Load Balancing)모듈을 이용해 효율적인 프록시 캐쉬 서버를 관리하고, 패킷 트래픽량을 이용해 DoS 공격을 탐지하도록 설계하였다. 따라서, 본 논문에서 설계한 HWbF는 기존이 방화벽의 단점이었던 패킷 전송 지연을 방지하고 병목현상을 줄여 패킷 처리속도를 향상시킨다. 또한, 패킷 트래픽 임계값을 패킷 트래픽 량에 따라 자동 조절함으로써 기존의 평균값과 고정 임계치에 대한 각각의 DoS 공격 오탐지율(TCP)이 50%와 25%에서 제안한 수식에 의해 각각 38%와 17%으로 감소시켜, DoS 공격 트패픽의 탐지능력을 향상시킬 뿐만 아니라 프록시 캐쉬 서버의 부하도 줄인다.

  • PDF

클러스터 웹서버 성능개선을 위한 과부하 방지 QoS 보장 수락 제어 기법 연구 (Study on An Admission Control Scheme to Improve QoS of Overload Cluster Web Server)

  • 남의석;강이구;정헌석;이준환;현득창
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.391-400
    • /
    • 2005
  • 최근 몇 년 사이 컴퓨터와 초고속 통신망의 대중적인 보급으로 인하여 인터넷 사용 인구가 급격하게 증가하였고 인터넷 사용량 또한 폭발적으로 증가하였다. 이와 같이 막대한 양으로 늘어난 트래픽은 서버에 과도한 양의 부하를 발생시켜 서비스 전반에 걸친 성능 저하를 가져왔다. 따라서 서버에 많은 양의 트래픽이 발생하더라도 정상적인 서비스를 제공할 수 있도록 하는 것이 필요하다. 본 논문에서는 이러한 서버의 트래픽 폭주로 인한 서버 과부하 문제를 해결하기 위해 수락 제어 알고리즘을 이용한다. 수락 제어 기법은 컨텐츠 변환이나 로드 밸런싱과 같이 수동적으로 부하를 덜어주거나 분산시키는 방식이 아닌 트래픽에 제한을 가하여 능동적으로 서버의 부하를 조절하는 방식이다. 클라이언트에 의한 연결 요청이 이루어질 때 서버의 부하 상태를 평가한 후 서버가 수용 가능한 수준이면 클라이언트 새로운 연결 요청을 수락하여 이를 서비스할 수 있도록 한다. <중략> 또한 서비스 요청에 제한적인 정책을 따를 경우 서버의 부하 변화에 빠르게 반응하지만 QoS(Quality of Service)의 향상을 얻을 수 있는 반면 더 많은 서비스 요청을 수용하는 정책을 취할 경우 서버의 부하 변화에 대한 반응이 느리지만 throughput이 증가하는 이득을 얻을 수 있게 된다. QoS와 throughput가 서로 tradeoff 관계에 있다는 것을 알 수 있다. 또한 요구되는 서비스의 성격에 따라 즉 더 높은 수준의 QoS 보장이 중요한 서비스인가 아니면 더 높은 수준의 throughput 보장이 요구되는 서비스인가에 따라 다른 수락 제어 정책을 적용하는 것이 가능하게 된다.

  • PDF

하이브리드 저장 시스템을 위한 헤테로-레이드 기법에 대한 연구 (A Study on Hetero-RAID Scheme for Hybrid Storage Systems)

  • 변시우;허문행
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.176-178
    • /
    • 2010
  • 본 논문에서는 전통적인 RAID-1 미러링에 기반을 둔 헤테로-미러링이라는 하는 새로운 저장 장치 관리 기법을 제안한다. 헤테로-미러링 기반의 스토리지 관리는 SSD에서 발생 가능한 프리징 현상을 피하기 위한 쓰기-부하 밸런싱과 쓰기 지연 연산을 통하여 RAID-1 처리 성능을 개선한다.

  • PDF

교류전기철도 불평형 전력 개선을 위한 전력보상장치 제어 (Power Compensator Control for Improving Unbalanced Power of AC Electric Railway)

  • 우제훈;이정현;조종민;차한주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 추계학술대회
    • /
    • pp.34-36
    • /
    • 2019
  • 본 논문은 교류전기철도의 불평형 부하로 인해 야기되는 3상 계통 전력의 불평형 특성을 저감하기 위한 제어 알고리즘을 제안하였으며, 전력보상장치 설계 및 이를 적용한 실험을 통해 성능을 검증하였다. 전기철도 시스템과 동일하게 3상 전압을 2개의 단상 전압으로 변환하는 스코트 변압기를 적용하였으며, M상과 T상 출력 단에 부하 및 3레벨 백투백 컨버터가 연계되어 구성된다. 백투백 컨버터는 M, T상의 불평형 부하 간 발생하는 유효전력의 차이를 실시간으로 감시하고 양방향 특성을 이용해 전력을 보상하는 역할을 수행한다. 백투백 컨버터의 유효전력은 동기좌표계 PI 제어를 통해 수행되며, DC 링크 전체 전압 및 밸런싱 제어는 시스템의 응답성 향상을 위해 M, T상 컨버터가 공동으로 분담하여 제어한다. 제안된 전력보상장치의 성능 확인을 위해 M상 5kW, T상 1kW 불평형 부하가 연계된 조건에서 시뮬레이션 및 실험을 진행하였으며, 실험 결과 전력보상장치의 동작 후 3상 전류의 불평형률이 65.04%에서 6.38%로 58.66% 저감되는 것을 통해 본 논문에서 제안하는 전력보상장치의 우수한 성능을 검증하였다.

  • PDF

리눅스 가상 서버의 구성방식과 스케줄링 알고리즘의 성능평가 (Performance Evaluation of Organization Methods and Scheduling Algorithms in a Linux Virtual Server)

  • 박동국;이용우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.613-615
    • /
    • 2002
  • 본 논문에서는 멀티미디어 데이터의 증가로 인한 네트워크 전송량 폭주 현상 및 서비스 비용의 증가를 감소시키기 위한 방법으로, 부하분산과 관련된 가상서버의 개념에 대해서 알아보고, 대표적인 가상 서버중 하나인 리눅스 가상 서버 (LVS : Linux Virtual Server)의 성능 측정을 통해 멀티미디어 컨텐츠 전송에 사용되는 CDD 시스템에 가장 적합한 가상서버의 구성 및 알고리즘을 도출하였다. 이를 위해서 리눅스 가상서버 시스템을 구축하고, 3가지 구성방식과 8가지 스케줄링 알고리즘에 대한 성능 평가를 수행하였으며, 각 경우에 대한 비교분석을 하였다. 이를 토대로, 추후 CDD 시스템과의 접목을 통하여 네트워크 부하량을 감소시키고, 서버로부터 발생할 수 있는 병목현상을 적은 비용으로 해결할 수 있는 방향을 제시하고자 하였다.

  • PDF

분산 클라우드 환경에서 부하 분산을 위한 메시지 브로커 구조 (A Structure of Message Broker for Load-balancing on Distributed Cloud Environment)

  • 변준영;김윤곤;허의남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.21-23
    • /
    • 2017
  • 클라우드 컴퓨팅 환경은 하드웨어 및 네트워크 기술의 발전과 서비스 사용자 개인의 네트워크 사용량이 급격히 증가함에 따라 실시간성, 응답시간 보장, 로드 밸런싱을 위해 점차 분산화 되어가는 추세이다. 이러한 변화에 발맞추어 메시지 브로커 시스템도 분산 클라우드에 맞게 변화될 필요가 있다. 본 논문에서는 분산 클라우드 환경에서 최상위 계층의 클라우드에게 집중되는 트래픽 부하를 하위 계층의 클라우드에 분산시킴과 동시에 지연시간을 줄이고 끊김없는 메시징 서비스를 제공할 수 있는 분산 메시지 브로커 구조를 제안한다.

반도체 생산 공정에서 포토장비의 부하 밸런싱을 위한 Dedication 부하 기반 디스패칭 룰 (Dedication Load Based Dispatching Rule for Load Balancing of Photolithography Machines in Wafer FABs)

  • 조강훈;정용호;박상철
    • 한국CDE학회논문집
    • /
    • 제22권1호
    • /
    • pp.1-9
    • /
    • 2017
  • This research develops dispatching rule for a wafer FABs with dedication constraints. Dedication, mostly considered in a photolithography step, is a feature in a modern FABs in order to increase the yield of machines and achieve the advance of manufacturing technology. However, the dedication has the critical problem because it causes dedication load of machines to unbalance. In this paper, we proposes the dedication load based dispatching rule for load balancing in order to resolve the problem. The objective of this paper is to balance dedication load of photo machines in wafer FABs with dedication constraint. Simulation experiments show that the proposed rule improves the performance of wafer FABs as well as load balance for dedication machines compared to open-loop control based conventional dispatching rule.

순위 테이블을 이용한 동적 글로벌 로드벨런싱 기법 제안 및 구현 (Technique and Implementation of Dynamic Global Load Balancing using Rank Table)

  • 김성;김경훈;남지승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.517-519
    • /
    • 2001
  • 멀티미디어 서비스를 제공하는 서버의 부하분산을 위해 로드밸런싱 방식을 제안한다. 서버를 지역적으로 분산시키고 분산된 서버는 하나의 클러스터 같이 동작하면서 서버의 시스템 정보(CPU, M/M 사용량)를 체크하여 순위테이블을 작성한다. 작성된 순위테이블을 서버는 교환하면서 도일한 순위테이블을 서버는 갖고 있게 된다. 클라이언트의 연결요청이 있으면 서버는 클라이언트에게 에이전트를 배포하고 에이전트는 클라이언트로 전송되게 된다. 전송된 에이전트는 서버에서 클라이언트간의 전송속도, 유동적으로 변하는 트래픽, 순위테이블을 체크하여 서버를 결정한 후 결정된 서버로 연결을 설정하고 상황에 따라 연결을 재 설정한다. 그 결과 서버 부하를 균등하게 배분하고 그에 따른 서비스 질의 향상을 얻을 수 있다.

클러스터링에서의 이중 구조 큐 순환을 이용한 부하 분산 기법에 관한 연구 (A Study on Load Balancing Method using Dual Structure Queue Circulation on Clustering)

  • 구민오;민덕기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.117-118
    • /
    • 2009
  • 클러스터링 분야에서는 대규모 계산 및 처리, 저장 등의 작업을 하기 위해 다양한 정책과 효율적인 전략들이 기술적 사상으로써 적용되는 대표적인 분야 중 하나이다. 그 중에서도 대규모 처리(Load)시 처리자원으로의 효율적인 자원 분배(Balancing)를 하는 LoadBalancing에 관한 연구는 지속적으로 이루어지고 있다. 효율적인 로드밸런싱 기법에는 경제적인 계산 비용이 소요되는 서버풀내의 각 처리 서버들에 대한 연결 정보를 Queue에 넣고 FCFS 스케줄링 알고리즘등을 활용하는 방법들이 널리 쓰이고 있다. 그러나, 이 방법의 경우, 서버풀의 추가 및 삭제와 같은 변동상황 발생시 이를 처리하는데 많은 비용이 소요된다는 문제를 가지고 있다. 본 논문에서는 클러스터링 처리 환경에서 이중 구조 큐 순환을 이용한 서버풀 및 이에 속하는 각각의 처리서버에 대한에 부하 분산 기법을 소개하고자 한다.