• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2003년도 동계학술대회
• /
• pp.569-572
• /
• 2003

MANET 환경에서 Security Property를 만족하는 라우팅 프로토콜을 Localized Certificated 방식의 매카니즘에 각 노드의 Power 정보를 추가하여 인증 그래프를 형성한다. 요구 기반 라우팅 프로토콜을 인증 그래프를 기반하여 라우팅 패스를 지원하여 임의의 노드를 변조를 막으며 또한 특정 노드에 집중되는 현상을 지양하는 로드 밸런싱의 매카니즘을 제안한다.

• 한국항공우주학회지
• /
• 제47권8호
• /
• pp.582-589
• /
• 2019

헬리콥터 주로터 블레이드의 동적 밸런싱 시험은 헬리콥터의 비행시험 전 각 블레이드의 트랙과 피치로드 하중을 동일한 수준으로 조절하기 위해 수행되는 지상회전시험이다. 이러한 동적밸런싱 시험의 목적은 블레이드 간 특성차이로 인해 나타나는 주로터 시스템 진동을 감소시키기 위함이다. 고흥 항공센터의 훨타워 시험설비에서는 오랜 기간에 걸쳐 수리온 주로터 블레이드에 대한 동적밸런싱 시험을 수행하고 데이터를 축적해 왔다. 이에 데이터양이 점차 방대해짐에 따라 시험결과를 효율적으로 관리하기 위한 데이터베이스 프로그램의 개발의 필요성이 제기되어 왔다. 본 연구에서는 훨타워 시험설비에서 수행한 동적밸런싱 시험결과를 바탕으로 구축한 데이터베이스 시스템에 대해 기술하였다. 본 연구에서 구현된 데이터베이스 시스템은 동적밸런싱 시험 결과를 각 정보별로 논리적으로 모델링하고 각각의 데이터가 상호 관계를 이룰 수 있도록 연결하여 관계형 구조를 이루도록 설계되었다. 아울러 본 논문을 통해 기 설계된 데이터베이스 시스템이 동적밸런싱 시험 결과의 축적과 시험 결과 분석에 효과적으로 활용될 수 있음을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.406-416
• /
• 2001

동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해 갈수 있도록 경로를 바꾸어주는 것이다. 그러나 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고 폭주에 대응하여 실제적으로 네트워크 상에존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 동적 로드 밸런싱을 수행하는 다중 경로 라우팅의 오버헤드를 줄이기 위해 인터넷 트래픽이 일부 hot 목적지로 집중되는 패턴을 보이는 인터넷 패킷배치 분석자료를 근거로 hot 목적지에 대해서만 다중 경로를 설정하고 이들 다중 경로에 대해서만 동적로드 밸런싱을 수행한다. 소수의 hot 목적지에 대해서만 다중 경로를 사용하도록 하는 것은 다중 경로 사용을 위한 오버헤드를 감소시키면서도 라우팅 성능에 주된 영향을 미치는 트래픽에 대한 라우팅을 효율적이고 안정되게 제공하는 효과가 있다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실행한 결과 MP-DLB는 하나의 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅성능을 높임을 볼수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제7권5호
• /
• pp.177-188
• /
• 2018

최근 웹, 소셜 네트워크 서비스, 모바일, 사물인터넷 등의 ICT 기술의 발전으로 인해 처리 및 분석이 필요한 그래프 데이터의 규모가 급속하게 증가하였다. 이러한 대규모 그래프 데이터는 단일 기기에서의 처리가 어렵기 때문에 여러 기기에 나누어 분산/병렬 처리하는 것이 필요하다. 기존 그래프 처리 알고리즘들은 단일 메모리 환경을 기반으로 연구되어 분산/병렬 처리환경에 적용되기 힘들다. 이에 대규모 그래프의 보다 효과적인 분산/병렬 처리를 위해 정점 중심 방식의 그래프 처리 시스템들과, 정점 중심 방식의 단점을 보완한 블록 중심 방식의 그래프 처리 시스템들이 등장하였다. 이러한 시스템들은 초기 그래프 분할 상태가 전체 처리 성능에 상당한 영향을 미친다. 한 번에 최적의 상태로 그래프를 분할하는 것은 매우 어려운 문제이므로, 그래프 처리 시간에 점진적으로 그래프 분할 상태를 개선하는 여러 로드 밸런싱 기법들이 연구되었다. 그러나 기존 기법들은 대부분 정점 중심 그래프 처리 시스템을 대상으로 하여 블록 중심 그래프 처리 시스템에 적용이 어렵다. 본 논문에서는 블록 중심 그래프 처리 시스템을 대상으로 적용 가능한 로드 밸런싱 기법을 제안한다. 제안 기법은 동적으로 블록을 재배치하여 점진적으로 그래프 분할 상태를 개선시키며, 해를 찾아나가는 과정에서 지역 최적해를 벗어나기 위한 블록 분할 전략을 함께 제시한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.2980-2982
• /
• 2000

