실시간 드론 서비스를 위한 전원 충전 스케쥴링과 충전 배터리 할당 알고리즘

( Mehedi Tajrian ) , 김재훈 ( Jai-hoon Kim )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제12호, 277~286페이지(총10페이지)

무인항공기는 사물인터넷 분야에서 중요한 발명중의 하나이며 많은 응용에서 사용되고 있다. 특히 소형 무인항공기(드론)는 배터리로 동작을 하기 때문에 서비스 도중 또는 서비스간에 충전소에서 배터리 충전과 배터리 교체가 필요하다. 배터리 충전소가 제한된 상황에서 먼저 충전할 드론을 스케쥴링하고 충전된 배터리를 할당하는 문제는 중요하다. 본 논문에서는 효율적인 드론의 배터리 충전 스케쥴링 알고리즘을 제안하였다. 드론을 위한 배터리 충전 스케쥴링 알고리즘의 기본 아이디어는 실시간처리 환경에서 마감시간을 만족하기 위하여 마감시간을 고려함(EDF)과 동시에 대기시간을 줄이기 위해서 충전시간을 동시에 고려(SJF)하였다. 즉, 마감시간이 짧을수록 그리고 충전시간이 짧을수록 높은 우선순위를 부여하여 마감시간 준수율을 높이고 평균 대기시간을 줄임으로서 결과적으로 마감시간 준수율...

TAG UAV, Drone, Real-Time, Power, Scheduling, 드론, 실시간, 전원, 스케줄링

MongoDB 기반의 분산 침입탐지시스템 성능 평가

한효준 ( Hyojoon Han ) , 김혁호 ( Hyukho Kim ) , 김양우 ( Yangwoo Kim )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제12호, 287~296페이지(총10페이지)

IoT, 클라우드 컴퓨팅과 같은 인터넷 서비스의 발전과 사용량의 증가로 인해 수많은 패킷들이 인터넷상에서 빠르게 생성되고 있다. 안전한 인터넷사용 환경을 만들기 위해서는 이 수많은 패킷 중에 존재할 수 있는 악성 데이터의 빠른 처리가 이뤄져야 한다. 본 논문에서는 빅데이터 보안 이벤트의 신속한 처리를 위해 비정형 데이터 분석과 빅데이터 처리에 특화된 MongoDB를 침입탐지시스템에 적용하였다. 또한 보호 대상인 사설 클라우드의 일부 자원을 이용하여 침입탐지시스템을 구축함으로써 증가 또는 감소하는 보안 이벤트 수에 따라 탄력적으로 컴퓨팅 자원 재구성이 가능하도록 하였다. 본 논문에서 제안하는 MongoDB 기반 침입탐지시스템의 성능을 평가하기 위하여 MongoDB 기반의 침입탐지시스템과 기존의 관계형 데이터베이스를 기반으로 한 침입탐지시스템의 프로토타입을...

TAG Big Data, Intrusion Dectection System, MongoDB, Cloud Computing, Distributed Processing, 빅데이터, 침입탐지시스템, 클라우드 컴퓨팅, 분산 처리

점진적 스마트 팩토리 환경 구축을 위한 CNC 절단 장비 기반 원격 제어 시스템 개발

정진화 ( Jinhwa Jung ) , 안동혁 ( Donghyeok An )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제12호, 297~304페이지(총8페이지)

통신, 센서, 인공지능 등의 기술 발전으로 인해 스마트 팩토리 구축이 진행되고 있다. 스마트 팩토리는 기존의 자동화 공정에서 생산되는 데이터를 대상으로 기계 학습과 같은 지능화 기술을 활용해 효율적인 공정 제어를 목표로 한다. 스마트 팩토리로의 구축으로 인해 생산성이 높아지지만 비용도 높아진다. 따라서 소규모 업체들은 스마트 팩토리로 단계별 전환이 효율적이다. CNC 절단기 기반의 소규모 스마트 팩토리 구축을 위해서 본 논문에서는 기존 제조 장비의 데이터를 수집, 모니터링 및 제어할 수 있는 원격 제어 시스템을 제안한다. 원격 제어 시스템의 구조 및 설계와 효율적인 센싱 데이터 전송 방법 등을 제시하였다. 실현 가능성을 검증하기 위해 CNC 절단 장비를 대상으로 시스템을 구현하였고 기능을 검증하였다. 성능 평가를 위해 모니터링 웹 페이지 접속시간을 측정...

TAG Manuscript, Smart Factory, CNC Cutting Machine, Remote Control, Monitoring, Automation Process, 원고, 스마트 팩토리, CNC 절단 장비, 원격 제어, 모니터링, 자동화 공정

뉴로모픽 칩에서 운영되는 RBF 기반 네트워크 학습을 위한 시뮬레이터 개발

이여울 ( Lee Yeowool ) , 서경은 ( Seo Keyongeun ) , 최대웅 ( Choi Daewoong ) , 고재진 ( Ko Jaejin ) , 이상엽 ( Lee Sangyub ) , 이재규 ( Lee Jaekyu ) , 조현중 ( Cho Heyongjoong )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제11호, 251~262페이지(총12페이지)

