• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.1145-1148
• /
• 2003

최근의 인터넷에서의 데이터 흐름을 보면 비대칭흐름의 경향이 있다. 비대칭흐름은 주로 하향링크의 데이터 흐름이 많은 것이 특징이며 하향링크에서 데이터흐름을 저해하는 요소인 응답(acknowledgement)을 줄여나가는 기법이 필요하다. 본 논문에서는 순방향에서의 TCP 패킷 처리율과 역방향에서의 ACK 패킷 처리율에 초점을 맞추어 수신된 패킷 순서번호를 TCP 버전별로 관찰해 보고, 실제로 처리된 패킷의 처리율로 비교 평가하였다. 시뮬레이션 결과로, 비대칭링크 유선망에서 Tahoe 버전이 Sack, NewReno보다 성능이 좋다는 것을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.241-243
• /
• 2012

본 논문은 스테이트 플로우에서 작성된 제어 흐름 그래프를 전개하여 테스트 케이스를 뽑아내기 위한 기존 제어 흐름 그래프 전개 알고리즘에 대해서 소개한다. 그리고 기존 제어 흐름 그래프전개 알고리즘의 단점으로 지적되는 비효율적인 측면, 즉 불필요한 하위 트리의 복사 등의 단점을 개선하기 위해 Back-Up Free라는 개념을 소개하고, Back-Up Free 개념을 적용하여 좀 더 개선된 제어 흐름 그래프전개 알고리즘의 아이디어를 설명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.634-636
• /
• 2002

산업분야에서 자동화 시스템은 자동설계, 생산설비의 관리, 품질검사 등 각종 생산과 관련되어 모든 일을 자동으로 처리 할 수 있도록 하여 생산성을 향상시킨다. 일반적으로 자동화 시스템에서 사용되는 소프트웨어는 사용할 수 있는 흐름 제어 언어가 2종류 이하로 제한이 되어 있고, 동일한 시스템에서 언어의 혼용을 통한 시뮬레이션이 불가능하다. 이에 본 논문에서 혼용 사용이 가능한 흐름 제어 언어 통합 분석기를 제시한다. 고급언어 형태의 ST를 기초로 확장한 언어인 EST를 제시하고 통합 분석기를 위하여 그래픽언어를 EST로 변환하고 흐름제어 규칙 작성이 가능한 FBD 편집기, FBD 편집기에서 출력한 EST를 다시 변환하는 EST-IL 변환기를 설계 및 구현한다. EST를 기준으로 그래픽 언어를 통합하는 통합 분석기는 흐름 제어 언어의 통합 시뮬레이션이 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.213-215
• /
• 2011

프로그램에 대한 검증을 수행하기 위해서는 자료흐름을 알아야 하고, 입력된 프로그램에 대응하는 제어흐름그래프(control flow graph)가 필요하다. 이에 더하여 제어흐름 그래프를 시각화한다면 사용자 입장에서는 더 편한 프로그램이 될 것이다. 본 논문에서는 자바 프로그램의 검증도구에 사용하는 중간 표현 언어 중 하나인 BIRS(Bytecode Intermediate Representation with Specification)에 의해 생성되는 제어흐름그래프를 시각화하는 방법에 대해 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.283-285
• /
• 2023

이상 탐지는 데이터에서 일반적인 범주에서 크게 벗어나는 인스턴스 또는 패턴을 식별하는 중요한 작업이다. 본 연구에서는 시계열 데이터의 특징 추출을 위한 비지도 학습 기반 방법과 정규화 흐름의 결합을 통한 이상 탐지 프레임워크를 제안한다. 특징 추출기는 1차원 합성곱 신경망 기반의 오토인코더로 구성되며, 정상적인 시퀀스로만 구성된 훈련 데이터를 압축하고 복원하는 과정을 통해 최적화된다. 추출된 시계열 데이터의 특징 맵은 가능도를 최대화하도록 훈련된 정규화 흐름의 입력으로 사용된다. 이와 같은 방식으로 훈련된 이상 탐지 시스템은 테스트 샘플에 대한 이상치를 계산하며, 최종적으로 임계값과의 비교를 통해 이상 여부를 예측한다. 성능 평가를 위해 시계열 이상 탐지를 위한 공개 데이터셋을 이용하여 공정하게 이상 탐지 성능을 비교하였으며, 실험 결과는 제안하는 정규화 흐름 기법이 시계열 이상 탐지 시스템에 활용될수 있는 잠재성을 시사한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.4
• /
• pp.904-914
• /
• 1998

