• 제목/요약/키워드: Real-Time Dynamic Programming

검색결과 95건 처리시간 0.028초

통신 프로토콜 명세 언어 SDL을 위한 소프트웨어 개발 환경 구현 (A study on implementation of software development environment for SDL)

  • 최영한;김성운
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1522-1533
    • /
    • 1996
  • 본 논문은 SDL로 쓰여진 통신 프로토콜을 검정하고 명세하기 위한 통신 소프트웨 어 개발 환경 구현에 대해 기술한다. 이 환경은 상업용 소프트웨어 개발을 위한 Concerto라 불리는 소프트웨어 팩토리를 이용해 구현되었다. Concerto는 실시간 시스 템 또는 통신프로토콜 분야의 응용소프트웨어 개발을 위해 설계된 소프트웨어 팩토리 로 해당 소프트웨어 개발 및 구현 자동화까지 여러 가지 도구들을 제공한다. 이러한 과정들은 여러 가지 형태의 formalism 즉 C언어, $C^{++}$, structured 도구화 기법 및 HOOD(Hierarchical Object Oriented Design) 방법들의 손쉬운 통합들을 통해 이루어 지는데, 본 논문에서는 통신 프로토콜 소프트웨어 개발 과정에서 필요한 도구들인 SDL(System Description Language) 명세(specification)를 위한 그래픽 편집기 구현 과 SDL명세에 대한 동적 분석기 (dynamic analysis tool) 등의 구현에 대해 설명한 다. 먼저 구현된 환경에 대한 주요한 기술들을 설명하고, 실제 통신 프로토콜에 적용 하기 위해 Inres 프로토콜을 예를 들어 설명하였다. 또, Concerto 의 하이퍼텍스트 매커니즘이 해당 프로코콜과 상용되는 서비스 사이의 논리적인 링크를 어떻게 생성하 는 지에 대한 방법을 기술 하였다.

  • PDF

SDN, NFV, Edge-Computing을 이용한 데이터 중심 네트워크 기술 동향 분석 (Data Central Network Technology Trend Analysis using SDN/NFV/Edge-Computing)

  • 김기현;최미정
    • KNOM Review
    • /
    • 제22권3호
    • /
    • pp.1-12
    • /
    • 2019
  • 최근 빅데이터와 AI를 이용한 연구들이 ICT 분야에서 주요 이슈로 부상하고 있다. 하지만 연구를 위한 빅데이터의 크기가 기하급수적으로 증가하면서 기존 네트워크 방식의 데이터 전송에 대해 사용자들은 빅데이터를 송수신하는데 걸리는 시간은 하드디스크를 복사하여 보내는 시간보다 느리다는 문제를 제기한다. 이에 따라 연구자들은데이터를 고속으로 전송하고, 다양한 네트워크의 구조를 수용할 수 있는 동적이고 유연한 네트워크 기술을 요구한다. SDN/NFV 기술은 네트워크를 프로그래밍하여 사용자들의 요구에 적절한 네트워크를 제공할 수 있는 기술로써, 네트워크의 유연성 및 보안성 문제를 해결할 수 있다. 또한 AI를 수행하는데 있어 문제가 되는 중앙집중적 방식의데이터 처리는 실시간성을 보장할 수 없고, 트래픽이 증가하는 경우 네트워크 지연이 발생한다. 이를 해결하기 위해 중앙집중적 방식을 탈피한 Edge-Computing 기술을 이용하여 해결할 수 있다. 본 논문에서는 SDN, NFV, Edge-Computing 기술에 대한 개념 및 연구 동향에 대해 알아보고, 세 가지 기술을 접목시켜 사용되는 데이터 중심 네트워크 기술 동향에 대해 분석한다.

