• Proceedings of the Korean Society of Disaster Information Conference
• /
• 2015.11a
• /
• pp.70-71
• /
• 2015

2011년3월에 발생한 동일본대지진에서는 일부지역에서 대규모 쓰나미 경보 사이렌의 고장 및 긴급시 사용하는 방조제 개폐장치의 고장 등, 상상외의 여러가지 일들이 발생하면서 그 피해가 더 커졌다. 이러한 사태를 바탕으로 대규모 지역에서의 피난 계획 및 시뮬레이션의 필요성이 최근에 대두되고 있다. 본 연구에서는 이러한 광역 피난계획을 풀기 위한 동적 네트워크 흐름 문제(dynamic network flow problem)를 적용한 방법론을 소개하고, 동적 네트워크 흐름 문제를 풀기 위한 일반적인 방법론 중 시간 확대 네트워크 문제 및 시간 확대 네트워크의 문제점인 계산시간을 해결하기 위한 고속연산 휴리스틱 알고리즘을 제시하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.204-207
• /
• 2015

이 연구는 공학 및 실험과학에서 활용되는 몬테 칼로 시뮬레이션 기법 중 하나인 무작위 행보 알고리즘의 성능 개선을 목표로 하였다. 이를 위해 무작위 행보 과정에서 난수 발생부와 행보 진행부를 분리하여 처리 시간을 단축하는 방안과, 문제 영역의 계산 규모를 2단계로 분할하여 시뮬레이션의 수렴 속도를 향상 시키는 방안을 제안한다. 또한 대규모 문제를 병렬처리 가능하도록 구현하고, 서로 다른 작업 분할 방식을 혼합하여 최적화를 수행 하였다. 순차 알고리즘만으로 실험한 결과 단순 구현방법과 비교해 실행시간과 에너지 소모량이 각각 18%의 성능향상을 얻었으며, 병렬 알고리즘을 8개의 노드(16코어)의 클러스터에서 실행했을 때 행 분할 방식의 성능이 블록 분할 방식보다 8% 빨라지는 것을 확인하였다.

• Journal of Korean Society of Transportation
• /
• v.19 no.3
• /
• pp.115-131
• /
• 2001

The Purpose of this study is to develop a simulation model for large-scale network with interrupted flow as well as uninterrupted flow. The Cell Transmission(CT) theory is used to simulate traffic flow. Flow transition rules have been newly developed to simulate traffic flows at merging and diverging sections, and signalized intersections. In the model, it is assumed that dynamic OD table is exogenously given. Simulation results for toy network shows that the model can explain queue dynamics not only in signalized intersections of urban arterials, but also in merging and diverging sections of freeway. In case study, the model successfully simulated traffic flows of 145,000 vehicles on CBD network of city of Seoul with 74 traffic zones, 133 signalized intersections among 395 nodes and 1110 links.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.11a
• /
• pp.151-156
• /
• 2002

무선 네트워크 환경의 발달과 함께 이동 통신 기기의 급격한 발전은 기존의 유선 중심의 통신 환경을 무선 환경으로 급속히 확장, 이전시키고 있다. 이러한 통신 환경의 변화에 따라 모바일 데이터베이스의 필요성과 함께 모바일 네트워크의 복잡성과 규모는 급격히 증대되고 있다. 이에 따라 무선 네트워크 상에서 모바일 데이터베이스를 관리함에 있어서 많은 문제점이 발생하고 있다. 이러한 문제를 해결하기 위해서 제안 모바일 데이터베이스 그룹핑의 성능 평가를 위하여 시뮬레이션을 실시한다. 시뮬레이션 시스템의 구축을 위하여 모바일 데이터베이스 그룹핑 시스템의 중요 프로세스를 분석하고, 그룹핑 시스템의 4가지 기본 환경을 분석하여 비교 분야 및 시뮬레이션 요소를 획득한다. 시뮬레이션 결과를 이용하여 모바일 데이터베이스 관리 시스템의 효율적 운영을 위한 기초자료로 사용할 수 있는 시뮬레이션 시스템을 구축하였다.

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

최근의 인터넷은 기하급수적으로 폭증하는 트래픽을 원활히 수용하기 위하여 광인터넷으로 급속히 전환되고 있다. 이에 따라 새롭게 제시되는 네트워크 구조를 기반으로 네트워크 설계 단계에서 구축단계까지 새로운 운용관리 체계를 필요로 한다. 광인터넷 시뮬레이션 도구는 이러한 요구사항을 효과적으로 지원할 수 있는 도구로서 네트워크 요소시스템의 기능성 검증 및 네트워크 운용성 검증 등을 제공할 수 있다. 한편 광인터넷 시뮬레이션 도구에 있어서 광인터넷의 표현 및 모델링은 주요한 요구사항 중의 하나이며 이는 DML(Domain Modeling Language) 기반의 네트워크 모델링 컴포넌트를 통하여 구성될 수 있다. DML 은 간단하면서 고급의 모델 정의 기능을 제공하고 인터넷과 같은 대규모 모델로의 확장이 용이하며 이종 엔진과의 시뮬레이션 모델교환 형식으로도 사용이 가능하므로, 광인터넷 시뮬레이션 도구에서 시뮬레이션 모델의 표현에 매우 적합하다. 따라서 이 논문에서는 광인터넷 시뮬레이션 도구에 적용 가능한 DML 기반 네트워크 모델링 컴포넌트를 설계한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.04a
• /
• pp.30-39
• /
• 2000

