• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1410-1420
• /
• 2006

본 논문에서는 복제본을 갱신할 때 동시성을 유지하기 위해 발생하는 질의 전달비용을 최적화하는 갱신 전파 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 데이터를 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제하여 저장한다. 복제본이 수정되는 경우 다른 복제본으로 최신 데이터를 전송하고 반영하는 갱신 전파 과정이 수행된다. 갱신 전파 과정은 질의 전파와 로그 전파 기법으로 구분된다. 그러나 각각의 기법은 갱신 질의의 특성 및 환경에 따라 전송비용이 증가하는 문제를 갖는다. 이러한 문제의 해결을 위해 제안 기법은 기존의 두 가지 갱신 전파 기법의 비용 모델을 정의하였으며, 이를 통해 갱신 질의의 적용 환경에 따라 나타날 수 있는 세 가지 클래스를 얻는다. 또한 각각의 클래스에 따라 산출되는 비용 모델을 기준으로 최적의 갱신 전파 기법을 선택할 수 있는 갱신 전파 기법을 설계한다. 제안 기법은 성능평가를 통해 질의의 특성과 환경이 변화되는 환경에서 최소의 전송비용으로 최적의 성능을 유지함을 보인다.

• 인터넷정보학회논문지
• /
• 제4권6호
• /
• pp.87-93
• /
• 2003

자료 복제는 분산 시스템과 데이터베이스 시스템에서 가용성과 성능을 향상시켜 주지만, 자료를 갱신할 때 일관성을 엄격하게 유지하는 것은 쉽지 않다. 기존 알고리즘들은 엄격하게 일관성을 유지하지만, 비용이 많이 들며 시간이 지연된다는 문제점이 있다. 본 논문에서는 원본 자료에 대해서 즉시 갱신을 허락하고 다른 복사본들에 대해서는 지연 갱신을 전파하는 혼합 갱신 전파 알고리즘을 소개한다. 혼합 갱신 전파 알고리즘은 또한 소유권에 있어서 그룹 갱신을 허락한다. 이 알고리즘은 그룹 갱신 일관성을 제어하기 위해 복제 버전을 관리한다. 그룹의 소유권을 가지고 즉시 갱신과 지연 갱신을 결합함으로써 일관성과 성능이 향상된다. 응용과 실행 환경에 따른 트랜잭션 처리량과 응답시간의 향상을 모의실험을 통해 보여준다.

• 한국항공우주학회지
• /
• 제31권10호
• /
• pp.51-59
• /
• 2003

본 논문에서는 위성 탑재용 궤도전파기의 자동 갱신 방안에 대하여 제안하였다. 위성 탑재용 궤도전파기는 비상시 위성 항법 장치의 대체 수단으로써 여러 이유로 지상국에 의한 갱신이 불가능할 경우에 대비하여 위성체 스스로 가장 최신의 탑재 궤도전파기 모델을 유지해야 한다. 이를 위해 GPS 수신기의 고장 시점까지 가용한 GPS 항행해나 탑재 궤도 결정 시스템으로부터의 자료를 이용하여 최소자승회귀법(Least Square Curve Fit)이나 칼만 필터를 통해 위성에 탑재된 궤도전파기를 위한 기준궤도 또는 잔차 재생함수의 계수를 반복적으로 갱신한다. 탑재 궤도전파기 갱신을 통해 만약 있을 수도 있는 지상국에서의 계산 오류를 스스로 보정할 수 있고, GPS와 탑재 궤도결정 시스템의 작동 불능 시점 직전까지의 자료에 근거하여 궤도를 예측하기 때문에 항상 최신의 궤도전파기 모델을 유지할 수 있다. 또한 아리랑 1호의 궤도 예측 자료를 이용하여 실제 운용시 최적화된 알고리즘을 통해 실시간 갱신을 이용한 궤도 전파 성능에 대하여 살펴보았다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1453-1456
• /
• 2003

