• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1511-1514
• /
• 2009

이기종(異機種) 시스템환경에서 발생하는 수많은 로그 데이터는 중요도에 따라 실시간 로그 분석이 필요하고 대용량의 로그 데이터의 경우 특정 시간내에 로그 분석 처리를 종료해야만 한다. 보안에 관련된 로그 정보의 경우 실시간 분석과 빠른 통계 처리를 요구할 것이며, 대용량의 비실시간성 로그 분석의 경우 로그 분석 및 통계처리를 주어진 특정 시간 내에 하여야 한다. 본 논문에서는 로그 데이터의 중요도에 따른 실시간 로그 분석 처리와 비실시간 대용량 통계 로그의 로그 분석 처리 마감 시간을 충족하는 로그 분석 스케줄링 정책을 제안한다.

• 국제학술발표논문집
• /
• The 1th International Conference on Construction Engineering and Project Management
• /
• pp.791-795
• /
• 2005

A simulation model is proposed to evaluate the effect of correlations between activity durations on the overall project duration. The proposed model incorporates NORTA, a recent developed statistical method, into the simulation process to allow arbitrarily specified marginal distributions for activity durations and any desired correlation structure. The generality is of practical value when systematic data is not available and planners have to rely on arbitrary experts' estimation, which may involve a mixed situation when some activity durations are continuously distributed whereas others are discrete outcomes. The proposed model is validated by showing that the correlation coefficients of the simulation results are close to the originally specified ones. The simulation results are compared to two conventional approaches: PERT and simulation without correlation. The comparisons illustrate that the proposed model can provide important management information, which would otherwise be distorted due to the neglect of the correlations between activity durations.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권1호
• /
• pp.49-56
• /
• 2004

부하 불균형은 병렬처리에 있어서 좋은 성능을 얻기 위한 주요한 방해 요소 중의 하나이다. 전역(全域) 부하균형 기법은 하나의 응용에서 발생된 병렬 태스크를 취급하는데 적절하지 않다. 동적 루프 스케줄링 기법은 공유 메모리 멀티프로세서 병렬구조에서 병렬 루프의 부하균형에 효과적인 것으로 알려져있다. 하지만 이 기법의 중앙집중적 특성은 워크스테이션 클러스터 환경에서 프로세서 수가 상대적으로 많지 않은 경우에도 병목현상을 일으킬 수 있는 요인이 된다. 워크스테이션 클러스터 환경에서의 통신 오버헤드는 공유 메모리 멀티프로세서 병렬 구조와 비교할 때 수십배의 차이가 생기기 때문이다. 더구나 병렬 루프에서 발생하는 단위 태스크가 불규칙적인 작업량을 갖는 경우에는 기본 루프 스케줄링 기법의 단점을 보완한 개선된 방법들을 적용할 수가 없다. 본 논문에서는 이러한 불규칙적인 작업량을 갖는 병렬루프를 서로 다른 성능을 갖는 워크스테이션들의 네트워크 환경에서 효율적으로 부하를 분배하기 위한 재구성 가능한 분산 부하 균형 기법을 제시한다. 이러한 재구성 가능한 기법은 전통적인 부하균형 방법과 함께 성능균형을 가능하게 함으로써 전체수행시간을 최소화할 수 있음을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권12호
• /
• pp.630-640
• /
• 2007

