• 제목/요약/키워드: 사건중심 시뮬레이션

검색결과 32건 처리시간 0.026초

시뮬레이션 도구 SMPLE의 개발 및 활용

  • 조성만
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.3-3
    • /
    • 1992
  • 컴퓨터 시스템의 개발 및 분석에 많이 활용되는 시뮬레이션 모델을 구축하는데 있어서 SIMSCRIT, GISS, SIMAN, SLA II등과 같은 시뮬레이션 전용언어가 많이 사용되지만, 이들은 새로운 전용언어의 습득, 시스템 프로그램과의 접속, 시뮬레이션 수행 속도면에서 부담을 주어왔다. 본 연구에서는 기존의 C언어 사용자들이 손쉽게 시뮬레이션 모델을 구축할 수 있도록 기존의 smpl을 확장하여 SMPLE(smpl extended)를 개발하였다. SMPLE의 모체의 smpl은 컴퓨터 시스템의 시뮬레이션 모델을 구현하기 위해 MIT에서 C언어를 이용하여 고안되었으며, C언어의 기능적인 확장으로서 라이브러리 함수들의 집합 형태를 갖는 시뮬레이션 서브 시스템이다. 이러한 라이브러리 함수들의 집합인 smpl 시뮬레이션 서브 시스템은 C언어 자체와 더불어 사건중심(event-oriented) 시뮬레이션 언어를 구성하며, smpl 시뮬레이터는 C 언어 프로그램으로 구현되다. smpl은 시뮬레이션하기 위한 설비(facility)들을 정의, 예약, 해제하거나 상태를 알아보는 함수를 제공하며, 시간의 관점에서 보면 토큰의 흐름은 일련의 대기시간과 활동시간에 의하여 나타낼 수 있게 된다. smpl은 사건의 스케쥴링(scheduling), 확률변수의 생성, 통계자료 수집 등에 관한 함수의 제공과, 시뮬레이션 시간의 전진과 사건발생의 순서를 조절해주는 기능을 제공한다. smpl 시뮬레이션 프로그램은 초기화루틴, 제어루틴 및 결과출력루틴으로 구성된다. 기존의 smpl에서 사용되는 프로그램의 자료구조(data structure)는 배열과 인덱스 구조가 사용되었다. 이러한 구조는 이미 완성되어 있는 프로그램 내에서는 효율성 면에서 좋겠지만, 변경이나 확장하기 위해 이 프로그램을 분석한다거나 필요한 기능을 추가하기 위해서는 매우 많은 어려움이 따르게 된다. 본 논문에서는 배열을 기반으로 하고 있는 smpl의 자료구조를 C의 structure와 pointer를 기반으로 하게끔 변경시키고 이에 따르는 제반 변경 사항을 수정 보완하여 프로그램의 분석을 용이하게 하며 기능의 변경 및 추가가 수월하게 하였고 메모리를 동적으로 관리할 수 있게 하였다. 또한 기존의 smpl에 디버깅용 함수 및 설비(facility) 제어용 함수를 추가하여 시뮬레이션 프로그램 작성을 용이하게 하였다. 예를 들면 who_server(), who_queue(), pop_Q(), push_Q(), pop_server(), push_server(), we(), wf(), printfct() 같은 함수들이다. 또한 동시에 발생되는 사건들의 순서를 조종하기 위해, 동시에 발생할 수 있는 각각의 사건에 우선순위를 두어 이 우선 순위에 의하여 사건 리스트(event list)에서 자동적으로 사건들의 순서가 결정되도록 확장하였으며, 설비 제어방식에 있어서도 FIFO, LIFO, 우선 순위 방식등을 선택할 수 있도록 확장하였다. SIMPLE는 자료구조 및 프로그램이 공개되어 있으므로 프로그래머가 원하는 기능을 쉽게 추가할 수 있는 장점도 있다. 아울러 SMPLE에서 새로이 추가된 자료구조와 함수 및 설비제어 방식등을 활용하여 실제 중형급 시스템에 대한 시뮬레이션 구현과 시스템 분석의 예를 보인다.

  • PDF