BPR(Business Process Reengineering), a radical improvement approach of business process, has been paying attention, and work-flow management and automation has been concentrated on progress velocity of business process and productivity of engineers. In software engineering, software process engineering which focus to process begin to be watched, and for the purpose of software productivity and quality progress and reduction of development term, study on SPR(Software Process Reengineering) is being progressed. In this paper, made workflow analysis and design method for construction of work-flow management system of software process to stand firm process reengineering methodology. In other words, we studied modeling process methods for SPR process, and software process structure and workflow analysis method which construct software process workflow model and specification definition method of workflow software.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.54-58
• /
• 2012

하천에 설치된 보의 상류는 유사의 퇴적이 발생하며 하류 하도는 보에 의한 유사 차단 효과로 하상하강이 기대된다. 보 상류 퇴적이 진행되면 저수량이 감소하며 심할 경우 보 자체의 안전도 위협할 수 있다. 또한, 하류 하도에 세굴 및 하강현상이 지속되면 흐름 및 하도의 불안정과 하천 시설물의 안전을 위협하게 된다. 따라서 보 건설에 따른 하도의 퇴적 및 침식 현상을 예측하여 장차 발생할 수 있는 문제를 사전에 예측하는 것은 공학적으로 매우 중요하다. 본 연구에서는 수심적분 2차원 모형에 기초하여 유동 및 하상변동을 모의하는 RAM6 모형을 이용하여 금강 세종보에 적용하였다. RAM6는 흐름특성 변화에 따라 하상이 평형상태로 변화되는 과정을 시간에 따라 모의하고, 하상변화에 따른 흐름특성의 변화를 연계하여 모의하는 2차원 유한요소 모형이다. 세종보를 기준으로 상 하류 2 km, 총 4 km 구간에 대해 수치모의를 실시하였다. 세종보 상하류의 2차원 모의를 위하여 보 주위의 지형정보와 흐름정보를 입력하였다. 보의 제원은 높이 4 m이며, 가동보 223 m, 고정보 125 m로 총연장은 348 m 이다. 보 주위의 흐름과 퇴적 및 침식에 대해 모의하고 이 결과에 대하여 고찰하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.5
• /
• pp.988-995
• /
• 2009

One of the most popular services of Telematics is a shortest path finding from a starting point to a destination. In this paper, a dynamic shortest path finding system with forecasting result of traffic flow in the future was developed and various experiments to verify the performance of our system using real-time traffic information has been conducted. Traffic forecasting has been done by a prediction system using Bayesian network. It searched a dynamic shortest path, a static shortest path and an accumulated shortest path for the same starting point and destination and calculated their travel time to compare with one of its real shortest path. From the experiment, over 75%, the travel time of dynamic shortest paths is the closest to one of their real shortest paths than one of static shortest paths and accumulated shortest paths. Therefore, it is proved that finding a dynamic shortest path by applying traffic flows in the future for intermediated intersections can give more accurate traffic information and improve the quality of services of Telematics than finding a static shortest path applying by traffic flows of the starting time for intermediated intersections.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.133-135
• /
• 2002

본 논문에서는 워터플로우 마이닝을 위하여 프로세스 변형 알고리즘을 제안한다. 워크플로우 마이닝이란 워크플로우의 모니터링을 이용하여 워크플로우 시스템의 프로세스의 경향을 분석하여 또 다른 정보를 제공하는 기법을 의미한다. 이러한 워크플로우 마이닝을 구한 프로세스의 변형 알고리즘은 빌드 타임에서 정의된 워크플로우 프로세스의 흐름을 마이닝을 위한 형태로 변형하는 과정으로, 데이터의 흐름정보와 프로세스의 흐름정보를 이용하여 정의된 프로세스의 로든 경로를 트리 명태로 바꾸고, 워크플로우 실행 경고일 트리의 각 줄기를 분석하여 워크플로우 마이닝을 실현할 수 있다. 이와 같은 과정은 통하여 추출된 워크플로우 마이닝은 조지 또는 기관의 프로세서 경향을 추측하여 부가적인 정보를 제공 할 수 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.1_2
• /
• pp.103-109
• /
• 2001

이 논문에서는 중첩된 조건부 분기를 가진 데이터-흐름 그래프에 대한 효과적인 스케쥴링 알고리즘을 제안한다. 이러한 그래프의 스케쥴링은 조건부 자원 공유 문제를 추가적으로 고려해야 하기 때문에 상당히 복잡하게 된다. 이 논문은 이를 적절히 해결하기 위한 방법을 제시하고 있는데 그 핵심은 조건부 분기가 있는 데이터-흐름 그래프를 조건부 분기가 없는 동일한 기능의 그래프로 변형시키는데 있다. 이렇게 함으로서, 변형된 그래프에 설계자의 관심에 맞는 기존의 스케쥴링 알고리즘을 선택 적용하여 스케쥴을 얻을 수 있고, 이것에서부터 원래 그래프의 스케쥴을 생성 할 수 있다. 실험 결과로부터 우리는 이러한 접근 방식이 매우 효과적임을 입증한다.