• 제목/요약/키워드: Real-time Routing

검색결과 282건 처리시간 0.029초

유전자알고리즘을 이용한 저수지(貯水池)의 방류량(放流量) 추정(推定) 프로그램 개발 연구 (A Study on Development of Program for Estimating Reservoirs Outflow using Genetic Algorithm)

  • 안상대;김원일;안병찬;안원식
    • 한국방재학회 논문집
    • /
    • 제9권6호
    • /
    • pp.153-159
    • /
    • 2009
  • 본 연구에서 하천 홍수위 예측을 위해 미계측 유역내에 위한 저수지에서의 하천 방류를 추정하는 수문학적 저수지 추적 기법을 저수위 관측데이터와 여수로 게이트 개방 데이터를 토대로 저수지 방류량을 추정하는 알고리즘을 수립하고, 이를 반영한 유전자 알고리즘 기반의 프로토타입을 개발하여 유역매개변수를 실시간으로 자동보정할 수 있도록 하였다. 대상 유역과 저수지에서 기왕의 호우발생시의 관측 데이터를 적용하여 프로토타입에 적용성을 검토한 결과, 유의성이 있는 것으로 나타났다.

A Study on Parallel Processing System for Automatic Segmentation of Moving Object in Image Sequences

  • Lee, Hyung;Park, Jong-Won
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.429-432
    • /
    • 2000
  • The new MPEG-4 video coding standard enables content-based functionalities. In order to support the philosophy of the MPEG-4 visual standard, each frame of video sequences should be represented in terms of video object planes (VOP’s). In other words, video objects to be encoded in still pictures or video sequences should be prepared before the encoding process starts. Therefore, it requires a prior decomposition of sequences into VOP’s so that each VOP represents a moving object. A parallel processing system is required an automatic segmentation to be processed in real-time, because an automatic segmentation is time consuming. This paper addresses the parallel processing: system for an automatic segmentation for separating moving object from the background in image sequences. The proposed parallel processing system comprises of processing elements (PE’s) and a multi-access memory system (MAMS). Multi-access memory system is a memory controller to perform parallel memory access with the variety of types: horizontal, vertical, and block access way. In order to realize these ways, a multi-access memory system consists of a memory module selection module, data routing modules, and an address calculation and routing module. The proposed system is simulated and evaluated by the CADENCE Verilog-XL hardware simulation package.

  • PDF

MANET에서 이동성과 연결성을 고려한 다중 모드 라우팅 프로토콜 적용 기법 (Multi-Protocol Based Routing Selection Scheme for MANET Using Mobility and Connectivity)

  • 허웅;만신;조일;유강수;최재호
    • 대한전자공학회논문지TC
    • /
    • 제47권5호
    • /
    • pp.40-52
    • /
    • 2010
  • 이동 애드 혹 네트워크는 인스턴트하고 자가 발견적인 특성과 함께 임시적이며 변화가 심한 연결성을 가진다. 토폴로지와 루트 변화가 빈번한 까닭에 일반 네트워크 용 라우팅 기법으로는 좋은 성능을 기대하기 어렵다. 노드의 증가에 따라, 또는 노드의 빠른 이동성에 따라 라우팅 프로토콜의 성능 저하가 발생한다. 본 논문에서는 MANET의 실시간 환경 변화에 적응적인 라우팅 프로토콜을 살펴본다. 먼저, 여러 다른 환경에서 두 가지 대표적 라우팅 프로토콜의 성능을 확인한다. 이어서, 성능 테스트로 얻어진 데이터를 분석하여 다중 모든 라우팅 프로토콜 선택 레퍼런스를 구축한다. 이 레퍼런스는 모든 노드에서 주기적으로 라우팅 환경을 체크할 때 사용된다. 다중 모드 라우팅 프로토콜 적용 방법을 사용함으로써 노드는 주기적으로 네트워크 환경을 체크하고 레퍼런스와 비교하여 성능저하를 최소화 할 수 있는 대체 라우팅 프로토콜을 결정하고 네트워크 전반에 걸쳐 적용한다. 제안한 기법은 OPNET 네트워크 모델링 시뮬레이션으로 그 성능을 확인하고 평가한다. 실험결과, 적응적으로 변화하는 다중 모드 라우팅 프로토콜 적용 기법이 네트워크 환경변화에 매우 효과적으로 사용될 수 있음을 확인하였으며 네트워크의 대역 이용비 측면에서도 우수한 것으로 나타났다.

