• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3456-3468
• /
• 1999

Most of previous parallel join algorithms assume a database partition system(DPS), where each database partition is owned by a single processing node. While the DPS is novel in the sense that it can interconnect a large number of nodes and support a geographically distributed environment, it may suffer from poor facility for load balancing and system availability compared to the database sharing system(DSS). In this paper, we propose a dynamic load balancing strategy by exploiting the characteristics of the DSS, and then extend the conventional hash join algorithms to the DSS by using the dynamic load balancing strategy. With simulation studies under a wide variety of system configurations and database workloads, we analyze the effects of the dynamic load balancing strategy and differences in the performances of hash join algorithms in the DSS.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.167-170
• /
• 2010

잡음 분산 값은 SNR(signal-to-noise ratio) 추정이나 MMSE(minimum mean square error) 계산, 채널 임펄스 응답의 추정 등에 사용되는 중요한 파라미터이다. 채널이 시간에 따라 변하는 무선 통신 환경에서, 신호와 섞여 있는 잡음과 간섭 신호의 정확한 추정에는 그 한계가 있으며 이로 인해 발생하는 추정 오차는 수신기의 데이터 검출 성능을 저하시킨다. 훈련열을 이용하여 채널을 추정하였을 경우 추정된 채널 임펄스 응답 신호 중 다중 경로 신호는 소수에 불과하고 나머지 대부분의 계수는 잡음 성분만을 포함하는 신호이다. 이러한 특징을 이용하여 채널의 추정 계수로 잡음 분산을 추정하는 방법이 기존에 제시되어 있다. 여기서 제안하는 알고리즘은 기존 알고리즘인 PSA(partial sample average)와 비교해 연산량에서 차이가 거의 없이 구현되며, 3GPP TDD[1]에서의 모의 실험을 통하여 기존 알고리즘보다 더 정확한 분산 값을 찾아냄을 확인하였다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.748-749
• /
• 2011

중앙 집중적이고 단방향 특성을 갖는 현재의 전력망에 대하여 신재생 에너지와 에너지 저장장치를 중심으로 하는 다양한 분산 전원의 도입에 따른 독립적 운영을 특징으로 하는 스마트 그리드로의 변화는 기존 전력망의 보호 동작에도 변화를 필요로 하게 된다. 이러한 분산전원의 연계와 스마트 그리드의 도입은 사고전류의 크기와 방향의 변화는 물론 양방향 계통에 의한 동작 변화가 발생하게 된다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 보호 알고리즘을 제시하였다. 배전계통에서 일반적으로 이용되는 과전류 계전기 (Overcurrent Relay, OCR)에 대하여 제안된 알고리즘의 적용을 통해 분산전원 도입을 비롯한 전력계통 상태 변화에 능동적으로 대응하여 보호협조가 유지될 수 있도록 하였다. 또한, 제시된 알고리즘의 성능 검증을 위하여 PSCAD/EMTDC를 이용한 시뮬레이션을 수행하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2011.05a
• /
• pp.69-72
• /
• 2011

정부의 녹생성장 정책에 의해서 신재생에너지들의 보급률이 지속적으로 증가되고 있는 실정이다. 특히 배전계통에 태양광/풍력발전 등 분산전원의 설치가 급증함에 따라 기존 배전계통의 조류흐름이 단방향(One direction)에서 양방향(Bi-direction)으로 변화 되어 배전계통의 운용상에 여러 가지 문제점들이 발생할 가능성이 커지고 있다. 따라서 본 논문에서는 분산전원의 배전계통 연계에 따른 보호기기의 정정 및 보호협조검토가 가능한 보호협조 평가알고리즘을 개발하고, 그 알고리즘을 바탕으로 보호협조 평가시스템을 제작하였다. 이 평가시스템에 분산전원 연계 시, 배전계통의 보호기기들 사이의 보호협조를 검토하여 제안한 알고리즘의 유효성을 확인하였다.

• Proceedings of the KIEE Conference
• /
• 2003.07a
• /
• pp.369-371
• /
• 2003