이수기 저수지 운영을 위한 앙상블 유량예측의 효용성 (Value of Ensemble Streamflow Forecasts for Reservoir Operations during the Drawdown Period)

  • 음형일;고익환;김영오
    • 한국수자원학회논문집
    • /
    • 제39권3호
    • /
    • pp.187-198
    • /
    • 2006
  • 한국수자원공사에서는 매월 1일 생성한 월 앙상블 유량예측(Ensemble Streamflow Prediction, ESP)을 근거로 월 최적운영 모형인 SSDP모형을 통해 월말목표저수량을 산정할 수 있는 실시간 물 관리 시스템을 구축하였다. 그러나 월 중간에 발생하는 수문기상학적 변화를 반영할 수 없다는 단점을 가지고 있어 이를 보완하자는 필요성이 제기되었다. 이를 위해 본 연구에서는 1일부터 예측시점까지는 그 동안 발생한 강우 관측자료를 이용하고 이후 기간에는 발생 가능한 모든 과거 강수시나리오를 이용하는 기법을 통해 매월 10일 간격으로 3차례 앙상블예측을 갱신하여 예측정확도를 향상시켰으며, 예측정확도에 따른 저수지 운영효과의 개선여부를 정량적으로 분석하였다. 그 결과 월중 수문상황을 반영한 SSDP/ESP21모형이 그렇지 못한 SSDP/ESP01모형에 비해 연평균 $1\;X\;10^6\;m^3$의 용수부족 감소효과를 가졌으며 전반적으로 이수기에 총 유량이 적으면서 예측정확도가 향상된 경우 상당한 용수부족 감소효과를 나타냄을 또한 알 수 있었다.

고속 컨텐츠 인식 동영상 리타겟팅 기법 (Fast Content-Aware Video Retargeting Algorithm)

  • 박대현;김윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.77-86
    • /
    • 2013
  • 본 논문에서는 동영상의 주요 컨텐츠를 보존하면서 영상의 크기를 변환하는 고속 동영상 리타겟팅 기법을 제안한다. 기존의 Seam Carving에서는 seam을 하나씩 구할 때마다 누적 에너지의 갱신이 발생하며, 여기서 누적 에너지는 동적계획법을 이용하여 계산하기 때문에 전체 연산시간의 지연은 불가피하다. 본 논문에서는 전체 동영상을 특징이 서로 비슷한 scene으로 나누고, 각 scene의 첫 프레임에서는 seam이 될 수 있는 모든 후보들 중 복수개의 seam을 추출하여 누적 에너지의 갱신과정을 줄여 고속화한다. 또한 scene의 두 번째 프레임부터 인접한 프레임 상호간에 상관성을 이용하여, 연속하는 프레임은 누적 에너지를 계산하지 않고 이전 프레임의 seam 정보를 참조한 계산만으로 모든 seam을 추출한다. 따라서 제안하는 시스템은 누적 에너지에 계산되는 연산량을 대폭 줄였으며 전체 프레임의 분석도 필요하지 않아 고속화가 가능하고, 컨텐츠의 떨림 현상은 발생하지 않는다. 실험 결과는 제안하는 방법이 처리 속도와 메모리 사용량 면에서 실시간 처리에 적합하고, 영상이 가지고 있는 컨텐츠를 보존하면서 영상의 크기를 조절할 수 있음을 보여준다.

부분적으로 관측가능하고 비결정적인 계획문제를 풀기 위한 휴리스틱 탐색 알고리즘 (A Heuristic Search Algorithm for Solving Partially-Observable, Non-Deterministic Planning Problems)

  • 김현식;박찬영;김인철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권10호
    • /
    • pp.786-790
    • /
    • 2009
  • 본 논문에서는 불완전한 인식과 비결정적 동작을 함께 포함한 조건부 계획문제를 풀기 위한 새로운 휴리스틱 탐색 알고리즘 HSCP를 소개한다. HSCP 탐색 알고리즘은 하나의 완전한 해 그래프가 구해질 때까지 AND-OR 탐색시도를 반복한다. HSCP 알고리즘의 AND-OR 탐색시도는, 기존의 휴리스틱 AND-OR 탐색 알고리즘들인 $AO^*$$LAO^*$와는 달리, 오직 하나의 후보 해 그래프를 확장하는데 집중한다. 또한, 실시간 동적 프로그래밍 알고리즘들인 RTDP와 LRTDP와는 달리, 모든 상태들의 가치 평가치가 수렴할 때까지 미루지 않고 바로 해를 구한다. 따라서 HSCP 탐색 알고리즘은 양질의 조건부 계획을 매우 효율적으로 구해줄 수 있다는 장점이 있다.

