• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.535-538
• /
• 2004

모바일 환경이 일반화 되면서 모바일 디바이스간 또는 모바일 디바이스와 PC 또는 서버와의 동기화가 요구되었다. 모토로라, 에릭슨, 노키아 등의 업체들은 컨소시엄을 구성하여 데이터의 동기화와 다양한 전송 프로토콜과의 연동을 목표로 산업계의 표준인 SyncML(Synchronization Markup Language)을 제정하였다. 그러나, 동기화 과정에서 둘 이상의 클라이언트가 동일한 데이터 동기화를 요청했을 때 데이터 충돌이 일어나게 된다. 본 논문에서는 데이터 동기화 과정에서 발생할 수 있는 다양한 충돌에 대해서 분석하고, 체계적으로 분류하였다. 이를 바탕으로 동기화에 대한 정보를 추적할 수 있는 Change Log Information을 구성하고 운영 원칙을 제정하여, 데이터의 안정성과 일치성을 보장하기 위한 Conflict Resolution을 제안한다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.10 no.2
• /
• pp.3-12
• /
• 2000

In this paper we propose a new algorithm which resolves the inconsistency problems occurring when DNS severs are employed as elements of PKI. The inconsistency may take place between primary name servers and secondary name servers and between cached certificate and original certificate. The former can be removed by adapting RFC 1996 NOTIFY opcode for DNS. In order to eliminate the latter type of inconsistency we develope a new algorithm which is implemented with two additional RR(Resource Record). The present algorithm is designed such that DNS contacts the destination DNS prior to returning public key to users. Therefore the inconsistency problem occurring when DNS is operated as PKI can be eliminated by using the proposed adaptation and algorithm.

• The Journal of Society for e-Business Studies
• /
• v.9 no.3
• /
• pp.169-190
• /
• 2004

This study involves the test of constructs for measuring the web site user expectation, perceived performance regarding IQ, expectation congruency, and satisfaction about influence overall satisfaction. The findings can be summarized as follows. First, Web-IQ expectation appeared to have a positive effect on Web-IQ perceived performance by expectation congruency and a positive effect on perceived performance by assimilation effect. Second, Web-IQ expectation did bot appear to have a negative effect on Web-IQ expectation congruency. Although that was rejected, it differs from established researches. Some prior Web-IQ expectations that approach to congruency after one's post Web-IQ expectation. Third, Web-IQ perceived performance appeared to have a positive effect on Web-IQ expectation congruency. Fourth, result that analyze about effect that congruency gets to Web-IQ satisfaction although Web-IQ expectation appeared to have a positive effect on overall satisfaction.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.227-228
• /
• 2008

본 논문에서는 조명 변화가 있는 스테레오 이미지에 대하여 레티넥스 알고리즘을 이용하여 효과적으로 3차원 정보를 추출하는 방법을 제안한다. 이미지나 비데오는 영상 취득시 여러 가지 원인에 의하여 조명 변화를 겪게 된다. 이미지나 비데오를 촬영하는 시간 간격 차이, 촬영 각도 차이, 촬영 장치의 변화 등이 그 원인이다. 기존의 스테레오 알고리즘들은 정합하려는 영상들 사이에 컬러 일치성을 가정하고 있으므로, 이러한 조명 변화의 영향을 받는 이미지들에 대해서 3차원 정보를 추출하면 적지 않은 에러가 발생하게 된다. 따라서, 이러한 문제를 해결하기 위하여 레티넥스 기법을 이용하여 이러한 변화에 둔감한 스테레오 정합 기법을 제안한다. 여러 가지 데이터에 대하여 실험을 한 결과, 제안하는 방법이 효과적임을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.275-277
• /
• 2000

분산 데이터베이스 시스템에서 데이터의 일치성을 유지하기 위해 원자성 완료 규약을 수행한다. 2PC 규약은 규약 수행시 조정자의 고장으로 인하여 참여자들이 블록킹이 될 수 있다. 참여자들이 블록킹되는 것은 자신들의 자원을 풀지 못하고 조정자가 고장에서 복구될 때까지 기다려야 한다. 블록킹을 해결하기 위해 제안된 방법은 3PC(Three Phase Commit Protocol)규약이 대표적이다. 이 규약은 블록킹은 해결하지만 2PC(Two Phase Commit) 규약보다 많은 메시기 교환과 로그 기록을 하게 되고 따라서 규약을 수행하는 데 걸리는 시간이 증가된다. 본 논문에서는 2PC 규약의 변형으로 블록킹을 해결할 수 있는 기법을 제안하므로써 기존의 3PC 규약보다 수행시간을 향상시킨다. 제안하는 완료규약의 특징은 새로운 조정자를 규약 전에 미리 선출하여 조정자 고장 발생시 종료규약을 수행하게 함으로써 블록킹을 해결하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.525-527
• /
• 1999

