• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.5
• /
• pp.161-169
• /
• 2018

This study presents a time synchronization system in decentralized structure by using the blockchain, a core technology of Bitcoin introduced by Satoshi Nakamoto in 2008. In this study, Getting away from existing time synchronization system in centralized structure, A blockchain network has completely decentralized structure using public blockchain. In decentralized structure, Only certain peers among the peers that participate in a blockchain network access the NTP server. Therefore, others can synchronize time without having to go to public network. Furthermore if appropriate time synchronization cycles are established for each peer, time synchronization can be maintained even when connection to public network is completely lost. A time synchronization system in this study has advantages of p2p system and can be also guaranteed reliability and stability because it used digital signature, merkle tree, consensus algorithm which are core characteristics of block chains.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.42 no.1
• /
• pp.13-21
• /
• 2005

This paper presents a fuzzy model-based approach for synchronization of time-delay chaotic system with input saturation. Time-delay chaotic drive and response system is respectively represented by Takagi-Sugeno (T-S) fuzzy model. Specially, the response system contains input saturation. Using the unidirectional linear error feedback and the parallel distributed compensation (PDC) scheme, we design fuzzy chaotic synchronization system and analyze local stability for synchronization error dynamics. Since time-delay in the transmission channel always exists, we also take it into consideration. The sufficient condition for the local stability of the fuzzy synchronization system with input saturation and time-delay is derived by applying Lyapunov-Krasovskii theory and solving linear matrix inequalities (LMI's) problem. A numerical example is given to demonstrate the validity of the proposed approach.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.10 no.2
• /
• pp.165-176
• /
• 2015

Clock or time synchronization protocol is one of the crucial factors that could determine the quality of the communication. With the rapid development of the network technology, more robust clock synchronization algorithm is required. IEEE 1588 is one of the possible solutions for a robust clock synchronization algorithm; however, there are still some challenges that need to be concerned in IEEE 1588 in term of reducing and stabilizing the PDV value. This survey paper shows several solutions that could improve the performance of IEEE 1588, including modifying the PTP message transmission, optimizing PTP method, filtering techniques, and using the hardware timestamp instead of application layer timestamp, and so on. Despite the improvement that is created with these techniques, the clock synchronization algorithm is still an open issue in the network communication.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.5
• /
• pp.133-141
• /
• 2010

Contents adaptation is a technology which converts one content to another content used in various devices. Specially, synchronization of inter-media which are included in a document is needed. There are various proposals and solutions for synchronization of inter-media. In the paper, I present "TATS : Temporal Aggregate Tree Strategy" model, which is used for specifying the temporal relationship among media in series of time. In the TATS model, aggregate tree, a sort of a binary tree, is generated from the execution time of those media. Using this aggregate tree, I implemented the inter-media synchronizations.

• The KIPS Transactions:PartC
• /
• v.9C no.6
• /
• pp.953-960
• /
• 2002

Rel-time application programs have constraints which need to be met between media-data. It is client-leading synchronization that is absorbing variable transmission delay time and that is synchronizing by feedback control and palyout control. It is the important factor for playback rate and QoS if the buffer level is normal or not. This paper, The method of maintenance buffer normal state transmits in multimedia server by appling feedback of filtering function. And synchronization method is processing adaptive playout time for smooth presentation without cut-off while media frame is skip. When audio frame which is master media is in upper threshold buffer level we decrease play out time gradually, low threshold buffer level increase it slowly.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.621-624
• /
• 2017

In this paper, we propose a protocol synchronizing to packet trains in a underwater acoustic networks with limitations such as long propagation delay, low data rate, high packet loss. The proposed protocol employs an one-way communication scheme to calculate packet arrival time differences of consecutively transferred packets and minimizes uncertain variation effect of long propagation delay. Simulation results shows the superiority of our protocol, compared with a previously proposed one under the given network conditions.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2004.11a
• /
• pp.129-133
• /
• 2004

이 연구는 DVB-H 수신기의 전력소모를 줄이기 위한 새로운 동기방법을 제안하였다. DVB-H 시스템에서는 수신기의 전력소모글 줄이기 위하여 Time-Slicing 방법을 사용하는데 버스트 주기가 작을수록 수신기의 유효동작시간 이 줄어들게 되어 전력소모가 감소된다. 수신기의 유효동작시간에는 버스트를 동기화하기 위한 시간이 포함되므로 이 동기화시간을 줄이면 DVB-H 수신기의 전력소모를 줄일 수 있다. 제안방식은 한 프레임(68개 OFDM 심볼) 또는 연속된 5개의 OFDM 심볼을 이용하는 기존방식과 달리 이전 수신버스트의 OFDM 심볼 네 개 또는 송신기의 OFDM 심볼 네 개와 현재 수신되는 심볼 1개를 사용하기 때문에 동기시간을 1/68 또는 1/5 까지 줄일 수 있다. 제안방식의 강건성을 분석하기 위하여 다양한 이동수신 채널환경에서 최소보호비를 구하여 기존 방식과 비교 분석하였다.

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

작업들이 자원을 공유하는 경우 예측하기 어려운 지연시간이 발생한다. 다중 프로세서 시스템에서의 자원공유로 인한 지연시간은 더욱 예측하기 어렵다. 실기간 시스템의 스케줄 가능성 검사를 위해서는 이러한 지연시간을 정확히 예측해야한다. 선점가능한 우선순위 구동 CPU 스케줄링 알고리즘에 의해서 다른 우선순위의 작업과의 동기화는 우선순위 역전 문제를 야기한다. 본 논문에서는 다중 프로세서에서의 동기화 프로토콜을 제안하고 작업의 지연시간을 분석한다. 다른 프로세서에 할당된 작업들이 수행중인 자원을 요구할 때, 자원을 수행하는 작업의 우선순위를 높여줌으로써 자원수행을 빠르게 종료하게 한다. 이로 인해 자원에 의한 지연을 최소화한다. 특히, 높은 우선순위 작업의 경우 더욱 작은 지연시간을 갖게한다. 시뮬레이션을 통한 Shared Memory Protocol [5]과의 비교, 분석 결과 성능의 향상을 보임을 알 수 있다. 다양한 작업집합에 대한 지연시간을 분석하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.2
• /
• pp.189-197
• /
• 1999

배리어 프리미티브는 병렬 프로그램을 수행할 때 계산에 참여한 프로세서들 사이에 동기화를 위하여 사용된다. 그러나 배리어에 일찍 도착한 프로세서들은 나머지 프로세서들이 배리어에 도착할 때 까지 배리어에서 기다리게 되므로 프로세서들의 활용율이 떨어진다. 본 논문에서는 배리어 대기시간의 원인들을 찾기 위하여 병렬 프로그램들을 다양한 그레인 크기들로 수행하였다. 모든 프로세서들이 동일한 개수의 그레인들을 수행함에도 불구하고 그레인 크기에 따라 변화되는 명령어들과 캐쉬 실패들은 배리어 대기 시간에 영향을 미치고 있음을 시험한다. 또한 배리어에서의 맹목적 대기시간을 감소시키기 위하여 동기화 기능을 두 단계로 나누어 수행하는 두 단계 배리어를 제안한다. 모의 실험 결과는 병렬 프로그램의 그레인 크기는 배리어 대기시간에 영향을 미치고 있음을 보여주며 또한 제안된 두단계 배리어가 기존의 배리어 프리미티브보다 배리어에서의 대기시간을 줄여주고 있음을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.862-864
• /
• 2004

다수 사용자용 인터넷 게임은 그 특성상 게임 클라이언트간 또는 게임 클라이언트와 게임 서버간에 네트워크 지연은 피할 수 없고 이로 인해서 사용자가 느끼는 실감은 상당히 줄어 든다. 본 논문에서는 클라이언트-서버형태의 게임구조 하에서 이런 네트워크 지연에 따른 문제점을 해결하는 사용자들간의 상태 동기화 방법을 제안한다. 이 방법은 게임상 가상공간을 여러 영역으로 나눈 후, 각 클라이언트에 도착하는 메시지들의 발생 영역에 따라서 배치처리 시간간격 (time interval)을 달리하는 동기화 방법이다. 이 동기화 방법은 기존 방법에 비해서 롤백 (roll back) 수의 큰 증가 없이 사용자 반응시간을 현저히 줄이는 효과를 보인다.