공사구간 교대통행 동적제어 알고리즘 개발 (Development of Work Zone Traffic Control Algorithm for Two Lane Road)

  • 박현진;오철;문재필
    • 한국ITS학회 논문지
    • /
    • 제16권2호
    • /
    • pp.23-35
    • /
    • 2017
  • 교대통행은 2차로 도로에서 한 차로를 점용한 공사 시, 다른 한 차로를 교대로 사용하여 교통류를 처리하는 공사구간 교통관리기법이다. 신호수를 이용한 교대통행 교통관리 방안은 작업자의 안전문제와 방향별 통과 교통수요에 능동적으로 대처하는데 한계가 있다. 이런 잠재적 문제점을 해결하기 위한 하나의 방안으로 이동식 교대통행 운영시스템을 개발 적용하는 것이다. 본 연구에서는 이 시스템의 교통제어 기법을 개발하였다. 검지기에서 수집되는 방향별 교통량을 이용하여 공사구간 교대통행에 적용 가능한 교통제어 운영변수를 도출하고, 공사구간 내 차량의 존재 유무를 고려한 알고리즘을 설계하였다. 또한 교대통행 제어시스템의 운영효율성 극대화를 위하여 제어변수 최적화를 실시하였다. 최적화방안으로 유전알고리즘 기법을 적용하였으며, 적용 유무에 따른 지체시간을 산출하여 운영효율성을 평가하였다. 그 결과, 최적화를 시행했을 때 총 지체시간과 차량 한 대당 지체시간 모두 감소하는 것으로 나타났다. 본 연구에서 제시한 교대통행 동적제어 알고리즘을 통하여 교대통행 공사구간을 통과하는 차량에게 지체시간 감소효과를 기대할 수 있다.

작용식 2.0 기반 파이썬에 대한 형식 의미론 (Formal Semantics Based on Action Equation 2.0 for Python)

  • 한정란
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권6호
    • /
    • pp.163-172
    • /
    • 2021
  • 프로그래밍 언어의 형식적인 의미를 적절하게 표현하면 언어를 표준화하고 최적화하여 번역하는 과정에서 중요한 역할을 수행한다. 파이썬은 주목받는 강력한 언어이고, 파이썬에 대한 형식적인 의미 구조를 정의하고 표현하는 것은 향후 유사한 언어를 설계할 때 참고할 수 있고 표준화하는 과정이나 최적화된 번역기를 구현하는 과정에서도 필요하다. 본 연구에서는 파이썬에 대한 의미 구조를 표현하기 위해 기존의 작용식을 수정하고 업그레이드해서 파이썬의 정적이고 동적인 의미 구조를 표현하는 작용식 2.0을 새롭게 제시한다. 작용식 2.0에 명세된 의미구조를 자바로 구현해 파이썬 프로그램들에 대한 실행시간을 측정하고 시뮬레이션을 통해 작용식 2.0이 구현 가능한 실제적인 의미 구조임을 입증하고, 판독성(Readability), 모듈성(Modularity), 확장성(Extensibility), 융통성(Flexibility)의 네 영역에서 명세된 작용식 2.0을 기존의 대표적인 의미 표현법과 비교하여 본 작용식 2.0의 우월성을 확인하고자 한다.