시공간 속에서 일어나는 자유 재량적 사건의 논리적 시뮬레이션 플랫폼 (Logical Simulation Platform of Discretionary Events in Spatio-Temporal Context)

  • 김일곤;박종희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권6호
    • /
    • pp.377-385
    • /
    • 2002
  • 다양한 사건들의 무대로서의 시공간 상황의 구축을 위한 정통적 시뮬레이션 기반을 개발한다. 사이버 세계의 정통성, 다시 말해 실제에 대한 논리적 충실성은 그 세계에서 일어나는 사건들의 다양성과 예측 불가성을 최대화함으로써 실현한다. 시공간에서 일어나는 사건의 시뮬레이션을 위한 지식 컴포넌트는 환경 요인, 객체, 사건, 상관관계가 있다. 자유 재량적 사건의 정통 시뮬레이션을 실현하기 위해 사건 활성화, 실행 방법과 사건 인지 함수들을 고안하였다. 본 시뮬레이션 환경에서 자주적인 에이전트들은 독자적인 존재와, 사건의 실행과 분리된 계획을 하는 능력을 가지고 있다. 사람의 의도를 반영할 수 있는 자유 재량적 사건의 정통 시뮬레이션과 관련 있는 기본적인 구성 요소들을 확인하였다. 시뮬레이션 방법의 실행 가능성을 보이기 위해 핵심적인 기술들을 중심으로 구현의 예를 보인다.

자동화제조시스템의 객체지향적 모델링기법과 시뮬레이션구현방법: K-SIM의 사례 (Object-Oriented Modeling and Simulation of Automated Manufacturing Systems : the K-SIM Case)

  • 이태억;이진규;임형규;이진환
    • 산업공학
    • /
    • 제8권3호
    • /
    • pp.47-60
    • /
    • 1995
  • 물류시스템간의 상호작용이 복잡한 자동화제조시스템을 시뮬레이션하기 위해서는 전통적인 사건중심의 모델링이나 고객중심의 프로세스묘사방식 모델링보다 서버중심의 프로세스상호작용방식 모델링이 유리하다. 이러한 모델링 방식은 기존의 동적시스템 모델링 이론과도 일치하며 최근의 소프트웨어엔지니어링기법인 객체지향적 모델링기법과도 상통한다. 본 연구에서는 객체지향적 모델링 기법을 바탕으로 서버중심의 프로세스상호작용방식에 기초한 시뮬레이션 모델링 방법을 제안한다. 이러한 방법을 자동화제조시스템의 시뮬레이션모델링에 작용한 예를 소개하고, 순차적 처리언어인 C++ 사용하여 프로세스상호작용방식의 시뮬레이션 실행기를 구현하는 방법을 설명한다.

  • PDF

터널 버력처리 공정의 시뮬레이션 모델 구축에 관한 연구 (Event Oriented Modeling Approach on Tunnel Muck Hauling Operations)

  • 김경민;서형범;김경주
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2006년도 정기학술발표대회 논문집
    • /
    • pp.574-578
    • /
    • 2006
  • 시뮬레이션은 건설관리를 위한 도구로써 많은 잠재력을 가지고 있으나, 국내의 경우 대단히 제한된 범위에서 마이크로 프로세스의 공정 평가에 적용을 시도하고 있는 단계에 있다. 시뮬레이션을 건설 공정에 적용하기 위해서는 현장 특성을 반영한 입력 데이터 수집과 모델 구축에 상당한 노력이 필요하며, 건설 주요 공정에 대한 시뮬레이션 모델을 구축하여 적용성을 검증하는 것은 필수적인 프로세스라고 할 수 있다. 본 연구에서는 시뮬레이션 모델 구축 방법론을 소개하고 현장 측정 데이터와의 비교 ${\cdot}$ 분석을 통해 모델을 검증하였다.

  • PDF