데이터의 중복은 데이터의 가용성과 시스템의 성능을 향상시키기 위해 사용한다. 대규모 부분 중복 데이터베이스에서 효율적인 중복 관리를 위해서는 정확한 수행을 보장하기 위한 정확성 검증방법과 효율적인 갱신 전파 방법이 필요하다. 이 논문에서는 부분 중복 환경에서 각 주사본 사이트의 중복 데이터에 대한 트리 구조를 기반으로 한 갱신 전파 방법을 제시하며, 갱신 지연 전파로 인해 갱신 전파도중에 발생할 수 있는 전파 트랜잭션과 주 트랜잭션의 충돌로 인한 비직렬성 문제를 타임스탬프와 상태 데이터베이스를 이용하여 해결한다. 이것은 판독 가용성을 증가시키면서 비직렬성으로 인한 재수행을 회피하게 되어 트랜잭션의 완료율을 증가시킨다.

• 인터넷정보학회논문지
• /
• 제2권5호
• /
• pp.71-79
• /
• 2001

분산 데이터베이스에서 사본을 복제하는 것은 성능, 가용성, 자치성 향상을 위한 것이다. 그러나 일관성을 엄격하게 적용하는 것은 실제 시스템에서 매우 어렵다. 본 논문에서는 지연 갱신 전파로 일관성을 완화하고. 즉시 갱신 전파로 그룹 갱신을 허용하는 혼합 프로토콜을 제시한다. 이 프로토콜은 그룹 갱신의 일관성을 위하여 사본들의 버전번호를 관리하고, 지연 갱신 트랜잭션의 직렬성을 위하여 반순서화한 사본 스패닝 트리를 생성한다. 비동기 갱신과 동기 갱신 기법을 혼합하여 약한 일관성을 유지한다. 성능 분석에 관한 연구는 향후 연구로 한다.

• 정보처리학회논문지D
• /
• 제10D권4호
• /
• pp.647-654
• /
• 2003

데이터의 중복은 가용성과 시스템의 성능을 향상시키기 위하여 사용한다. 분산 데이터베이스 시스템에서는 데이터베이스의 일관성뿐만 아니라 중복 일판성도 유지해야 한다. 이 논문에서는 부분 중복 환경에서 각 데이터 마다 주사본을 루트로 하여 그 데이터의 사본들을 계층적인 트리로 조직화하고, 이 트리를 이용하여 연산들의 충돌문제를 해결하는 효율적인 알고리즘을 제안한다. 각 데이터의 계층구조화는 갱신이 데이터의 계층구조를 따라 사본이 갖는 사이트에만 전파될 수 있으므로 갱신의 불필요한 전파시간을 제거하여 갱신 전달 시간을 줄일 수 있다. 그리고 제안한 알고리즘은 지연 갱신 전파로 인하여 갱신 전파 도중에 발생할 수 있는 충돌로 인한 비직렬성 문제를 타임스탬프와 보상 트랜잭션을 이용하여 해결한다. 이러한 방식의 연산들의 충돌문제의 해결은 갱신전파 시간을 줄이면서도 일관성 있는 데이터를 제공할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.13-15
• /
• 2005

P2P(Peer-to-Peer) 시스템은 대용량의 데이타를 공유하는데 유용하며, 네트워크 구조에 따라 중앙 집중형, 구조적 분산형, 그리고 비구조적 분산형으로 분류된다. 이 중 Gnutella와 같은 비구조적 분산형 P2P 시스템은 확장성과 신뢰성 측면에서 장점을 갖지만, 참여하는 노드의 수가 증가함에 따라 원하는 자원을 액세스하는 비용도 증가하는 문제를 가진다. 데이터 중복을 이용해 이러한 문제를 해결할 경우 중복된 데이타들의 일관성 유지를 위한 기법이 필요하다. 본 논문에서는 특정 노드가 갱신한 데이타를 중복된 사본을 저장하고 있는 다른 노드에 전파하기 위한 하이브리드 push/pull 기반의 갱신 전파 기법을 제안한다.

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

