• 제목/요약/키워드: Distributed synchronization

검색결과 226건 처리시간 0.027초

Design and Evaluation of a Distributed Intermedia Synchronization Algorithm based on the Fuzzy Logic

  • Oh, Sun-Jin;Bae, Ihn-Han
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.18-25
    • /
    • 1998
  • The basic requirements of distributed multimedia systems are intramedia synchronization which asks the strict delay and jitter for the check period of media buffer and the scaling duration with periodic continuous media such as audio and video media, and intermedia synchronization that needs the constraint for relative time relations among them when several media are presented in parallel. In this paper, a distributed intermedia synchronization algorithm that solves the intermedia synchronization problem by using variable service rates based on the fuzzy logic is designed and then the performance is evaluated through simulation.

  • PDF

분산 멀티미디어 프리젠테이션 시스템에서 동기화를 위한 피드백 기법 (A feedback Scheme for Synchronization in a Distributed Multimedia)

  • 최숙영
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.47-56
    • /
    • 2002
  • 분산 멀티미디어 문서 시스템은 네트워크로 연결된 여러 서버에 있는 미디어들은 검색하여 제시된 시간 관계에 따라 미디어들을 프리젠테이션한다. 효과적인 프리젠테이션을 위해서는 동기화가 지원되어야 하며, 특히, 분산 환경에서의 프리젠테이션은 네트워크 대역폭과 지연시간 등에 의해 영항을 받기 때문에, 그러한 요소들이 고려되어 동기화가 지원되어야 한다. 본 연구에서는 분산 환경에서 프리젠테이션을 효과적으로 수행할 수 있는 분산 멀티미디어 프리젠테이션 시스템을 제안하고, 프리젠테이션을 위해 미디어들이 각 서버로부터 전송될 때 네트워크의 상태와 자원을 검사하여 그에 따른 변화를 서버에 피드백시켜, 서버로부터 전송되는 데이터의 양을 조절함으로서 동기화를 지원하기 위한 기법을 제안한다. 네트워크의 상태 변화를 효과적으로 파악하여 서버로 피드백하기 위해, 버퍼에 경계점을 설정하여 버퍼를 관리하는 기법과 서버로부터 패킷이 전송되는 시간과 클라이언트에 도착하는 시간의 차이를 체크하는 기법을 함께 사용하고 있다.

GPIO EMA 신호 지연 보상 및 필터 기반 재귀적 시간 동기화 기법 (Recursive Time Synchronization Method Based on GPIO Signal Delay Compensation and EMA Filter)

  • 권영우;남기곤;최준영
    • 대한임베디드공학회논문지
    • /
    • 제15권1호
    • /
    • pp.17-23
    • /
    • 2020
  • We propose a system time synchronization method between embedded Linux-based distributed control devices by using Transmission Control Protocol (TCP) communication and General Purpose Input Output (GPIO) device. The GPIO signal is used as the trigger signal for synchronization and the TCP communication is used to transfer the system time of master Linux, which serves as the reference clock, to slave Linux. Precise synchronization performance is achieved by measuring and compensating for the propagation delay of GPIO signal and the acquisition and setting latency of Linux system time. We build an experimental setup consisting of two embedded Linux systems, and perform extensive experiments to verify the performance of the proposed synchronization method.

이더넷 네트워크의 시간 동기화 검증을 위한 IEEE 1588v2 PTP 구현 (Implementation of IEEE 1588v2 PTP for Time Synchronization Verification of Ethernet Network)

  • 김성진;고광만
    • 정보처리학회논문지A
    • /
    • 제19A권4호
    • /
    • pp.181-186
    • /
    • 2012
  • 분산 환경의 계측 및 제어 시스템에서 분산된 디바이스들의 복잡한 동기화 구조를 해결하기 위한 기술의 필요성이 요구되며 그러한 분산시스템 환경에서 시간 동기화를 위해 IEEE 표준인 정밀 클럭 동기화 프로토콜(Precision Clock Synchronization Protocol)을 사용함으로써 문제를 해결 할 수 있다. 본 논문에서는 정확한 시간 동기화를 계측하기 위해 지연 요청-응답(Delay Request-Response) 메커니즘을 이용하여 IEEE 1588v2 PTP를 계측하고 제어 할 수 있는 기능을 BlueScope BL6000A에 구현하였다.