사이버 침입 탐지 시뮬레이션을 위한 SSFNet 기반 IDS의 확장 (Extending of 105 for Network Intrusion simulations based on SSFNet)

  • 유관종;이은영;김도환;최경희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.43-45
    • /
    • 2004
  • 사이버침입을 수행하고 이에 따른 네트워크의 행동변화를 시뮬레이션 하기 위해서는 실제 네트워크 구조를 반영하는 네트워크를 모델링한 후 각 서브시스템의 특성을 네트워크 모델에 반영하여야 한다. 본 논문에서는 프로세스 기반 사건 중심 시뮬레이션 시스템인 SSFNet을 기반으로 사이버 침입 시뮬레이션에서 핵심 요소인 침입 탐지 시스템(IDS)을 구현하였다. 구현된 IDS는 룰 기반 오용 행위 탐지 방식의 네트워크 침입탐지 시스템이며, 다양한 시뮬레이션을 통해 구현된 모들의 성능 및 실세계 반영 모습을 제시하였다.

  • PDF

의료 시술 시뮬레이션을 위한 변형 모델링 및 햅틱 인터페이스 (Deformable Modeling and a Haptic Interface for Medical Image Simulation)

  • 임아영;박주영;이선민;최유주;남상아;김명희
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.103-108
    • /
    • 2002
  • 본 연구는 이산 사건 시스템 형식론(DEVS: Discrete Event System Specification)을 이용한 가상전장 모델링 및 시뮬레이션 방법론을 제안한다. 기존 군체계에 관련된 모델링 기술은 물리적 모델링, 비쥬얼 모델링, 또는 개념적 모델링 등 개별 기능중심의 단편적 플랫폼 모델링에 그치고 있으며, 무기체계 분석 시뮬레이션도 개별 단위체 중심으로 평가되어져서, 다양하고 종합적인 그리고 상호운영성과 재사용성 등을 고려한 통합 모델링 및 시뮬레이션 환경을 제공하지 못하는 단점을 갖는다. 따라서 본 논문에서는 개별 전투병력에서부터 첨단 무기체계에 이르는 다양한 전장 요소들을 계층 구조적으로 통합함으로써 장에서 발생될 수 있는 개별 전투병력의 미시적 행동 특성뿐 아니라 분대/중대/대대/사단급 단위의 거시적 전략/전술에 대한 묘사까지도 가능한 가상전장 모델링 및 시뮬레이션 환경을 제안한다. 제안된 방법론은 분대 단위의 가상 전장 환경에 대한 사례연구를 통해 검증하였으며, 향후 연구로는 대단위 가상전장에 대한 묘사를 위한 HLA 분산 시뮬레이션 기술의 적용에 대한 연구가 필요할 것이다.

  • PDF

DEVS기반 가상전장 모델링 및 시뮬레이션 (DEVS-based Virtual Warfare Modeling and Simulation)

  • 김명훈;강경남;이종근;지승도;이상민
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.53-59
    • /
    • 2002
  • 본 연구는 이산 사건 시스템 형식론(DEVS: Discrete Event System Specification)을 이용한 가상전장 모델링 및 시뮬레이션 방법론을 제안한다. 기존 군체계에 관련된 모델링 기술은 물리적 모델링, 비쥬얼 모델링, 또는 개념적 모델링 등 개별 기능중심의 단편적 플랫폼 모델링에 그치고 있으며, 무기체계 분석 시뮬레이션도 개별 단위체 중심으로 평가되어져서, 다양하고 종합적인 그리고 상호운영성과 재사용성 등을 고려한 통합 모델링 및 시뮬레이션 환경을 제공하지 못하는 단점을 갖는다. 따라서 본 논문에서는 개별 전투병력에서부터 첨단 무기체계에 이르는 다양한 전장 요소들을 계층 구조적으로 통합함으로써 전장에서 발생될 수 있는 개별 전투병력의 미시적 행동 특성뿐 아니라 분대/중대/대대/사단급 단위의 거시적 전략/전술에 대한 묘사까지도 가능한 가상전장 모델링 및 시뮬레이션 환경을 제안한다. 제안된 방법론은 분대 단위의 가상전장 환경에 대한 사례연구를 통해 검증하였으며, 향후 연구로는 대단위 가상전장에 대한 묘사를 위한 HLA 분산 시뮬레이션 기술의 적용에 대한 연구가 필요할 것이다.

  • PDF

