• 제목/요약/키워드: 부하 분배

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

트랜잭션 부하 분산 알고리즘을 위한 웹 기반 시뮬레이션 (Web-based simulation for Transaction Load Balancing Algorithm)

  • 남영환
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.222-226
    • /
    • 1999
  • 이 기종의 다중 시스템 환경에서의 트랜잭션 처리는 전체 참여 노드의 성능을 최대로 이용하기 위해 효과적인 트랜잭션의 분배가 반드시 필요하다. 이를 위해 트랜잭션 처리에 의해 발생하는 다양한 부하들을 참조해야 한다. 본 논문에서는 효율적인 트랜잭션 분배를 위해 분산 로킹 정보인 주사본 권한(PCA) 정보를 이용한다. 주사본 권한 정보를 이용해 트랜잭션 처리 데이터의 참조 지역성을 극대화하고, 이를 통해 캐쉬 효과를 증가시킨다. 즉 각 노드에 저장된 데이터를 자신의 노드와 나머지모드에 분배해 캐싱하고 이를 이용해 디스크 접근을 최소화 한다. 트랜잭션 분배기는 전역적인 캐싱 정보를 관리하고 이를 이용해 전체 노드들이 평균적인 트랜잭션 처리율을 유지할 수 있도록 트랜잭션을 분배한다. 제안된 기법의 검증을 위해 트랜잭션 처리 시스템을 웹 기반 환경에서 시뮬레이션할 수 있도록 Simjava를 이용해 모델을 구상한다.

  • PDF

캐쉬 적중률 향상을 위한 웹 서버 클러스터의 부하 분배 (Load Balancing of Web Server Clusters for Improving Cache Hit Rate)

  • 김희규;정지영;장인재;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1341-1344
    • /
    • 2002
  • 클러스터링을 이용한 웹 서버 구축 시 각 노드에 적절한 부하 분산이 이루어지도록 하는 것은 매우 중요하다. 부하 분배 알고리즘은 서버의 성능에 많은 영향을 미치며 부하 분배에 이용되는 기준은 간단하고 빨리 계산될 수 있어야 한다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서비스를 대상으로 문서 접근 확률과 문서 크기 정보를 이용하는 동시에 캐쉬 적중률을 향상시키는 알고리즘을 제안한다.

  • PDF

웹 서버 클러스터 상에서 문서 접근 확률과 문서 크기를 이용한 부하 분배 (Load Balancing Using Access Rate and Size of Documents Under the Web Server Cluster)

  • 정지영;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.452-454
    • /
    • 2000
  • 최근 인터넷의 사용이 크게 증가하면서 웹을 이용한 상품 및 서비스가 크게 보급, 확산되고 있으나 상대적으로 빈약한 성능과 신뢰도를 제공한다. 클러스터링 기법은 비용 측면에서 매우 유리하며 특히 웹서비스나 정보 시스템과 같이 고성능과 고가용도를 요구하는 응용 분야에서 결함 허용 컴퓨터의 대안으로 등장하고 있다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서버를 대상으로 부하 분배기의 구조를 제안하고 문서 접근 확률과 문서 크기 정보를 이용한 부하 분배 알고리즘을 개발하여 성능을 최대화할 수 있도록 하였다. 특히 제안된 알고리즘은 각 서버 노드가 동일한 운영체제로 구성되지 않아도 되고 처리 용량이 서로 달라도 되며 기존의 알고리즘에 비해 캐쉬 적중률을 향상시킨다.

  • PDF

분산 웹서버에서의 효과적인 부하 균등 정책 (Efficient Load Balancing Policy in Distributed Web Server Systems)

  • 노진흥;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.53-55
    • /
    • 2000
  • 인터넷의 급성장은 웹서버의 요청율을 급격하게 증가시키고 심각한 정체를 일으키고 있다. 이를 해결하기 위하여 클라이언트의 요청을 분산된 여러 서버들에게로 전달시키는 방법이 많이 사용되고 있다. 이 방법은 웹서버의 처리량을 향상시키고 확장성과 가용성을 제공하지만 서버들의 부하를 균등하게 하는 방법이 필요하게 된다. 이러한 부하 균등을 위해 크게 DNS(Domain Name Server)를 활용한 정책과 IP 단계에서 분배기(Dispatcher)를 사용한 정책이 제안되었다. 본 논문에서는 전자와 후자의 단점을 보완하고 성능을 향상시킨 다중 분배기를 제안하고 실험하였다.

  • PDF

동적 가중치에 기반을 둔 LVS 클러스터 시스템의 부하 분산에 관한 연구 (A study of distributing the load of the LVS clustering system based on the dynamic weight)

  • 김석찬;이영
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.299-310
    • /
    • 2001
  • 본 연구에서는 리눅스 가상 서버(LVS:Linux Virtual Server) 클러스터 시스템에서 실제 서버의 상태에 기초한 사용자의 요청을 분배하는 방법론을 연구하고자 한다. LVS 클러스터 시스템에서 사용자의 요청을 분배하는데 적용되는 기존 WLC(Weighted Least Connection) 방법론이 검토되었고, 실제 서버의 부하를 고려하여 각 서버에 요청을 할당하는 부하 분산 방법론을 제안하고자 한다. 부하 측정을 위한 실험은 가상의 부하를 생성하는 툴을 사용하여 서버에 부하를 부과하여 실행되었다. 본 연구에서 제시된 부하 분산 방법론이 기존의 WLC 방법론보다 실제 서버의 메모리 사용측면에서 효율을 기대할 수 있어 제안하고자 하며, 또한 서버 자원을 균형적으로 분배시키고 가중치의 변화에 대한 교정력(correction potentiality)이 어느 정도 개선됨을 확인할 수 있었다.

  • PDF

