• 정보처리학회논문지C
• /
• 제10C권6호
• /
• pp.711-716
• /
• 2003

인터넷상에 분산된 시스템들의 시각동기(time synchronization) SNTP(Simple Network Time Protocol) 의 시각동기모델을 분석하고 안정딘 시각오프셋을 제공할 수 있는 새로운 시각동기모델을 제안한다 SNTP 가 사용면에서는 간다나나 다영한 오류 요소를 구려하지 않으므로 인해 발생하는 안정성 면에서는 단점을 보완하기 위해 SNTP 시각 오프셋 추정식을 분석한다. 분석 결과로 추정된 시각 오프셋이 동적 오류 요소인 송신지연과 수신지연의 차이를 대표적인 오류 요소로 내포하고 있음을 확인하고 송수신 지연차를 적용한 새로운 시각동기 모델로 동적선형모델을 적용한 시각오프셋 추정 모델을 제안한다. 그리고 실측을 통한 송수신 지연차의 특성을 분석 결과로 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권11호
• /
• pp.5446-5463
• /
• 2019

Parallel computing system components should be harmonized, and this harmonization is kept existent using synchronization time. Synchronization time affects the system in two ways. First, if we have too little synchronization time, some tasks face the problem of harmonization, as they need appropriate time to update and synchronize with the system. Second, if we allocate a large amount of time, stall system created. Random allocation of synchronization time for parallel systems slows down not only the booting time of the system but also the execution time of each application involved in the system. This paper presents a simulator used to test and allocate appropriate synchronization time for distributed and parallel heterogeneous systems. The simulator creates the parallel and heterogeneous system to be evaluated, and lets the user vary the synchronization time to optimize the booting time. NS3-cGEM5 simulator in this paper is formed by HLA-RTI federation integration of the two independent architecture and network simulators - NS3 and cGEM5. Therefore, nodes created on these simulators need synchronizations for harmonized system performance. We tested and allocated the appropriate synchronization time for our sample parallel system composed of one x86 server and three ARM clients.

• International journal of advanced smart convergence
• /
• 제9권1호
• /
• pp.109-112
• /
• 2020

Many devices are connected on the internet to give functionalities for interconnected services. In 2020', The number of devices connected to the internet will be reached 5.8 billion. Moreover, many connected service provider such as Google and Amazon, suggests edge computing and mesh networks to cope with this situation which the many devices completely connected on their networks. This paper introduces the current state of the introduction of the wireless mesh network and edge cloud in order to efficiently manage a large number of nodes in the exploding Internet of Things (IoT) network and introduces the existing Network Time Protocol (NTP). On the basis of this, we propose a relatively accurate time synchronization method, especially in heterogeneous mesh networks. Using this NTP, multiple time coordinators can be placed in a mesh network to find the delay error using the average delay time and the delay time of the time coordinator. Therefore, accurate time can be synchronized when implementing IoT, remote metering, and real-time media streaming using IoT mesh network.

• ETRI Journal
• /
• 제36권1호
• /
• pp.1-11
• /
• 2014

In this paper, we propose a distributed synchronization algorithm for wireless mesh networks based on orthogonal frequency division multiple access. For time and frequency synchronization, a node requests its neighbor nodes for a change of fast Fourier transform starting points, transmission times, and carrier frequencies needed for synchronization. The node also updates its own time and frequency elements through simple formulas based on request messages received from neighbor nodes using a guard interval and a cyclic prefix. This process with the cooperation of neighbor nodes leads to a gradual synchronization of all nodes in the network. Through a performance comparison with a conventional scheme, we obtain simulation results indicating that the proposed scheme outperforms the conventional scheme in random topologies and a grid topology.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권8호
• /
• pp.1860-1875
• /
• 2013

In this paper, we present a comparative performance evaluation of the sampling frequency synchronization method that eliminates the initial sampling frequency offset (SFO) to reduce the overall synchronization time in Digital Radio Mondiale (DRM) receivers. To satisfy the advanced synchronization performance requirements of DRM receivers, we introduce the conventional DRM synchronization method (Method 1) and another method (Method 2), which does not perform the initial sampling frequency synchronization in the conventional synchronization method (both methods are mentioned later in this paper). To demonstrate the effectiveness of the performance evaluation, analytical expressions for frame detection are derived and simulations are provided. Based on the simulations and numerical analysis, our result shows that Method 2, with a negligible performance loss, is robust to the effects of the initial sampling frequency synchronization even if SFO is present in the DRM signal. In addition, we verify that the inter-cell differential correlation used between reference cells is robust to the effect of the initial SFO.

• 한국인터넷방송통신학회논문지
• /
• 제15권3호
• /
• pp.137-141
• /
• 2015