터널 버력처리 공정의 시뮬레이션 적용성에 관한 연구 (Application of Discrete Event Simulation on Tunnel Muck Hauling Operations)

  • 김경민;서형범;황호정;김경주
    • 한국건설관리학회논문집
    • /
    • 제8권1호
    • /
    • pp.141-149
    • /
    • 2007
  • 시뮬레이션은 건설관리를 위한 도구로써 많은 잠재력을 가지고 있으나, 국내의 경우 대단히 제한된 범위에서 마이크로 프로세스의 공정 평가에 적용을 시도하고 있는 단계에 있다. 시뮬레이션을 건설 공정에 적용하기 위해서는 현장 특성을 반영한 입력 데이터 수집과 모델 구축에 상당한 노력이 필요하다. 본 연구에서는 시뮬레이션 모델 구축을 위한 장비 운영 데이터 활용과 시뮬레이션 모델 구축 방법론을 소개하고, 현장 측정 데이터와의 검증을 수행하였다. 그리고 버력 처리 시스템의 전체 운행 주기(Cycle Times)를 결정하는 주요 요인을 분석하고 장비운영 계획을 수립하기 위한 시뮬레이션 활용 방안을 제시하였다.

가상현실 속의 상황 표현을 위한 시공간 그래프의 구현 (An Implementation of Spatio-Temporal Graph to Represent Situations in the Virtual World)

  • 박종희;정경훈
    • 한국콘텐츠학회논문지
    • /
    • 제13권6호
    • /
    • pp.9-19
    • /
    • 2013
  • 본 논문에서는 가상 상황속의 사건들에 역사적 맥락을 부여하기 위한 통합적 직관적 정보표현구조로서 시공간 그래프(Spatio-Temporal Graph)를 설계하고 구현하였다. 일반적으로 사건은 공간뿐 아니라 시간을 점유함으로써 역사적 사실이 된다. 따라서 가상 상황을 시뮬레이션하기 위해서는 공간적 측면을 표현하기 위한 삼차원 정보구조에 시간적 측면을 더한 다차원적인 맥락에 사건들을 위치시키는 일이 핵심적 기초가 된다. 이러한 다차원적 맥락은 온톨로지 뷰, 인스턴스 뷰, 시공간 뷰, 실제 뷰 등과 같은 여러 수준에서의 통합적 직관적 지식표현수단들을 통해 구현된다. 이와 같이 구현된 시공간 그래프에 기반한 시뮬레이션 시스템에 예제 시나리오를 적용하여 실용성을 검증한다. 본 기술은 지능형 교육시스템이나 차세대 시뮬레이션 게임 등에 필수적인 다양한 상황들을 제공하는 시뮬레이션 시스템의 중심요소가 된다.

함정 Crew Mess Room 운용성 검증을 위한 혼잡도 평가 시뮬레이션 사례 연구 (A Simulation Case Study of Congestion Assessment for Validation of Naval Ship's Operability Performance in a Crew Mess Room)

  • 오대균;이동건
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.31-41
    • /
    • 2010
  • 지금까지의 함정과 관련된 연구들은 전술 체계 및 함정 개발 위주로 진행되어 왔으며 승조원의 거주 생활 환경 개선에 대한 연구는 부족했다. 본 연구 대상인 함정 crew mess room은 승조원 불특정 다수가 이용하는 함정 내 대표적인 복지 시설물로 기존의 전술 전략 중심의 모델링 및 시뮬레이션 방법론의 적용은 어려움이 있다. 이에 시설물의 혼잡도 평가 및 운용 시나리오 검증을 위한 3차원 이산 사건 시뮬레이션 기반의 시뮬레이션 모델링 프레임워크를 제안하고 구체적인 사례를 통해 대기시간 이동시간, 이동거리 등의 결과 분석을 통해 이를 검증하였다. 제안한 혼잡도 평가 시뮬레이션 프레임워크는 함정 crew mess room과 같은 복지성격의 시설물의 모델링 및 시뮬레이션을 적용하기 위한 절차 및 시스템 구성 요소를 포함하고 있으며 이는 향후 시뮬레이션 연구 수행에 가이드 역할을 수행할 수 있다.