• 제목/요약/키워드: 변경 전파

검색결과 113건 처리시간 0.031초

모바일 환경에서 갱신된 시공간 데이터의 변경전파 기법의 설계 및 구현 (Design and Implementation of Update Propagation Technique for Update Spatio-Temporal Data in Mobile Environments)

  • 김홍기;김동현;조대수
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.395-403
    • /
    • 2011
  • 모바일 GIS 환경에서 최신의 시공간 정보를 제공하기 위해 여러 가지 연구들이 수행되었다. 양방향 동기화 기법은 변경된 시공간 정보를 모바일 단말기를 이용하여 현장에서 수집하고 서버와 동기화를 통해 신속하게 최신의 시공간 데이터를 수집할 수 있다. 그러나 다른 모바일 단말기들이 수집된 시공간 데이터를 제공받기 위해서는 서버와 주기적으로 동기화를 수행해야 한다. 모바일 단말기들이 주기적으로 서버에 접속하여 동기화를 수행하지 않으면 수집된 최신의 시공간 데이터를 활용할 수 없다. 이 논문에서는 모바일 단말기로부터 수집된 시공간 데이터에 대한 변경전파 기법을 제안한다. 변경전파 기법은 변경전파에 영향이 있는 다양한 요소들을 고려해야 하므로, 각 요소에 따른 다양한 변경전파 정책들을 제공한다.

클라이언트 변경 트랜잭션에서 공간 데이터의 동시성 및 일관성 제어 (Concurrency and Consistency Control of Spatial Data in Client-Side Update Transactions)

  • 신영상;최진오;조대수;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.323-325
    • /
    • 1999
  • 서버의 공간데이터가 클라이언트 캐쉬에 중복 저장되어 있는 클라이언트-서버 GIS환경에서 동시에 수행될 수 있는 대화식 클라이언트 트랜잭션의 변경은 일관성 제어를 위해 서버와 다른 클라이언트에 전파되어야 한다. 이때 한 클라이언트의 캐쉬 변경이 다른 클라이언트의 변경과 충돌이 될 수 있는데, 클라이언트 트랜잭션은 기존의 기법으로는 동시성과 캐시 일관성이 제어 될 수 없다. 지도 수정 트랜잭션은 기 트랜잭션이며 공간 관련성에 의한 종속성을 가지기 때문이다. 또한 캐쉬 변경 내용의 전파는 캐쉬 사용의 이점을 잃기 않기 위해 통신 부하 최소화 대책이 고려되어야 한다. 이 논문은 클라이언트-서버 GIS 환경에서 클라이언트 수정 트랜잭션의 동시성과 캐쉬 일관성 제어를 위하여 기존의 잠금 기법을 확장하고, 통신 부하의 최소화를 고려한 새로운 변경 전파 프로토콜을 설계하고 구현한 결과를 보인다.

  • PDF

오차 역전파 알고리즘을 이용한 전파신호 추적 연구 (A Study of Radio Signal Tracking using Error Back Propagation)

  • 김홍기;김현빈;신욱현;이원돈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.226-229
    • /
    • 2001
  • 전파신호의 추적은 국방을 비롯한 다양한 분야에서 여러 가지 기술 발전을 이루고 있다. 특히 시간의 경과에 따라 변경되는 PRI 및 주파수를 갖는 전파에 대해서는 Adaptable한 추적 능력을 필요로 한다. 본 논문에서는 다양하게 변하는 PRI 및 주파수 변경 신호들에 대해 지능적으로 적응해 가면서 추적할 수 있는 추적 방식을 제안하고 이를 실험하였다. 제안된 방식은 신경회로망의 오차 역전과 알고리즘을 이용한 방법으로, 모의 전파 신호를 시간 구간으로 나누어 학습하였고 이에 대한 성능 테스트를 한 결과 제안된 방법이 전파 신호를 효율적으로 추적할 수 있음을 확인하였다.

  • PDF

