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

검색결과 2,148건 처리시간 0.031초

멀티코어 CPU에서의 비대칭 부하 분산 (Asymmetric Load Balancing on Multi-Core CPUs)

  • 김희곤;이성주;정용화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.4-6
    • /
    • 2012
  • 최근 멀티코어 CPU가 장착된 시스템들이 출시되면서 많은 병렬처리 기법들이 제안되고 있다. 본 논문에서는 데이터 종속성이 없는 모듈과 종속성이 있는 모듈이 순차적으로 구성된 응용에서 각 코어에 부하를 효과적으로 분산시키는 방법을 제안한다. 즉, 데이터 종속성이 없는 모듈을 각 코어에 대칭적으로 분산시키는 통상적인 방법 대신, 비대칭적으로 부하를 분산시킴으로써 암달의 법칙에서 계산된 성능 상한치를 뛰어넘는 성능 개선을 얻을 수 있음을 보인다.

계층적 MIPv6에서 MAP의 부하분산 구조 (Load Decentralizing Architecture of MAP for Hierarchical MIPv6)

  • 남홍;홍충선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1279-1282
    • /
    • 2004
  • 계층적인 Mobile IPv6 구조에서 실시간 서비스의 확대와 노드의 이동성 증가에 따라 Mobility Anchor Point(MAP)의 부하가 늘어나는 문제가 발생할 수 있다. 본 논문에서는 IETF(internet Engineering Task Force)의 중요한 마이크로 이동성 프로토콜인 HMIPv6의 기본동작을 설명하고 MAP에서 발생할 수 있는 부하를 하위에 있는 라우터에게 분산시키기 위하여 Passive Approach와 Active Approach 두 가지 방법을 제안하였다. Passive Approach는 MAP가 분산 시점을 결정하여 하위의 라우터에게 부하를 분산해주는 방법이고 Active Approach는 임의의 MAP하위에 있는 라우터가 스스로 분산 시점을 결정하여 MAP로 동작하여 MAP에서 발생할 수 있는 부하를 줄이는 방법이다.

  • PDF

웹 기반 디지털 사이니지 가상화를 위한 부하 분산 시스템 (Load Balancing System for Virtualization of Web-based Digital Signage)

  • 이원재;이용태;이현우;최민
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.277-279
    • /
    • 2014
  • 본 논문에서는 웹 기반 디지털 사이니지 가상화를 위한 부하 분산 시스템을 다룬다. 웹 기반 콘텐트는 개발하기 쉽고 관리하기 쉽다고 평가되고 있다. 이런 이유로 디지털 사이니지 콘텐트를 웹 기반으로 개발하는 사례가 늘어나고 있다. 웹 기반 디지털 사이니지 콘텐트를 재생하기 위해서 디지털 사이니지 단말은 특정 사양 이상의 연산 능력을 가지고 있어야 한다. 이때 가상화 기술을 사용하여 디지털 사이니지 단말을 씬 클라이언트로 대체하면 단말 가격, 관리 비용, 전력 비용 등이 절감되는 장점이 있다. 가상화 기술을 사용하여 디지털 사이니지 콘텐트를 다수의 씬 클라이언트에게 스트리밍하기 위해서는 다수의 서버와 부하 분산 시스템이 필요하다. 본 연구에서 개발된 부하 분산 시스템은 서버 부하에 기반하여 요청을 분배하며, 고가용성을 지원한다.

  • PDF

Linux LVS 와 ALBM 클러스터 시스템의 성능 평가 및 비교 분석 (Performance Evaluation and Comparison of Linux LVS and ALBM Cluster Systems)

  • 임유진;이원규;한영태;이동훈;최은미
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.183-186
    • /
    • 2002
  • 클러스터는 부하 분산 스케줄링의 방법에 따라서 그 시스템의 성능이 달라진다. 본 논문에서는 클러스터의 한 종류인 LVS에서 제시되었던 RR, WRR, LC, WLC의 부하 분산 스케줄링을 이용하여 시스템의 각종 부하를 처리하는 방법과 클러스터의 각 서버의 성능을 측정하여 부하 분산을 결정하는 ALBM(Adaptive Load Balancing Mechanism) 방식을 비교하였다. 이 성능 평가를 하기 위하여 여러 실험 환경 설정을 하여 다양한 실험을 통하여 비교 분석 하였다. 실험을 통하여 ALMB 이 기존의 여러 스케줄링 방식에 비하여 전체적으로 좋은 성능 결과를 낳았으며 클러스터 서버간의 안정적인 부하 분산이 되는 결과를 얻었다.

  • PDF

웹 서버 클러스터에서 Cyber Foraging 응용을 위한 비주기적 부하 갱신을 통한 부하 분산 기법 (Request Distribution for Fairness with a Non-Periodic Load-Update Mechanism for Cyber Foraging Dynamic Applications in Web Server Cluster)

  • ;;최원일;강정훈;옥민환;박명순
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.63-72
    • /
    • 2007
  • 본 논문에서 웹 서버 클러스터 환경에서 웹 요청들의 분산을 위한 부하 분산 기법을 제안한다. 전통적인 주기적 부하 정보 갱신 기반의 부하 분산 기법에서는 동기화된 부하 정보와 동적 페이지에 포함된 스크립트들의 갱신 정보 때문에 Cyber Foraging 서비스 같은 동적 웹 응용프로그램에서는 적합하지 않다. 이를 해결하기 위해 Update-on-Finish 부하 분산 알고리즘은 비주기적인 부하 갱신 방법을 사용하고 있다. 웹 스위치는 비주기적인 부하 리포팅 후, 서버들의 실제 부하 정보를 알 수 있다. 그런후 실제 정보에 따라 부하 분산 스케줄을 재배열한다. 하지만 Update-on-Finish 알고리즘의 경우 부하 정보를 유지하기 위한 통신 부하가 크다는 문제점을 가진다. 본 논문에서는 각 서버가 K%의 작업을 마친 후 비주기적 부하 정보 보고를 통하여 부하 감소시킨 방법을 제안한다. 또한 서버의 처리능력이 다른 환경을 고려하여 서로 다른 threshold Ti값을 적용함으로써, 다양한 처리 능력을 가진 서버들을 위한 로드 밸런싱 알고리즘으로 확장하여 제안하고 있다. 시뮬레이션 결과에서 제안된 K-Percent-Finish Reporting 방법은 Update-on-Finish 방법보다 최소 50% 이상의 통신 부하를 감소시키면서, 기존 주기적 부하정보 갱신 기반의 관련 연구들보다 향상된 시스템 처리 능력을 보여주고 있다.