센서 네트워크의 응용 범위가 점차 넓어지면서 군사 분야나 방사능 감지와 같이 실시간성을 요구하는 응용분야가 생겨나게 되었다. 하지만 기존의 센서 운영체제 연구는 효율적인 자원 활용에 초점을 두고 연구가 진행되었기 때문에 실시간성을 만족시켜 주기 어려운 구조를 가지고 있다. 본 논문에서는 정시성을 보장하는 실시간 분산 객체 TMO 모델을 센서 네트워크의 제한된 자원 환경에 알맞도록 경량화 시킨 ${\mu}TMO$ 모델을 제안한다. ${\mu}TMO$ 모델을 이용한 실시간 센서 네트워크 운영체제를 개발하기 위하여 한국전자통신연구원에서 개발한 센서 노드용 운영체제인 Nano-Q+를 이용하였다. Nano-Q+의 타이머 모듈을 높은 해상도를 가질 수 있도록 수정하였으며, EDF(Earliest-Deadline-First)기반의 실시간 스케줄러에 CST(Context Switch Threshold)와 PAS(Power Aware Scheduling) 기법을 적용하여 센서 노드에 적합한 실시간 스케줄러로 변경하였다. ${\mu}TMO$ 모델을 지원하기 위해 채널 기반의 통신 수단인 ITC-Channel을 새롭게 구현하였으며, 주기적인 스레드를 관리하는 WTMT(Watchdog TMO Management Task) 모듈을 구현하여 SpM 스레드를 주기에 맞게 실행할 수 있도록 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제17권1호
• /
• pp.33-39
• /
• 2017

차량 네트워크, 분산 로봇과 사이버 물리 시스템 등 mission-critical 환경에서 동작하는 서비스들은 기존 서비스에 비해 latency에 대한 요구사항이 훨씬 엄격하다. 그 중 자율주행 차량 간 통신은 급격히 부상하고 있는 애플리케이션 영역으로 수 ms 수준의 엄격한 latency 요구사항을 가진다. 802.11p나 LTE-direct standards를 이용하는 현재 시스템은 이러한 수준의 ultra-low latency를 만족하지 못한다. 현재, 전체 latency의 상당부분을 medium access가 차지하기 때문에, 이 부분의 해결을 위해서는 Layer2를 수정할 필요가 있다. 따라서 본 논문에서는 MAC layer에 초점을 맞추어 coordinator에 의한 scheduling 없이 join/leave가 자유로운 Autonomous TDMA(ATDMA)를 고안하여 scalable하면서 latency가 보장되는 MAC을 구현하였다. 또한 WAVE 프로토콜과의 비교를 통해 알고리즘의 성능을 평가하였다.

• 대한전자공학회논문지TE
• /
• 제42권1호
• /
• pp.35-40
• /
• 2005

최근 들어 이동 통신에서 이동하는 고객의 위치정보와 관련된 서비스가 중요하게 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 부분이고, 질의 처리속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 인덱스 구조로 비 균등 2단계 격자 인덱스 구조를 적용한다. 또한 질의 처리률 향상을 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 time zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 다양한 질의 범위를 사용하여 실험한 결과 제안된 방법이 기존의 방법보다 우수함을 알 수 있었다.

• 융합신호처리학회논문지
• /
• 제17권1호
• /
• pp.1-9
• /
• 2016

본 논문에서는 이기종 네트워크의 QoS 성능 향상을 위한 멀티 셀 스케줄링을 제안한다. 제안된 알고리즘 구현을 위하여 UE 처리량에 미치는 영향을 인식하고자 분산형 구조의 매크로-피코 배치 시나리오와 중앙 집중식 구조의 매크로-RRH 배치 시나리오를 제안하여 이기종 네트워크 시스템을 구성한다. 제안되는 시스템의 간섭완화를 위해 선택적 서브프레임을 적용하고 각 서브프레임 기간의 CQI 측정을 통하여 시스템 상황에 따른 제약조건을 측정하며, 시스템의 단순화를 위해서 동일한 ABS를 적용하여 뮤팅 패턴을 가정한다. ABS를 이용하는 것은 전송시간 구간의 일부를 매크로 셀이 전송하지 않게 설정하고 이 구간에서 피코 셀에서만 전송하도록 설정하기 위한 것이다.

• 한국전자통신학회논문지
• /
• 제14권5호
• /
• pp.917-926
• /
• 2019

