• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.664-666
• /
• 2004

본 논문에서는 기존의 이동 기반 위치 갱신 기법과 시간 기반 위지 갱신 기법을 혼합한 새로운 hybrid 위치 관리 갱신 기법을 제안한다. 이동 통신 시스템에서 위치관리는 위치 갱신과 페이징의 두가지 동작으로 관리 된다 기존의 위치 갱신 기법으로 이동기반 위치 갱신, 시간 기반 위치 갱신, 거리 기반 위치 갱신기법이 널리 사용되고 있다. 실용적인 면에서 이동 기반 위치 갱신 기법 혹은 시간 기반 위치 갱신기법이 사용되나 CMR에 따라 각각 장단점을 가지고 있다. 제안된 hybrid 위치 관리 기법에서는 셀 이동 횟수인 이동 임계값 d를 초과한 후 설정된 타이머 간 T를 초과할 때 위치 갱신을 실행하여 기존의 위치 갱신 기법들이 가지고 있는 불필요한 위치 갱신 비용을 줄이고자 한다. 특히 CMR이 작고 갱신 비용이 페이징 비용보다 큰 환경에서 기존의 위치 갱신 기법보다 낮은 비용으로 위치관리를 실행할 수 있다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.1
• /
• pp.113-122
• /
• 2007

In this paper, we propose a multi-state based hybrid location update scheme, which integrates the time-based and the movement-based methods. In the proposed scheme, a mobile terminal updates its location after n cell boundary crossing and a time interval of T[sec]. We derive an analytical solution for the performance of the hybrid scheme with exponential cell resident time and evaluate it numerically with time-varying random walk mobility model, which we model as multi-states Markov chain. Furthermore, we also evaluate the scheme for arbitrary cell resident times by simulation. From the numerical analysis and the simulation results, we prove that the proposed scheme significantly outperforms the time-based and the movement-based methods, when implemented alone, more accurately adapting to the time-varying user mobility.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.11
• /
• pp.47-55
• /
• 2004

In this paper, an enhanced time-based registration method is proposed. The method reduces the registration cost when a mobile terminal stays in a cell for a long time. We also analyze the performance of the proposed method numerically. In the analysis, we assume Poisson call arrival distribution and exponential cell resident time. From the analysis we calculate the optimal time-interval. Additionally, limit cost analysis is made to investigate the behaviors in the limit conditions. To compare the performance of the proposed method with the original time-based registration method, we analyze the performance of the original time-based registration method. In the comparisons, we see that the proposed enhanced time-based registration method has better performance and is applicable to the PCS systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.949-952
• /
• 2016

클라우드 기반 IoT 환경에서 광범위하게 설치된 디바이스는 보안성 강화 또는 기능 수정을 위해 소프트웨어를 원격에서 갱신할 필요가 있다. 디바이스는 하드웨어 자원과 네트워크 성능이 한정적이기 때문에 갱신 과정에서 발생하는 네트워크 트래픽을 줄여야하며 서비스가 중지되는 시간을 줄이기 위해 갱신 소요시간을 단축시켜야 한다. 이를 해결하기 위해 본 논문에서는 갱신 과정에서 가상화 기술을 이용하여 이미지를 계층화 하고, 캐싱하는 방식을 이용한 소프트웨어 갱신 프레임워크를 제안한다. 이미지 계층화는 소프트웨어와 종속 파일을 담은 이미지 파일의 수정, 변경, 추가된 부분을 새로운 계층으로 생성하고 관리하는 것을 일컫는다. 캐싱은 갱신 과정에서 서버에서 전송한 이미지를 게이트웨이에 저장하고 다른 디바이스가 갱신을 요청하면 저장된 이미지를 서버를 거치지 않고 전송하는 것을 말한다. 이를 적용하여 새로운 계층만 전송하고, 중복된 데이터의 전송을 줄여 네트워크 트래픽 발생량을 줄이고, 설치 파일의 용량을 줄여 갱신 소요시간을 줄인다. 본 논문에서 제안하는 프레임워크는 트래픽 발생량과 갱신 소요시간이 기존 방식에 비해 감소한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.621-623
• /
• 2000

