• Title/Summary/Keyword: 동기화 알고리즘

Search Result 402, Processing Time 0.029 seconds

Design and Evaluation of a Distributed Multimedia Synchronization Algorithm using Media Scalings (미디어 스케일링을 사용한 분산 멀티미디어 동기화 알고리즘의 설계 및 평가)

  • Bae, Ihn-Han
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2208-2220
    • /
    • 1997
  • This paper presents a distributed multimedia synchronization algorithm that supports both intramedia and intermedia synchronizations. The intramedia synchronization is achieved by media scaling techniques, and the intermedia synchronization is achieved by variable service rates. We compute the check period between master media's and slave media's relative time stamps for intermedia synchronization. We also evaluate our algorithm through simulations. Simulation results show that our algorithm performs well in both intramedia and intermedia synchronizations.

  • PDF

A Time Synchronization Method of Sensor Network using Single Flooding Algorithm (단일 플러딩 라우팅 알고리즘을 활용한 센서 네트워크의 시간 동기화 기법)

  • Kim, Youngsin;Shin, Jaehyek;Jeon, Joongnam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.177-178
    • /
    • 2009
  • 일반적으로 센서 네트워크는 라우팅 트리를 구축한 후에 시간 동기화를 수행한다. 이로 인하여 시간 동기화가 늦어지고 교환하는 패킷이 증가하여 에너지를 많이 소모하는 문제를 유발한다. 본 논문에서는 한 번의 플러딩 과정으로 라우팅 트리를 구축하고 시간 동기화를 이와 동시에 수행하는 알고리즘을 제안한다. 시뮬레이션에 의하여 제안하는 알고리즘은 기존의 동기화 알고리즘인 TPSN과 동등한 수준의 정확도를 보이면서 동기화 속도 및 에너지 소모 면에서 우수하다는 것을 입증하였다.

A Java Class Luibrary for Higher-Level Synchronization Mechanism (고수준 동기화를 위한 자바 클래스 라이브러리)

  • Kim, Myeong-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.2
    • /
    • pp.283-294
    • /
    • 1999
  • 병행적 프로그램 개발을 위한 Java 언어의 기능은 저수준의 기능으로 프로그래밍이 불편하고 오류를 범할 가능성이 높다. 본 논문에서는 병렬 알고리즘에서 빈번히 활용되는 세마포어, 여러 유형의 버퍼와 버퍼그룹, 베리어 작업 영역등의 동기화 제어구조를 클래스 라이브러리의 형태로 개발하였다. 이 라이브러리를 활용하면 동기화 기능의 구현에 관한 복잡한 내용이 제어구조 클래스에 효과적으로 은폐되고, 병렬 알고리즘의 구조와 이를 구현하기 위한 제어가 분리될 수 있다. 단일 목적의 동기화 기능을 위하여 복수 구현이 제공되므로 알고리즘의 구조를 수정하지 않으면서도 보다 적절한 구현을 선택하도록 프로그램을 변경할수도 있다.

Group Synchronization Method Using Adaptive Synchronization Delay Time for Media Streaming (미디어 스트리밍을 위한 적응적 동기 지연시간을 이용한 그룹 동기화 기법)

  • Kwon, Dongwoo;Ok, Kisu;Kim, Hyeonwoo;Ju, Hongtaek
    • 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.

A Priority-based Raft Algorithm Used in Distributed Controllers in SDN (SDN 분산 컨트롤러에 사용되는 우선순위 기반 Raft 알고리즘)

  • Yoo, Seung-Eon;Kim, Se-Jun;Kim, Kyung-Tae;Youn, Hee-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.9-10
    • /
    • 2018
  • SDN 환경에서 여러 컨트롤러의 동기화는 중요한 문제로 대두되었다. 모든 컨트롤러의 네트워크 상태가 동일한지 여부를 확인하려면 컨트롤러를 효율적으로 동기화하기 위한 합의과정이 필요하다. 하지만 합의 과정에서 일어나는 지도자 선출과정이 임의적이기 때문에 시스템 상에서 시간지연이 일어날 수 있다. 본 논문에서 제안하는 우선순위 기반 Raft 알고리즘은 동기화 프로세스를 제어하는 강력한 지도자를 선택하여 동기화로드에서 시간을 절약할 수 있다.

  • PDF

Control Algorithm of Phase Synchronization in Single-Phase Serial UPS Module (단상 직렬 UPS 모듈의 위상동기화 제어 알고리즘)

  • Baek, Seung-Ho;Lee, Soon-Ryung;Lee, Taek-Ki;Won, Chung-yuen
    • Proceedings of the KIPE Conference
    • /
    • 2015.07a
    • /
    • pp.61-62
    • /
    • 2015
  • 본 논문에서는 단상 UPS 모듈을 직렬로 연결 시 모듈간의 위상을 동기화하는 제어 알고리즘을 제안한다. 단상 직렬 모듈 UPS 시스템을 구성할 때, 각 모듈의 위상이 동기화 되어 있지 않는다면 직렬 연결된 출력단을 통해 부하에 불안정한 전력을 공급하게 된다. 따라서 직렬 구성으로 각 모듈의 출력전압 위상을 동기화하여 안정적인 출력전압 제어가 필요하다. 기존에는 CAN통신을 이용했지만 본 논문에서는, Master, Slave 모듈의 PLL 기법을 이용한 순차적인 제어를 통해 위상을 동기화시킬 수 있는 제어 알고리즘을 제안한다. 제안하는 제어 알고리즘은 시뮬레이션을 통해 타당성을 검증하였다.

  • PDF

