• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.793-802
• /
• 2000

본 논문에서는 분산 공유 메모리(distributed shared memory) 시스템에서 데이터의 일치성(consistency)을 마감시간(deadline) 이내에 완료하기 위해서 새로운 실시간 프로토콜을 제안한다. 분산 공유 메모리 시스템에서 사용되는 공유 데이터는 여러 시스템에 복제를 할 수 있기 때문에 이들간 일치성을 효과적으로 유지시키기 위한 여러 방법이 연구되어 왔다. 기존의 방법들은 평균 액세스 비용을 단축시키기 위한 것이고 프로토콜에 따라 서로 다른 복사본의 개수를 갖게 되며 일치성 유지를 위한 비용은 시스템이 갖고 있는 복사본의 개수에 따라 증가한다. 각 노드가 서로 다른 데드라인을 갖는 실시간 분산시스템에서는 일치성 유지를 주어진 데드라인이내에 완료하기 위해서는 일치성 유지를 위한 비용을 줄이는 것도 요구되지만 데드라인이 상대적으로 급한 노드에 대한 우선적인 처리가 요구된다. 실시간 프로토콜에서는 각 분산 시스템에서 데드라인이 상대적으로 급한 노드가 항시 복사본을 갖게 하고 전체 복사본의 개수를 제한한다. 시뮬레이션을 통해서 실시간 프로토콜의 성능향상을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.195-198
• /
• 2006

분산형 데이터 마이닝에서는 의사결정나무 알고리즘을 사용한다. 의사결정나무 알고리즘을 사용하여 분산된 정보를 데이터 마이닝 하기 위해서 의사결정나무 구조 정보가 없는 에이전트에서는 의사결정나무 구조 정보를 가진 에이전트로부터 정보를 받아야 한다. 일반적으로 네트워크의 전승속도는 제한이 있고 환경마다 속도도 다르기 때문에 분산형 데이터 마이닝이 비분산형 데이터 마이닝 보다 효율적으로 실행되기 위해서 의사결정나무 구조 정보의 전송량이 최대한 작아야 한다. 본 논문에서 의사결정나무 구조 정보를 전달하는 방법과 그 정보를 보다 효율적으로 전송하는 구현방법에 대해 제시한다. (본 연구는 서울시 신기술연구개발지원사업의 지원에 의하여 이루어진 것임)

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2013.06a
• /
• pp.375-377
• /
• 2013

텔레프레즌스 시스템은 기존의 영상회의 시스템과 비교하여, 라이프 사이즈의 출력, 고품질의 영상 및 음성 출력을 가능하게 함으로써 참석자로 하여금 실제 회의에 참석하고 있는 듯한 몰입도를 제공하여 원거리의 출장을 대체할 수 있는 시스템이다. 기존의 텔레프레즌스 시스템은 각 클라이언트의 미디어 정보를 중앙 서버에서 취합, 재구성하여 각각의 클라이언트로 전달하는 구조를 갖는다. 이러한 구조는 기능의 구현은 용이하나 모든 트래픽이 서버로 집중되어 서버가 설치되어 있는 통신 노드에 부하가 집중되는 단점을 갖는다. 이러한 문제점을 해결하기 위해 중앙 서버의 호처리 기능과 미디어 처리 기능을 통신망에 분산시키는 구조가 분산형 텔레프레즌스 구조이며, 분산 구조 하에서 각각의 클라이언트는 기존의 중앙 서버에서 처리되었던 미디어의 재구성 기능, 텔레프레즌스 서비스를 위한 고품질의 비디오 및 오디오 처리 기능, 협업을 위한 문서 공유 기능 등이 요구된다. 본 논문에서는 분산형 구조에서 요구사항을 만족하는 텔레프레즌스 클라이언트 시스템의 구현 방법에 대하여 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.634-636
• /
• 2000

기존의 병렬 볼륨 렌더링 방법들은 프로세서간의 발생하는 많은 통신량 때문에 통신 속도가 매우 빠른 병렬컴퓨터를 이용하였고 통신속도가 느린 분산 환경에서는 구현이 불가능해 보였다. 또한 가시화하려는 볼륨 데이터도 점점 방대해지고 있는 실정이다. 이에 본 논문에서는 통신 속도에 구애받지 앉을뿐더러 매우 큰 볼륨데이터를 다루는 병렬/분산 볼륨 렌더링을 제안한다. 본 방법은 고비용을 필요로 하는 원격 메모리 접근 대신에 압축을 기반으로 하여 필요한 데이터를 지역 메모리에서 빠르게 복원함으로써 좋은 성능향상(speedup)을 나타낸다. 이것은 각 프로세서가 전체 볼륨 데이터를 모두 적재하고 있다는 것을 의미한다. 다라서 렌더링 과정중에 발생하는 프로세서간의 통신을 최소화할 수 있었고, 이런 방식은 높은 통신 비용으로 효율적 병렬/분산 처리가 힘든 분산 메모리 병렬 컴퓨터나 PC/워크스테이션 클러스터상에서 매우 적합하다.

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.95-103
• /
• 2001

본 논문에서는 분산된 준구조적 데이터에 대한 질의 처리 문제를 다룬다. 분산된 준구조적 데이터는 루트가 있고 간선에 레이블이 있는 그래프 모델로 표현될 수 있으며, 그래프의 조드들은 한 사이트 또는 여러 사이트들에 위치할 수 있다. 분산된 준구조적 데이터의 효율적인 검색을 위해 ‘질의 단축 및 확산’ 방법에 기반을 둔 질의 처리 모델을 제안한다. 이 방법은 사용자 질의가 사이트 내부에서 단축되고 다른 사이트로 분산되는 과정을 통해 데이터를 검색한다. 또한, 제안된 모델에 필요한 알고리즘들을 제시하고 정확성을 증명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.769-771
• /
• 2002

