• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.68-70
• /
• 1998

본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.3
• /
• pp.506-515
• /
• 2015

In this paper, we propose a group playback synchronization method using adaptive synchronization delay time by the bit rate of media to synchronize a play position of streaming media between mobile smart devices. This method consists of streaming server-side and client-side synchronization algorithms based on synchronization delay time which includes connection time, control packet transmission time, streaming data buffering time, and synchronization processing time. We implement the Android media player application with synchronization support using the proposed algorithms and present the result of performance evaluation.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.1-4
• /
• 2019

드론은 여러 센서를 사용할 수 있고 자율적으로 비행 가능하다는 이점 때문에 다양한 분야에 활용할 수 있다. 그러나 단일 드론으로는 수행할 수 있는 작업이나 미션이 제한적이기 때문에 최근에는 다중 드론을 활용한 군집 비행 기술 연구가 활발하게 이루어지고 있다. 드론은 테스트를 통해 동작 검증이 이루어지는데 테스트 비용이 크고 파손의 위험이 있기 때문에 시뮬레이션을 이용한 사전 검증이 먼저 이루어진다. 그런데 다중 드론을 이용한 군집 비행 시뮬레이션의 경우 드론들이 밀집해 있기 때문에 시뮬레이션 중 드론의 충돌사고가 발생할 수 있다. 동기화가 제대로 이루어지지 않은 시뮬레이션은 각 드론 소프트웨어의 정확한 동작을 보장할 수 없기 때문이다. 이러한 문제를 해결하기 위해서 본 논문에서는 순서 기반의 동기화 기법을 제안한다. 제안하는 기법은 기존 동기화 기법과는 달리 순서 기반의 동기화로 시뮬레이션 오버헤드를 줄이며 다중 드론의 군집 비행 시뮬레이션에서 예상하지 못한 드론의 동작을 최소화 할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1523-1526
• /
• 2012

다양한 스마트 디바이스의 보급으로 높은 이동성을 기반으로한 무선 인터넷 환경에서의 클라우드 동기화 서비스 이용이 보편화되고 있다. 그러나 클라우드 서비스의 동기화 기법은 갱신된 정보를 보유한 디바이스가 서비스로 갱신정보 및 데이터를 전달하고, 서비스를 중심으로 등록된 각 디바이스로 다시 한번 전달하는 2 단계이루어지기 때문에 효율적인 동기화 성능을 제공하기 어렵다. 그러므로 본 논문에서는 등록된 모든 디바이스 간의 동기화를 제공하기 위한 재사용성 이 높은 CaaS(Component as a Service)를 기반으로 멀티 디바이스 동기화(Multi Device Synchronization Service, MSS) 설계하고, 사용자 디바이스의 컨텍스트에 따른 효율적인 동기화 기법을 위한 택틱(Tactic)을 제안한다.

• Journal of Broadcast Engineering
• /
• v.13 no.6
• /
• pp.930-940
• /
• 2008

This paper proposes a prototype realization of multi-view HD video transport system with synchronized multiplexing over IP networks. The proposed synchronized multiplexing considers the synchronization during video acquisition and the multiplexing for the interactive view-selection during transport. For the synchronized acquisition from multiple HDV camcorders through IEEE 1394 interface, we estimate the timeline differences among MPEG-2 compressed video streams by using global time of network between the cameras and a server and correct timelines of video streams by changing the time stamp of the MPEG-2 system stream. Also, we multiplex a selected number of acquired HD views at the MPEG-2 TS (transport stream) level for the interactive view-selection during transport. Thus, with the proposed synchronized multiplexing scheme, we can display synchronized HD view.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.1 no.2
• /
• pp.145-158
• /
• 1997