현재 군 지휘통제를 위한 통신용도로 전술정보통신망 TICN이 개발되어 양산 및 보급중이나, 3.5세대 이동통신기술인 WiBro를 기반으로 하고 있어 실제 운용상황에서 기술적 한계가 드러나고 있다. 이에 따라 통신 가시선 확보 어려움 및 신속한 통신망 구성 제한과 같은 기술적 한계를 극복하기 위한 대안으로 드론형 기지국 플랫폼이 주목받고 있다. 본 연구에서는 밀리미터파 대역 중 셀룰러 통신용도로 가장 적합하다고 판단되는 28GHz 대역에서 드론형 기지국 운용을 구현한 시뮬레이션 성능평가를 수행하였다. 구체적으로는 다중 셀 토폴로지 상에서 주파수 재사용 및 스케줄링과 같은 무선자원 운용방안에 따른 기지국 전송률 및 단말 간 전송률 공정성의 변화양상을 분석하였고, 이를 통해 드론형 기지국 운용에 대한 통찰을 제공하고자 하였다.

• 한국정보통신학회논문지
• /
• 제25권3호
• /
• pp.368-376
• /
• 2021

최근 딥러닝 기술이 발전함에 따라 자율 사물 기술이 주목받으면서 드론이나 자율주행차 같은 임베디드 시스템에서 DNN을 많이 활용하고 있다. 클라우드에 의지하지 않고 높은 인식 정확도를 위해서 큰 규모의 연산이 가능하고 다수의 DNN을 처리할 수 있는 임베디드 시스템들이 출시되고 있다. 이러한 시스템 내부에는 다양한 수준의 우선순위를 갖는 DNN들이 존재한다. 자율주행차의 안전 필수에 관련된 DNN들은 가장 높은 우선순위를 갖고 이들은 반드시 최우선적으로 처리되어야 한다. 본 논문에서는 다수의 DNN이 동시에 실행될 때 우선순위를 고려해서 DNN을 스케줄링하는 프레임워크를 제안한다. 낮은 우선순위의 DNN이 먼저 실행되고 있어도 높은 우선순위의 DNN이 이를 선점할 수 있어 자율주행차의 안전 필수 응용의 빠른 응답 특성을 보장한다. 실험을 통하여 확인한 결과 실제 상용보드에서 최대 76.6% 성능이 향상되었다.

• 지능정보연구
• /
• 제8권2호
• /
• pp.205-227
• /
• 2002

이 연구는 웹 기반 협동작업 시스템에서 지능적인 에이전트들을 이용하여 원격 회의의 소집을 자동화함으로써 여러 참여자들에게 보다 편리한 형태의 협동작업 환경을 지원해 주는 시스템에 대한 것이다 회의 일정을 잡는 작업을 자동화하는 것은 각 개인의 공적인 일정 뿐만 아니라 개인의 사정과 선호도 등에 대한 세심한 배려를 요구한다. 그러므로, 회의 소집 자동화는 신뢰성과 병렬성을 높이기 위해서 각 개인의 일정을 병렬적으로 별도 관리하는 작업을 지원하는 분산 처리 작업이 요구된다. 이 논문에서는 회의 소집에 들이는 시간과 노력을 최소로 줄여주는 다중 에이전트 시스템의 설계와 구현에 대하여 자세하게 소개한다. 이 시스템은 서버-를라이언트 모델에 기반하며, 서버 측에서는 스케줄 에이전트, 협상 에이전트, 개인정보 관리 에이전트, 그룹 정보 관리 에이전트, 세션관리 에이전트와 조정 에이전트가 활동한다. 클라이언트 측에서는 인터페이스 에이전트, 미디어 에이전트와 협동 에이전트가 활동한다. 이들 에이전트들은 통신은 표준화된 지식 표현 언어를 이용하여 통신하므로 분산 협동 처리를 위한 에이전트들 간의 통신에 있어 가장 큰 문제점인 이형질성을 극복할 수 있도록 해준다. 본 시스템의 회의소집 지원 에이전트들은 전진연결 알고리즘으로 추론하고 역전파 네트워크 알고리즘으로 학습하여 가장 많은 사람이 참여할 수 있는 날짜를 제안해줌으로써 회의 소집자가 회의 소집에 들이는 노력을 최소로 줄일 수 있게 해 준다.