• 제목/요약/키워드: Synchronization

검색결과 2,811건 처리시간 0.031초

모바일 환경에서 다수 클라이언트의 동시 동기화 시스템 설계 및 성능 평가 (A Design and Performance Evaluation of Concurrent Synchronization System of Multiple Client on a Mobile Environments)

  • 김홍기;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.217-220
    • /
    • 2009
  • 모바일 환경에서 기존의 양방향 동기화 시스템은 다수 클라이언트의 동기화를 순서대로 처리하였다. 이런 경우 처리시간이 긴 동기화 작업으로 인해 다른 클라이언트들의 동기화 작업이 오랜 시간 대기하는 문제가 있다. 이 논문에서 변경충돌이 없는 다수 클라이언트들간 동기화 작업을 다중 큐를 이용하여 동시에 수행하는 시스템을 설계 구현하였다. 또한, 동기화 작업 처리기간의 비율과 작업처리 패턴에 따른 순차적 동기화와 동시 동기화의 성능을 비교하였다.

  • PDF

USN을 위한 시간 동기화 프로토콜의 구현 및 평가 (Implementation and Evaluation of a Time Synchronization Protocol for USN)

  • 양도;이형봉
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.213-220
    • /
    • 2008
  • 다수의 독립적인 시스템들이 네트워크를 통해 구성하는 분산 처리 환경에서 시간에 대한 일치성을 유지하는 일은 매우 중요하면서도 어렵다. 특히, 에너지가 제한되어 있고, 통신 기능이 연약한 USN 환경에서의 시간 동기화는 더욱 어렵다. 이러한 어려움에도 불구하고, USN에서 요구되는 시간 동기화 정밀도는 인터넷과 같은 일반적인 분산 처리 환경에서보다 더 높다. USN에서 매우 엄격한 시간 동기화를 요구하는 전형적인 응용 영역으로 TDMA MAC을 들 수 있다. 이 논문에서는 USN을 위해 최근에 제안된 FTSP (Flooding Time Synchronization Protocol) 시간 동기화 알고리즘을 개선한 새로운 알고리즘 FTSF(Flooding Time Synchronization Protocol)을 제안하고 평가한다. HTSP의 시간 동기화 정밀도는 FTSP와 동일하지만, 동기화를 위한 방송메시지 수를 줄임으로써 에너지 소모를 FTSP 보다 절약한다. 평가를 위한 시뮬레이션 결과, FTSP 대비 HTSP의 에너지 절약 비율이 약 26% 정도로 나타났다.

  • PDF

Multi-Hop Clock Synchronization Based on Robust Reference Node Selection for Ship Ad-Hoc Network

  • Su, Xin;Hui, Bing;Chang, KyungHi
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.65-74
    • /
    • 2016
  • Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.

Synchronization of Dynamical Happiness Model

  • Bae, Youngchul
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권2호
    • /
    • pp.91-97
    • /
    • 2014
  • Chaotic dynamics is an active research area in fields such as biology, physics, sociology, psychology, physiology, and engineering. Interest in chaos is also expanding to the social sciences, such as politics, economics, and societal events prediction. Most people pursue happiness, both spiritual and physical in many cases. However, happiness is not easy to define, because people differ in how they perceive it. Happiness can exist in mind and body. Therefore, we need to be happy in both simultaneously to achieve optimal happiness. To do this, we need to synchronize mind and body. In this paper, we propose a chaotic synchronization method in a mathematical model of happiness organized by a second-order ordinary differential equation with external force. This proposed mathematical happiness equation is similar to Duffing's equation, because it is derived from that equation. We introduce synchronization method from our mathematical happiness model by using the derived Duffing equation. To achieve chaotic synchronization between the human mind and body, we apply an idea of mind/body unity originating in Oriental philosophy. Of many chaotic synchronization methods, we use only coupled synchronization, because this method is closest to representing mind/body unity. Typically, coupled synchronization can be applied only to non-autonomous systems, such as a modified Duffing system. We represent the result of synchronization using a differential time series mind/body model.

Time Synchronization Error and Calibration in Integrated GPS/INS Systems

  • Ding, Weidong;Wang, Jinling;Li, Yong;Mumford, Peter;Rizos, Chris
    • ETRI Journal
    • /
    • 제30권1호
    • /
    • pp.59-67
    • /
    • 2008
  • The necessity for the precise time synchronization of measurement data from multiple sensors is widely recognized in the field of global positioning system/inertial navigation system (GPS/INS) integration. Having precise time synchronization is critical for achieving high data fusion performance. The limitations and advantages of various time synchronization scenarios and existing solutions are investigated in this paper. A criterion for evaluating synchronization accuracy requirements is derived on the basis of a comparison of the Kalman filter innovation series and the platform dynamics. An innovative time synchronization solution using a counter and two latching registers is proposed. The proposed solution has been implemented with off-the-shelf components and tested. The resolution and accuracy analysis shows that the proposed solution can achieve a time synchronization accuracy of 0.1 ms if INS can provide a hard-wired timing signal. A synchronization accuracy of 2 ms was achieved when the test system was used to synchronize a low-grade micro-electromechanical inertial measurement unit (IMU), which has only an RS-232 data output interface.

  • PDF

