• 전력전자학회논문지
• /
• 제6권4호
• /
• pp.369-375
• /
• 2001

본 논문은 실시간 wpir 커널 환경 하에서의 이중 실시간 스케쥴링을 설계한다. 본 논문에서 제안한 이중 실시간 스케쥴링 설계는 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에서는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 태스크들의 충돌 시 혼합 우선 순위를 고려한 최적의 스케쥴링을 수행한다. 즉, 비 실시간 커널은 성적 우선 순위 스케쥴링을 수행하고, 실시간 커널은 동적 우선 순위 변형 스케쥴링인 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘을 수행한다. 그리고 기존의 실시간 커널인 RT-Linux 0.5a, QNX 4.23A와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 qnstjrgkadmfhTJ 실시간 제약조건을 만족함을 보인다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
• /
• pp.237-246
• /
• 2001

본 논문에서는 DQDB 시스템에서 불공정한 문제를 개선하고 대역의 낭비를 제거하기 위한 해결방안을 제안한다. 이 방법은 기존 프로토콜의 약간의 수정만으로, 불공정성 문제를 해결할 때 발생하는 대역의 낭비론 없앨 수 있다. DQDB 시스템에서는 각 노드가 메세지를 보낼 때의 공정성에 여러 문제가 있으며 이를 해결하기 위하여 대역폭 균형 기법과 비례할당 기법이 소개된 바 있다. 그러나 이 기법들에서는 공정성 문제는 크게 개선되었으나 대역의 낭비라는 문제가 새로 발생한다. 따라서 본 논문에서는 공정성 문제를 개선하면서 대역의 낭비문제를 제거할 수 있는 새로운 기법을 제안한다. 제안하는 기법에 대하여 수학적으로 해석하고 이의 검증을 위하여 모의실험을 수행하였다. 그 결과에서는 다른 기법들에 비해 공정한 정도가 더욱 뚜렷하며 과부하시에도 대역의 낭비가 거의 없는 것을 확인 할 수 있다.

• 한국통신학회논문지
• /
• 제33권3A호
• /
• pp.219-224
• /
• 2008

DSDV의 확장성을 개선하기 위해 제안된 클러스터 기반의 c-DSDV 라우팅 프로토콜은 모든 클러스트헤드들이 클러스터헤드들만을 잠재적 목적지로 하는 라우팅 테이블을 관리하고, 이를 최신으로 유지하기 위해서 각 클러스터헤드는 갱신 요청 메시지를 주기적으로 혹은 토폴로지 변경 시에 이웃 클러스터헤드들에게 플러딩한다. 따라서, 하나의 갱신 메시지에 의한 토폴로지 수렴범위가 9배 이상 확장되어 라우팅 정확도가 크게 개선되었다. 하지만, 전송되는 패킷들이 경로 상의 모든 클러스터헤드를 경유함으로서 클러스터헤드의 혼잡이 발생한다. 이러한 문제를 개선하기 위하여 패킷 전송 중에 클러스터헤드를 우회할 수 있는 지를 판단할 수 있는 적응적 라우팅 방법을 제안한다. 그 결과, 전송 경로가 단축됨은 물론, 클러스터헤드의 혼잡 감소에 의한 큐의 단축으로 인하여 종단간 지연시간이 크게 개선되었다. 시뮬레이션을 통해서 약 40% 이상 지연 시간이 개선됨을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.307-312
• /
• 2008

최근 전기 전력 도메인의 IT화 (전력 IT) 가 본격적으로 진행되면서 전기 데이터를 취득하기 위한 기기들 뿐만 아니라 전력 운영 환경이 변화를 도모하고 있다 본 논문에서는 이런 전력 IT 의 일환으로 개발된 지능형 전력 정보 모니터링 시스템 (K-WAMS)을 소개하고자 한다. 이 시스템은 이기종 분산 환경에서 전력 정보를 실시간으로 전송 받아 현재 전력계통의 상황을 직관적으로 판단할 수 있는 정보를 제공하여 광역 정전을 예방하고자 하는 조기경보시스템 (Early Warning System) 이다. 또한, 전력계통의 안정성 여부를 판단하는 지능형 에이전트의 구현을 통해 광역 정전을 예견하는 지수를 제공하고, 실시간 데이터 처리 및 이력 데이터 저장 에이전트들을 통해 현재 취득되고 있는 현장 데이터 모니터링 기능을 제공한다. K-WAMS 는 실시간으로 전송 처리되는 고속 대용량 데이터들의 처리 지연, 동적 환경으로 인한 네트워크의 부하문제를 해결하기 위해서 IPC Shared Memory 기법을 이용하였고, 동적 프로세스들의 작업 스케줄링을 관리하기 위한 IPC Message Queue 기법을 이용하였다. 또한 논리적 기능 기반으로 설계된 현재 중앙 급전소(GCC) 단위의 설계 모델은 향후 지역 급전소(RCC) 단위로 설치 될 경우 재사용 되어 개발 생산성을 향상시킬 것으로 예상된다.

• ETRI Journal
• /
• 제26권4호
• /
• pp.321-331
• /
• 2004