Job-aware Network Scheduling for Hadoop Cluster

  • Liu, Wen;Wang, Zhigang;Shen, Yanming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.237-252
    • /
    • 2017
  • In recent years, data centers have become the core infrastructure to deal with big data processing. For these big data applications, network transmission has become one of the most important factors affecting the performance. In order to improve network utilization and reduce job completion time, in this paper, by real-time monitoring from the application layer, we propose job-aware priority scheduling. Our approach takes the correlations of flows in the same job into account, and flows in the same job are assigned the same priority. Therefore, we expect that flows in the same job finish their transmissions at about the same time, avoiding lagging flows. To achieve load balancing, two approaches (Flow-based and Spray) using ECMP (Equal-Cost multi-path routing) are presented. We implemented our scheme using NS-2 simulator. In our evaluations, we emulate real network environment by setting background traffic, scheduling delay and link failures. The experimental results show that our approach can enhance the Hadoop job execution efficiency of the shuffle stage, significantly reduce the network transmission time of the highest priority job.

Mission planning and performance verification of an unmanned surface vehicle using a genetic algorithm

  • Park, Jihoon;Kim, Sukkeun;Noh, Geemoon;Kim, Hyeongmin;Lee, Daewoo;Lee, Inwon
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제13권1호
    • /
    • pp.575-584
    • /
    • 2021
  • This study contains the process of developing a Mission Planning System (MPS) of an USV that can be applied in real situations and verifying them through HILS. In this study, we set the scenario of a single USV with limited operating time. Since the USV may not perform some missions due to the limited operating time, an objective function was defined to maximize the Mission Achievement Rate (MAR). We used a genetic algorithm to solve the problem model, and proposed a method using a 3-D population. The simulation showed that the probability of deriving the global optimal solution of the mission planning algorithm was 96.6% and the computation time was 1.6 s. Furthermore, USV showed it performs the mission according to the results of the MPS. We expect that the MPS developed in this study can be applied to the real environment where USV performs missions with limited time conditions.

네트워크 기반의 소형 유비쿼터스 시스템의 개발 (Designing of Network based Tiny Ubiquitous Networked Systems)

  • 황광일;엄두섭
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권3호
    • /
    • pp.141-152
    • /
    • 2007
  • 본 논문에서 우리는 ELOS(Embedded Lightweight Operating System)라 불리는 이벤트 기반의 운영체제와 멀티흡 에드혹 라우팅 프로토콜로 구성된 네트워크 기반의 소형 실시간 시스템의 구조를 제시한다. 효율적인 실시간 프로세싱을 위하여 보장된 시간 슬롯을 가진 조건적 선점형 FCFS 스케줄러가 개발되었다. 보다 정교한 네트워크 구성을 위하여 무선 에이전트 노드를 통한 반자동 구성(semi-auto configuration) 방식을 사용한다. 개발된 소프트웨어 시스템은 자체 개발한 소형 하드웨어 프로토타입에서 구현되었다. 또한, 제안된 시스템의 성능을 평가하기 위해서, 우리는 유비쿼터스 네트워크 테스트 베드를 개발했고, 다양한 환경에서의 실험이 이루어 졌다. 실험 결과를 통하여 제안된 ELOS 시스템은 실시간 제약을 가진 네트워크 기반의 소형 유비쿼터스 시스템에 상당히 알맞은 시스템이라는 것을 확인한다.

다방향 흐름 분배와 실시간 보정 알고리듬을 이용한 분포형 강우-유출 모형 개발(II) - 적용 - (Development of Distributed Rainfall-Runoff Model Using Multi-Directional Flow Allocation and Real-Time Updating Algorithm (II) - Application -)

  • 김극수;한건연;김광섭
    • 한국수자원학회논문집
    • /
    • 제42권3호
    • /
    • pp.259-270
    • /
    • 2009
  • 본 연구에서는 다방향 흐름 분배 알고리듬과 실시간 유출 보정 알고리듬을 이용하여 개발한 분포형 강우 유출모형의 실제 유역에 대한 적용성을 평가하였다. 안동댐과 남강댐 유역에 대해 각각 우량계 관측자료와 레이더 관측 우량자료를 이용하여 분포형 강우-유출 모의를 수행하였다. 이전의 호우사상에 대한 유역 매개변수 보정 실시 후 보정된 매개변수를 이용하여 다른 호우사상에 대해 모형을 적용하였다. 안동댐 유역에 대해 흐름 군집화 결과를 제시함으로써 다방향 흐름 분배 알고리듬의 흐름추적에 대한 물리적 타당성을 입증하였다. 다방향 흐름 분배 알고리듬을 이용하여 정확도를 유지하면서 계산소요시간 단축이 이루어졌으며 실시간 유출 보정 알고리듬의 적용을 통해 좀 더 향상된 정확도를 갖는 결과가 도출되었다. 본 연구에서 개선된 유역 홍수관리를 위한 분포형 강우 유출 모형의 활용가능성을 제시하였다.