회선분배장치에서 과부하 데몬의 효율적인 부하분산 알고리즘 (The Useful Load Balancing Algorithm For Overloaded Daemon In WDCS)

  • 문형섭;노봉남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.487-489
    • /
    • 2000
  • 회선분배장치를 제어관리하는 W/S의 Daemon 중에서 Event 처리를 담당하는 EvtProc Daemon의 경우를 들어 효율적인 부하 분산 알고리즘을 제안하였다. 본 논문에서는 대량의 Event 발생 시 담당 프로세스가 연속적으로 fork, exec 하지 않고 일정시간 대기함으로써 fork와 exec의 오버헤드를 줄이고 같은 Op Code의 연이은 Even 발생에 대기중인 프로세스가 이를 처리함으로써 더욱더 오버헤드를 줄일 수 있다. 그리고 Event를 처리하는 Child 생성에 있어 주 Child가 부하분산을 담당하게 함으로써 효율적이고 안정적으로 관리할 수 있는 방안을 제시하였다.

  • PDF

10GbE 스위치간 링크 집합을 위한 프레임 분배방식 (Frame Distribution Methods for Link Aggregation between 10GbE Switches)

  • 이호영;이숭희;이종협
    • 한국통신학회논문지
    • /
    • 제28권12A호
    • /
    • pp.945-950
    • /
    • 2003
  • 10GbE 스위치간 링크 집합 기술은 프레임 분배 알고리즘의 설계에 따라 스위치에서 성능의 차이를 가져오므로 링크 집합의 장점을 살리려면 좋은 성능을 가지는 프레임 분배 알고리즘이 필요하다. 기존에 제시된 스위치와 스위치 사이에서의 프레임 분배 방식으로 정적 / 동적 프레임 분배 방식이 있으나 이 방식은 수신단말이 여러 개의 물리적인 링크 중 하나의 링크에 고정이 되어 프레임을 전송하기 때문에 집합된 링크를 모두 사용하지 못해 링크 집합의 이점을 충분히 활용하지 못한다. 이 문제점을 해결하기 위해 스위치간 링크 합에 패딩을 이용한 분배 방식의 적용을 제안하고 성능 측면에서 정적 / 동적 분배 방식과 비교하였다. 그 결과 제안된 패딩 방식의 성능이 부하가 0.7이하이고 프레임 평균 길이가 954 바이트보다 더 긴 경우에 더 우수한 성능을 보였다.

작업의 잔여량을 이용한 웹서버 로드 밸런싱 (Web Server Load Balancing via Remaining Workload)

  • 염미령;홍일구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1485-1488
    • /
    • 2001
  • 최근 들어 매우 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 늘어나는 트래픽을 감당해내며 사용자를 만족시키기 위해서는 클라이언트의 요청들을 여러 대의 서버에 분산 처리 할 수 있는 고성능 웹서버 클러스터링 시스템에서는 제공되어야 한다. 본 논문에서는 부하 분배기를 이용한 로드 밸런싱을 소개하고 지역성과 로드밸런싱의 균형을 이루는 분배 알고리즘을 제시한다. 본 논문에서 제안된 알고리즘은 정적 웹 환경에서의 각 요청들은 작업 시간이 고정되어 있지 않다는 점에 착안하여 유효 요청의 수와 잔여량을 고려한 부하 분배 알고리즘을 개발하였다.

  • PDF

SDN에서 컨트롤러 간의 부하 분배 방법 (Load Distribution Method over Multiple Controllers in SDN)

  • 경연웅;홍기원;박성호;박진우
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1114-1116
    • /
    • 2015
  • SDN (Software-defined networking)에서는 중앙 집중적 구조로 인해 플로우 단위의 세밀한 트래픽 관리과정에서 컨트롤러의 병목 현상이 발생하여 입력되는 메시지들의 차단 및 처리 지연이 증가할 수 있다. 본 논문에서는 이 문제를 해결하기 위해 다수의 컨트롤러들 간의 플로우 단위의 부하 분배 방법을 제시하고 그 효과를 분석하였다. 제안된 방법은 특정 컨트롤러에 부하가 집중되었을 때, 새로 발생하는 플로우의 처리 및 관리를 다른 컨트롤러로 위임함으로써 컨트롤러들 간의 부하를 분배시킨다. 성능분석을 통하여 입력되는 메시지들에 대한 차단 확률이 낮아짐을 입증함으로써 제안된 방법의 효과를 증명하였다.

단일 전류센서를 사용한 마스터-슬레이브 전류 분배형 2개의 DC-DC 컨버터 병렬운전 (Mater-Slave Type Two DC-DC Converters Paralldl Operation Using a Single Current Sensor)

  • 손승찬;박상은;정민재;성세진
    • 전력전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.184-191
    • /
    • 2000
  • 기존의 2개의 컨버터를 병렬 운전하기 위해서는 2개의 변류기 (CT)가 필요하였으나, 본 논문에서는 1개의 변류기만으로도 2개의 컨버터를 병렬 운전 가능한 단일 전류센서 방식의 마스터-슬레이브 운전 방법을 제안하였다. 제안된 단일 전류센서 방식의 부하 전류 분배 성능을 확인하기 위하여, 2개의 컨버터를 설계, 제작하였고 기존방법 (예: 최대 전류법)과 부하 전류 분배 성능을 세 가지의 임의 조건하에서 시뮬레이션, 부하 실험을 통하여 비교하였다. 실험 결과 컨버터 2대를 병렬 운전하는 경우, 기존의 방법으로는 2개의 CT가 필요하였으나 제안한 단일 전류센서 방식을 이용한면 1개의 CT만으로도 부하 전류 분배가 잘 이루어짐을 확인할 수 있었다.

  • PDF