연산 히스토리를 이용한 소프트웨어 일관성 관리 모델 (A Software Consistency Management Model using Operation History)

  • 노정규
    • 컴퓨터교육학회논문지
    • /
    • 제5권4호
    • /
    • pp.61-69
    • /
    • 2002
  • 소프트웨어 문서는 논리적인 객체와 객체간의 관계로 이루어지며 개발 과정에서 여러 버전이 생성된다. 효율적인 소프트웨어 개발을 위해서는 소프트웨어 구성 요소에 변경이 일어났을 경우 변경의 내용과 변경이 전파되어야 할 범위를 쉽게 알 수 있어야 한다. 그러나 큰 단위 소프트웨어 객체 관리에서는 변경의 내용과 전파 범위를 알기 힘들다. 따라서 논리적인 객체와 객체간의 종속성을 관리하는 미세 단위 객체 관리가 필요하다. 본 논문에서는 소프트웨어 편집 과정에서 적용되는 연산 히스토리를 이용한 미세단위 소프트웨어 일관성 관리 모델을 제안하였다. 본 논문에서는 미세 단위 일관성 관리에 대한 정형적인 모델을 제시하였으며, 관성은 객체간의 종속성과 객체에 적용된 연산의 종류에 의해 관리되므로 불필요한 변경 전파를 피할 수 있다.

  • PDF

분산된 지리정보시스템에서 새로운 잠금기법을 이용한 중복된 공간 데이터의 변경 전파 (Update Propagation of Replicated Spatial Data using New Locking Techniques in Distributed Geographic Information System)

  • 최진오;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1061-1072
    • /
    • 1999
  • 한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

모바일 클라이언트-서버 환경에서 다중 큐를 이용한 낙관적 동시성 제어 기법의 설계 (Design of an Optimistc Concurrency Control Technique using Multi-queue on a Mobile Client-Server Environments)

  • 김홍기;김동현;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.119-121
    • /
    • 2010
  • 양방향 동기화 기법은 모바일 단말기를 활용하는 GIS 시스템에서 사용자들에게 최신의 시공간 데이터를 신속하게 전파하기 위한 변경전파 기법이다. 그러나 여러 클라이언트들로부터 시공간 데이터가 변경될 수 있기 때문에 시공간 데이터의 일관성 유지에 문제가 있다. 이 논문에서는 모바일 클라이언트에서 변경한 시공간 데이터의 변경충돌검사를 위한 타임스탬프를 정의하고, 동시에 동기화를 요청한 클라이언트들의 트랜잭션을 처리하기 위해 다중 큐를 이용한 동시성 제어 기법을 제안한다.

  • PDF

터널에서의 전파경로손실 시뮬레이터 개발 (Development of a Simulator for Radio Propagation Path Loss in a Tunnel)

  • 남명우
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.353-355
    • /
    • 2010
  • 본 논문에서는 터널환경에서 전파의 경로 손실 특성을 예측할 수 있도록 시뮬레이터를 개발하였다. 전파의 경로를 정확히 분석하기 위하여 image theory 방법을 이용하였으며, 직선 터널 구간뿐만 아니라 곡선 터널 구간에서도 전파 손실을 예측할 수 있도록 구현하였다. 시뮬레이터는 다양한 변수들을 입력받아 실시간으로 전파 경로를 도식화하여 결과를 보여줄 수 있으며, 송신부와 수신부의 위치를 변경하며 결과를 예측할 수도 있다. 개발된 시뮬레이터를 다양한 직석터널과 곡선터널에 적용하여 결과를 비교 분석하였다.

  • PDF

미들웨어 기반의 분산 공간 데이터 변경 프로토콜의 설계 및 구현 (The Design and Implementation of Update Protocol for Distributed Spatial Data based on Middleware)

  • 정민규;조대수;오병우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.104-106
    • /
    • 2000
  • 이 논문은 클라이언트에서 다수의 서버에 대한 공간 데이터의 변경 문제를 대상으로 한다. 분산 환경에서의 데이터 변경은 다음과 같은 요구조건을 가진다. 첫째, 분산 환경에서는 서로 다른 구조의 클라이언트 및 서버에 대해 확장성을 고려해야 한다. 둘째, 공간 데이터 간에는 공간 관련성이 존재하기 때문에, 서로 다른 서버에 분산 저장된 공간 데이터간의 공간 관련성을 유지해야 한다. 셋째, 한 클라이언트에서의 변경은 여러 서버 및 다른 클라이언트와의 협동 작업을 통해 수행되어야 한다. 이 논문에서는 클라이언트에서의 공간 데이터 변경을 처리하기 위해 서비스 제공자를 설계, 구현한다. 서비스 제공자는 미들웨어 컴포넌트로써 동일한 인터페이스를 제공하기 때문에, 클라이언트 및 서버의 확장이 용이한 장점을 갖는다. 이 논문에서 제공하는 서비스 제공자는 2PC 기반의 변경 프로토콜에 따라 분산된 서버간에 존재하는 공간 관련성을 유지하면서 공간 데이터의 변경을 수행한다. 즉, 서비스 제공자는 클라이언트에서 변경을 요청한 객체에 대해 공간 관련성 유무를 검사하고, 공간 관련성을 가진 객체를 포함한 서버에 변경 내용을 전파한 후, 협동 작업을 통해 변경을 확정하거나 취소하게 된다.

  • PDF