항만 하역 노동력의 최적 규모 결정에 관하여 (A Study on Determining the Optimal Amount of Labor Force for Cargo Handling in the Harbor)

  • 이철영;장영준
    • 한국항만학회지
    • /
    • 제3권1호
    • /
    • pp.35-55
    • /
    • 1989
  • Today, about 99% of total import and export cargo in Korea is being transported through the port. The general trends of cargo handling show increases in capacity and speed, In order to cope with these trends, it is not only required to raise the efficiencies of port operation and function but also necessary to decide the optimal amount of the skilled labor force for cargo handling in the port. Cargo handling in the port is basically relied on the cargo handling facilities. Therefore, it is very important to reserve the amount of labor force for cargo handling system has been developed up to a certain level but the personnel management system which is the superior structure has not been followed well. In this study, therefore, we show a method to determine the required amount of labor force for cargo handling considering the amount of cargo and type of cargo handling work per each cargo, and the optimal amount labor force in cope with the fluctuation of the basic cargo handling labor force with respect to the time of in and out cargo flow in the viewpoint of minimizing the expences due to reservation of extra labor force than needed and firing employment of labor force using the Dynamic Programming. The derived algorithm is introduced into the computer simulation for Pusan port with the analyzed real data such as amount of cargo handling in the port with respect to working hour, cargo capacity, working step, the ratio of cargo handling facility and actual number of workers and we estimated the required labor force. As a result of analysis the labor force of Pusan port showed the over-employment such as maximum 21.4%, minimum 8.2% when we assumed that the averages of actual working hours and days were 8 hours in a day and 20 day in a month.

  • PDF

모션 데이터를 이용한 3차원 아바타 얼굴 표정 제어 (Facial Expression Control of 3D Avatar using Motion Data)

  • 김성호;정문렬
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.383-390
    • /
    • 2004
  • 본 논문은 사용자로 하여금 얼굴표정들의 공간으로부터 일련의 표정을 실시간 적으로 선택하게 함으로써 3차원 아바타의 얼굴 표정을 제어하는 기법을 제안하고, 해당 시스템을 구축한다. 본 시스템에서는 얼굴 모션 캡쳐 데이터로 구성된 2400여개의 표정 프레임을 이용하여 표정공간을 구성하였다. 본 기법에서는 한 표정을 표시하는 상태표현으로 얼굴특징 점들 간의 상호거리를 표시하는 거리행렬을 사용한다. 이 거리행렬의 집합을 표정공간으로 한다. 그러나 이 표정공간은 한 표정에서 다른 표정까지 이동할 때 두 표정간의 직선경로를 통해 이동할 수 있는 그런 공간이 아니다. 본 기법에서는 이 경로를 표정 데이터로부터 근사적으로 유추한다. 우선, 각 표정상태를 표현하는 거리행렬간의 거리가 일정 값 이하인 경우 두 표정을 인접해 있다고 간주한다. 임의의 두 표정 상태가 일련의 인접표정들의 집합으로 연결되어 있으면 두 표정간에 경로가 존재한다고 간주한다. 한 표정에서 다른 표정으로 변화할 때 두 표정간의 최단경로를 통해 이동한다고 가정한다. 두 표정간의 최단거리를 구하기 위해 다이내믹 프로그래밍 기법을 이용한다. 이 거리행렬의 집합인 표정공간은 다차원 공간이다. 3차원 아바타의 얼굴 표정은 사용자가 표정공간을 항해하면서 원하는 표정을 실시간 적으로 선택함으로써 제어한다. 이를 도와주기 위해 표정공간을 다차원 스케일링 기법을 이용하여 2차원 공간으로 가시화 했다. 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 얼굴 표정을 제어하게 해본 결과, 3차원 아바타의 실시간 얼굴 표정 제어가 필요한 각 분야에서 매우 유용하게 사용될 것으로 판단되었다.24시간 경과시킨 후 치아의 장축에 따라 절단하여 침투된 색소의 정도를 광학현미경상에서 40배로 관찰하였다. 각각의 실험결과는 ANOVA/Tukey's test 및 Kruskal-Wallis non-parametric independent analysis와 Mann-Whitney U test에 의하여 통계 분석하여 다음과 같은 결론을 얻었다. 1. 대조군에 있어서 혼합형 복합레진의 미세인장 결합강도는 미세혼합형에 비하여 높았으며, 실험군 사이에는 유의차를 보이지 않았다. 2.모든 복합레진의 미세인장 결합강도는 와동의 C-factor증가에 따라 감소하는 경향을 나타내었고, 혼합형 복합레진의 실험군은 대조군에 비하여 낮게 나타났으며, 미세혼합형 복합레진에서는 유의차를 보이지 않았다. 3. 절단측 및 치은측 변연부의 미세누출정도는 혼합형 복합레진이 미세혼합형에 비하여 대체로 높게 나타났다. 4. 모든 실험군에서 미세누출은 C-factor증가에 따라 증가하였고 절단측에 비하여 치은측 변연이 높게 나타났으나 통계학적 유의차는 보이지 않았다. C-factor의 변화에 대하여 필러함량과 탄성계수가 높은 혼합형 복합레진이 미세혼합형에 비하여 더 민감한 결과를 보인다. 이는 복합레진 수복시 재료의 선택과 중합수축의 적절한 조절이 중요한 요소임을 시사한다.s에서는 1주, 2주에서 강한 염증반응을 보였으나 12주에서는 염증반응이 감소하였다. 4) 새로 개발된 봉함제 Adseal-1,2는 1주, 2주에서는 가장 약한 염증반응을 보이나 4주, 12주 후에는 AH Plus와 비슷한 수준의 염증 반응을 보였다. 5) Pulp Canal Sealer를 제외한 모든 군에서 인정할 만한 생체친화성을 보였다. 6)

