• 정보처리학회논문지A
• /
• 제12A권6호
• /
• pp.507-514
• /
• 2005

본 논문에서는 메시지 전달 분산시스템서 결정적 서버를 위한 부분적 분산형 수동적 중복 알고리즘을 제안한다. 이 알고리즘은 반드시 주 서버가 아니더라도 임의의 보조서버가 자신이 수신한 클라이언트 요구에 대해 서버로부터 그 요구의 전달일련번호를 얻은 후, 그 보조서버가 직접 해당 요구를 처리하고, 이에 대한 다른 중복 서버들과의 조정에 대한 책임자 역할을 수행할 수 있도록 한다. 이러한 바람직한 특성 때문에, 제안된 알고리즘이 기존의 부하균등 기법과 결합된다면, 주 서버에의 급격한 부하 발생을 효율적으로 피할 수 있다. 따라서, 이 알고리즘은 기존의 수동적 중복 알고리즘보다 결정적 중복 서버 시스템에 대한 높은 확장성을 제공할 수 있다. 본 논문에서 수행한 시뮬레이션에서 기존 알고리즘에 비해 제안한 알고리즘이 클라이언트 요구 당 평균응답시간을 $16.5\%{\~}52.3\%$까지 줄일 수 있다는 것을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.286-288
• /
• 2002

본 연구에서는 자동화된 부품생산 공장에서의 실시간 통계적 공정관리 시스템의 구축사례를 소개하고, 생산현장에서 지속적으로 올라오는 많은 양의 품질정보를 실시간으로 처리하기 위해 적용된 우선순위를 고려한 분산처리방식을 응용한 알고리즘을 제시한다.

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

미래의 PCS 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 우리는 이동망내의 위치 정보 데이터베이스들의 공간 국소성과 원격 이동 호스트들에 의한 국부 이동 호스트들의 위치 질의 선호도를 고려한 적응적 분산 위치 관리 알고리즘을 제안하고, 그것의 성능을 분석적 모델로 평가한다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1997년도 종합학술발표회논문집
• /
• pp.413-428
• /
• 1997

본 논문은 개방형 분산 시스템에서 여러 분산 응용 프로그래머들에게 보안 서비스 제공을 위한 설계모델에 대하여 분석한다. 범용 보안 서비스는 응용 프로그래머에게 공통적으로 사용할 수 있는 암호 알고리즘 및 인터페이스를 제공함으로써 프로그래머가 암호 알고리즘을 알지 못하여도 보안 서비스를 제공할 수 있다. 따라서, 본 논문에서는 다양한 응용 환경 또는 시스템 하부 구조에 독립적으로 사용될 수 있는 범용 암호 서비스 구조를 설계하기 위하여 PKI, GSS-API 및 GCS-API를 중심으로 각각 관련된 요구사항과 설계 모델을 분석한다.

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

회선분배장치를 제어관리하는 W/S의 Daemon 중에서 Event 처리를 담당하는 EvtProc Daemon의 경우를 들어 효율적인 부하 분산 알고리즘을 제안하였다. 본 논문에서는 대량의 Event 발생 시 담당 프로세스가 연속적으로 fork, exec 하지 않고 일정시간 대기함으로써 fork와 exec의 오버헤드를 줄이고 같은 Op Code의 연이은 Even 발생에 대기중인 프로세스가 이를 처리함으로써 더욱더 오버헤드를 줄일 수 있다. 그리고 Event를 처리하는 Child 생성에 있어 주 Child가 부하분산을 담당하게 함으로써 효율적이고 안정적으로 관리할 수 있는 방안을 제시하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
• /
• pp.33-35
• /
• 2006

배전 독립사업부제 도입 및 분산전원의 출현으로 배전계통은 계획 및 운영에 있어서도 변화가 일어 날 것이다. 예로, 기존의 방사상 구조의 배전 계통은 분산 전원의 출현으로 부분적인 그물망 구조로 변형될 수 있으며, 사업 구역이나 사업 지역으로 나누어진 배전계통에서는 서로 다른 관리 체제 하에서 운영이 필요하기 때문에 각 배전회사간의 정보 공유 문제가 발생할 수도 있다. 이러한 문제를 해결하기 위해 분화된 배전 계통의 특성을 고려하여 송전계통과 같이 전체 시스템에 대해 조류 계산하지 않고 배전 계통을 몇 개의 영역으로 나누고 다른 영역과의 경계 정보만을 이용하여 자신의 영역에 대한 조류 계산을 수행하는 알고리즘을 제안하였다. 이런 특성을 최대한 반영한 각 영역의 조류 계산은 분산 전원의 투입으로 인한 양방향 조류가 발생하게 되므로 그물망 구조로 된 구역과 기존의 방사상 구조로 된 영역으로 구분할 수 있다. 본 논문에서는 구역 특성에 맞고 배전 계통에 적용 가능한 알고리즘으로 먼저 분리 구역별 조류 계산을 수행한 후 그 다음 경계치 교환으로 배전 계통 전체의 조류 계산을 수행하는 알고리즘을 제안한다. 즉 방사상 구조 영역에서는 back/forward sweep 방법으로 수행하고 그물망 구조 영역에서는 Full Newton-Raphson 방법으로 구분하여 영역의 특성에 맞게 수행하였다.