언제 어디서나 안정된 무선 서비스 제공을 받고자하는 사용자의 요구는 증대되고 국가적으로 유한된 전파자원을 경제적이며 효율적으로 이용하고 신도시 개발과 같은 국토 개발에 따른 국민들의 전파수요에 효과적으로 대처할 수 있는 전파분석 기술이 필요하다. 본 논문에서는 다양한 형태로 취득되는 영상 및 원격탐측 자료를 처리하여 전파분석의 기본 데이터로 사용되는 3차원 공간정보를 신속하고 정확하게 구축하고 건물의 높이가 다양하고 밀집되어 있는 도심지에서 적용될 수 있는 3D Ray-Tracing을 이용하여 전파분석을 할 수 있는 시스템을 제안한다. 이에 기존의 GIS데이터의 갱신주기가 길어서 발생하는 전파분석 결과의 신뢰성 저하에 대한 문제점을 Rapid Mapping 기술을 통하여 대상지역의 변화를 신속하게 추출한 후 전파분석에 이용함으로써 전파분석의 신뢰성을 높일 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.141-146
• /
• 2003

시간이 흐름에 따라 연속적으로 위치를 변경하는 객체를 이동 객체(Moving Objects)라고 한다. 이러한 이동 객체의 대용량 위치 정보를 효율적으로 검색하기 위하여 색인이 필요하며, 대표적인 색인으로 TB-tree가 제안되었다. 그러나 전통적인 R-tree 기반의 TB-tree는 엄격한 궤적 보존 정책에 의해 레코드가 삽입될 때마다 해당 레코드의 선행자(predecessor)를 포함하는 단말 노드를 검색해야 하며, 레코드 삽입으로 인한 단말 노드 MBB의 변경을 중간 노드들의 MBB에도 반영해야 하는 갱신 부하를 가지고 있다. 본 논문에서는 대용량 이동 객체 궤적 정보의 효율적인 색인을 위한 최소 전파 TB-tree를 제안한다. 본 기법은 앞으로 삽입될 이동 객체의 궤적을 포함하는 예상된 MBB(EMBB: Expected Minimum Bounding Box)를 트리에 먼저 반영한 후 레코드가 삽입될 때마다 중간 노드의 MBB를 갱신하지 않고, 객체가 EMBB을 벗어났을 때 중간 노드의 MBB를 조정하여 TB-tree의 MBB조정 횟수를 줄이고, 또한 TB-tree에 별도의 테이블 구조를 둠으로써 레코드 삽입을 위한 단말 노드 검색 비용을 줄여 전체적인 TB-tree의 갱신 비용을 감소시킨다.

• 한국통신학회논문지
• /
• 제31권4B호
• /
• pp.311-322
• /
• 2006

P2P(Peer-to-Peer) 시스템은 대용량의 데이터를 공유하는데 유용하며, 네트워크 구조에 따라 중앙 집중형, 구조적 분산형, 그리고 비구조적 분산형으로 분류된다. 이 중 Gnutella와 같은 비구조적 분산형 P2P 시스템은 확장성과 신뢰성 측면에서 장점을 갖지만, 참여하는 노드의 수가 증가함에 따라 데이터를 액세스하는 비용도 증가한다는 문제를 가진다. 데이터 중복을 이용하여 이러한 문제를 해결할 경우 중복된 데이터들의 일관성을 유지하기 위한 기법이 필요하다 본 논문에서는 특정 노드가 데이터를 갱신할 때 중복된 사본을 저장하고 있는 다른 노드에 전파하기 위한 새로운 갱신 전파 알고리즘을 제안한다. 제안한 알고리즘은 타임스탬프와 push/pull 개념을 조합하여 메시지의 전송 오버헤드를 줄일 수 있다는 장점을 갖는다.