• Title/Summary/Keyword: 변경전파

Search Result 114, Processing Time 0.025 seconds

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

  • Kim, Hong-Ki;Kim, Dogn-Hyun;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.395-403
    • /
    • 2011
  • Various studies were performed for providing the latest spatio-temporal information in mobile GIS Environments. The two-way synchronization scheme collects updated spatio-temporal data in the field and synchronizes with a server by using the wireless network. However, the other mobile terminals have to perform periodically synchronizes with a server. In this paper, we propose the update propagation scheme about spatio-temporal data collected from the mobile terminal. The update propagation scheme does considering various factors where an influence is in the update propagation. Therefore, it provides various update propagation policies according to each factors.

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

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

  • PDF

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

  • 김홍기;김현빈;신욱현;이원돈
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.226-229
    • /
    • 2001
  • Radio signal tracking has been developed especially in military as well as in other industries. It is necessary that an adaptive system trace the signal varying its PRI and frequency. In this paper we proposed a system to adapt various PRI and frequency using a neural network model named Error Back Propagation. Fist we prepared learning data by separating signal into time intervals and did some experiments with the teaming data. We found that the system had good effectiveness in tracing varying PRI and frequency signals.

  • PDF

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

  • Rho, Jungkyu
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.4
    • /
    • pp.61-69
    • /
    • 2002
  • Software documents consist of a number of logical objects and relationships between them, and a lot of versions are generated during software development. When an object is changed, it is desirable to easily identify the change and the range of change propagation for efficient software development and maintenance. However, it is difficult to identify it in a coarse-grained object management model. To solve this problem, fine-grained object management is required. In this paper, I propose a consistency management model for fine-grained software objects based on operation history applied to edit software objects. This paper presents a formal model for consistency management at the fine-grained level. Consistency between documents is managed using dependency between objects and kinds of the operations applied to the objects so that unnecessary change propagation can be avoided.

  • PDF

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

  • Kim, Hong-Ki;Kim, Dong-Hyun;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.119-121
    • /
    • 2010
  • 양방향 동기화 기법은 모바일 단말기를 활용하는 GIS 시스템에서 사용자들에게 최신의 시공간 데이터를 신속하게 전파하기 위한 변경전파 기법이다. 그러나 여러 클라이언트들로부터 시공간 데이터가 변경될 수 있기 때문에 시공간 데이터의 일관성 유지에 문제가 있다. 이 논문에서는 모바일 클라이언트에서 변경한 시공간 데이터의 변경충돌검사를 위한 타임스탬프를 정의하고, 동시에 동기화를 요청한 클라이언트들의 트랜잭션을 처리하기 위해 다중 큐를 이용한 동시성 제어 기법을 제안한다.

  • PDF

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

  • Choe, Jin-O;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.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.

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

  • Nam, Myung-Woo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.353-355
    • /
    • 2010
  • 본 논문에서는 터널환경에서 전파의 경로 손실 특성을 예측할 수 있도록 시뮬레이터를 개발하였다. 전파의 경로를 정확히 분석하기 위하여 image theory 방법을 이용하였으며, 직선 터널 구간뿐만 아니라 곡선 터널 구간에서도 전파 손실을 예측할 수 있도록 구현하였다. 시뮬레이터는 다양한 변수들을 입력받아 실시간으로 전파 경로를 도식화하여 결과를 보여줄 수 있으며, 송신부와 수신부의 위치를 변경하며 결과를 예측할 수도 있다. 개발된 시뮬레이터를 다양한 직석터널과 곡선터널에 적용하여 결과를 비교 분석하였다.

  • PDF

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

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

  • PDF

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

  • Gang, Yong-U;Song, Min-Gyu;Wi, Seok-O;Lee, Seong-Mo;Je, Do-Heung;Lee, Jeong-Won;Jeong, Mun-Hui;Gang, Ji-Man
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.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 (모바일 클라이언트에 캐쉬된 공간 데이터의 일관성 제어 기법)

  • 안경환;차지태;홍봉희
    • Journal of KIISE:Databases
    • /
    • v.31 no.3
    • /
    • pp.274-286
    • /
    • 2004
  • In mobile client-server environments, mobile clients usually are disconnected with their server because of high cost of wireless communication and keep their own local copies to provide efficient updating the cached map. The update of the server database leads to invalidation of the cached map in the client side. To solve the issues of invalidation of the cached map, it is not efficient to resend part of the updated server database to clients whenever the updating of the server database occurs. This paper proposes a log-based update propagation method to propagate the server's update into its relevant clients by using only update logs. Too many logs increasingly accumulate as the sever database is updated several times. The sequential search of the relevant log data for a specific client is time-consuming. Sending of unnecessary logs should be avoided for reducing the overhead of communication.'re solve these problems, we first define unnecessary logs and then suggest log reduction methods to avoid or cancel creating unnecessary logs. The update log index is used for quickly retrieving relevant logs.