• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.1145-1148
• /
• 2003

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
• /
• pp.241-243
• /
• 2012

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.634-636
• /
• 2002

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.213-215
• /
• 2011

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.283-285
• /
• 2023

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

• 한국정보처리학회논문지
• /
• 제5권4호
• /
• pp.904-914
• /
• 1998

비지니스 프로세스를 근본적으로 개선하는 접근방법으로 BPR이 주목받고 있으며 최근에는 비지니스 프로세스의 속도향상과 기술자의 생산성 향상을 목적으로 작업흐름 관리와 자동화에 특히 관심이 집중되고 있다. 소프트웨어공학 분야에서도 프로세스에 초점을 맞춘 접근방법으로 소프트웨어 프로세스 공학이 주목받기 시작하고 있으며 소프트웨어의 생산성 및 품질 향상과 개발기간의 단축을 위해 소프트웨어 프로세스를 근본적으로 개혁하기 위한 방안으로 SPR에 대한 연구가 진행되고 있다. 따라서 본 연구에서는 소프트웨어 프로세스 리엔지니어링 방법론 확립의 일환으로서 소프트웨어 프로세스의 작업흐름 관리 시스템 구축을 위한 작업흐름 분석과 설계방안을 구축하였다. 즉, SPR 프로세스와 소프트웨어 프로세스의 구조를 모델화하는 과정과 소프트웨어 프로세스의 구조를 분석하여 소프트웨어 프로세스의 작업흐름 모델을 구축하는 작업흐름 분석 기법과 작업흐름 소프트웨어의 명세정의 기법에 대한 방안을 강구하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.54-58
• /
• 2012

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

• 한국정보통신학회논문지
• /
• 제13권5호
• /
• pp.988-995
• /
• 2009

텔레매틱스 서비스 중 가장 보편적으로 사용되는 것이 출발지에서 목적지까지의 최단 경로 안내 서비스이다. 본 논문에서는 미래 시간에 대한 교통흐름 예측 결과를 바탕으로 한 동적 최단 경로 탐색 시스템을 개발하고 실시간교통정보를 이용한 다양한 실험을 수행하여 성능을 분석하였다. 교통흐름 예측은 베이지안 네트워크 (Bayesian network)를 이용한 예측 시스템을 사용하였다. 동일한 출발지와 목적지에 대해 동적 최단 경로와 정적 및 누적 최단 경로를 탐색하고 각 경로에 대한 통행 시간을 계산하여 실제 최단 경로의 통행시간과 비교하였다. 실험 결과 75% 이상의 비율로 동적 최단 경로의 통행시간이 정적이나 누적 최단 경로의 통행시간보다 실제 최단경로의 통행시간에 가깝게 나타났다. 따라서 중간 경유지에 도착 예정인 시간대의 교통 흐름을 예측하여 동적 최단 경로를 구하는 것이 출발시간의 교통흐름을 모든 구간에 적용하여 최단 경로를 구하는 정적 최단 경로에 비해 더 정확한 교통정보를 제공하여 텔레매틱스 서비스의 품질을 향상시킬 수 있음을 보여 주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.133-135
• /
• 2002

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

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.103-109
• /
• 2001

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