In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low-level scheduler in the optical network unit (ONU) and a high-level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi-point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah "Ethernet in the first mile" (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.

• 한국인터넷방송통신학회논문지
• /
• 제16권5호
• /
• pp.157-163
• /
• 2016

본 논문은 종이 위에 그려진 키보드 상에 카메라를 이용하여 사용자의 키 입력을 탐지하는 핑거 키보드를 제안한다. 본 논문에서는 핑거 키보드를 윈도우 운영체제와 모바일 단말기에서 사용할 수 있도록 구현하였다. 핑거 키보드의 소프트웨어는 표준 C/C++로 작성되어 포팅이 쉽다. 윈도우를 탑재한 PC 에서는 보급형 USB 웹 카메라를 장착하고 핑거 키보드 소프트웨어를 애플리케이션 형태로 구현하여 탐지한 키를 운영체제의 메시지 큐에 삽입하였다. 그리고 전용 카메라와 리눅스를 장착한 Raspberry Pi 2 임베디드 컴퓨터에 핑거 키보드 소프트웨어를 구동시키고 블루투스를 이용하여 모바일 단말기의 키보드로 구축하였다. 성능 평가 결과 인식성공률은 분당 120타 수준에서 약 80% 정도로 측정되었다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제8권1호
• /
• pp.33-41
• /
• 2016

Big data management is becoming an increasingly important issue in both industry and academia of information science community today. One of the important categories of big data generated from software systems is log data. Log data is generally used for better services in various service providers and can also be used to improve system reliability. In this paper, we propose a novel big data management architecture specialized for log data. The proposed architecture provides a scalable log management system that consists of client and server side modules for efficient handling of log data. To support large and simultaneous log data from multiple clients, we adopt the Hadoop infrastructure in the server-side file system for storing and managing log data efficiently. We implement the proposed architecture to support various client environments and validate the efficiency through measurement studies. The results show that the proposed architecture performs better than the existing logging architecture by 42.8% on average. All components of the proposed architecture are implemented based on open source software and the developed prototypes are now publicly available.

• 정보과학회 논문지
• /
• 제42권11호
• /
• pp.1332-1338
• /
• 2015

최근 고품질, 초고해상도 실시간 렌더링 지원을 위하여 다중 GPU 렌더링에 대한 관심이 커지고 있다. 실시간 렌더링에서 여러 개의 GPU로 고성능을 달성하기 위해서는 GPU 간의 데이터 전송 지연과 프레임 합성 부하를 고려해야 한다. 이 논문은 이러한 부하를 최소화하고 다중 GPU의 효율을 향상하기 위해 split frame 렌더링의 동기화를 묵시적 질의 기반으로 향상하는 기법을 제안한다. 또한, 이러한 묵시적 동기화 기반 프레임 합성을 지원하기 위한 메시지 큐 기반의 렌더링 스케줄링 알고리즘도 제안한다. 본 알고리즘을 적용한 실험은 본 알고리즘이 기존 알고리즘 대비 200% 이상 효율을 향상함을 확인하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1994년도 추계학술대회 논문집
• /
• pp.670-675
• /
• 1994

Yhis paper describes a fault diagnosis simulation of the Real-Time Multiple Fault Dignosis System (RTMFDS) for forcasting faults in a system and deciding current machine state from signal information. Comparing with other diagnosis system for single fault,the system developed deals with multiple fault diagnosis,comprising two main parts. One is a remotesignal generating and transimission terminal and the other is a host system for fault diagnosis. Signal generator generate the random fault signal and the image information, and send this information to host. Host consists of various modules and agents such as Signal Processing Module(SPM) for sinal preprocessing, Performence Monotoring Module(PMM) for subsystem performance monitoring, Trigger Module(TM) for multi-triggering subsystem fault diagnosis, Subsystem Fault Diagnosis Agent(SFDA) for receiving trigger signal, formulating subsystem fault D\ulcornerB and initiating diagnosis, Fault Diagnosis Module(FDM) for simulating component fault with Hierarchical Artificial Neural Network (HANN), numerical models and Hofield network,Result Agent(RA) for receiving simulation result and sending to Treatment solver and Graphic Agent(GA). Each agent represents a separate process in UNIX operating system, information exchange and cooperation between agents was doen by IPC(Inter Process Communication : message queue, semaphore, signal, pipe). Numerical models are used to deseribe structure, function and behavior of total system, subsystems and their components. Hierarchical data structure for diagnosing the fault system is implemented by HANN. Signal generation and transmittion was performed on PC. As a host, SUN workstation with X-Windows(Motif)is used for graphic representation.

• 한국통신학회논문지
• /
• 제24권7A호
• /
• pp.973-986
• /
• 1999

본 논문에서는 무선 패킷 데이터 서비스를 효율적으로 지원하기 위해 채널 액세스 메카니즘과 전송 매카니즘으로 구성되는 MAC 프로토콜을 제안하였다. 채널 액세스를 위해 방송채널은 랜덤 액세스 채널의 상태정보를 알려주고, 이동단말은 상태정보를 기반으로 랜덤액세스를 시도한다. 또한, 이동단말에 액세스 확률을 부여함으로서 랜덤 액세스 채널에서의 short 메시지 전송으로 인한 충돌증가를 방지하였다. 효율적인 전송을 위해 이동단말의 전송대기 큐의 상태에 따라 전송속도를 변경함으로서 버스트한 트래픽 특성에 적응할 수 있도록 하였다. 전송대역과 전송코드 수가 제한된 환경에서 제안한 MAC 프로토콜은 cdma2000 시스템 보다 효과적으로 전송을 지원함을 알 수 있었다.