• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권4호
• /
• pp.369-380
• /
• 2003

무선 통신 환경의 발달은 유무선 통합 환경에서의 실시간 협동 작업을 지원하는 그룹웨어에 대한 요구를 증가시키고 있다. 그런데, 유무선 통합 환경에서 협동작업을 하기 위해서는 현격한 네트워크 대역폭의 차이에서 발생하는 데이타 전송 지연 시간의 차이를 극복하는 뷰 동기화 기법이 중요하다. 본 논문에서는 완화된 WYSIWIS를 활용하여, 사용자의 관심 영역에 기반한 뷰 동기화 기법을 제안한다. 무선 사용자는 단말기의 작은 화면 때문에 공유 작업 영역 중 일부분만을 보게 되므로 이 관심 영역에서 발생되는 이벤트를 우선적으로 전송함으로써 관심 영역 내에서의 뷰 동기화를 가능하게 한다. 본 논문에서는 ns-2클 사용한 시뮬레이션을 동하여 제안하는 기법의 성능을 평가하였으며, 사용자 관심 영역 내에서 무선 사용자들이 유선 사용자들과 실시간 협동 작업을 할 수 있을 만큼 낮은 메시지 전송 지연 시간을 유지하는 것을 보였다. 또한, 다양한 실시간 그룹웨어 시스템 개발에 활용될 수 있도록 제안된 뷰 동기화 기법을 기존의 그룹웨어 개발 환경으로 사용되는 Habanero를 활용하여 프레임워크의 형태로 구현하였다. 사용자를 위한 클라이언트로 간단한 텍스트 에디터를 구현하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2010년도 춘계학술대회
• /
• pp.145-147
• /
• 2010

해안 또는 항만에 설치되는 항로표지 시설에 3색 LED를 적용하여 식별을 용이하게 하는 시각적인 감성식별 조명에 대한 연구로 항만 양측의 홍등 및 녹등에 의하여 입구를 확실하게 표시하고, GPS에 의한 시각동기와 타이머를 통하여 항만 유도등을 좌우동시 동기 및 일렬순차 동기시키는 콘트롤러를 구현하였다. LED에 의한 등대 구조물을 다양한 색상으로 표현하고 또한 높이에 따른 층별 색상으로 조화시키는 감성적 조명으로 야간에 항만의 수많은 조명과 구별되어 항해사들의 표지식별에 대한 혼란을 예방하고, 야간항만의 경관을 미화시키는 기대효과가 있다. 선박의 항만진입을 돕는 유도등의 동기 및 순차점멸 그리고 항만안전 메시지를 전달하는 CW 발광에 대한 기능을 부가하였고, 동명기를 고휘도 LED로 대체하여 전력소비를 크게 감소시킨다.

• 한국정보과학회논문지:정보통신
• /
• 제35권2호
• /
• pp.112-119
• /
• 2008

최근 홈 네트워크 기술에 대한 관심도가 높아지면서 가정 내 장치들의 통신 방법에 대한 표준이 절실히 요구되고 있다. IEEE 802.1 AVB (Audio/Video Bridging)는 이더넷을 이용해 이러한 가정 내장치들 사이에 실시간성 데이타들을 전송하는 방법을 규정하고 있다. 하지만 IEEE 802.1 AVB는 IEEE 1588 PTP(Precision Time Protocol)와 같이 시간을 동기화 하기위해 다수의 컨트를 메시지를 이용하고 있어 복잡한 처리과정과 이로 인한 전송 지연의 문제점을 가지고 있다. 따라서 본 논문에서는 단일 타임싱크 프레임을 이용하여 시간을 동기화하는 방법을 제안한다. 단일 타임싱크 프레임을 이용한 방법은 여러 메시지 형태의 프레임을 이용하지 않고 단일 프레임을 이용하여 모든 동작이 가능한 범위의 동기식 이더넷의 전자기기들 사이에서의 통신에 적합한 처리 복잡도와 낮은 전송 지연을 제공한다. 나아가 단일 타임싱크 프레임을 이용한 시간 동기 방법에 실시간성 데이타 전송을 보장하는 대역폭 예약 방법 및 전송 방법에 대한 연구가 연계되어 진행되어야 한다.

• 한국통신학회논문지
• /
• 제22권11호
• /
• pp.2488-2497
• /
• 1997

