• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제8권5호
• /
• pp.187-192
• /
• 2019

일차원 셀룰러 오토마타(CA)에서 과반수 문제(majority problem)와 동기화 문제(synchronization problem)는 국소 정보(local information)를 이용하여 전역 문제(global problem)를 풀어야 하는 계산적으로 어려운 문제이다. 본 논문에서는 일차원 CA에서 과반수 문제와 동기화 문제를 푸는 CA의 규칙을 찾는 방법을 제안한다. CA의 상태전이 함수(state transition function)를 일반적으로 사용하는 규칙표(rule table)가 아닌 조건부 매칭 규칙(CMR)으로 나타내고 진화 알고리즘을 적용하였다. 각 문제에서 다수의 규칙들을 찾아내어 제안한 방법을 효과적으로 사용할 수 있음을 보였다. 또한 이전 연구 결과와 비교하여 과반수 문제와 동기화 문제에서 CMR을 사용하는 방식의 효용성을 보였으며, 다른 일차원 CA문제에도 CMR을 활용할 수 있는 가능성을 보였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.246-251
• /
• 1998

The basic requirement of a distributed multimedia system 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 multimedia synchronization algorithm based on the fuzzy logic is presented and the performance is evaluated through simulation. Intramedia synchronisation algorithm uses the media scaling techniques and intermedia synchronization algorithm uses variable service rates on the basis of fuzzy logic to solve the multimedia synchronization problem.

• 한국전자통신학회논문지
• /
• 제4권4호
• /
• pp.293-300
• /
• 2009

본 논문에서는 현재 네트워크 기반 제어 시스템에서 사용이 되는 동기화 프로토콜 방식과 최신 산업용 이더넷 기술의 동기화 기술 구현에 사용되는 IEEE1588 동기화 프로토콜에 대한 전반적인 내용을 기술하였다. 또한 IEEE1588 시간 기반 동기화 기술을 사용하는 산업용 이더넷 기술 중의 하나인 이더캣 통신의 동기화 기술의 구현 및 실험을 수행하고, 실험 결과에 대한 평가, 문제점 개선 및 향후 계획에 대한 내용을 기술하였다.

• 한국정보처리학회논문지
• /
• 제7권3호
• /
• pp.953-961
• /
• 2000

In this paper, we propose the algorithm which solve synchronization problem happened migrating service objects. Load imbalance is occurred due to allocate different amount of load to be proposed to each node in distribute system. To solve this problem, the service objects have to be migrated from heavily loaded node to lightly loaded node. And in such a process, the synchronization problem may occur when client request a service object migrated incompletely. Therefore, we describe the environment of executing service objects, the importer/exporter/trader model compatible with migration of service objects, and appropriate migration algorithm, Finally, we analyze the conditions of problems, and propose the solution of each situations. Also, the performance advantages of using proposed algorithms are quantified through a simulation study.

• 한국통신학회논문지
• /
• 제33권2A호
• /
• pp.159-166
• /
• 2008

본 논문에서는 주파수 도약 위성 통신 시스템에서 정지 궤도 위성의 드리프트로 인해 Early-Late gate 동기 추적 알고리즘으로는 흡 동기를 유지할 수 없는 현상이 발생하는 문제를 해결하기 위한 동기추적 알고리즘을 제안하였다. 위성에 탑재된 역도약-재도약 중계기를 통해 신호가 중계될 때, 위성의 드리프트로 인하여 수신된 홉의 양쪽 에지에서의 에너지 유실 때문에 Early-Late gate 동기추적 알고리즘을 사용했을 경우 홉 동기를 유지할 수 없는 현상이 발생한다. 그러한 문제를 해결하기 위해 기존의 Ranging 거리 정보를 사용한 Early-Late gate 홉 에너지를 비교하는 구조를 변형하여 Inner-Outer gate 홉 에너지를 비교하고 송신타이밍을 예측하여 동기를 추적하는 Anti-Shrink 알고리즘을 제안하였다. 시뮬레이션 결과, 제안된 알고리즘은 기존의 내부-외부 에너지비율 알고리즘보다 우수하고, Ranging 거리정보를 사용한 Early-Late gate 동기추적 알고리즘보다 성능은 유사하지만 Ranging 정보를 사용하지 않고도 에너지 손실이 적어 위성의 드리프트에 robust하게 동기유지가 가능하다.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.292-298
• /
• 2013

본 논문은 동일하지 않는 노드들을 갖는 복잡동적 네트워크의 동기화문제를 고려한다. 이 문제에서 타켓 노드는 별도의 독립노드 대신에 네트워크내의 한 노드를 택하였다. 더욱이 본 논문의 동기화기법에서는 기존에 존재하는 연결행렬의 정보나 부가적인 조건을 필요하지 않는 장점이 있다. 리아프노프 안정성기법에 의거하여 타켓 노드와 다른 노드들 사이의 동기화를 위한 새로운 적응제어기를 위한 조건을 유도한다. 마지막으로 제안된 기법의 효율성을 보이기 위하여 수치적인 예제를 제시한다.

• 대한임베디드공학회논문지
• /
• 제11권1호
• /
• pp.39-46
• /
• 2016

According to general architecture of flight simulator made up of several independent rendering display systems, display synchronization problem between them naturally happens. In addition, since the flight simulator is usually implemented in the same networks where network delay is not big concern, it is necessary to consider different factors of existing synchronization technique. Among them, in this paper, we propose a new display synchronization scheme for flight simulator where each system has different rendering capacity. In the proposed scheme, each system is synchronized by considering maximum and minimum frames per second (FPS) while considering level of detail and latency. Also, experimental results are given to demonstrate the suitability of the proposed scheme for display synchronization scheme.

• 한국통신학회논문지
• /
• 제22권6호
• /
• pp.1334-1342
• /
• 1997

The future data communications are expected to support the various andcomplex services withmultimedia. So thispaper has focused on the multimedia synchronization problem which has important position in multimedia presentation. Firstly, this paper consider the suitable layer for multimedia synchronization in the communication structure as transport layer or upper ones, in which we propose synchronization mechanism using fixed length buffer with bufer-lever or upper ones, in which we propose synchronization mechanism using fixed length bufer with buffer-level. The proposed mechansim also supports intra-and inter-media synchronization among media. Through simulation, we prove our analysis of the fixed-length buffersize that theproposed mechanism can provide. Also we show comparisons between our mechanism and other scheme.

• 대한임베디드공학회논문지
• /
• 제12권4호
• /
• pp.239-246
• /
• 2017

Time synchronization between distributed embedded systems in the Real Time Locating System (RTLS) based on Time Difference of Arrival (TDOA) is one of the most important factors to consider in system design. Clock jitter error between each system causes many difficulties in maintaining such a time synchronization. In this paper, we implemented a system to synchronize clocks between FPGA based distributed embedded systems using the recovery clock of CDR (clock data recovery) used in high speed serial communication to solve the clock jitter error problem. It is experimentally confirmed that the cumulative time error that occurs when the synchronization is not performed through the synchronization logic using the CDR recovery clock can be completely eliminated.

• 정보처리학회논문지A
• /
• 제19A권4호
• /
• pp.181-186
• /
• 2012

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