본 논문에서는 뉴로모픽 칩에서 운영되는 RBF 네트워크를 다양한 형태로 제공하는 시뮬레이터를 제안한다. 뉴로모픽 칩의 RBF 네트워크를 학습할 때 시뮬레이터를 사용할 경우에는 시간은 단축되지만 다양한 형태의 알고리즘을 테스트하기 어렵다는 단점이 있다. 본 제안 시뮬레이터는 기존 시뮬레이터와 비교하여 4배 많은 종류의 네트워크 구조 모의실험이 가능하며 특히, 이중 레이어 구조를 추가로 제공한다. 이중 레이어 구조는 다중 데이터 입력 시 활용되도록 구성하였으며 성능 분석 결과, 본 이중 레이어 구조가 기존보다 더 높은 정확도를 보였다.

TAG 방사형 기저함수, 시뮬레이터, 뉴로모픽 칩, 졸음탐지, Drowsy Detection, Radial Basis Functions, Simulator, Neuromorphic Chip

VANET 망에서 다중 홉 클라우드 형성 및 리소스 할당

최현석 ( Hyunseok Choi ) , 남영주 ( Youngju Nam ) , 이의신 ( Euisin Lee )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제11호, 263~270페이지(총8페이지)

최근 주목받는 기술인 차량 클라우드 컴퓨팅은 운전자들에게 다양한 차량 응용 어플리케이션을 위한 클라우드 서비스를 제공해 줄 수 있다. 차량 클라우드는 각각의 차량들이 보유한 리소스를 서로 공유하는 차량들의 집합이다. 차량 클라우드를 형성하기 위해 차량들은 차량 대 차량(Vehicle-to-Vehicle) 통신을 통해 서로 협력해야 한다. 차량 클라우드 형성을 위해 협력하는 차량들은 각각의 속도와 이동 방향 및 현재 위치가 다르므로 차량 클라우드는 다중 홉에 걸쳐 형성되어야 한다. 다중 홉 통신을 이용한 차량 클라우드 형성은 간헐적인 무선 연결성과 제한된 리소스를 보유한 차량의 수가 적은 환경으로 인해 차량 클라우드의 형성이 어렵다. 따라서, 다중 홉 통신 방식을 이용한 차량 클라우드 형성은 차량 간 통신의 안정성을 높여 클라우드의 형성 및 서...

TAG 차량 클라우드, 다중 홉 클라우드 형성, 연결 시간 기반, Vehicular Cloud, Multi-Hop Cloud Construction, Connection Time

합성체 S-Box 기반 최적의 ARIA 암호프로세서 설계

강민섭 ( Kang Min Sup )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제11호, 271~276페이지(총6페이지)

LUT 기반의 S-Box를 사용하는 기존의 ARIA 알고리듬은 처리속도는 빠르지만 회로의 크기가 매우 커지게 되어 저면적이 요구되는 소형의 휴대용 기기에는 적용하기 어렵다. 본 논문에서는 하드웨어 면적의 감소를 위해 개선된 합성체 S-Box를 기반으로 한 최적의 ARIA 암호프로세서 설계를 제안한다. ARIA 알고리듬에서의 키 스케쥴링 과정에서 확산 및 치환 계층에서 반복적으로 사용한다. 여기에서는 또한, 키 스케쥴링 과정에서의 사용 면적을 최소화하는 방안으로 치환과 확산 계층에서 하드웨어 자원의 공유 방법을 제안한다. 설계된 ARIA 암호프로세서는 Verilog-HDL을 이용하여 회로를 기술하였고, Xilinx XC3S1500을 타겟으로 하여 논리 합성을 수행하였다. 설계된 시스템의 기능 검증을 위해 Mentor사의 Modelsim 1...

TAG ARIA 암호프로세서, 합성체 S-Box, 키 스케쥴링, Verilog HDL, ARIA Crypto-Processor, Composite Field S-Box, Key Scheduling

빅데이터 및 고성능컴퓨팅 프레임워크를 활용한 유전체 데이터 전처리 과정의 병렬화

변은규 ( Eun-kyu Byun ) , 곽재혁 ( Jae-hyuck Kwak ) , 문지협 ( Jihyeob Mun )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제10호, 231~238페이지(총8페이지)

차세대 염기 서열 분석법이 생성한 유전체 원시 데이터를 기존의 방식대로 하나의 서버에서 분석하기 위해서는 데이터 크기에 따라 수십 시간이 필요할 수 있다. 그러나 응급 환자의 진단처럼 수 시간 내에 결과를 알아야 하는 상황이 존재하기 때문에 단일 유전체 분석의 성능을 향상시킬 필요가 있다. 본 연구에서는 빅데이터 기술의 병렬화 기법과 고속의 네트워크로 연결되고 병렬파일시스템을 공유하는 고성능컴퓨팅 클러스터를 적극적으로 활용하여 분석 시간을 크게 단축시킬 수 있는 유전체 데이터 분석의 전처리 프로세스의 병렬화 방법을 제안한다. 분석데이터의 신뢰성을 위해 기존의 검증된 분석 도구 및 알고리즘을 새로운 환경에 맞게 병렬화 하는 전략을 선택하였다. 프로세스의 병렬화, 데이터의 분배 및 병렬 병합 기법을 개발하였고 실험을 통해 성능 향상을 확인하였다.