본 논문은 사이버 쇼핑몰의 일반적인 제약사항으로 모든 사용자들이 ID 등록을 해야만 물품 구매를 할 수 있는 불편을 해소하였다. 본 논문은 이러한 불편을 해소하고자 사이버 쇼핑몰 사용자 ID 등록 절차 대신에 각 사용자를 구분하는 카운트를 사용한다. 이 카운트를 상호 배타적으로 할당하는 것을 보장하기 위한 분산 상호 배제 록 알고리즘(Distributed Mutual Exclusion Lock Algorithm)을 사용한다. 록 알고리즘의 정확한 구현으로 사용자들이 모든 사이버 쇼핑몰에 자신의 ID 등록을 통해서 물품 구매를 하는 불편함을 해결할 수 있다. 록 알고리즘은 사용자가 웹 페이지에 접속하게 되면 각 사용자를 구분하는 카운트 값을 배타적으로 할당하게 된다. 이러한 기능을 실제 웹 환경에서 설계 및 구현되었다. 또한 실제 웹 환경에서 설계 및 구현된 내용을 실험하였다. 실험 결과 각 사용자들에 대한 배타적인 카운트 값이 할당됨을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1451-1454
• /
• 2002

신뢰성을 갖는 멀티캐스트 전송 프로토콜에 확장성을 부여하기 위해 많은 연구들이 계층구조의 제어트리를 사용한다. 제어트리는 하부계층의 멀티캐스트 트리와 가급적 일치할수록 좋은 성능을 보이게 된다. 하지만 네트워크 계층의 멀티캐스트 트리와 완벽히 일치하는 제어트리의 구성은 매우 많은 계산량을 소비하게 되어 동적으로 멤버쉽이 변하는 형태의 멀티캐스트에는 적용하기 쉽지 않다. 따라서 성능에 가장 중요한 영향을 미치는 요소를 우선 고려하여 제어트리를 구성하는 것이 바람직하다. 기존 연구를 통해 우선적으로 고려되어야할 사항이 하부 멀티캐스트 트리와 제어트리간, 부모-자식 위상 일치성임을 알 수 있다. 본 연구는 성능에 영향을 미치는 또 다른 요소로 라우터의 혼잡을 제시한다. 결론적으로, ns-2를 이용한 시뮬레이션을 통해서 제어트리상의 부모와 자식이 서로 다른 라우터에 위치하였을 경우에 더 좋은 성능을 나타냄을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.745-747
• /
• 2005

컴포넌트 기반 미들웨어에서 기본 단위를 이루는 컴포넌트가 특정 동일 목적을 위하여 그룹을 생성하고 정해진 서비스를 제공할 수 있다. 이렇게 생성된 그룹은 멤버들간에 리소스를 공유하는데, 이에 따른 상호배제(mutual exclusion) 문제가 그룹 멤버들 사이에서 발생한다. 커뮤니티 컴퓨팅과 같은 그룹 서비스에서는 환경이 다양하고 변화가 심하기 때문에 그룹의 구조 또한 생성, 삭제, 통합, 분리가 빈번히 일어난다. 본 논문에서는 분산 시스템에서의 상호배제 알고리즘을 컴포넌트 기반 미들웨어에서 생성된 그룹에 적용하고, 상호배제 기법이 적용된 상태에서 그룹이 통합하거나 분할될 때 상호배제의 일치성을 유지 할 수 있는 방법을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.418-421
• /
• 2007

컴퓨터 시스템의 디지털화가 진행됨에 따라 많은 시스템들의 거동이 이산적인 속성과 연속적인 속성이 혼재되어 있다. 이러한 시스템의 특성을 정확히 반영하기 위해서는 모델링 단계부터 이산적인 속성과 연속적인 속성을 반영할 수 있는 하이브리드 오토마타 기반의 모델링이 요구 되어 진다. 대표적으로 자동차, 항공 우주, 원자력 등 제어 시스템 분야를 예로 들 수 있다. 이런 분야는 특히 안정성 및 실시간성이 매우 중요하여 명세로부터 구현에 이르기까지 검증과 확인의 단계가 매우 중요하다. 또한 개발 단계에서 뿐만이 아니라 시스템의 운영 단계에서도 지속적인 모니터링이 필요하다. 본 논문에서는 실시간 시스템의 운영중에 하이브리드 오토마타 기반의 명세와 구현의 일치성 여부를 확인 할 수 있는 모니터링 기법에 관해 연구하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.274-277
• /
• 2012

중복 제거(De-duplication) 기법은 파일시스템 내에서 동일한 내용의 데이터 블록이나 파일의 중복을 제거하여 유일한 내용만을 보관함으로써, 저장장치의 낭비를 막을 수 있다. 상반된 개념으로 결함극복을 위하여 동일한 파일시스템이나 시스템 구성요소를 복제(이중화)함으로써, 일부 시스템 결함시 복제(이중화)된 다른 시스템을 이용하여 신뢰성과 가용도를 향상시킬 수 있다. 그러나 결함 극복을 위한 파일시스템의 이중화는 저장장치의 낭비화 복제된 파일시스템의 일치성 유지에 비용이 소요된다. 본 논문에서는 일정 수준의 가용도를 유지하기 위한 중복제거 기법을 제안하고 성능을 평가하였다. 제안하는 고가용도 중복제거 기법에서는 요구되는 가용도를 유지할 수 있는 범위내에서 중복을 제거하며, 필요에 따라 선택적으로 중복을 유지할 수 있도록 한다.