Design and Implementation of the Logistics Information synchronization Algorithm Based on Business Rule Engine (비즈니스 룰엔진 기반 물류정보 동기화 알고리즘 설계 및 구현)

  • Yeom, Hwa-Jin;Choi, Jin-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.385-388
    • /
    • 2013
  • 물류 고도화를 통한 기업 생산성 확보 및 생존 경쟁력 강화를 위해 기존의 공급망 관리(SCM) 기술에 RFID 기술을 융합함으로써 물품자동 인식, 물류정보 교환 및 추적 등의 지능화 서비스를 온라인상에서 실시간으로 제공할 수 있는 기술이 적용되고 있다. 하지만 물류정보 동기화 기술 개발 측면에서는 물류정보의 단순 가시화 시스템 개발 수준에 머물고 있는 것이 현실이고, 본격적인 확산을 위해 수집된 데이터 오류 검출 및 보정이라는 물류정보 동기화 기술 개발로 물류 시스템 운용 비용을 절감할 수 있다면 그 파급 효과가 매우 클 것이다. 지금까지는 RFID 인프라 기술 개발에 집중해 왔기에 물류정보 동기화 기술은 아직 초기 연구 단계에 머무르고 있다. 본 논문은 RFID 기반 공급망 상에서 발생할 수 있는 물류정보 동기 오류를 검출하고 보정할 수 있는 물류정보 동기화 알고리즘을 설계하고, 향후 공급망의 변화 및 확장 등의 이유로 알고리즘을 효율적으로 수정 보완할 수 있는 비즈니스 룰엔진 기반의 아키텍처를 구현하여 글로벌 물류 기업에 적용하고, 그 결과를 분석하여 물류정보 동기화 알고리즘과 구현 아키텍처의 효율성을 증명하였다.

Time Synchronization for WSN Nodes Operating on Low-Energy Sleep-Wake Cycles (저 에너지의 취침 기상 사이클로 작동하는 무선센서 네크워크 노드들을 위한 시간 동기화)

  • Yun, Ho-Jung;Yun, Joo-Sung;Lee, Sung-Gu
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.331-335
    • /
    • 2010
  • Previous low-energy time synchronization methods have mainly focused on reducing the number of transmission or reception packets. However, this paper proposes a method that reduces the percentage of time a node has to be awake (the duty cycle), assuming that a periodic sleep-wake cycle is used to conserve energy. Based on our experience with actual WSN devices, a system model is proposed, and the potential performance of the proposed method, with different parameter values, is analyzed. To further demonstrate the feasibility of our method, experiments were conducted using nine WSN devices in a $3{\times}3$ grid network topology. The results show the average synchronization error is 107.57 $\mu{s}$ in duty cycle 5% and synchronization period 10 sec, and 130 $\mu{s}$ in duty cycle 2.5% and synchronization period 20 sec.

A Real-time Virtual Model Synchronization Algorithm Using Object Feature Detection (객체 특징 탐색을 이용한 실시간 가상 모델 동기화 알고리즘)

  • Lee, Ki-Hyeok;Kim, Mu-In;Kim, Min-Jae;Choi, Myung-Ryul
    • Journal of Digital Convergence
    • /
    • v.17 no.1
    • /
    • pp.203-208
    • /
    • 2019
  • In this paper, we propose a real-time virtual model synchronization algorithm using object feature detection. The proposed algorithm may be useful to synchronize between real objects and their corresponding virtual models through object feature search in two-dimensional images. It consists of an algorithm to classify objects with colors individually, and an algorithm to analyze the orientation of objects with angles. We can synchronize the motion of the real object with the virtual model by providing the environment of moving the virtual object through the hand without specific controllers. The future research will include the algorithm to synchronize real object with unspecified shapes, colors, and directions to the corresponding virtual object.

Implementation of an Improved Time Synchronization in Wireless Sensor Networks (무선 센서 네트워크에서의 개선된 시각 동기화 구현)

  • Bang, Sangwon;Sohn, Surgwon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.07a
    • /
    • pp.69-72
    • /
    • 2013
  • 본 논문은 TPSN 알고리즘의 시각 동기화 오차를 개선하기 위하여 Imote2 센서 노드의 클럭 드리프트 특성을 적용하는 개선된 TPSN 알고리즘을 제안한다. 클럭 드리프트의 원인은 주로 수정발진기에 기인한다. 본 연구에서는 온도 및 습도 등 환경 조건이 비슷할 경우에 드리프트가 크게 차이나지 않는다는 실험 결과에 따라 드리프트의 평균값을 구하고 이를 TPSN 동기화 오차 보정에 사용한다. 이때 적용되는 드리프트 특성 값은 센서 노드 설치 이전에 미리 측정하여야 한다. 실험을 통하여 본 논문에서 제안한 개선된 TPSN 알고리즘이 동기화 오차 개선에 효과적임을 확인하였다.

  • PDF