• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.37-39
• /
• 2001

현재 이동 클라이언트의 발전과 무선 이동 데이터 통신의 발달에 의해 보다 정학한 공간 데이터 수정을 현장에서 수행 할 수 있게 되었다. 이러한 환경을 고려하여, 이 논문에서는 무선 이동 클라언트에서의 공간데이터 변경을 위해서 2-tier 트랜잭션 모델(2)을 이용한다. 이동 트랜잭션은 완료 즉시 서버에 재 접속할 필요가 없기 때문에 이동 트랜잭션의 완료 시점과 재 접속 후 베이스 트랜잭션으로 재 수행하는 시점 사이에 간격이 존재하게 된다. 그리고 고안 데이터 변경 트랜잭션은 교환가능한 트랜잭션이 아니며, 완전히 직렬가능(fully serializerability)해야 한다. 이러한 이유로 갱신 손실 문제(lost update problem)가 발생한다. 이 논문에서는 갱신 손실 문제를 해결하기 위하여 영역 잠금의 타입스탬프 값과 영역 잠금의 영역의 겹침을 이용하여 갱신 손실 가능한 공간객체 집합을 검출해내는 방법을 제시한다. 검출된 갱신 손실 가능한 공간 객체 집합의 완료 시점을 뒤로 연기(postpone)하는 프로토콜도 함께 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1133-1136
• /
• 2000

본 논문은 지상 ATM 망을 위성 TDMA 와 접속하려 할 때 데이터 트래픽 전달 방식의 차이로 발생하는 셀 지연 변이를 보상하는 방법에 대한 연구이다. 기존 보상 방식들의 단점을 개선하는 부분 타임 스탬프 방식의 보상기법을 제안하고, 모델링 및 시뮬레이션을 통하여 제안한 방식을 분석 평가하며 기존의 방식보다 성능이 우수함을 확인한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.07a
• /
• pp.195-197
• /
• 2012

전자서명의 장기검증이란 서명에 사용된 인증서의 유효기간이 지난 오랜 후에 서명을 검증하고자 하는 문제이다. RFC3126에서는 전자서명의 장기검증을 가능하게 하기 위해 타임스탬프기관(TSA)에 대한 신뢰를 바탕으로 전자서명에 타임스탬프(TS)를 부가하여 장기검증포맷으로 변환하여 저장하는 방법을 제시하고 있는데 TSA의 인증서도 유효기간을 가지기 때문에 시간이 지날수록 새로운 TS를 계속 부가해야 한다는 단점이 있다. 한편 과거에 사용했던 인증서 및 CRL등의 인증체계 자체를 보존하고 인증해주기 위한 메커니즘은 인증체계의 연속성을 보장하기 위해 매우 중요하다고 볼 수 있는데, 현재의 공개키기반구조(PKI) 메커니즘에는 특별히 정의되어 있지 않다. 인증체계의 장기검증을 위해 RFC3126[1]의 방법론을 적용하는 것은 여러 가지 측면에서 효율적인 방법이 아니다. 이 논문에서는 인증체계의 과거역사를 보존하고 보증해주기 위한 새로운 방법을 제시하는데, 인증기관이 자신의 인증서를 갱신하는 경우 자신이 운영했던 과거의 인증역사에 대해 봉인을 하고 책임있는 사후서비스를 하도록 하며, 현재의 인증서에 과거역사에 대한 명시적인 인증을 포함하도록 하는 것이다. 이러한 방법은 기존의 인증체계와 함께 이용될 수 있고 인증체계의 연속성을 보장하는데 큰 역할을 하게 되며 전자서명 장기검증에도 유용하게 이용될 수 있음을 보인다.

• The KIPS Transactions:PartD
• /
• v.8D no.2
• /
• pp.132-144
• /
• 2001

The broadcast environment is asymmetric communication aspect that is typically much greater communication capacity available from server to clients than in the opposite direction. In addition, most of mobile computing systems only allow the generation of read-only transactions from mobile clients for retrieving different types of information such as stock data, traffic information and news updates. Since previous concurrency control protocols, however, do not consider such a particular characteristics, the performance degradation occurs when those schemes are applied to the broadcast environment having quite a high data contention. In this paper, we propose OCC/2VTS (Optimistic Concurrency Control based on 2-Version and TimeStamp) that is most appropriate for broadcast environment. OCC/2VTS lets each client process and commit query transactions for itself by using two version data in cache. If the values of appropriate data items are not changed twice by invalidation report after a query transaction starts, the query transaction is committed safely independent of commitment of update transactions. OCC/2VTS decreases the number of informing server for the purpose of commitment. Due to broadcasting the validation reports including updated recent values, it reduces the opportunity of requesting a recent data values of server as well. As a result, OCC/2VTS makes full use of the asymmetric bandwidth. It also improves transaction throughput by increasing the query transaction commit ratio as much as possible.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.497-500
• /
• 2010