멀티미디어/하이퍼미디어의 동기화에 관한 연구 (A Study on the Synchronization of Multimedia and Hypermedia)

  • 김민성
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권10호
    • /
    • pp.695-702
    • /
    • 2003
  • 연속 매체(continuous media)와 비연속 매체(non-continuous media)가 서로 통합(integration) 되어져 상연(presentation)되기 위해서는 그에 적합한 동기화 기술이 필요하다. 연속 매체의 경우는 그 매체 내에서도 적절한 동기화가 이루어져야 비로소 의미 있는 정보 전달이 가능하게 된다. 본 논문에서는 이러한 멀티미디어 매체들의 통합과 동기화의 기본 개념과 동기화 기법에 관해 기술하였다. 동기화를 처리하기 위하여 동기화에 관한 정보를 명세하는 방법들에 이용되는 정보에 대해 알아보고, 연속 매체의 조합에서 발생하는 동기화 문제를 논하였으며, MHEG 의 사례 연구를 동하여 멀티미디어의 동기화가 어떻게 처리되고 적용되는지 분석하였다.

  • PDF

Appropriate Synchronization Time Allocation for Distributed Heterogeneous Parallel Computing Systems

  • Nidaw, Biruk Yirga;Oh, Myeong-Hoon;Kim, Young Woo
    • 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.

복잡계에서의 임베딩 구동 동기화 기법 (The Embedding Synchronization Method in the Complex System)

  • 배영철;김이곤;김천석;구영덕
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.18-23
    • /
    • 2006
  • 복잡계에서의 동기화는 기본적으로 카오스 신호에서의 동기화 이론에 근거를 두고 발전하고 있으나 복잡계 신호의 복잡도가 카오스 신호보다 복잡도가 커서 동기화하는데 어려움이 많다. 이에 본 논문은 복잡계에서 동기화 기법을 적용하기 위하여 n-double 스크롤 회로에서는 결합 동기 이론을 적용한 동기화 기법과 여러 개의 파라미터 중 하나의 파라미터만을 가지고 동기화를 이루는 새로운 임베딩 구동 동기화 기법을 복잡계 회로의 하나인 하이퍼카오스 회로에서 제안하였다. 제안한 동기화 기법을 적용한 결과 복잡계에서 우수한 동기화 결과를 얻었음을 확인하였다.

다중 디바이스에서 데이터 동기화를 위한 충돌 해결 (Conflict Resolution for Data Synchronization in Multiple Devices)

  • 오세만;라황균
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.279-286
    • /
    • 2005
  • 모바일 환경이 일반화되면서 모바일 디바이스간 또는 모바일 디바이스와 PC 또는 서버와의 동기화가 요구되었다. 모토로라, 에릭슨, 노키아 등의 업체들은 컨소시엄을 구성하여 데이터의 동기화와 다양한 전송프로토콜과의 연동을 목표로 산업계의 표준인 SyncML(Synchronization Markup Language)을 제정하였다. 그러나, SyncML에서는 동기화 과정에서 둘 이상의 클라이언트가 동일한 데이터 동기화를 요청했을 때 데이터 충돌이 일어나게 된다. 본 논문에서는 데이터 동기화과정에서 발생할 수 있는 다양한 충돌에 대해서 분석하고, 체계적으로 분류하였다. 이를 바탕으로 동기화에 대한 정보를 추적할 수 있는 Change Log Information(CLI)을 구축하고 운영 원칙을 수립하여, 데이터의 안정성과 일치성을 보장하기 위한 충돌 해결(Conflict Resolution)을 위한 방법을 제안한다.

  • PDF

내장형 XML 데이터베이스를 기반으로 한 XML 문서 데이터 동기화 시스템 (An XML Document Data Synchronization System Based on Embedded XML Database)

  • 심명선;배병진;민정훈;안병태;강현석
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1153-1162
    • /
    • 2005
  • SyncML(Synchronization Markup Language) 프레임워크인 Sync4j와 내장형 데이터베이스 관리 시스템인 버클리 DB XML을 기반으로 한 XML 문서 데이터 동기화 시스템 XDS4j(XML Document Data Synchronization System for java)를 제안한다. 기존의 데이터 동기화 시스템들은 파일 시스템 기반으로 데이터를 갱신하므로, Fast Sync때 데이터 동기화 시간을 매우 지연시킨다. 이에 비해 XDS4j에서는 SyncML 클라이언트와 SyncML 서버의 XML 문서 데이터를 버클리 DB XML을 이용하여 관리하며, Fast Sync때 특정 데이터의 갱신은 XPath를 적용하여 갱신될 XML 문서의 해당 요소만 접근하게 함으로써 데이터 동기화 시간을 줄인다.

  • PDF