생체모방 기법을 활용한 OFDMA기반 무선 메쉬 네트워크의 분산 시간 및 주파수 동기화 알고리듬의 수렴성 분석 (Convergence Analysis of Distributed Time and Frequency Synchronization Algorithm for OFDMA-Based Wireless Mesh Networks Using Bio-Inspired Technique)

  • 김미정;최주영;조용수
    • 한국통신학회논문지
    • /
    • 제39A권8호
    • /
    • pp.488-490
    • /
    • 2014
  • 본 논문은 OFDMA 기반 무선 메쉬 네트워크에서 플로킹 기법을 활용한 분산 시간 및 주파수 동기화 알고리듬을 다룬다. 채널전송 지연의 영향을 고려하지 않는 기존 플로킹 기법과 달리, 본 논문에서는 실제 무선 메쉬 네트워크 환경을 고려하기 위하여 시간 및 주파수 동기를 맞추기 위한 동기화 파라미터를 설정하고, 제안된 시간 및 주파수 동기화 모델의 수렴조건과 동기화 파라미터 설정범위를 분석 도출한다. 그리고 모의실험을 통하여 동기화 파라미터에 설정에 따른 제안된 기법의 시간 및 주파수 동기화의 수렴성능을 검증한다.

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

  • 배인한
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2208-2220
    • /
    • 1997
  • 본 논문에서는 미디어내 동기화와 미디어간 동기화를 지원할 수 있는 분산 멀티미디어 동기화 알고리즘을 제시한다. 이 알고리즘에서는 미디어내 동기화는 미디어 스케일링 기법에 의해 이루어 지고, 미디어간 동기화는 가변 처리율에 의해 이루어 진다. 우리는 미디어내 동기화를 위해 미디어 버퍼의 검사 주기와 스케일링 기간을 구하였고, 미디어간 동기화를 위해 마스터 미디어와 슬레이브 미디어의 상대적 시간 스탬프의 비교 주기를 구하였다. 그리고 시뮬레이션을 통하여 제안한 알고리즘의 성능을 평가하였으며, 그 결과 본 논문에서 제안한 알고리즘이 미디어내 동기화와 미디어간 동기화를 잘 수행함을 알 수 있었다.

  • PDF

Intermedia Synchronization Protocol for Continuous Media Using MPEG-4 in Mobile Distributed Systems

  • Dominguez, Eduardo Lopez;Hernandez, Saul Eduardo Pomares;Gil, Pilar Gomez;Calleja, Jorge De La;Benitez, Antonio;Marin-Hernandez, Antonio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1689-1706
    • /
    • 2012
  • The preservation of temporal dependencies among a group of processes that exchange continuous media at runtime is a key issue for emerging mobile distributed systems (MDS), such as monitoring of biosignals and interactive multiuser games. Although several works are oriented to satisfy temporal dependencies, most of them are not suitable for MDSs. In general, an MDS is characterized by the absence of global references (e.g. shared memory and wall clock), host mobility, limited processing and storage capabilities in mobile hosts, and limited bandwidth on wireless communication channels. This paper proposes an asymmetric synchronization protocol to be used at runtime in an MDS without using a common reference. One main aspect of our synchronization protocol is that it translates temporal constraints to causal dependencies of the continuous media data as seen by the mobile hosts. We simulate the protocol by considering a cellular network environment and by using MPEG-4 encoders. The simulation results show that our protocol is effective in reducing the synchronization error. In addition, the protocol is efficient in terms of processing and storage costs at the mobile devices, as well as in the overhead attached per message across the wired and wireless channels.

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

Design of Spatial Data Synchronization System in Mobile Environment

  • Lee Hyejin;Kim Jinsuk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.245-248
    • /
    • 2004
  • In this paper, we propose a framework for synchronization of spatial data between mobile devices and a server by using SyncML(Synchronization Markup Language) that is standard specification for synchronization protocol. We used GML (Geographic Markup Language) to support interoperability of spatial data between various data sources. We also used metadata and catalog service to access and integrate distributed spatial data, considering relationships of spatial data and non-spatial data.

  • PDF

DEVS 모델의 낙관적 분산 시뮬레이션을 위한 사건 정렬 방법 (Events Ordering in Optimistic Distributed Simulation of DEVS Models)

  • 김기형
    • 한국시뮬레이션학회논문지
    • /
    • 제5권1호
    • /
    • pp.81-90
    • /
    • 1996
  • In this paper, we propose a new events ordering mechanism for the optimistic distributed simulation of DEVS models. To simulate DEVS models in a distributed environment, a synchronization protocol is required for correct simulation. Time Warp is the most well-known optimistic synchronization protocol for distributed simulation. However, employing the Time Warp protocol in distributed simulation of DEVS models incurs events ordering problem due to the semantic difference between Time Warp and DEVS, Thus, to resolve such semantic difference, we devise the time-and-priority-stamp and $\varepsilon$ -delay schemes. The proposed schemes can order simultaneous events correctly in Time Warp-based distributed simulation of DEVS models.Time Warp and DEVS, Thus, to resolve such semantic difference, we devise the time-and-priority-stamp and $\varepsilon$ -delay schemes. The proposed schemes can order simultaneous events correctly in Time Warp-based distributed simulation of DEVS models.

  • PDF