대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다, 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 적응적 메모리 갱신을 이용하여 구현되었다. 적응적 메모리갱신은 홈노드의 메모리를 미리 갱신함으로써 읽기 접근 지연시간을 줄이는 방법이다. 이를 위해서 홈노드는 메모리 접근 유형을 분석해야 한다. 대부분의 공유메모리 접근은 일정한 유형을 지니므로 이를 토대로한 홈노드의 갱신은 높은 적중률을 보인다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간과 실행시간이 감소하는 것을 나타낸다.

• The KIPS Transactions:PartD
• /
• v.10D no.6
• /
• pp.917-926
• /
• 2003

More views in data warehouse, can respond to the users more rapidly because the user's requests may be processed by utilizing only the materialized views with higher probabilities rather than accessing base relations. But, more views cause longer update duration of all the materialized views. During the update time, queries of users can not be processed because accesses to the datawarehouse are blocked. Thus, the update durations of the materialized views are necessary to be reduced. In this paper, we propose algorithm the update duration of the materialized views owing to managing by distinguishing insecton/deletion operations. Though there might overheads for distinguishing insertion/deletion, we concluded that the proposed algorithm could be excellent than others.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.58-58
• /
• 2004

현재 금속 성형공정에 대한 해석법으로 강소성 유한요소법이 널리 이용되고 있다. 강소성 유한요소법에서는 주어진 시간에서 속도장을 얻고 가공물 형상을 시간증분 만큼 갱신하는 과정을 반복하여 비정상상태 금속성형공정의 해석한다. 일반적인 강소성 유한요소법은 형상갱신(Geometry update) 과정에서 오일러법(Euler method)을 이용한다. 오일러법에서는 시간증분의 크기가 해의 정밀도에 중요한 인자이다. 충분히 정밀한 해를 얻기 위해, 작은 시간증분을 이용하여 비정상상태 금속성형공정을 해석함으로써 해석시간이 많이 걸리는 단점이 있으며 형상갱신에 따른 가공물 체적손실(Volume loss)이 발생한다.(중략)

• Journal of IKEEE
• /
• v.5 no.1 s.8
• /
• pp.24-34
• /
• 2001

IP address lookup is a major bottleneck of IP packet processing in high speed router. Existing IP lookup methods are focused only on lookup throughput without considering lookup table update. So their slow update can lead to lookup blocking or wrong routing decision based on obsolete routes. Especially existing IP lookup methods based on CAM(content addressable memory) have slow update of O(n) cycles in spite of their high throughput and low area complexity In this paper we proposes a new IP address lookup method based on pipelined CAM architecture(PICAM) with fast update of O(1) cycle of lookup table and high throughput and low area complexity.

• Journal of Internet Computing and Services
• /
• v.4 no.6
• /
• pp.87-93
• /
• 2003

Data Replication makes distributed system and database system improved in availability and performance. But it is difficult to keep strict consistency in data update. Existing algorithms keep strict consistency, but have problems of cost a great deal and delay time. It is to introduce hybrid update propagation algorithm which permits eager update for original copy and propagates lazy update for other copies. Hybrid update propagation algorithm also permits group update in ownership. This algorithm menages replica version in order to control group update consistency. Consistency and performance is improved by combining eager update and lazy update with group ownership. Simulation shows improvement of transaction throughput and response time depending on application and execution environment.

• Journal of Industrial Convergence
• /
• v.20 no.7
• /
• pp.57-64
• /
• 2022

There are various structures in the underground space, and the structures is managed as 3D data in Integrated Underground Geospatial Map Management System(IUGMMS). The worker transmits and updates the integrated map including the changed underground geospatial data to IUGMMS with the completed book submission program. However, there is a problem in that the transmission time and the update time is delayed because the size of the integrated map file is large. In this paper, we try to extract and transmit only the changed integrated map by obtaining and comparing each spatial characteristic information of the integrated map. As a result of the experiment, the transmission time of the suggestion method is short and the update time is also short than the transitional method because the suggestion method transmits only the integrated map including the changed underground geospatial data. As a result, it was possible to reduce the delay time in transmitting and updating the changed integrated map.