PC LAN을 이용한 분산시스템의 운영방식

  • 김정태;손진곤;백두권
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1989년도 추계학술발표회 발표논문초록집; 이화여자대학교, 서울; 23 Sep. 1989
    • /
    • pp.140-150
    • /
    • 1989
  • 본 논문에서는 PC분산시스템의 구조와 운영방식에 대해서 논하고 자원 고유방식과 부하 공유방식중 어느것을 택하느냐에 따라서 PC분산시스템의 두가지 모델을 제시하였다. 또한 PC분산시스템을 위한 네트워크 운영체제의 구조, 기능 및 내재된 문제점을 알아보고 그것을 해결하기 위한 분산운영체제의 구조와 기능에 대해서 고찰하였다.

  • PDF

웹 서버 클러스터에서 성능 향상을 위한 차별 큐를 가진 최단 작업 우선 기법 (Shortest Job First Technique using Differentiated Queue To Improve Performance On a Web Server Cluster)

  • 신재영;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.607-609
    • /
    • 2002
  • 일반적으로 부하 분산 정책은 사용자의 서비스 요청 특성에 관계없이 들어오는 그대로 처리 하고 있다. 본 논문에서는 이러한 것을 개선하기 위하여 차별 큐를 가진 최단 작업 우선 기 법을 제안하였다. 제안한 기법은 부하 분산 서버에 사용자의 서비스 요청이 들어오면 해당 요청의 처리시간을 파악하고 이미 들어온 서비스 요청들과 비교해서 먼저 처리가 완료될 수 있는 서비스 요청을 부하 분산 정책에 할당해주는 전략을 사용함으로써, 사용자들의 평균 응답 시간을 향상시키도록 하였다.

  • PDF

잠재 부하 정보와 HTTP 연결 시간을 이용한 웹 서버 부하 분산 정책 (Load Distribution Policy of Web Server using Subsequent Load and HTTP Connection Time)

  • 김시연;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.610-612
    • /
    • 2002
  • 본 논문에서는 HTTP/1.1을 효율적으로 지원하는 부하 분산 정책을 제안하고자 한다. 이 정책은 사용자의 첫 번째 요청이 전달되면 그 요청의 내장 객체 정보와 현재 살아 있는 HTTP 연결의 에이징(aging)을 고려하여 서버를 선택하는 알고리즘이다. 그리고 디스패처의 잘못된 분산 결정으로 인해 시스템의 성능에 누적되는 악영향을 최소화하기 위한 기법도 제시한다.

  • PDF

트랜스코딩 시스템에서 자원가중치 기반 부하 분산 모델 (Resource Weight Based Load Distribution on the Transcoding System)

  • 최면욱;이좌형;방철석;김병길;정인범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.22-24
    • /
    • 2004
  • 최근 무선통신 기술의 발전으로 PC뿐만 아니라 PDA, 휴대폰 등 다양한 장치를 통하여 멀티미디어 서비스를 제공받을 수 있게 되었다. 무선망은 유선망에 비해 대역폭이 낮기 때문에 높은 비트율을 갖는 스트림을 낮은 비트율로 변환하기 위해 트랜스코딩을 이용한다. 따라서 이러한 트랜스 코딩 시스템에서 효율적으로 무선 스트리밍을 전송하기 위해서는 부하 분산에 관한 연구가 필요하다 본 논문에서 제안한 클러스터 트랜스코딩 시스템은 스트리밍 서비스의 모바일 호스트 등급에 따른 CPU 사용량, 네트워크 대역폭, 메모리의 가중치를 계산하여 부하배분에 사용할 수 있는 부하분산 모델을 제시하고자 한다.

  • PDF

데이타베이스 공유 시스템에서 동적 부하 분산 (Dynamic Load Balancing for Database Sharing Systems)

  • 정창욱;조행래
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.75-78
    • /
    • 2002
  • 데이타베이스 공유 시스템(Database Sharing System: DSS)은 고성능의 온라인 트랜잭션 처리를 위해 다수 개의 컴퓨터를 연동하는 방식으로 각 노드들은 디스크 계층에서 데이타베이스를 공유한다. DSS를 구성하는 각 노드에 트랜잭션을 할당하는 정책이 잘못될 경우 특정 트랜잭션의 폭주로 노드에 과부하가 발생할 수 있으므로. 각 노드의 성능을 최적화하기 위한 부하 분산이 필요하다. 본 논문에서는 트랜잭션 클래스에서 참조하는 데이터베이스의 핫 셋 크기, 각 노드의 메모리 크기와 CPU 성능, 동시에 실행되는 트랜잭션 수의 변화에 따른 처리량 등을 고려한 동적 부하 분산 기법을 제안한다.

  • PDF