모바일 클라우드 컴퓨팅은 모바일 기기의 자원 제약적인 문제를 해결하기 위해 클라우드 서비스를 활용한다. 이렇게 모바일 기기에서 수행해야할 작업을 클라우드로 위임하는 것을 오프로딩이라고 하고 에너지 소모의 관점에서 많은 연구들이 진행되고 있다. 본 논문에서는 응답 시간의 관점에서 오프로딩 기법 적용의 효율성을 측정하기 위해 센 싱 데이터 동기화를 고려한 응답 시간 모델을 설계하였다. 제안 모델에서는 클라우드에서 모바일 기기가 요청한 작업 을 처리할 때 필요한 센싱 데이터에 대한 동기화 작업을 고려하여 정교한 응답 시간 예측을 가능하도록 했으며 모의실험을 통해 새로운 센서 데이터의 발생 비율과 동기화 주기가 응답 시간에 어떤 영향을 주는지를 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제18권5호
• /
• pp.161-169
• /
• 2018

본 연구는 2008년 사토시 나카모토의 Bitcoin의 핵심 기술인 블록체인(Blockchain)을 활용한 분산형 시간 동기화 시스템을 제안한다. 본 연구에서 블록체인 네트워크는 기존의 중앙 집중식 구조에서 벗어나 public 블록체인을 이용한 완전 탈 중앙식 구조를 갖는다. 탈 중앙식 구조에서는 참여하는 피어 중 특정 피어만이 NTP서버에 접근하기 때문에 그 외의 피어들은 공중망으로 나가지 않아도 시간 동기화를 할 수 있다. 더 나아가 각 피어들 마다 적절한 시간 동기화 주기가 형성된다면 공중망과의 연결이 완전히 끊긴 상황에서도 시간 동기화 유지가 가능해진다. 본 연구의 시간 동기화 시스템은 P2P 시스템의 장점을 가지면서 디지털 서명, 머클트리, 합의 알고리즘 등 블록체인의 핵심 기술을 이용했기 때문에 신뢰성과 안정성도 보장받을 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권10호
• /
• pp.3361-3377
• /
• 2014

Synchronous computing models provided by real-time synchrony protocols, such as TTA [1] and PALS [2], greatly simplify the design, implementation, and verification of real-time distributed systems. However, their application to real systems has been limited since their assumptions on underlying systems are hard to satisfy. In particular, most previous real-time synchrony protocols hypothesize the existence of underlying fault tolerant real-time networks. This, however, might not be true in most soft real-time applications. In this paper, we propose a practical approach to a synchrony protocol, called Quality-Aware PALS (qPALS), which provides the benefits of a synchronous computing model in environments where no fault-tolerant real-time network is available. qPALS supports two flexible global synchronization protocols: one tailored for the performance and the other for the correctness of synchronization. Hence, applications can make a negotiation flexibly between performance and correctness. In qPALS, the Quality-of-Service (QoS) on synchronization and consistency is specified in a probabilistic manner, and the specified QoS is supported under dynamic and unpredictable network environments via a control-theoretic approach. Our simulation results show that qPALS supports highly reliable synchronization for critical events while still supporting the efficiency and performance even when the underlying network is not stable.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제4권9호
• /
• pp.385-392
• /
• 2015

사물인터넷에서 전력이나 컴퓨팅 등 자원이 한정된 무선 노드 사이에 데이터를 효율적으로 전송하는 무선 네트워크 기술이 중요하며, 의미 있는 데이터 생성과 전송을 위해서 모든 노드 사이에 시각 동기화가 필요하다. 무선 센서 네트워크에서 여러 방식의 시각 동기화 프로토콜이 제안되었는데, 플러딩에 의한 방안도 그중의 하나이다. 이 방식은 다른 방식에 비하여 알고리즘이 간단하고, 토폴로지 변화에 영향을 받지 않는 장점을 가지고 있음에도 불구하고 지나치게 많은 데이터 전송이 요구되어 결과적으로 전력 소모가 많다. 전력이 한정적인 무선 노드에서는 가능한 성능을 저하시키지 않으면서 전력 소모를 줄이는 것이 중요하므로, 이 논문에서는 플러딩에 기반한 에너지 효율적인 시각 동기화 프로토콜을 제안한다. 시뮬레이션을 통하여 가장 대표적인 프로토콜인 FTSP(Flooding Time Synchronization Protocol)와 성능을 비교하고, 에너지 효율 면에서 우수한 프로토콜임을 보인다.

• 정보처리학회논문지A
• /
• 제8A권1호
• /
• pp.70-74
• /
• 2001

A general web-based remote lecture system uses video data and audio data to provide synchronize between teacher and students. This system requires high bandwidth, high speed networking, television, compression and computing technologies between server and client for remote lecture over Internet. As a result, this system can decrease an efficiency for lecturing over current Internet. So, this paper proposes a new mechanism calling as ‘Synchronization of WWW browsers between server and client’to cope with above problems and finally pursues low cost needed for real-time remote lecture over Internet. The mechanism means that every browser of teacher and students displays the same page and the action of teacher is transferred to the browser of student. And, this can be implemented by Windows hooking APIs, Memory Mapping, and DLL (Dynamic Link Library) programming technology. This paper points to the design and implementation of LAS (Lecture Assistant Server) and LAC (Lecture Assistant Client) to perform the synchronization between server and client.