• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.275-278
• /
• 2009

MIPv6의 핸드오버 지연시간을 줄이는 많은 연구가 등장 하였고, 그 중 IEFT에서 표준화한 두 가지 프로토콜이 있다. 첫 번째 FMIPv6(Fast MIPv6) 프로토콜은 2계층 핸드오버 전에 3계층 핸드오버의 일부 과정은 사전에 수행함으로써 핸드오버 지연 시간을 줄이는 프로토콜이다. 두 번째 HMIPv6(Hierarchical MIPv6)는 일정한 범위를 커버할 수 있는 에이전트를 두어 이동성을 지역적으로 관리하여 핸드오버 지연시간을 줄이는 프로토콜이다. 본 논문에서는 FMIPv6에서 주로 사용하는 바인딩 갱신 프로토콜인 RR 프로토콜의 바인딩 갱신 절차를 줄임으로써 바인딩 갱신으로 생기는 시간을 단축시키는 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.891-894
• /
• 2003

이동 객체의 현재 위치를 갱신하고, 이를 탐색하는 기법은 이동 객체의 수가 많아 이동이 자주 발생할 때 많은 시간과 비용이 소요된다. 본 논문은 노드의 계층적인 위치 관리 구조상에서 갱신 시간은 다소 증가 하나 탐색 시간은 감소되어 효율적으로 위치 정보를 관리할 수 있는 기법을 제시한다. 본 논문에서 제시하는 위치 관리 기법은 고정 호스트에 이동 객체의 위치를 기록하는 사용자 프로파일을 호출 대 이동 비율에 따라 복제하여 유지함으로써 위치 갱신과 위치 탐색을 효율적으로 수행하는 노드의 계층적 위치 정보를 이용한 복제본 위치 탐색(RLS : Replication Location Search) 기법이다. 이 기법은 자주 이동하는 객체의 위치 정보를 복제함으로써 위치 탐색시에 기존 기법보다 적은 비용으로 보다 빠른 시간 안에 원하는 이동 객체의 현재 위치를 탐색할 수 있는 새로운 위치 관리 기법에 대한 연구이다.

• 한국정보통신학회논문지
• /
• 제13권4호
• /
• pp.720-726
• /
• 2009

대규모 데이터베이스 시스템에는 다양한 종류의 데이터들이 공존하고 있으며, 사용자에게 정확하고 유용한 정보를 제공하기 위해 데이터의 신선도를 유지하는 문제는 중요한 이슈로 등장하고 있다. 대부분의 이런 문제의 해결책은 적절한 시간내에 요청된 갱신질의어를 얼마나 효율적으로 수행하는가 하는 것이 관건이다. 본 논문에서는 데이터의 신선도 유지와 기아상태의 공정성을 유지하기 위한 갱신 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 요청된 갱신질의어 실행시간 할당을 위해 목표 갱신 비율을 일정한 스케줄링 주기마다 재 계산한다. 본 논문에서 제안된 알고리즘을 사용함에 따라 데이터들의 공정성과 신선도를 유지 할 수 있다. 동적, 반-동적, 정적 데이터의 갱신처리 결과를 보여주기 위해 통합 웹사이트를 구현하였다.

• 대한공간정보학회지
• /
• 제8권1호
• /
• pp.85-95
• /
• 2000

최근 활발한 수치지도의 제작과 함께 수치지도 수정/갱신의 필요성도 증대되어가고 있다. 수치지도를 수정/갱신하는 방법에는 사진측량, 지상측량, 인공위성의 활용 등 많은 방법이 이용되고 있으나, 작업의 과정에 많은 시간이 소요되고, 소규모 지역적인 부분의 갱신에는 경제적, 시간적인 문제로 적용하는데에 제한적인 요소들이 존재한다. 따라서, 본 연구에서는 공사의 준공시에 작성되는 준공측량도면을 이용하여 수치지도를 수정/갱신하는 방법을 제시하고 이에 대한 정확도를 분석하여, 경제적인 수치지도의 수정/갱신방법을 제시 하였다. 본 연구의 결과, 1/1,000 수치지도를 수정/갱신하기 위하여 1/1,200 준공측량도면을 이용한 결과, 국가 수치지도 제작 정확도에 준하는 수치지도의 수정/갱신이 가능하였다. 또한, 수치지도의 갱신을 위하여서는 전산화된 파일의 제공이 필요하며, 보다 정확한 준공측량도면의 작성을 위하여 지역기준점 개념의 도시보조 기준점의 도입이 적극적으로 검토되어야 할 것으로 조사되었다. 이를 뒷받침하기 위하여 준공단계에서 측량을 실시하여 준공측량도면을 작성할 수 있는 법률적인 지원이 있어야 할 것이다.

• 컴퓨터교육학회논문지
• /
• 제10권5호
• /
• pp.81-88
• /
• 2007