본 연구에서는 리눅스 기반의 클러스터링 웹서버를 구성하고, 이 클러스터링 웹서버를 하나의 서버인 것처럼 관리하는 개발툴을 만들었다. 그리고 커널 패치를 통하여 로드밸런서가 다양한 시스템 정보를 밸런싱에 이용하도록 하였다. 각 리얼서버에는 응답 데이터의 양 혹은 각 패킷의 길이에 따라 전송의 순서를 결정하는 QoS를 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.289-291
• /
• 2003

Peer-to-Peer Network에서의 object위치 정보의 배치 및 라우팅 방법인 Chord시스템은 node ID와 object ID생성에 있어서 SHA-1과 같은 해쉬 함수를 사용한다. Chord object위치 정보 관리에 있어서 해쉬에 의해 저절로 load-balancing을 기대하나 실험에 의하면 노드별 load에는 상당한 편차가 있음이 나타난다. 그러므로 이 논문에서는 각 node간 협력을 통하여 보다 효과적인 load-balancing을 제공하는 CLCS 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1658-1661
• /
• 2010

유비쿼터스 시대가 도래하면서 인프라 중 하나인 센서네트워크에 대한 연구가 활발하게 진행되고 있다. 배터리를 사용하는 센서들의 특성상 네트워크 수명을 최대화하는 것이 주요 이슈 중 하나인데, 모바일 싱크를 이용하여 패킷 전송에 소비되는 에너지 로드 밸런싱을 통해 효율적인 결과를 얻을 수 있었다. 전체 센서들의 잔여 에너지와 그 평균과의 편차를 싱크를 움직이는 기준으로 하는 휴리스틱 알고리즘을 제안하였고 최적에 가까운 결과를 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.517-519
• /
• 2001

멀티미디어 서비스를 제공하는 서버의 부하분산을 위해 로드밸런싱 방식을 제안한다. 서버를 지역적으로 분산시키고 분산된 서버는 하나의 클러스터 같이 동작하면서 서버의 시스템 정보(CPU, M/M 사용량)를 체크하여 순위테이블을 작성한다. 작성된 순위테이블을 서버는 교환하면서 도일한 순위테이블을 서버는 갖고 있게 된다. 클라이언트의 연결요청이 있으면 서버는 클라이언트에게 에이전트를 배포하고 에이전트는 클라이언트로 전송되게 된다. 전송된 에이전트는 서버에서 클라이언트간의 전송속도, 유동적으로 변하는 트래픽, 순위테이블을 체크하여 서버를 결정한 후 결정된 서버로 연결을 설정하고 상황에 따라 연결을 재 설정한다. 그 결과 서버 부하를 균등하게 배분하고 그에 따른 서비스 질의 향상을 얻을 수 있다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권12호
• /
• pp.677-683
• /
• 2017

Apache Storm이란 대표적인 실시간 분산 처리 시스템으로써, 분산 서버를 통해 실시간 데이터를 빠르게 처리하는 특징을 갖는다. 기존에 Storm은 다수의 서버에 트래픽을 분배할 때, 셔플(Shuffle) 그룹핑은 처리 지연 문제가 발생하며 이를 개선한 로컬(Local-or-Shuffle) 그룹핑은 트래픽이 특정 노드에 편중되는 문제가 발생할 수 있다. 본 논문은 이러한 기존 Storm 그룹핑에서 발생할 수 있는 문제를 해결하기 위한 지역성 고려(Locality-aware) 그룹핑을 제안한다. 실험에서는 제안하는 지역성 고려 그룹핑이 기존의 셔플 그룹핑 및 로컬 그룹핑에 비해 우수함을 확인하였다. 본 논문은 기존의 Storm의 한계점인 지역성과 로드 밸런싱을 동시에 고려한 우수한 결과라 사료된다.

• 한국멀티미디어학회논문지
• /
• 제6권3호
• /
• pp.384-396
• /
• 2003

웹 GIS에서 인터넷 서비스 이용자의 집중 현상으로 발생하는 서버의 과부하 현상을 막기 위한 대표적인 방법으로 클라이언트와 서버가 모두 질의에 참여하는 하이브리드(Hybrid) 질의 처리 방식이 있다. 그러나 하이브리드 질의 처리 방식은 서버 확장에 제약이 존재하기 때문에 근본적인 해결책이 되지 못한다. 따라서 웹 GIS 서버의 안정적인 서비스 제공을 위해서는 웹 클러스터링 기술의 도입이 필요하다. 본 논문에서는 웹 GIS클러스터링 시스템을 위한 질의 영역의 인접성을 이용한 로드 밸런싱 기법을 제안한다. 제안하는 기법은 공간 데이터를 관리하는 타일을 기반으로 인접한 타일 그룹을 생성하여 각 서버에 할당하며, 질의 영역 및 공간 연산을 고려하여 서버에서 질의가 처리되는 동안 버퍼 재사용율이 최대가 되도록 클라이언트의 질의 요청을 서버에 전달한다. 제안하는 기법은 서버의 버퍼를 공간 인덱스 탐색에 최적화함으로써 서버의 버퍼 재사용율을 높이고, 클러스터링 시스템에서 디스크의 접근 횟수를 낮추어 전체적인 서버 시스템의 처리 능력을 향상시킨다.