• Journal of the Korean Data and Information Science Society
• /
• 제20권3호
• /
• pp.467-474
• /
• 2009

시스템의 한 부품이 고장 나면 고장 난 부품이 분담하던 부하가 고장 나지 않은 다른 부품에 전가되어 다른 부품의 고장률에 영향을 주는 부하분배시스템에 대한 연구가 신뢰성 공학과 생물의학 분야에서 다양하게 이루어져왔다. 본 연구에서는 최소수명을 보증하는 부하분배체계의 체계단위수명 시험에서 부품의 수명관측이 불가능하며 체계의 수명관측이 가능한 경우에, 중도절단된 체계 고장데이터를 이용하여 부하분배체계의 평균수명과 체계 신뢰도의 최우추정치와 추정오차를 줄일 수 있는 수정된 최우추정치를 구하고 컴퓨터 모의실험을 통하여 그 성능을 비교한다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1097-1106
• /
• 2004

전형적인 웹 클러스터 시스템은 여러 대의 실제서버와 클라이언트에 작업을 분배하는 가상서버로 구성된다. 본 논문에서는 고 가용성 웹 클러스터를 구성하기 위한 부하예측방식을 사용한 동적 작업 분배 방식을 제안하였다. 가상서버는 적절한 주기로 상태요청 메시지를 실제서버에 전송하여 부하 상태를 알아낸다. 하지만 작업분배 과정에서 실제의 부하상태의 변화를 정확히 알 수 없으므로 클라이언트의 요청에 대하여 실제서버의 부하상태를 예측하여 최소 부하상태 인 서버에 작업을 할당한다. 제안된 작업 분배방식은 실제서버의 부분적 고장과 무관하게 동작하며 부분적인 고장이 발생하여도 전체 시스템에 영향을 주지 않고 계속적인 서비스를 제공한다. 또한 다양한 성능평가를 수행하여 실제서버 확장에 따른 성능확장능력과 작업처리능력이 향상되었음을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권9호
• /
• pp.1064-1072
• /
• 1999

크기가 n인 하이퍼큐브 다중컴퓨터를 위한 대표적인 동적인 재분배 방법인 DEM(Dimension Exchange Method) 기법으로 양자화된 부하를 분배할 때 분배 후 각 프로세서가 갖는 부하의 크기는 최악의 경우, logn~단위부하 만큼 분배오차를 갖게 된다. 이러한 오차를 억제하기 위하여 본 논문에서는 두 프로세서간에 부하를 분배할 때, 가능하면 동일 유형(홀수개 또는 짝수개)의 단위부하를 동일 방향으로 재분배하는 기법을 제안하였다. 그 결과 최대 분배 오차를 LCEIL logn over {2} RCEIL 까지 줄일 수 있었다. 시뮬레이션에 의한 실험을 통해 기존 DEM 방법에 비해 약 30% 정도 시스템의 속도가 향상됨을 보임으로써 제안된 기법이 DEM 기법보다 타당성함을 입증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.466-472
• /
• 2002

본 논문에서는 계층적 셀 구조에서 umbrella 셀과 overlaid 셀 사이의 부하 분배 문제를 연구한다. 부하 분배 정책을 제안하고 HSDPA에서 인터넷 트래픽을 전달하는 경우를 시뮬레이션하여 제안된 정책의 성능을 평가한다. 평가 결과, 마이크로 셀이 피코 셀의 부하를 잘 분담해주는 것으로 나타났으며, 특히 특정한 피코 셀 집단에 큰 부하가 가해졌을 경우에 그 효과가 크게 나타났다. 이 정책을 사용할 경우, 비정상적인 큰 부하에 대처하기 위해 필요한 용량을 확보할 필요가 없어지므로 시스템 설치비용을 줄일 수 있게 된다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.60-67
• /
• 2005