여러 이동 노드들로 구성되는 이동 네트워크의 움직임을 지원하기위해, IETF NEMO 작업 그룹은 홈 에이전트와 이동 라우터 사이에서 양방향 터널링을 사용하는 NEMO 기본 지원 프로토콜을 제안했다. NEMO 기본 지원 프로토콜이 양방향 터널링에 근간을 두고 있기 때문에, 이동 노드들의 통신은 모든 경우에서 비효율적인 경로를 통해 이루어진다. 라우팅의 비효율성 문제를 해결하기 위해, 여러 제안이 있었으나 이들 제안들은 바인딩 갱신 폭풍이나 기존 프로토콜의 변경과 같은 새로운 문제를 초래한다. 특히, 바인딩 갱신 폭풍 문제는 바인딩 갱신 지연을 유발할 수 있고, 결과적으로는 이동 네트워크의 이동시에 원활한 실시간 서비스의 제공을 어렵게 하고 핸드오프 지연을 초래한다. 이 논문은 바인딩 갱신 메시지 전송시간의 분산을 통해 바인딩 갱신과 핸드오프 지연을 감소시키는 새로운 바인딩 갱신 기법을 제안한다. 또한, 제안된 기법의 효율성을 보여주기 위해 제안 기법의 성능이 평가되어진다. 시뮬레이션 결과는 제안된 기법이 바인딩 갱신의 지연시간을 효과적으로 감소시킴을 보여준다.

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

기존의 디렉토리 프로토콜은 독점 상태 데이터의 읽기 과정에서 홈 노드 갱신을 수행한다. 한편 이주 데이터는 한 프로세서에 의해 읽힌 뒤 곧이어 수정되므로 그와 같은 홈 노드 갱신이 전혀 쓸모없게 된다. 본 논문에서는 기존의 디렉토리 캐쉬 일관성 기법을 수정하여 이주 데이터에 대해 발생하는 불필요한 홈 노드 갱신을 줄이는 개선된 기법을 제안한다. 제안된 기법은 시주 데이터의 빈도가 높은 병렬 프로그램에서 캐쉬 일관성 트래픽을 크게 감소시켰고 이는 자연히 네트웍 지연 시간의 단축을 가져왔다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.235-237
• /
• 2002

무선 네트워킹 기술과 통신 기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때, 이동 호스트와 지역구국간에는 캐쉬의 일관성 유지가 필연적이며 이에 따라 많은 기법들이 제안되고 있다. 기종의 일관성 기법 중 탐지기반의 기법들은 간단하고 구현이 쉬운 반면 전송되는 메시지 횟수가 많고, 회피기반의 기법들은 빠른 처리가 가능하여 고정 네트워크에서 일반적으로 사용되고 있는 기법이다. 본 논문에서 제안한 기법은 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 고려함으로써 기존 기법에 비해 교환되는 메시지 횟수를 줄여 전송비용을 개선하였고, 또한 응답 시점을 옮겨 빠른 응답이 가능하게 하여 이동 컴퓨팅 환경에 적합하도록 하였다. 따라서, 본 논문에서 제안한 방법은 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행하여 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.202-204
• /
• 2004

최근 이동컴퓨팅(Mobile Computing) 환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(consistency) 문제를 해결하기 위한 방법과 함께 통신 대역과 에너지의 제약을 고려한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서 방송(Broadcasting)에 대한 연구가 진행 중이다. 그러나 기존의 무효화 보고에 대한 연구는 서버에서의 갱신 정도와 상관없이 전송되기 이전 일정 시간동안의 서버갱신에 대한 정보만을 포함한다. 이러한 전송기법은 다수의 클라이언트가 필요로 하면서 갱신정도가 빈번한 데이터에는 적합한 방송 방법이 아니다. 본 논문은 이 같은 단정을 보안하기 위해 자주 갱신되는 데이터의 빈도 수에 따라 데이터를 방송하고 클라이언트의 요청에 의해서 데이터 방송빈도 수를 변경하여 클라이언트가 특정 데이터의 응답시간을 최소화 할 수 있도록 하는 방안을 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.193-195
• /
• 2002

데이터 웨어하우스는 효과적인 질의와 분석을 위해 물리적으로 여러 사이트에 분산된 소스 데이터로부터 통합된 정보를 추출하여 저장한 데이터 저장소로써, 실체 뷰의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 실체 뷰에도 변경 사항을 반영하는 뷰 관리가 필요하다. 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. PSWEEP/RI 기법은 이러한 뷰 갱신 비용을 줄이는 방법으로 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의를 참조 무결성 제약조건의 특성을 이용하여 병렬로 처리하는 방법이다. 본 논문에서는 PSWEEP/RI기법의 성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델을 기반으로 다른 기존의 방법(SWEEP)과 성능을 비교 분석하여, PSWEEP/RI 기법이 다른 기존의 방법(SWEEP)보다 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.781-783
• /
• 2004

본 논문에서는 실외 환경의 실시간 감시 시스템에 응용할 배경 모델링을 설계 구현한다. 일반적인 감시 시스템은 배경 모델링, 오브젝트 검출, 그리고 오브젝트 추적으로 나뉜다. 실시간으로 배경 모델링과 갱신을 수행하고 객체를 추적하기 위해서는 연산 시간이 적어야하며 노이즈 제거를 수행해야 한다. 노이즈 제거를 위하여 메디안 검출 방법을 이용하고 있으나 정렬 시간이 많은 문제점이 있다. 본 논문에서는 윈도우 기반의 러닝 윈도우 리스트 (running window list)를 제안하여 메디안 정렬 시간을 최소화하고 실시간으로 배경 모델링과 배경 갱신을 수행하는 방법을 제안한다.