Wireless sensor network is the system for data collection and data process between many nodes. For this work, Synchronization of operation execution and ordering many events are needed. Reference the external time information is the most accurate way to have same time information for all nodes but it's hard to apply these to sensor network. So there are many study of time synchronization there are many error occurred when the time synchronization is executed in the sensor network and minimizing these errors is important. In this paper, we propose how to minimize errors using several time stamp information exchanging when the network is initialized. When the big difference is occurred between receive time and send time in the node communication(cause of traffic overhead and etc), it shows big error of time correction and transfer delay time. but it's hard to detect these errors when it exchanges time stamp information just one time. so we try to reduce these errors using the median value of transfer delay and time correction value with many times of time stamp information exchange.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.67-69
• /
• 2010

본 논문에서는 이동 피어의 효율적인 콘텐츠 탐색을 지원하는 피어 지역 색인 기법을 제안한다. 제안하는 기법은 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성되며 타임스탬프 메시지를 이용하여 메시지 전송 비용을 감소시킨다. 제안하는 색인 구조는 동적인 이동성과 상황 정보를 고려하여 탐색정확도를 향상하고 탐색 비용을 감소시킨다.

• The Journal of Society for e-Business Studies
• /
• v.7 no.2
• /
• pp.157-171
• /
• 2002

We want to find a timestamping method which improves efficient performance and have high-level security to send secured messages in the digital signature and the law of e-commerces. Our paper shows a H-binary tree of time stamp to use a time stamp protocol with high security and performance in the packets of sending messages. We implement and analyze the protocols, show to compare with previous RSA methods. Our proposed protocol has O(log n) time complexity and high-performance.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• fall
• /
• pp.268-269
• /
• 2021

본 논문에서는 RGB이미지와 Depth 이미지를 촬영할 수 있는 촬영 장비인 Azure Kinect를 사용해 다시점 촬영 시스템 구성을 위한 카메라 동기화 시스템을 제안한다. 제안한 시스템에는 8대의 Azure Kinect 카메라를 사용하고 있으며 각 카메라는 3.5-mm 오디오 케이블로 연결되어 외부동기화 신호를 전달한다. 그리고 이미지를 저장할 때 발생하는 메모리에서의 병목현상을 최소화하기 위해 촬영 시스템의 동작을 16개의 버퍼로 나누어 병렬 컴퓨팅으로 진행한다. 이후 동기화 여부에 따른 차리를 디바이스 타임스탬프를 기준으로 하여 비교한다.

• The KIPS Transactions:PartD
• /
• v.10D no.4
• /
• pp.647-654
• /
• 2003

The replication of data is used to increase its availability and to improve the performance of a system. The distributed database system has to maintain both the database consistency and the replica consistency. This paper proposes an algorithm which resolves the conflict of the operations by using the mechanism based on the structure that the replicas of each data item are hierarchically organized. Each update is propagated along the tree based on the fact that the root of each data item is the primary replica in partially replicated databases. The use of a hierarchy of data may eliminate useless propagation since the propagation can be done only to sites having the replicas. In consequence, the propagation delay of updates may be reduced. By using the timestamp and a compensating transaction, our algorithm resolves the non-serializability problem caused by the conflict of operations that can happen on the way of the update propagation due to the lazy propagation. This resolution also guarantees the data consistency.

• The KIPS Transactions:PartC
• /
• v.13C no.2 s.105
• /
• pp.203-210
• /
• 2006

Fair packet scheduling algorithms supporting quality-of-services of real-time multimedia applications can be classified into the following two design schemes in terms of the reference time used in calculating the timestamp of arriving packet: Finish-time Design (FD) and Start-time Design (SD) schemes. Since the former can adjust the latency of a flow with raising the flow's reserved rate, it has been applied to a router for the guaranteed service of the IETF (Internet Engineering Task Force) IntServ model. However, the FD scheme may incur severe bandwidth loss for traffic flows requiring low-rate but strong delay bound such as internet phone. In order to verify the usefulness of the SD scheme based router for the IETF guaranteed service, this paper analyzes and compares two design schemes in terms of bandwidth and payload utilizations. It is analytically proved that the SD scheme is better bandwidth utilization than the FD one, and the simulation result shows that the SD scheme gives better payload utilization by up to 20%.