• Title, Summary, Keyword: 부하균등

Search Result 229, Processing Time 0.07 seconds

Dynamic Marignal Load Balancing on Cluster System (클러스터 시스템에서의 동적 여분 부하 균등화)

  • 정훈진;최상방
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.606-608
    • /
    • 2000
  • 네트워크의 속도가 빨라짐에 따라 저비용으로 고성능의 성능을 얻고자 하는 클러스터 시스템에 대한 연구가 많아지고 있다. Fast Ethernet, ATM, Myrient, SCI와 같은 고성능 네트워크 시스템이 많이 사용되고 있다. 기존 분산시스템에의 부하 불균등 문제가 이런 클러스터 시스템에서도 역시 문제시 되고 있다. 일반적인 동적 부하균등화 방법은 실행시간중에 노드들의 부하량에 대한 정보를 얻어 전체 노드들이 평균의 부하량에 수렴하도록 하는 것을 목적으로 한다. 그러나, 통신비용과 노드 복잡도에 따라 완벽한 부하균등화를 하는 것이 효율적인 부하균등화를 얻는 것이 아니다. 부하균등화 노드 복잡도에 따라 완벽한 부하듄등화를 하는 것이 효율적인 부하균등화를 얻는 것이 아니다. 부하균등화 비용이 클때는 완벽한 부하균등화보다는 이득률이 크도록 하는 부분적 부하 균등화가 더 효율적일 수 있다. 본 논문에서는 클러스터 시스템을 모델링하고 이에 적합한 부분적 동적 부하 균등화 모델을 제시한다.

  • PDF

A Load-balancing Routing Protocol using Dynamic Threshold in Ad-hoc Networks (Ad-hoc 망에서 동적 임계값을 이용한 부하균등 라우팅 프로토콜)

  • 한욱표;이춘재;정영준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.868-870
    • /
    • 2004
  • ad-hoc 망에서 라우팅 프로토콜의 부하균등(load balancing)은 이동성과 전송 지연사이의 trade-off로 인하여 성능 관점에서 중요한 이슈가 되어왔다. 부하균등을 고려한 SLAP(Simple Load-balancing Ad-hoc routing Protocol)이 제안되었으나 혼잡이 발생하거나 망의 토폴로지가 변화하였을 때 유연하게 대처하지 못한다. 본 논문에서는 ad-hoc 망에서 트래픽 혼잡 제어와 망의 이동성에 적응하기 위하여 동적인 임계치를 사용하는 부하균등 라우팅 프로토콜을 제안하였다. 제안된 프로토콜은 성능은 GloMoSim으로 시뮬레이션을 수행하여 AODV, DSR, SLAP과 지연, 패킷 전송률 등을 비교하여 평가하였다.

  • PDF

Adaptive Load Balancing Method for CORBA System (CORBA시스템을 위한 적응적 부화균등화 기법)

  • 백승민;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.358-360
    • /
    • 2002
  • 기존의 정적 부하균등화 기법들은 동적 객체의 내재된 부하와 서버득의 다양한 상태 변화에 따른 능동적 부하분배가 불가능하다. 이를 위해 각 서버에서 프로세스가 자원을 전유하는 비율에 따라 해당 서버의 부하량을 판단하는 새로운 부하할당 기법을 제안하였다. 각 서버의 더미 프로세스는 자신이 프로세서를 점유하는 시점마다 해당 서버의 ID만을 전달함으로써 부하에 따른 차등하게 비동기된 서버보고를 수행한다. 이를 통해 라 서버는 자신의 부하량에 비례하여 부하균등화 참여율을 조정하여 성능저하를 최소화하고 부하량 판단 정보로 활용한다. 결국 제안기법은 웹 서비스의 부하의 성향에 무관하게 지능적인 부하할당을 가능케 한다.

  • PDF

Memory Affinity based Load Balancing Model for NUMA System (NUMA 환경에서 메모리 친화력을 고려한 부하 균등 모델)

  • Youn, Dae-Seok;Park, Hee-Kwon;Choi, Jong-Moo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.346-350
    • /
    • 2008
  • AMD에서 사용한 HyperTransport 기술 기반 다중 처리기가 좋은 성능을 보이면서 최근 NUMA(Non Uniform Memory Access) 환경에 대한 관심이 증가하고 있다. 본 논문에서는 NUMA 시스템을 위한 부하균등 모델을 제안한다. 다중 처리기 시스템에서 운영체제는 특정 처리기에 부하가 많아지는 것을 부하가적은 처리기로 나누어 주기 위해 부하 균등 기법들을 가지고 있다. 이런 부하 균등 기법은 처리기가 가지고 있는 태스크 개수에 의존적인 연구가 많다. 본 연구에서는 NUMA 시스템의 메모리 접근 비용이 위치에 따라 다른 것을 반영한 부하 균등 기법의 모델을 제시한다. 이를 위해 모의 실험 환경을 구축하고 특정 상황들에 대한 실험을 통해 증명한다.

  • PDF