클러스터 구조는 고가용도와 고성능 그리고 확장성을 요구하는 웹 서비스나 정보시스템 같은 응용 분야에서 저 비용으로 유용하게 사용 가능하다. 웹 서버 클러스터의 내용 기반 분배는 각각의 웹 서버들 사이에서 지능적으로 사용자 요구를 전달하기 위해 애플리케이션 계층에서 알려진 상세한 데이터를 이용한다. 본 논문에서는 웰 서버 클러스터 시스템을 대상으로 캐시의 적중과 각 서버의 부하 상태를 고려한 효율적인 내용 기반의 부하 분배를 수행하고 사용자의 동적인 문서 요구를 수용할 수 있도록 하는 알고리즘을 제안하였다. 특히 제안된 알고리즘은 부하 분배기로 하여금 각 서버에 있는 캐쉬의 내용을 모델링 하기 위한 시도나 웹 문서에 대한 사용자 접근 확률을 계산하기 위한 오버헤드가 없다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.109-112
• /
• 2003

고성능의 웹 서비스를 지원하기 위하여 LVS 시스템을 구축하는 경우가 증가하고 있다. LVS 시스템에는 각 RealServer에 부하를 적절히 분산하여 시스템의 구성을 유지하는 부하 분배작업이 매우 중요하다. 본 논문에서는 SNMP 메시지를 사용하여 분배서버가 RealServer의 부하 상태를 획득할 수 있도록 구성하였다. 또한, 분배서버가 메모리 사용량, 부하량의 정보를 각 RealServer로부터 주기적으로 수집하고 이 정보를 바탕으로 동적 가중치를 계산한 뒤 가중치 갱신을 위한 주기 사이의 실시간 접속자 수를 부가하여 RealServer를 선정하는 동적 부하 분산 방법을 제안한다. 제안된 방법은 간단한 구성의 시스템에서 실험되었으며 잘 동작하는 것으로 확인되었다.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.285-294
• /
• 2003

클러스터 웹 서버에서 사용되는 요청 분배 기법에는 부하 균형 요청 분배 기법과 내용 기반 요청 분배 기법이 있다. 부하 균형 요청 분배 기법은 실제 서버들의 부하 균형을 목적으로 실제 서버를 선택하는 기법이다. 반면 내용 기반 요청 분배 기법은 캐쉬 친화적인 기법으로 요청 패킷의 내용에 따라서 실제 서버를 선택하게 된다. 이는 부하 균형보다는 각 실제 서버 내의 캐쉬 참조율을 높이는 것을 목적으로 한다. 하지만 현재 두 기법의 성능 비교에 관한 명확한 자료가 부족한 상태여서 본 논문에서는 두 기법에 관한 성능 평가 결과를 보이고자 한다. 이를 위해 우리는 리눅스 클러스터 웹 서버를 구현한 후 이 두 기법간의 성능을 비교, 분석한다. 이 비교/분석 결과를 활용할 경우 부하 상황에 따른 적절한 요청 분배 기법을 선택하는 데에 도움을 줄 수 있다는 것이 본 논문이 기여하는 바라 할 것이다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.299-310
• /
• 2001

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1341-1344
• /
• 2002

클러스터링을 이용한 웹 서버 구축 시 각 노드에 적절한 부하 분산이 이루어지도록 하는 것은 매우 중요하다. 부하 분배 알고리즘은 서버의 성능에 많은 영향을 미치며 부하 분배에 이용되는 기준은 간단하고 빨리 계산될 수 있어야 한다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서비스를 대상으로 문서 접근 확률과 문서 크기 정보를 이용하는 동시에 캐쉬 적중률을 향상시키는 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.53-55
• /
• 2000

인터넷의 급성장은 웹서버의 요청율을 급격하게 증가시키고 심각한 정체를 일으키고 있다. 이를 해결하기 위하여 클라이언트의 요청을 분산된 여러 서버들에게로 전달시키는 방법이 많이 사용되고 있다. 이 방법은 웹서버의 처리량을 향상시키고 확장성과 가용성을 제공하지만 서버들의 부하를 균등하게 하는 방법이 필요하게 된다. 이러한 부하 균등을 위해 크게 DNS(Domain Name Server)를 활용한 정책과 IP 단계에서 분배기(Dispatcher)를 사용한 정책이 제안되었다. 본 논문에서는 전자와 후자의 단점을 보완하고 성능을 향상시킨 다중 분배기를 제안하고 실험하였다.