본 논문에서는 차세대 대체 에너지원으로서 주목받고 있으며, 상용화되고 있는 분산전원이 도입된 배전계통에서 고장이 발생한 경우, 경험적 최적화 알고리즘인 타부 탐색법을 적용한 고장 복구 알고리즘을 제안하고자 한다. 배전계통 고장복구 문제는 배전 선로상에 고장 발생시 최적의 부하절체를 함으로써 건전 정전구간을 최소화하는 것을 목적으로 한다. 배전 자동화시스템에서 분산전원 계통을 자동화하여 분산전원의 동작 상태를 감시하고 고장검출, 계통분리 또는 원격스위치를 제어함으로써 고장복구 방법을 제시한다. 제안한 알고리즘의 유용성을 입증하기 위해 참고문헌의 예제 계통에 제안한 방법을 적용해 본 결과, 제안한 알고리즘이 해의 탐색속도 및 해의 성능면에서 우수함을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.382-384
• /
• 2003

분산 시스템 상에서 공유되는 정보와 노드들의 동기화를 위하여 코디네이터를 선출하여 하부작업을 다른 노드에 할당하거나 분산된 노드 관리에 사용한다. 코디네이터 선출 알고리즘은, 분산된 노드들 간의 sing-point-of-failure를 피하여 동적으로 코디네이터를 선출하여 코디네이터 부재 시의 시스템의 상태와 기능을 복귀시키게 된다. 본 논문에서는 기존의 코디네이터 선출 알고리즘의 문제점을 보안하기 위하여 fail이 존재하는 네트워크상에서 사용 가능한 안정성 있는 효과적인 코디네이터 선출 알고리즘을 제안하고 실험을 통해 코디네이터 선출과 합병에 걸리는 시간을 측정한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.105-106
• /
• 2017

본 논문에서는 최대 우도 기반 파라미터 생성 알고리즘을 적용하여 인공 신경망의 출력인 음향 파라미터 열의 정확성 및 자연성을 향상시키는 방법을 제안하였다. 인공 신경망의 출력으로 정적 특징벡터 뿐 만 아니라 동적 특징벡터도 함께 사용하였고, 미리 계산된 파라미터 분산을 파라미터 생성에 사용하였다. 추정된 정적, 동적 특징벡터의 평균, 분산을 EM 알고리즘에 적용하여 최대 우도 기준 파라미터를 추정할 수 있다. 제안된 알고리즘은 파라미터 생성 시 동적 특징벡터 및 분산을 함께 적용하여 시간축에서의 자연성을 향상시켰다. 제안된 알고리즘의 객관적 평가로 MCD, F0 의 RMSE 를 측정하였고, 주관적평가로 선호도 평가를 실시하였다. 그 결과 기존 알고리즘 대비 객관적, 주관적 성능이 향상되는 것을 검증하였다.

• Proceedings of the KIPE Conference
• /
• 2011.07a
• /
• pp.126-127
• /
• 2011

본 논문에서는 분산전원용 UPQC(Unified Power Quality Conditioner)에 사용되는 스위칭 알고리즘으로 PRT 기반 전압/제어 알고리즘을 적용한다. 분산전원용 UPQC는 전압제어형전압원인버터(VCVSI:Voltage-Controlled VSI)와 전류제어형전압원인버터(CCVSI:Current-Controlled VSI)를 계통과 직 병렬로 연결한 형태로 PRT 전압/전류 제어 알고리즘을 구동 알고리즘으로 사용하게 되면 회로 구성이 간단하고 제어가 용이한 장점이 있다. 본 논문에서는 PRT 기반 전압/전류 알고리즘을 UPQC에 적용하는 방법을 설명하고, 이의 유용성을 확인하기 위해 시뮬레이션을 수행하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.137-140
• /
• 2003

클러스터 시스템에 요청되는 부하는 서비스 어플리케이션에 따라 다른 성향을 띄게 된다 부하를 여러 서버에게 분산시켜서 처리를 할 때 부하의 특성을 파악하여 알맞은 부하 분산 스케줄링 알고리즘을 사용하면 보다 효율적이고 좋은 성능을 얻게된다. 이 논문에서는 다른 성향의 부하 형태들과 스케줄링 알고리즘들을 고려하여 각 부하 상황에서 각 스케줄링 알고리즘이 어떤 성능을 보여주는지 비교 분석하였다. 요청되는 자원의 사용량과 사용 시간에 따라서 알고리즘 특성에 영향을 받아 성능 결과가 정하여 짐을 비교해볼 수 있으며, 다양한 부하 상황에도 Adaptive 알고리즘은 서버의 성능 상태에 따라서 스케줄링을 하므로, 일반적인 스케줄링 방식보다 더 나은 결과를 가져왔다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2512-2520
• /
• 1998

본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.