능동형 RFID를 이용한 RTLS의 설계 및 구현 (Design and Implementation of RTLS using Active RFID)

  • 정동호;김정효;지동환;백윤주
    • 한국통신학회논문지
    • /
    • 제31권12A호
    • /
    • pp.1238-1245
    • /
    • 2006
  • RFID 기술은 대표적으로 인식, 실시간 추적, 보안 등의 분야에 적용할 수 있으며, 이중에서 실시간 추적의 경우 대상의 위치를 실시간으로 파악함으로써 흐름을 제어하고 비용을 절감할 수 있다. 최근 들어 이러한 실시간 추적의 응용으로 RTLS(Real-Time Locating System)에 대한 관심이 증가하고 있다. 이에 본 논문에서는 표준과의 호환성과 확장성을 고려하여 RTLS 전체 시스템을 설계하고 구현하였다. 호환성을 위해 433MHz RTLS 표준에서 제시된 프로토콜을 준수하여 시스템을 설계하고 하드웨어 상에서 구현하였다. 그리고 리더간의 무선 통신이 가능하게 함으로써 RTLS 전체 시스템을 확장시켰다. 이의 검증을 위하여 실제 야외 환경에서 태그의 위치 정확도를 측정하였고 시뮬레이션을 통해 본 논문에서 제시한 리더간의 데이터 전달 기법에 대해서도 성능평가를 하였다.

교통연계환승 보행자 컨시어지를 위한 공간 DB 구축 방안 - 광명역 환승센터를 중심으로 - (A Study on the Construction of Geospatial DB for the Connectivity Transfer Pedestrian Concierge Service)

  • 강경훈;이승택;오승;김황배
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.609-615
    • /
    • 2008
  • 환승센터내 보행공간은 이용자들의 다양한 활동이 복합적으로 이루어지는 공간으로 이용자가 보행에 소모되는 통행비용이 증가하게 되면 환승센터로의 접근을 기피하게 되고 이는 환승센터의 이용 활성화를 저해하는 요소로서 작용될 수 있다. 이에 환승센터를 이용하는 보행자에게 실시간으로 의미있는 경로를 제공하고 보행 이동을 보조하여 환승을 목적으로 한 이용자의 혼란과 통행비용에 관한 경제적인 손실을 최소화시킬 수 있다면 연구의 가치를 기대할 수 있을 것이다. 이에 본 연구에서는 전 세계를 비롯하여 우리나라에서도 큰 이슈가 되고 있는 유비쿼터스 기술을 전제로 하여 환승센터내 보행자에게 의미있는 경로를 제공하는 방안과 이를 공간지도로 구축하는 방안을 제시하고자 한다.

이동성 호스트를 위한 라우팅 경로 추적 기술 분석 (Analysis of the Routing Path Tracking Technology for Mobility Host)

  • 박진태;표경수;문일영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.638-640
    • /
    • 2016
  • 최근 ICT 기술의 발전으로 모든 사물이 네트워크를 통해 인간과 연결되는 초연결사회에 진입하게 되었다. IoT 기술의 등장과 스마트 단말의 개발, 기술의 확장, 스마트 센서의 대중화, 스마트 기기 보급 확산, 다양한 네트워크망의 구축으로 IoT 기술은 급속도로 성장하고 있다. 이러한 기술의 적용 대상이 스마트 디바이스뿐만 아니라 자동차 등 이동성을 가진 사물에 적용이 되면서 이를 위한 네트워크 기술이 중요하게 되었다. 실시간 서비스 이용과 데이터의 정확성과 같은 특징이 중요하게 된 것이다. IoT를 구현하기 위해서는 IP, 보안, 서비스모델 등 많은 것들을 고려해야 하지만, 본 논문에서는 이동성 호스트에 대한 효율적인 서비스 제공을 위한 라우팅 경로 추적 기술에 대해 논의 하고자 한다. 이에 본 논문에서는 현재 연구되고 있는 라우팅 경로 추적 기술에 대해 알아보고, 향후 이동성 호스트에 대한 라우팅 방법에 대해 언급하고자 한다.

  • PDF