Method for synchronizing multimedia data is needed to support continuous transmission of multimedia data through a network in a bounded time and it also required for supporting continuous presentation of multimedia data with the required norminal playout rate in distributed network environments. This paper describes a new synchronization method for supporting delay-sensitive multimedia Presentation without degration of Quality of services of multimedia application. It mainly aims to support both intermedia and intermedia synchronization by absorbing network variations which may cause skew or jitter. In order to remove asynchonization problems, we make use of logical time system, dynamic buffer control method, and adjusting synchronization intervals based on the quality of services of a multimedia. It might be more suitable for working on distribute[1 multimedia systems where the network delay variation is changed from time to time and no global clock is supported. And it also can effectively reduce the amount of buffer requirements needed for transfering multimedia data between source and destination system by adjusting synchronization intervals with acceptable packet delay limits and packet loss rates.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1795-1798
• /
• 2002

정보가전 환경은 정보가전들 간의 홈 네트워크론 기반으로 한 상호 정보 교환을 통하여 사용자에게 보다 진보적인 홈 서비스를 제공한다. 정보가전 환경에서는 서로 다른 두 정보가전 내에 동일한 데이터가 중복되는 상황이 발생 가능하므로, 이러한 중복된 데이터의 일관성을 유지시켜 주기 위한 동기화 기능의 지원이 요구된다. 본 논문에서는 정보가전 환경에서 중복된 데이터의 일관성을 유지시키기 위한 효과적인 동기화 기법을 제안하였다. 제안하는 동기화 기법은 네트워크 전송량과 데이터 저장공간을 최소화함으로써 통합 데이터 관리 아키텍춰에서 좋은 성능을 발휘할 수 있다는 것이 큰 장점이다. 또한, 이 동기화 기법은 중앙집중방식의 통합 데이터 관리가 불가능한 현재의 환경과 이것이 가능하게 될 미래의 환경에 모두 적용할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.203-204
• /
• 2009

최근 무선 센서 네트워크(Wireless Sensor Network)에 대한 관심이 증대되고 있으며, 센서노드의 제한된 에너지를 효율적으로 사용하기 위한 센서 네트워크 미들웨어에 대한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 데이터 집계 질의 수행 시 각 센서 노드의 동기화를 라우팅 프로토콜에 의존하고 있으며, 미들웨어에서의 자체적인 동기화 기법에 대한 연구는 미흡한 실정이다. 따라서 본 논문에서는 센서 네트워크 미들웨어 자체적으로 데이터 집계 질의 동기화를 지원하는 레벨-기반 데이터 집계 질의 동기화 기법을 설계한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.238-241
• /
• 2011

Locking은 다중 스레드간의 경쟁 상태를 조절하기 위한 전통적인 메커니즘이다. 하지만 Locking을 사용할 경우, 공유 데이터에 대한 잠금(lock) 및 해제(unlock)에 따른 대기 시간(waiting time)이 발생하며, 이는 전체 시스템 성능을 저하시킨다. Wait-free 동기화는 이러한 전통적인 Locking의 비용을 줄이고자 하는 기법이다. Wait-free 동기화의 기본 아이디어는 공유 데이터 수정 시 복제본을 생성해 처리함으로써 잠금에 따른 대기시간을 제거하는 것이다. 따라서 Wait-free 동기화 기법에서는 복제본생성 이후의 메모리 해제가 가장 큰 비용을 차지한다. 이에 본 논문에서는 Wait-free 동기화 및 메모리 해제 기법과 관련하여 주요 이슈 및 기술 현황에 대한 분석을 실시하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.11a
• /
• pp.82-83
• /
• 2017

파노라마 영상은 최근 몇 년 사이 스마트 폰을 사용하는 일반 사용자에게 손쉽게 제작할 수 있게 되었다. 하지만 파노라마 동영상은 기술상의 어려움이 있다. 파노라마 동영상을 제작하기 위해서는 두 대 이상의 스마트 폰으로 동시에 촬영을 하여야 하는데, 하드웨어의 차이로 인해 시간축을 동기화하는데 어려움이 발생한다. 이러한 어려움을 극복하기 위해 영상 정보를 이용한 시간축 동기화도 시도되었다. 하지만 영상 정보를 이용한 시간축 동기화에도 어려움이 있다. 영상 정보를 이용하기 때문에 계산복잡도가 높고 영상 내 움직임으로 인해 시간축 동기화 정확도도 떨어진다. 본 논문에서는 영상 정보를 이용하는 대신 소리 파형을 이용한 시간축동기화 기법을 제안한다. 소리 파형 이미지를 이용하여 시간축을 동기화하기 때문에 정확도가 향상되고 시간축 동기화 프로세싱 시간이 단축되는 것을 확인할 수 있다.