본 논문에서는 카오스 현상을 발생시키는 이산 로렌츠 시스템의 컴퓨터 모의 실험에 대한 방법을 제시하였다. 모의 실험에서의 카오스적인 움직임은 수치해석에 의해 예측된 결과와 일치하였다. 동기화된 카오스 시스템의 원리를 사용함으로써, 비화통신을 위한 접근 방법 로렌츠 방정식을 코딩한 송.수신기를 컴퓨터를 사용, 모의 실험함으로써 증명하였다. 송신기에서는 카오스 신호를 사용해서 보내고자 하는 메시지를 먼저 카오스 신호와 곱하고 다시 카오스 신호를 더해서 전송한다. 한편 수신기에서는 전송된 신호를 수신측 카오스 신호로 빼준 후에 다시 나누어서 전송된 메시지를 회복하는 방법을 사용하였다. 비선형 상태추정으로써 로렌츠 이산 카오스 동기 시스템의 견고성의 정도를 결정하기 위해서 샘플링 시간을 달리했으며, 이때 동기 오차와 그에 따른 송신신호와 수신신호와의 오차 값을 비교하여 성능을 평가하였다.

• 한국통신학회논문지
• /
• 제37B권9호
• /
• pp.795-805
• /
• 2012

본 논문에서는 분산 메모리 아키텍처를 사용하는 멀티프로세서에서 가장 병목 현상이 심한 집합통신 중 브로드캐스트를 위한 알고리즘 및 하드웨어 구조를 제안한다. 기존 시스템의 파이프라인 브로드캐스트 알고리즘은 전송 대역폭을 최대로 활용하는 알고리즘 이다. 하지만 파이프라인 브로드캐스트는 데이터를 여러 조각으로 나누어서 전송하기 때문에, 불필요한 동기화 과정이 반복된다. 본 논문에서는 동기화 과정의 중복이 없는 서킷 스위칭 기반의 파이프라인 체인 알고리즘을 위한 MPI 유닛을 설계하였고, 이를 systemC를 통하여 모델링하여 평가하였다. 그 결과 파이프라인 브로드캐스트 알고리즘과 비교하여 브로드캐스트 통신의 성능을 최대 3.3배 향상 시켰고, 이는 통신 버스의 전송대역폭을 거의 최대로 사용하였다. 그 후 verilogHDL로 하드웨어를 설계하였고, Synopsys사의 Design Compiler를 사용하여 TSMC 0.18 공정 라이브러리에서 합성하였으며 칩으로 제작하였다. 합성결과 제안하는 구조를 위한 하드웨어는 4,700 게이트(2-input NAND gate) 면적으로, 전체 면적에서 2.4%을 차지하였다. 이는 제안하는 구조가 작은 면적으로 MPSoC의 전체적인 성능을 높이는데 유용하다.

• 한국정보통신학회논문지
• /
• 제14권4호
• /
• pp.1005-1014
• /
• 2010

다중인터페이스, 다중채널 2.4GHz 능동형 RFID시스템에서 리더가 태그들을 수집할 때, 특정 인터페이스로 태그가 집중화되는 문제가 발생한다. 이러한 문제를 해결하기 위해 인터페이스 간 부하 분산 프로토콜인 LP-결합과 AP-균형 프로토콜을 설계하고 시뮬레이션을 통하여 성능의 우수성을 보였다. 설계된 프로토콜들을 펌웨어레벨의 하드웨어에서 구현하기에는 세 가지 문제를 가진다. 첫째, 태그가 랜덤하게 리더의 채널을 선택하고, 리더가 태그의 채널을 변경시킬 수 있는 방법이 필요하다. 둘째, 리더와 태그 간 동기 문제이다. 셋째, 하나의 MCU가 2개의 인터페이스를 동시에 동작시키는 문제이다. 이 같은 문제를 해결하기위해 태그 채널 변경을 위한 메시지 설계 및 태그 채널 변경 방법과 리더와 태그 간 동기를 맞추기 위한 프로토콜을 구현했다. 그리고 실험을 통해 프로토콜의 성능을 비교 분석 하였다. LP윈도우크기가 같을 경우, 부하분산을 통해 충돌 확률을 낮게 하는 LP-결합, AP-균형의 성능이 단일인터페이스보다 우수했다.

• 한국게임학회 논문지
• /
• 제10권3호
• /
• pp.83-92
• /
• 2010

실시간 전략 시뮬레이션(Real-Time Strategy, RTS)에서는 게임 유저가 내리는 명령이 빠른 시간 안에 게임에 반영되어야 하며, 그 명령은 여러 객체에게 전달될 수도 있으며, 게임에 참여한 모든 게임 유저가 같은 진행상황을 유지하며 게임이 진행되어야한다. 그러나 네트워크 기반게임에서 다른 게임 유저에게 그 명령을 전달하기까지는 일정시간이 소요되며, 짧은 시간 안에 많은 명령에 대한 동기화는 실시간 전략 시뮬레이션 게임서버의 중요한 요소가 된다. 따라서 본 논문에서는 실시간 전략 시뮬레이션 게임에서의 효율적인 동기화를 위한 이벤트 잠금 기법을 기반으로 한 새로운 기법을 제안하고, 이를 적용한 전략 시뮬레이션 게임서버 및 클라이언트를 구현하였으며, 여러 클라이언트들과의 게임 실행을 통한 테스트를 통해 제안 기법의 효용성과 신뢰성을 보였다.

