• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.264-267
• /
• 2014

TDMA(Time Division Multiple Access)는 사용자에게 자신에게 할당된 시간구간에서 모든 대역폭을 이용하여 무선 네트워크에서 통신할 수 있는 다중 접속기술이다. TDMA에서 동기화 방식은 동기화를 이루는 방법이 어렵기 때문에 소규모 네트워크에는 적합하지 않다. 본 논문에서는 DESYNC 알고리즘을 이용하여 소규모 네트워크에 적합한 동기화 방식의 TDMA 기법인 C-DESYNC를 제안하고자 한다. C-DESYNC는 DESYNC의 firing 방식을 이용하고, 주기의 시작 정보를 포함하고 있는 Global Packet을 이용하여 안정화상태까지 걸리는 최대 지연시간을 보장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.68-70
• /
• 1998

본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.136-138
• /
• 1998

작업들이 자원을 공유하는 경우 예측하기 어려운 지연시간이 발생한다. 다중 프로세서 시스템에서의 자원공유로 인한 지연시간은 더욱 예측하기 어렵다. 실기간 시스템의 스케줄 가능성 검사를 위해서는 이러한 지연시간을 정확히 예측해야한다. 선점가능한 우선순위 구동 CPU 스케줄링 알고리즘에 의해서 다른 우선순위의 작업과의 동기화는 우선순위 역전 문제를 야기한다. 본 논문에서는 다중 프로세서에서의 동기화 프로토콜을 제안하고 작업의 지연시간을 분석한다. 다른 프로세서에 할당된 작업들이 수행중인 자원을 요구할 때, 자원을 수행하는 작업의 우선순위를 높여줌으로써 자원수행을 빠르게 종료하게 한다. 이로 인해 자원에 의한 지연을 최소화한다. 특히, 높은 우선순위 작업의 경우 더욱 작은 지연시간을 갖게한다. 시뮬레이션을 통한 Shared Memory Protocol [5]과의 비교, 분석 결과 성능의 향상을 보임을 알 수 있다. 다양한 작업집합에 대한 지연시간을 분석하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9A
• /
• pp.746-753
• /
• 2003

In this paper, we propose an efficient algorithm for non-streaming synchronized data processing based on ATSC-DASE in terrestrial digital data broadcasting services. Non-streaming synchronized data is encapsulated in DSM-CC sections with PTS(presentation time stamp) values associated with A/V and it is transmitted in a form of MPEG-2 TS(transport stream). At the receiver, the transmitted A/V data are processed by PC based set-top box(STB) in real-time, and the transmitted non-streaming synchronized data is also stored at the STB and is displayed at right time by the proposed algorithm. To verity the proper operation of the proposed algorithm, we make a scenario for non-streaming synchronized data by XML, and finally we are able to display it properly by using declarative application(DA) browser.

• The KIPS Transactions:PartB
• /
• v.8B no.1
• /
• pp.74-80
• /
• 2001

본 논문에서는 환경에서 VOD(Video On Demand) 서비스를 위한 적응적 멀티미디어 동기화 알고리즘을 제안하였다. 제안된 방식은 망의 상태에 따른 패킷 손실과 지연에 대해서 각각 적응적으로 서버의 전송률과 클라이언트의 재생예정시간을 조절한다. 그리고 망에서 발생하는 손실뿐만 아니라, 클라이언트의 재생 처리능력을 동시에 고려한 선택적 픽처 폐기를 통하여 서버의 전송률을 조절한다. 성능 평가를 통해 제안된 방식이 기존 방식보다 더 나은 서비스 품질을 제공함을 알 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.6A
• /
• pp.690-696
• /
• 2004

Advanced Television Systems Committee (ATSC) -A/90, which is a standard for terrestrial data transmission in Korea, defines synchronized data that has a strong timing association with a separate Program Element. It is classified as synchronized streaming data that is carried in packetized elementary stream (PES) packets or a synchronized non-streaming data that shall be carried in digital storage media command and control (DSM-CC) section. In this paper, we study the design and verification of synchronized streaming data processing algorithm based on ATSC -A/90. We designed a parser and a player for the algorithm development. The received PES packet including synchronized streaming data is parsed in the parser. The parsed synchronized streaming data is synchronized and displayed by player. Finally, we ascertained that STB was working properly with MPEG-2 transport stream (TS) containing synchronized streaming data, as the proposed algorithm is implemented on a set-top box.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.4A
• /
• pp.402-411
• /
• 2006

In OFDMA system, multiple users transmit signal through the subcarriers assigned to the user. Capabilities of high data-rate transmission in OFDMA system come from the ability to compensate the ICI (Inter Carrier Interference) using a single-tap equalizer and to implement transmitter and receiver by employing high speed FFT circuitry. Issues of time and frequency synchronization in OFDM system is quite essential to preserve the orthogonality among subcarriers not to produce ICI. In this paper, we Int analyze the preamble used in 802.16 d/e and WiBro system. Then we propose an effective timing synchronization algorithm, which is more accurate than the conventional one in the sense of timing position, and integral frequency offset estimation scheme for the simultaneouse estimation of the fractional and integral frequency offset. Through the simulation utilizing the proposed synchronization algorithm and structure, we show that the performance degradation due to the adjacent channel interference can be mitigated for the than conventional ones.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.2
• /
• pp.449-454
• /
• 2008

As demand for the application in multimedia networks is increasing rapidly, it is important to provide these services in Mobile Environments (ME). Obtaining to multimedia services which satisfy synchronization constraints in ME and improving the delay time and Quality of Service(QoS) between media streams to be presented, new specification model has to be proposed. In this paper we propose Mobile Synchronization Model(MSM) as a new specification model for describing efficiently the QoS and the delay time. Also, we propose the multimedia synchronization algorithm where is a dynamic synchronization method that minimizes the effects of adaptive transmission delay time. The proposed model has higher the guarantee of QoS such as the loss rate and the playout rate than it of the previous work.

• Journal of the Korea Society for Simulation
• /
• v.23 no.4
• /
• pp.181-188
• /
• 2014

Heterogeneous physical systems and computational devices are incorporated on a large-scale in a CPS (cyber-physical system) environment. Simulations can be useful for the reliable behaviors of CPSs. Time synchronization is one of major technical issues for the simulations. In the CPS, distributed systems control themselves by interacting with each other during runtime. When some simulation models have high complexity, wrong control commands as well as incorrect data can be exchanged due to the time error. We propose a time synchronization algorithm for the hybrid model that has characteristics of both continuous time systems and discrete event systems. In addition, we develop a CPS simulator based on our algorithm. For the verification of the algorithm and the execution of the simulator, we develop an example hybrid model and simulate considering user controls as well as interactions among the distributed systems.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.5
• /
• pp.161-169
• /
• 2018

This study presents a time synchronization system in decentralized structure by using the blockchain, a core technology of Bitcoin introduced by Satoshi Nakamoto in 2008. In this study, Getting away from existing time synchronization system in centralized structure, A blockchain network has completely decentralized structure using public blockchain. In decentralized structure, Only certain peers among the peers that participate in a blockchain network access the NTP server. Therefore, others can synchronize time without having to go to public network. Furthermore if appropriate time synchronization cycles are established for each peer, time synchronization can be maintained even when connection to public network is completely lost. A time synchronization system in this study has advantages of p2p system and can be also guaranteed reliability and stability because it used digital signature, merkle tree, consensus algorithm which are core characteristics of block chains.