소프트웨어 광대역 전파분광기 기본 설계 및 향후 계획

  • 강용우;송민규;위석오;이성모;제도흥;이정원;정문희;강지만
    • 천문학회보
    • /
    • 제38권1호
    • /
    • pp.73.1-73.1
    • /
    • 2013
  • 전파자료처리를 위한 전파분광기는 전파망원경으로 얻어진 우주전파자료를 최종 처리하는 장비이다. 현재, 전파관측에서는 우주의 미세구조를 밝혀내기 위해 관측자료의 대량화와 고속화가 진행되고 있는데, 이러한 초고속 대용량 자료를 처리하기 위해서 FPGA나 ASIC 등으로 구성된 하드웨어 기반의 전파분광기를 주로 사용하고 있다. 그러나, 하드웨어 기반의 전파분광기는 개발에 시일이 많이 소요되고 고가이며 수정 변경이 쉽지 않다. 한편, 관측자료는 더 대량화되고 고속처리가 필요한 추세로 가고 있다. 이러한 한계를 극복할 수 있는 방법 중 하나가 고속 계산 플랫폼을 기반으로 구현되는 소프트웨어 전파분광기이다. 미국, EU, 일본 등은 이러한 전파분광기 개발을 이미 진행하고 있다. 특히, THz 대역에서 관측시스템 개발을 이제 막 시작하는 우리나라로서는 경쟁력을 갖추려면 외국의 기술의존성을 탈피하고 첨단의 초고속 관측자료처리 기술을 확보해야 한다. 이를 위해 국내의 우수한 IT기술을 전파관측기술에 활용하여 단계적으로 기술을 발전시킬 필요가 있다. 본 연구는 고속 계산 플랫폼을 기반으로 구현되는 소프트웨어 광대역 전파분광기의 기술개발에 관한 것으로 전파관측에 적용할 수 있는 x-엔진 개발과 기술 결합에 중점을 두고자 한다. 이에 소프트웨어 광대역 전파분광기의 기본 설계 및 향후 계획을 소개한다.

  • PDF

모바일 클라이언트에 캐쉬된 공간 데이터의 일관성 제어 기법 (A Consistency Control of Method for Spatial Data Cached in Mobile Clients)

  • 안경환;차지태;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.274-286
    • /
    • 2004
  • 모바일 클라이언트-서버 환경에서 모바일 클라이언트는 무선 통신의 높은 비용으로 인하여 서버와 단절된 상태를 가지며, 캐쉬된 지도의 효율적인 갱신을 위해 지역 복사본을 클라이언트가 갖는다. 이러한 환경에서 서버 데이타베이스의 일부가 변경된 경우 일관성 제어시에 캐쉬가 무효화될 수 있고, 이로 인해 캐쉬된 전체 데이타가 재 전송되는 것은 비효율적이다. 그러므로 서버에서 변경된 객체 정보를 로그로 기록하여, 캐쉬된 영역에 속하는 최근 변경 정보만을 전파하는 방법이 필요하다. 그러나 순차적으로 저장되는 로그의 경우 다음과 같은 문제점을 가진다. 첫째, 로그가 계속해서 누적된다. 이는 서버의 저장 공간 문제와 로그의 검색 성능 저하를 가져온다. 둘째, 순차적인 검색을 해야 한다. 로그의 양이 많을 경우 순차 검색은 비효율적이다. 셋째, 해당 클라이언트에게 불필요한 로그도 함께 전파된다. 이는 변경 정보 전파시 높은 무선 통신 비용을 발생시킨다. 이 논문에서는 이러한 문제점들을 해결하기 위해서 불필요한 로그들을 정의하고, 이들을 생성 및 검색 단계에서 제거, 여과하기 위한 기법들을 제시한다. 또한 순차 저장된 로그에 대한 검색 시간을 단축시키기 위한 구조와 기법을 제시한다.