Development of a Multi-link VPN Load Balancing Technology (다중링크 VPN 분하균등 기술 개발)

  • 김정우;손주영
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • /
    • pp.175-178
    • /
    • 2003
  • 현재 다중 링크VPN(Virtual Private Network) 장비들은 회선 장애(Fail-Off) 발생 시 회선 간의 전이(Transition) 기능만 가능할 뿐이고, 부하균등(Load Balancing)은 고려하지 않고 있다. 이럼으로써 다중 회선의 효율성이 크게 떨어지는 결과를 보인다. 본 논문에서는 부하균등을 하면서 회선장애 발생 시 전이되는 기술을 제안하였다.

  • PDF

Histogram Equalization Technique for Content-Aware Load Balancing in Web Sewer Clusters (클러스터 Web 서버 상에서 내용 기반 부하 분산을 위한 히스토그램 균등화 기법)

  • 김종근;홍기호;최황규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.631-633
    • /
    • 2002
  • 본 논문은 대용량 클러스터 기반의 웹 서버 상에서 새로운 내용 기반 부하 분산 기법을 제안한다. 제안된 기법은 웹 서버 로그의 URL 항목에 해시 함수를 적용하여 얻어지는 해시 값에 요청 빈도와 전송될 과일 크기를 누적하여 히스토그램을 생성한다. 그 결과로 생성된 히스토그램의 누적 분포에 히스토그램 균등화 변환함수를 적용하여 각각의 서버 노드에 해시 값에 따라 분포하는 부하를 균등하게 할당할 수 있다. 제안된 부하 분산 기법의 효율성 검증을 위한 시뮬레이션에서 히스토그램 균등화 기법은 서버의 지역적인 캐시 활용과 부하의 균등분산 등의 장점으로 우수한 성능을 나타냄을 보인다.

  • PDF

Content-Aware Load Balancing Technique Based on Histogram Equalization in Web Server Clusters (클러스터 Web 서버 상에서 히스토그램 균등화를 이용한 내용기반 부하분산 기법)

  • Kim, Jong-Geun;Choi, Hwang-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.369-372
    • /
    • 2002
  • 본 논문은 대용량 클러스터 기반의 웹 서버를 위한 새로운 내용 기반 부하 분산 기법을 제안한다. 제안된 기법은 웹 서버 로그의 URL 항목에 해시 함수를 적용하여 얻어지는 해시 값에 요청 빈도와 전송될 파일 크기를 누적하여 히스토그램을 생성한다. 그 결과로 생성된 히스토그램의 누적 분포에 히스토그램 균등화 변환함수를 적용하여 각각의 서버 노드에 해시 값에 따라 분포하는 부하를 균등하게 할당할 수 있다. 제안된 부하 분산 기법의 효율성 검증을 위한 시뮬레이션에서 히스토그램 균등화 기법은 서버의 지역적인 캐시 활용과 부하의 균등 분산 등의 장점으로 우수한 성능을 나타냄을 보인다.

  • PDF

An Effective Load Balanced Dual-link CC-NUMA System (우수한 네트워크 부하 분배 특성을 가지는 이중 연결 CC-NUMA 시스템)

  • 서효중
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.13-15
    • /
    • 2004
  • CC-NUMA 시스템은 메모리를 분산시켜 트랜잭션을 지역화 함으로써 고성능 및 확장성을 꾀하는 구조이다. 그러나 CC-NUMA 시스템에서 여러 병렬 프로그램들이 수행될 경우, 각 프로그램의 부하 차이에 의하여 균등한 네트워크 활용율을 나타내지 못하며. 이중 링 CC-NUMA 시스템에서 이러한 불균등한 네트워크 부하로 인한 성능 감소가 발생한다. 본 논문은 이중 연결 구조중 하나를 건너뜀 연결을 갖도록 배치하여 균등한 네트워크 부하를 나타내도록 하며, 이중 링에 비하여 균등한 네트워크 부하를 나타냄을 시뮬레이션을 통하여 검증한다.

  • PDF

A study of Reconfiguration for Load Balancing in Distribution Power System (배전계통 부하 균등화를 위한 재구성에 관한 연구)

  • Seo, Gyu-Seok;Baek, Young-Sik
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.29-30
    • /
    • 2007
  • 본 논문에서는 배전계통의 정상상태 운용 목적중 하나인 부하의 균등 배분에 관하여 연구하였다. 배전계통의 재구성이라 함은 위의 목적식에 따라 시스템 내에 존재하는 개폐기의 On/Off 상태를 변경하여 구성을 바꾸는 것이다. 이를 통하여 해당 전력계통의 부하가 평준화 되는 것을 보이도록 한다. 또한, 부하의 균등 배분이라는 목적으로 계통을 재구성한 결과와 손실의 최소화를 목적으로 재구성한 결과를 비교하여 보다 효율적인 방법을 제안하고, 그 해가 지역해에 빠지지 않고, 좀 더 빠른 시간에 최적해에 도달할 수 있는 방안을 구현하고자 한다.

  • PDF

An ELI-based Dynamic Load Balancing for Parallel Program Executions (병렬 프로그램 실행을 위한 ELI 기반 동적 부하 균등화)

  • 배인한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1016-1026
    • /
    • 1994
  • In this paper, we have studied load balancing problems in distributed systems. The nodes of distributed systems exchange periodically system state information each other. The information is stored in history. Based on the information, we compute an expected load index(ELI) using a five-degree interpolation polynomial in Newton`s backward difference interpolation formula. A new location policy of dynamic load balancing systems makes use of the ELI. We show that its performance is better than that of the existing load balancing algorithm through a simulation study.

  • PDF