• 한국조명전기설비학회지:조명전기설비
• /
• 제10권5호
• /
• pp.83-93
• /
• 1996

본 연구는 부하변동이 갖은 유도 전송기 속도제어 시스템에 적합한 최소분산제어 알고리즘을 제안하고 구현을 실제적인 파라미터 추정방법을 제안한다. 그리고 고속 연산 신호처리요 프로세인 TMS 320C25를 이용한 제어 시스템을 구성한다. 적응칙은 선택적 망각인자를 갖는 순환형 최소자승법이 실제적 구현의 관점에서 언급되며, 일반적인 망각인자 알고리즘과 비교분석한다. 제어칙은 최소분산 제어 알고리즘으로 한다. 제어시스템은 알고리즘의 적용이 용이하도록 PC에 기초한 DSP제어 시스템으로 설계 제작한다. 시뮬레이션과 실험을 통하여, 본 연구의 초소분산제어 시스템이 부하변동에 강인한 구조를 갖고 있으며 유도전동기 제어에 실제적 구현이 가능함을 입증한다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.386-393
• /
• 2004

분산시스템에서 비집중화된 방법으로 부하균형을 유지하기 위해서는 네트워크상의 각 노드는 다른 노드들의 부하상태정보를 가져야만 한다. 네트워크상에 v 개의 노드가 존재할 때 모든 노드간에 부하정보를 교환하기 위해서는 $Ο({v^2})$의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. 이를 위해 먼저 SBIBD(Symmetric Balanced Incomplete Block Design)에 근거하여 (v,k+1,1)구조에 의해 $v={k^2}+k+1$ 개의 노드간의 통신을 위해 2k 정규그래프 구조를 갖는 네트워크 토폴로지를 구성하였다. 이 망에서 동작하도록 고안된 부하균형 알고리즘은 Ο(v√v)의 메시지 오버헤드를 가지면서 각각의 노드가 v개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 또한 이 알고리즘은 모든 링크가 부하상태정보 전송을 위해 √v의 동일한 트래픽을 갖도록 설계되었다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.299-306
• /
• 1999

생성트리와 같은 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 생성트리와 강결합요소가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로 인해 구성되어 있던 생성트리와 강결합요소를 갱신해야 해는 경우가 발생한다. 본 논문에서는 이러한 경우 생성트리와 강결합요소를 효율적으로 갱신하는 메시지 복잡도 O(n'log n'+ (n'+s+t)), 이상시간복잡도 O(n'log n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, s는 추가 링크수를 나타낸다. 또 t는 삭제 링크를 포함하는 강결합요소에 포함되어 있는 전체 링크수를 나타낸다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 하계학술대회
• /
• pp.134-137
• /
• 2010

다시점 영상 비디오를 부호화하기 위해 다시점 영상 부호화기(MVC)가 제안되었다. MVC가 다시점 영상 비디오를 효율적으로 압축함에도 불구하고 여전히 제한된 대역폭의 채널을 통해 다시점 영상을 전송하기에는 한계가 있다. 따라서 제한된 대역폭을 효과적으로 활용할 수 있도록 효율적인 비트율 제어 알고리즘이 요구된다. 2D 영상 부호화를 위한 비트율 제어 알고리즘은 활발한 연구가 이루어졌지만 다시점 영상 부호화를 위한 비트율 제어 알고리즘은 아직 충분히 연구되어지지 않았다. 본 논문에서는 시점 간 화질 분산과 계층적 B 픽처 구조를 고려한, 다시점 영상 부호화를 위한 비트율 제어 알고리즘을 제안한다. 제안된 알고리즘은 부호화 전 단계, 시점 레벨 비트율 제어, GOP 레벨 비트율 제어, 픽처 레벨 비트율 제어의 네 단계로 이루어진다. 부호화 전 단계에서 시점 간 비트율의 비중과 계층 레벨 간의 비중을 계산한다. 그리고 시점의 목표 비트율, GOP의 목표 비트율, 픽처의 목표 비트율이 각각 시점 레벨 비트율 제어단계, GOP 레벨 비트율 제어단계, 픽처 레벨 비트율 제어 단계에서 계산된다. 실험 결과는 제안된 방식이 시점 간 화질(PSNR)의 분산을 줄이면서 비트율을 제어하는데 효과적이라는 것을 보여준다.