• 제목/요약/키워드: 동기화 알고리즘

검색결과 403건 처리시간 0.033초

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

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

  • PDF

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

  • 김영신;신재혁;전중남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.177-178
    • /
    • 2009
  • 일반적으로 센서 네트워크는 라우팅 트리를 구축한 후에 시간 동기화를 수행한다. 이로 인하여 시간 동기화가 늦어지고 교환하는 패킷이 증가하여 에너지를 많이 소모하는 문제를 유발한다. 본 논문에서는 한 번의 플러딩 과정으로 라우팅 트리를 구축하고 시간 동기화를 이와 동시에 수행하는 알고리즘을 제안한다. 시뮬레이션에 의하여 제안하는 알고리즘은 기존의 동기화 알고리즘인 TPSN과 동등한 수준의 정확도를 보이면서 동기화 속도 및 에너지 소모 면에서 우수하다는 것을 입증하였다.

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

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

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

  • 권동우;옥기수;김현우;주홍택
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.506-515
    • /
    • 2015
  • 본 논문에서는 모바일 스마트 기기들 간에 스트리밍 중인 미디어의 재생 위치를 동기화하기 위해서 재생 중인 미디어의 비트전송률에 따른 적응적인 지연시간을 적용하는 동기화 재생 기법을 제안한다. 이 기법은 미디어의 재생정보와 비트전송률에 따라 계산된 동기 지연시간을 클라이언트 기기들에게 전달하는 서버 측 동기화 알고리즘과 서버 기기로부터 전달받은 제어 정보를 이용하여 정밀한 재생 동기를 유지하는 클라이언트 측 동기화 알고리즘으로 구성된다. 동기화 재생 알고리즘은 네트워크 연결시간, 동기화 제어패킷 전송시간, 스트리밍 데이터 전송시간, 동기화 처리시간의 네 가지 지연시간을 반영한다. 본 논문에서는 제안된 동기화 재생 알고리즘을 적용한 Android 애플리케이션을 구현하고, 동기화 처리시간과 기기별 동기화 성능 및 그룹 동기화 성능을 평가한다. 성능 실험결과로 서버 기기와 클라이언트 기기들 간의 그룹 동기 재생위치 차이는 평균 39ms 미만으로 높은 정밀도의 성능을 보인다.

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

  • 유승언;김세준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제57차 동계학술대회논문집 26권1호
    • /
    • pp.9-10
    • /
    • 2018
  • SDN 환경에서 여러 컨트롤러의 동기화는 중요한 문제로 대두되었다. 모든 컨트롤러의 네트워크 상태가 동일한지 여부를 확인하려면 컨트롤러를 효율적으로 동기화하기 위한 합의과정이 필요하다. 하지만 합의 과정에서 일어나는 지도자 선출과정이 임의적이기 때문에 시스템 상에서 시간지연이 일어날 수 있다. 본 논문에서 제안하는 우선순위 기반 Raft 알고리즘은 동기화 프로세스를 제어하는 강력한 지도자를 선택하여 동기화로드에서 시간을 절약할 수 있다.

  • PDF

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

  • 백승호;이순령;이택기;원충연
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • 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)

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

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

  • 윤호중;윤주성;이승구
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.331-335
    • /
    • 2010
  • 무선 센서 네트워크에서 중요한 이슈 중 하나는 배치되는 센서 노드들이 최대한 요래 지속되도록 전력 소비를 줄이는 것과, 네트워크를 시간 동기화 하는 것이다. 기존의 저 전력 시간 동기화 알고리즘은 취침모드에 대한 고려 없이 교환되는 패킷의 수를 줄이거나, 네트워크 토폴로지에 따라 다른 시간 동기화 방법을 사용하는 하이브라드 방법이 전부였다. 무선 센서 네트워크에서 효율적인 에너지 절약 방법은 노드의 취침을 통한 duty cycle의 감소이기 때문에, 본 논문에서는 노드의 취침을 통해 duty cycle을 줄일 수 있는 시간 동기화 알고리즘을 제안하였다. 알고리즘 제안 시, 실험을 통해 노드 구성요소의 특성을 파악하여 모델을 세운 후 접근하였다. 제안한 알고리즘의 성능 파악을 위해 네트워크에 요구되는 시간 동기화 정확도가 있을 때, 이를 만족시키기 위한 시간 동기화 주기 값을 구해보았으며, 노드 사이의 편차율을 구할 때 걸리는 시간을 확률적인 개념을 사용해 분석하여 보았다. 제안된 알고리즘을 $3{\times}3$ 격자(grid) 구조에서 구현해본 결과, duty cycle 5%, 시간동기 주기 10초일 때, 107.57 $\mu{s}$의 평균 시간동기 오차를, duty cycle 2.5%, 시간동기 주기 20초일때, 130 $\mu{s}$의 평균 시간동기 오차를 보여주었다.

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

  • 이기혁;김무인;김민재;최명렬
    • 디지털융복합연구
    • /
    • 제17권1호
    • /
    • pp.203-208
    • /
    • 2019
  • 본 논문은 객체 특징 탐색을 이용한 실시간 가상 모델 동기화 알고리즘을 제안한다. 제안된 알고리즘은 2차원 영상에서 객체 특징 탐색을 사용하여, 실제 객체와 가상모델을 실시간으로 동기화 한다. 객체 특징 탐색 알고리즘은 색상을 이용하여 객체를 개별적으로 분류하는 알고리즘과 각도를 이용하여 객체가 설치된 방향을 분석하는 알고리즘으로 구성된다. 제안한 알고리즘을 사용하여 실제 물체의 움직임을 가상 모델에 동기화함으로써, 별도의 사용자 조작 도구 사용 없이 손을 사용하여 가상 물체를 움직이는 환경을 제공할 수 있다. 본 알고리즘은 향후 불특정한 모양과 색상 및 방향을 갖는 객체를 동기화하는 연구를 진행하며, VR/AR기술에 적용하여 사실적인 가상환경을 제공하는 것을 목표로 한다.

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

  • 방상원;손석원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.69-72
    • /
    • 2013
  • 본 논문은 TPSN 알고리즘의 시각 동기화 오차를 개선하기 위하여 Imote2 센서 노드의 클럭 드리프트 특성을 적용하는 개선된 TPSN 알고리즘을 제안한다. 클럭 드리프트의 원인은 주로 수정발진기에 기인한다. 본 연구에서는 온도 및 습도 등 환경 조건이 비슷할 경우에 드리프트가 크게 차이나지 않는다는 실험 결과에 따라 드리프트의 평균값을 구하고 이를 TPSN 동기화 오차 보정에 사용한다. 이때 적용되는 드리프트 특성 값은 센서 노드 설치 이전에 미리 측정하여야 한다. 실험을 통하여 본 논문에서 제안한 개선된 TPSN 알고리즘이 동기화 오차 개선에 효과적임을 확인하였다.

  • PDF