• 로봇학회논문지
• /
• 제7권4호
• /
• pp.292-298
• /
• 2012

It is a real-time system that the system correctness depends not only on the correctness of the logical result of the computation but also on the result delivery time. Real-time Operating System (RTOS) is a software that manages the time of a microprocessor to ensure that the most important code runs first so that it is a good building block to design the real-time system. The real-time performance is achieved by using real-time mechanisms through data communication and synchronization of inter-task communication (ITC) between tasks. Therefore, test on the response time of real-time mechanisms is a good measure to predict the performance of real-time systems. This paper aims to analysis the response characteristics of real-time mechanisms in kernel space for real-time embedded Linux: RTAI and Xenomai. The performance evaluations of real-time mechanism depending on the changes of task periods are conducted. Test metrics are jitter of periodic tasks and response time of real-time mechanisms including semaphore, real-time FIFO, Mailbox and Message queue. The periodicity of tasks is relatively consistent for Xenomai but RTAI reveals smaller jitter as an average result. As for real-time mechanisms, semaphore and message transfer mechanism of Xenomai has a superior response to estimate deterministic real-time task execution. But real-time FIFO in RTAI shows faster response. The results are promising to estimate deterministic real-time task execution in implementing real-time systems using real-time embedded Linux.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.129-137
• /
• 2016

To identify the cause of the error and maintain the health of system, an administrator usually analyzes event log data since it contains useful information to infer the cause of the error. However, because today's systems are huge and complex, it is almost impossible for administrators to manually analyze event log files to identify the cause of an error. In particular, as OpenStack, which is being widely used as cloud management system, operates with various service modules being linked to multiple servers, it is hard to access each node and analyze event log messages for each service module in the case of an error. For this, in this paper, we propose a novel message-based log analysis method that enables the administrator to find the cause of an error quickly. Specifically, the proposed method 1) consolidates event log data generated from system level and application service level, 2) clusters the consolidated data based on messages, and 3) analyzes interrelations among message groups in order to promptly identify the cause of a system error. This study has great significance in the following three aspects. First, the root cause of the error can be identified by collecting event logs of both system level and application service level and analyzing interrelations among the logs. Second, administrators do not need to classify messages for training since unsupervised learning of event log messages is applied. Third, using Dynamic Time Warping, an algorithm for measuring similarity of dynamic patterns over time increases accuracy of analysis on patterns generated from distributed system in which time synchronization is not exactly consistent.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1043-1049
• /
• 2009

무선 센서 네트워크에서 싱크(sink) 노드의 브로드캐스트는 네트워크 관리 또는 질의를 통한 데이터 수집 및 시간 동기화 등 다양한 응용에 활용된다. 가장 단순한 형태의 브로드캐스트 방식인 플러딩(flooding)은 과도한 잉여 트래픽을 발생 시켜 브로드캐스트 스톰(broadcast storm) 문제를 야기하기 때문에 효율적인 브로드캐스트를 수행하지 못한다. 과도한 잉여 트래픽을 줄여 주는 브로드캐스트 기법으로 MPR (Multi-Point Relay)을 활용한 브로드캐스트 방식이 있다. MPR은 2 홉(hop)범위에 브로드캐스트 메시지를 전달하기 위해 메시지를 중계하여야 하는 1 홉 범위의 노드 집합을 의미한다. MPR을 최소로 선발할 경우 잉여 트래픽을 크게 줄일 수 있으나, 브로트캐스트 메시지의 충돌과 중복된 수신으로 인한 에너지 낭비문제는 해결하지는 못 한다. 본 논문에서는 무선 센서네트워크에서 3 개의 채널을 사용하는 MPR 기반의 싱크 브로드캐스트 기법을 제안한다. 제안하는 기법은 브로드캐스트 메시지의 충돌 가능성을 크게 줄여 신뢰성을 향상시킴과 동시에 중복된 메시지 수신을 배제함으로써 에너지 소모를 줄인다. 성능 평가 결과는 제안하는 기법이 MPR을 이용한 브로드캐스트와 비교하여 에너지 효율적이고 전송 지연이 짧으며 전송 신뢰도가 높음을 보여준다.