임계 암호시스템은 현대 암호학에서 중요한 한 축을 이루는 암호학의 한 분야이다. 본 논문에서는 임계 암호시스템의 근간이 되는 비밀 분산(Secret Sharing)의 한 분야인 (k, n) threshold scheme에서 능동적 비밀 분산 (Proactive Secret Sharing)을 위한 공유(Share)갱신 방법을 개선한 새로운 공유 갱신 방법을 제안한다. 이전 방법은 각 참여자당 O(n$^2$)의 모듈라 멱승 연산을 수행하는데 비하여 제안 방법은 O(n)의 모듈라 멱승 연산만으로 공유갱신이 가능하다. 이와 함께 본 논문에서는 k ＜(1/2)n-1인 경우에 대하여 제안 방법의 안전함을 증명한다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2004.11a
• /
• pp.265-270
• /
• 2004

불균형중첩오차구조를 갖는 단순선형회귀모형에서 나타나는 두 분산의 합에 대한 신뢰구간을 구하기 위하여 Ting et al.(1990) 방법과 Graybill and Wang(1980) 방법과 Tsui and Weerahandi(1989)가 제안한 일반화 축량(generalized pivotal quantity)방법을 이용한 두 가지 방법 등 모두 네 가지 신뢰구간을 제안한다. 신뢰구간의 적절성을 판단하기 위하여 여러 가지 불균형 설계에 대하여 SAS/IML로 시뮬레이션을 실행하고 신뢰계수와 신뢰구간의 평균 길이를 비교한다. 불균형중첩오차구조를 갖는 단순선형회귀모형의 두 분산의 합에 대한 네 가지 신뢰구간들이 주샘플링 단위의 변화에 따라 어느 방법이 적절한 신뢰구간을 구축하는지 추천하고, 실제 예제를 적용하여 시뮬레이션의 결과와 일관성이 있는지를 확인한다.

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

그리드와 같은 대규모 컴퓨팅 자원이 연결되어 이용되는 분산처리 환경에서 가장 중요한 기능중에 하나가 자원 탐색(lookup)기능이다. 찾기 기능은 미리 정해진 형태로 지원을 등록하고 이 정보를 중앙에서 관리하는 단일기관이나 소규모로 분산된 컴퓨팅 자원을 공유하는 환경에서는 문제되지 않는다. 그러나 임의로 가입과 탈퇴가 가능하고 대규모로 자원이 연결된 그리드 환경에서는 빠른 자원 탐색이 성능의 기본 요소가 된다. 이 논문에서 그리드 환경에서 자원탐색 방법으로 분산형 자원탐색 방법인 Chord시스템을 이용하고 자원탐색방법을 신뢰성 있게 유지하기 위해 메시지큐를 이용하여 시스템을 모델링하고 시스템을 설계한 내용을 기술하였다. 이를 위하여 Chord시스템에 Message Queue System을 통합하여 응용 프로그램에서 요청한 자원탐색을 메시지 큐에 저장하여 노드가 failure되거나 네트워크가 분할이 되더라도 메시지 큐에 저장된 내용을 바탕으로 일관성을 유지할 수 있는 방법을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.200-204
• /
• 2000

SNMP나 CMIP에 바탕을 둔 클라이언트/서버 방식의 분산 시스템 관리 환경은 확장성, 상호운영성, 유연성 등과 관련하여 많은 제한점을 드러내고 있다. 따라서 이러한 단점들을 극복하기 위해 이동 에이전트(mobile agent)를 적용하려는 노력이 진행되고 있지만 이동 에이전트 기법을 시스템 관리에 적용하여 얻을 수 있는 성능 향상에 대해서는 면밀한 성능 분석이 필요하다. 제안한 에이전트-온-디맨드 방법에서는 에이전트를 기능별 업그레이드가 가능하도록 구성하고 관리 대상 노드가 필요한 에이전트를 요청할 수 있도록 하였다. 또한, 이동 에이전트를 위한 적절한 성능 모델을 수립하여 분석적 방법으로 성능을 평가하였다[10]. 본 논문에서는 분석적 방법을 통한 성능 모델을 기반으로 제안한 에이전트-온-디맨드 방식에 대한 성능 평가를 모의 실험을 통해 분석하였다. AOD를 적용한 분산 시스템 관리 기법과 기존의 방법의 성능 평가를 위해 IBM Aglets 소프트웨어 개발 키트 (ASDK) 1.1b2 버전과 JDK 1.1.7b 버전을 이용하여 프로토타입 관리 환경을 구현하였다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2000.11a
• /
• pp.39-43
• /
• 2000

분산 추정 및 신뢰구간 추정의 한 방법으로 널리 쓰이고 있는 붓스트랩 방법을 복합표본에 적용하는 방법에 대해 알아보았다. 복합 표본은 유한 모집단에서 추출되고 추출확률이 다르기 때문에 i.i.d. 표본에 기초하여 개발된 전통적인 붓스트랩 방법을 직접 적용하면 추론의 오류가 발생할 수 있다. 본 연구에서는 복원 확률비례표본과 랜덤그룹표본에 붓스트랩을 적용하는 방법을 알아보았다.