HLA/RTI 시뮬레이션기술은 미국 국방성이 중심이 되어 군사와 관련한 여러 분야에 적용하여 상당한 효과를 발휘하고 있다. 현재는 이를 산업체부문으로 도입을 위한 노력에 귀를 기울이고 있다. 향후 HLA/RTI 문제가 네트워크상에서 운영되는 분산시뮬레이션연구 및 응용분야에 적용하여 큰 역할을 할 것으로 예상된다. 국내에는 이에 대한 이해와 연구가 아직 미미한 형편으로 초보단계에 있다. 본 연구에서는 현재 IEEE의 표준으로 진행되고 있는 HLA/RTI 개념을 소규모 생산시스템 시뮬레이션에 적용하여 사용 및 효율성에 대한 가능성을 검토하여 보았다. 생산시스템의 운영중 생성되거나 필요시 외부로부터 요구되는 데이터의 양은 상당히 규모가 커서 이들 데이터를 관리하기 위해서는 효율성 높은 공통의 네트워크 라이브러리가 필요하다. RTI는 이러한 요구를 충족시킬 수 있는 라이브러리로서 본 연구에서 가정한 소규모 생산시스템에 적용해 본 결과, 운용면과 시스템개발관점에서 매우 효용있는 새로운 방법으로 판단되고 넓은 적용범위를 기대할 수 있었다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.18 no.1
• /
• pp.89-102
• /
• 2008

Internet becomes more and more popular, and most companies and institutes use web services for e-business and many other purposes. With the explosion of Internet, the attack of internet worm has grown. Simulation is one of the most widely used method to study internet worms. But, it is quite challenging to simulate very large-scale worm attacks because of various reasons. By this reason, we often use the modeling network simulation technique. But, it also has problem that it difficult to apply each worm attacks to simulation. In this paper, we propose worm attack representation and mapping methods for apply worm attack to simulation. The proposed method assist to achieve the simulation efficiency. And we can express each worm attacks more detail. Consequently, the simulation of worm attacks has the time-efficiency and the minuteness.

• Journal of the Korea Society for Simulation
• /
• v.32 no.3
• /
• pp.67-74
• /
• 2023

A semiconductor fabrication facility(FAB) is one of the most capital-intensive and large-scale manufacturing systems which operate under complex and uncertain constraints through hundreds of fabrication steps. To improve fab performance with intuitive scheduling, practitioners have used weighted-sum scheduling. Since the determination of weights in the scheduling significantly affects fab performance, they often rely on simulation-based decision making for obtaining optimal weights. However, a large-scale and high-fidelity simulation generally is time-intensive to evaluate with an exhaustive search. In this study, we investigated three sampling methods (i.e., Optimal latin hypercube sampling(OLHS), Genetic algorithm(GA), and Decision tree based sequential search(DSS)) for the optimization. Our simulation experiments demonstrate that: (1) three methods outperform greedy heuristics in performance metrics; (2) GA and DSS can be promising tools to accelerate the decision-making process.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.513-518
• /
• 2007

시뮬레이션 방법론에 있어서 모델기반 시뮬레이션과 프로세스기반 시뮬레이션으로 나눌 수 있는데, 재사용성, 확장성, 시뮬레이터 기술 용이성 등의 장점으로 모델기반 시뮬레이션이 많이 사용되고 있다. 이러한 이유로 근래에는 컴퓨터 시스템, 항공, 자동차 등에서 모델 기반 시뮬레이션 방법이 사용되고 있다. 모델기반 시뮬레이션 방법으로 수학적 이론을 기반으로 모델을 정의하는 DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈화 된 형태로 이산사건 시스템을 기술한다. 대규모의 복잡한 시뮬레이션 모델을 검증 할 목적으로 분산 시뮬레이션 방법론이 있는데, 이들은 크게 동기적인 방법과 비동기적인 방법이 있다. 동기적 방식보다 빠른 수행을 위해 비동기적 방법은 전체 Time-order 순이 아닌 로컬 Time-order를 가진다. 그러나 비동기적 방식에는 분산된 시뮬레이터들 간의 전체 Time-order를 유지하기 위해 전 처리된 시뮬레이터 결과들을 저장하는데, Time-order 상으로 현재의 시뮬레이션 시간보다 과거의 사건이 왔을 때 그 이벤트를 처리해주어야 되기 때문이다. 이러한 비동기적 분산 시뮬레이션 방법론에서는 전체 Time-order를 유지하기 위해 과거의 Time-order를 가지는 이벤트가 왔을 때 rollback operation을 수행한다. 그러나 rollback operation은 분산 시뮬레이션 방법론에서 성능 장애요소 중 하나이다. 본 논문에서는 rollback operation을 최소할 할 수 있는 DEVS 모델 분배 방법을 제안한다.

• Proceedings of the Korea Institute of Fire Science and Engineering Conference
• /
• 2010.04a
• /
• pp.460-465
• /
• 2010

최근 우리나라는 고밀화, 대형화, (초)고층 도시공간에 살고 있으며, 방재도시가 확보되지 않은 곳에서 위험을 느끼며 살고 있다. 이에 따라 대규모 도시공간에서 화재리스크는 점차 높아지고 있으며, 화재 발생시 도시공간내 사람은 생명의 위협감과 더불어 치명적 피해를 입게 된다. 또한 화재발생시 도시화재의 매커니즘으로 인한 대형화재가 발생할 수 있다. 하지만 우리나라는 방재도시 구축에 대한 연구와 도시화재 매커니즘을 고려한 평가시스템이 미흡한 실정이다. 반면 가까운 나라 일본의 경우 이미 대규모 도시화재를 겪어본 바, 이에 대한 실험 및 연구를 토대로 이미 시뮬레이션과 방재도시 구축에 진행중이다. 이에 대해 본 연구는 일본의 대규모 도시화재에 대한 사례 분석을 하고, 우리나라 방재도시 구축을 위한 기초자료를 제시하고자 한다.