TAG Genome Sequence Data Preprocessing, NGS, Big Data, Hadoop, HPC, Parallelization, 유전체 데이터 전처리, 빅데이터, 고성능컴퓨팅, 병렬화

무선 네트워크 환경에서 효율적인 공간 질의 처리

송두희 ( Song Doo Hee ) , 이혜리 ( Lee Hye Ri ) , 박광진 ( Park Kwang Jin )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제10호, 239~244페이지(총6페이지)

최근 모바일 환경에서 사용자들이 대용량의 질의를 요청함에 따라 질의 처리 비용이 급격히 증가하고 있다. 서버는 대용량의 질의를 처리하기 위하여 서버의 성능이 향상되고 있지만 하드웨어 측면의 향상보다 작업 부하가 더욱 증가하고 있는 실정이다. 이러한 문제를 해결하기 위하여 우리는 무선 방송환경을 활용한다. 그러나 기존의 무선방송 환경에서 서버는 자신이 관리하는 객체들을 모두 클라이언트에게 전송하는 문제점이 존재한다. 따라서 우리는 요구기반 방식과 무선방송 방식의 장점을 취합한 새로운 R-Bcast를 제안한다. R-Bcast는 질의자의 정보를 보호하면서 질의처리 시간을 줄일 수 있는 기법이다. 실험을 통해 R-Bcast가 기존 기법보다 우수함을 증명했다.

TAG 방송 스케줄링, 무선 네트워크, 공간 질의 처리, 위치 보호, 프라이버시, Scheduling Broadcast, Wireless Networks, Spatial Query Processing, Location Protection, Privacy

안드로이드 입출력 부하의 꼬리분포 특성분석

박창현 ( Changhyun Park ) , 원유집 ( Youjip Won ) , 박영준 ( Yongjun Park )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제10호, 245~250페이지(총6페이지)

모바일 분야의 발전으로 인해 낸드 플래시 메모리의 사용이 급증하였다. 그러나 낸드 플래시 메모리는 수명에 제한이 있어서 수명을 예측하기 위한 연구가 진행되고 있다. 낸드 플래시 메모리의 수명에 큰 영향을 주는 요소 중 하나가 워크로드인데, 모바일 환경에서의 워크로드 분석 연구는 미비하다. 이에 본 논문에서는 안드로이드 기반의 스마트폰을 사용하면서 발생하는 트레이스를 수집하고, 모바일 환경에서의 워크로드 분포를 분석하였다. 수집한 트레이스는 hotness 그룹을 3개로 분류할 수 있다. 또한 트레이스의 분포는 무거운 꼬리를 가지는 형태이다. 본 논문은 이를 Pareto, Lognormal, Weibull 분포에 피팅하였고, 그 결과 Pareto 분포에 가장 가까운 것을 확인하였다.

TAG 안드로이드, 트레이스, 워크로드, 모바일, Android, Trace, Workload, Mobile

P2P 출판-구독 메시징 시스템에서 효율적인 정보 전파를 위한 계층적 메시지 전송 기법

정진선 ( Jin Sun Jung ) , 오상윤 ( Sangyoon Oh )  한국정보처리학회, 정보처리학회논문지. 컴퓨터 및 통신시스템 [2019] 제8권 제9호, 209~216페이지(총8페이지)

출판-구독 모델은 정보 생산자와 사용자를 느슨하게 연결해 주어 다양한 기기들의 연결에 많이 사용되고 있다. 출판-구독 모델에서 네트워크 대역폭을 효과적으로 활용하기 위한 방안으로 조건에 따른 메시지 필터링이 사용되고 있으며, 이에 따른 다양한 연구 결과들이 제안되어 왔다. Peer-to-Peer(p2p)기반의 출판-구독 모델은 높은 확장성을 장점으로 다양한 분야에서 널리 사용되고 있지만, p2p 기반특성에 따라 일반적인 필터링 과정이 구독자단에서 이루어지게 되어 구독자에게 추가적인 성능 부담으로 작용하고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 subscription사이의 종속 관계를 가지는 계층적인 subscription 구조와 이를 기반으로 하는 계층적 메시지 전송 방식을 제안한다. 본 제안을 통해 subscription 부모...

TAG Hierarchical Structure, Publish-Subscribe Model, Message Filtering, Peer-to-Peer(P2P), 계층 구조, 출판-구독 모델, 메시지 필터링, 피어투피어

1  2  3  4  5  6  7  8  9  10