실시간 멀티미디어 통신을 위한 의미 기반 채널 파워 할당 기법 (Optimal Channel Power Allocation by Exploiting Packet Semantics for Real-time Wireless Multimedia Communication)

  • 홍성우;원유집
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.171-184
    • /
    • 2010
  • 본 연구에서는 실시간 멀티미디어 서비스의 QoS를 향상시키기 위해 계층 통합 최적화 기법을 통한 새로운 파워 할당 기법을 소개한다. 각각의 패킷이 QoS에 미치는 영향이 다르므로, 항상 패킷 손실의 감소가 QoS의 향상으로 이어지지는 않는다. 본 연구에서는 패킷이 QoS에 미치는 영향을 정량화 하여 이를 바탕으로 파워를 할당하는 기법을 개발하였다. 다이내믹 프로그래밍 기법을 사용하여 파워소모를 최소화하면서 QoS를 극대화하는 적절한 파워 값을 발견하였으며, 실험을 위해 널리 공개된 비디오 클립을 사용하였다. 네트워크 시뮬레이터 (network simulator version 2)를 통하여 시뮬레이션을 수행하였으며, 성능 평가를 위해 클라이언트 단에 디코딩엔진을 삽입하여 원본 영상과 전송된 영상을 비교, PSNR을 도출하였다. 패킷 세만틱 정보를 기반으로 적절한 파워를 할당한 결과 기존의 기법에 비해 QoS가 크게 향상되는 것을 확인할 수 있었으며, 이는 본 논문에서 제안된 기법이 보다 중요한 패킷에 대한 차별적인 보호 기법이 적용된 결과임을 각 프레임 손실에 대한 조사로 알 수 있었다. 해당 기법의 적용을 통해 I 프레임의 경우 손실이 최대 29%에서 2%이내로 감소하는 것을 확인할 수 있었으며, 같은 결과를 나타낼 때, 파워 소모를 최대 약 20%까지 감소시키는 것을 확인할 수 있었다.