• 제목/요약/키워드: 이산모델

검색결과 607건 처리시간 0.025초

마르코프 오류모델 하에서의 LAP 계열 프로토콜들의 전송성능과 반응시간에 대한 이산-시간 해석 (Discrete-Time Analysis of Throughput and Response Time for LAP Derivative Protocols under Markovian Block-Error Pattern)

  • 조영종;최덕규
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2786-2800
    • /
    • 1997
  • 본 논문에서는 전송채널의 메모리 (전송오류가 발생하는 형태상의 통계적 상관관계) 특성이 현재 실제 널리 사용되고 있는 오류제어 프로토콜의 성능에 어느 정도 영향을 끼치는 가를 연구하고자 한다. 먼저 각 정보블록의 오류발생 형태는 전송오류가 발생하거나 하지 않는 두 가지 상태를 갖는 마르코프 오류모델을 따른다고 가정하고, 이 모델을 다중-거부 옵션을 가진 실제적인 LAP 계열 프로토콜들, 즉 LAPB/D/M 절차들에 적용하여 전송성능과 반응시간에 대한 이산-시간 해석을 행한다. 수치해석을 통해 마르코프 오류모델 하에서 분석된 실제적인 LAP 계열 프로토콜의 전송성능과 전송지연 특성이 일반적으로 가정되는 상호독립적 오류모델을 사용한 결과보다 개선된다는 점을 관찰하고 오류제어 프로토콜의 정확한 성능분석을 위해서는 집중형 오류모델을 사용해야 한다는 결론을 도출한다. 또한 사용자가 인지하는 반응시간의 정확한 평가를 위해 평균과 표준편차를 동시에 고려한 새로운 반응시간 척도를 제안하고, 이를 평균으로만 반응시간을 평가할 경우와 비교하여 새로운 척도가 파라미터 변이에 대해 훨씬 민감하게 반응시간을 평가할 수 있다는 효율성을 입증한다.

  • PDF

BACnet 기반 화재감지/모니터링 시스템의 시뮬레이션 분석 (Simulation Analysis of the BACnet-based Fire Detection/Monitoring System)

  • 송무석;홍승호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.319-322
    • /
    • 2001
  • 본 논문에서는 고층빌딩의 화재감지/모니터링 시스템에 대한 기준 모델을 제시하고 제시된 모델의 성능을 시뮬레이션을 통하여 검증하였다. 본 논문에서 제시하는 화재감지/모니터링 시스템 모델은 CSMA/CD 방식으로 동작하며 100 Mbps의 전송속도로 동작하는 Fast Ethernet을 백본망으로 사용하고 하부망으로는 MS/TP를 사용한다. 또한 시스템의 확장성과 유연성을 확보하기 위하여 현재 국내 빌딩 자동화 통신망의 표준 프로토콜로 제정된 BACnet을 기반으로 동작한다. 본 논문에서는 제시된 화재감지/모니터링 시스템 모델의 성능을 분석하기 위하여 이산사건 시스템 모델링 전용 툴인 ARENA를 사용한 시뮬레이션 모델을 개발하였다. 개발된 시뮬레이션 모델을 이용하여 네트워크 지연시간이 화재감지/모니터링 시스템의 성능에 미치는 영향을 분석하였으며, 분석된 결과를 바탕으로 본 논문에서 제시한 화재감지/모니터링 시스템 모델이 고층빌딩의 방화 설비 요구사항을 만족시킬 수 있음을 검증하였다.

  • PDF

연속시간 모델 순환결합형 신경회로망에서의 리미트사이클의 안정성 해석 (Stability Analysis of Limit Cycles on Continuous-time Cyclic Connection Neural Networks)

  • 박철영
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.179-184
    • /
    • 2006
  • 신경회로망을 동적 정보처리에 응용하기 위해서는 비대칭 결합 신경회로망에서 생성하는 동적 상태천이에 관한 직관적 이해가 필요하다. 자기결합을 갖고 결합하중치가 비대칭인 순환결합형 신경회로망은 복수 개의 리미트사이클을 기억할 수 있다는 것이 알려져 있다. 현재까지 이산시간 모델의 네트워크에 대한 상태천이 해석은 상세하게 이루어져 왔다. 그러나 연속시간모델에 대한 해석은 네트워크 규모의 증가에 따른 급격한 계산량의 증가 때문에 그다지 활발하게 연구가 이루어지지 않고 있다. 본 논문에서는 각 뉴런이 최근접 뉴런에만 이진화된 결합하중 +1 및 -1로 연결된 연속시간모델 순환결합형 신경회로망의 동적인 상태천이 특성을 해석하여 이산시간 모델에서 기억 가능한 리미트사이클과의 차이점을 분석하였다. 또한 뉴런의 활성화 함수가 완전선형인 경우와 구분선형 근사인 네트워크에 대한 리미트사이클의 안정성을 해석하였다.

안테나 배열을 사용하는 통신 시스템을 위한 일반화된 벡터 채널 모델과 공간 채널 시뮬레이터의 구현 (Generalized Vector Channel Model for Communication Systems Using Antenna Arrays and Implementation of the Spatial Channel Simulator)

  • 오성근;류원형
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.408-422
    • /
    • 2000
  • 본 논문에서는 안테나 배열을 사용하는 통신시스템을 위한 일반화된 벡터 채널 모델을 제안한다. 제안된 채널 모델에서는 실제적인 채널에서 발생할 수 있는 경로 감쇄, 전파 음영(shadowing)의 시간-공간적인 변화, 다중경로 페이딩, 도플러현상, 국지적인 산란체(scatterer)들의 공간적인 분포와 지배적인 원격 산란체들에 의한 지연 확산을 고려한다. 실제적인 채널 환경을 반영하기 위하여 이산 경로 모델을 사용하며, 각각의 이산 경로 신호는 독립적인 전파 음영과 페이딩, 도플러 영향을 받으며, 서로 다른 입사각을 가지고 안테나 배열에 수신된다. 제안된 모델을 바탕으로 수신되는 신호들에 대한 시간-공간적인 상관값에 대한 관계식을 유도하고, 공간 채널 시뮬레이터를 구성한다. 이론적인 상관값과 시뮬레이터를 통하여 얻은 결과를 비교함으로써 시뮬레이터의 유효성을 검증하고, 구성된 시뮬레이터를 사용하여 다양한 채널 환경하에서의 채널 특성의 변화를 분석한다.

  • PDF

초소형 IoT 장치에 구현 가능한 딥러닝 양자화 기술 분석 (Analysis of Deep learning Quantization Technology for Micro-sized IoT devices)

  • 김영민;한경현;황성운
    • 사물인터넷융복합논문지
    • /
    • 제9권1호
    • /
    • pp.9-17
    • /
    • 2023
  • 많은 연산량을 가진 딥러닝은 초소형 IoT 장치나 모바일 장치에 구현하기가 어렵다. 최근에는 이러한 장치에서도 딥러닝을 구현할 수 있도록 모델의 연산량을 줄이는 딥러닝 경량화 기술이 소개되었다. 양자화는 연속적인 분포를 가지는 파라미터 값들을 고정된 비트의 이산 값으로 표현하여 모델의 메모리 및 크기 등을 줄여 효율적으로 사용할 수 있는 경량화 기법이다. 그러나 양자화로 인한 이산 값 표현으로 인해 모델의 정확도가 낮아지게 된다. 본 논문에서는 정확도를 개선할 수 있는 다양한 양자화 기술을 소개한다. 먼저 기존 양자화 기술 중 APoT와 EWGS를 선택하여 동일한 환경에서 실험을 통해 결과를 비교 분석하였다. 선택된 기술은 ResNet모델에서 CIFAR-10 또는 CIFAR-100 데이터 세트로 훈련되고 테스트 되었다. 실험 결과 분석을 통해 기존 양자화 기술의 문제점을 파악하고 향후 연구에 대한 방향성을 제시하였다.

복사전달모델과 초분광센서를 이용한 아황산가스와 이산화질소의 농도 측정 가능성 분석 (Analysis of Potential on Measurement of SO2 and NO2 using Radiative Transfer Model and Hyperspectral Sensor)

  • 신정일;김익재;최민재;임성하
    • 한국산학기술학회논문지
    • /
    • 제19권6호
    • /
    • pp.658-663
    • /
    • 2018
  • 현재 대기질 관측 방법은 지상관측망과 인공위성 자료를 기반으로 실시되고 있다. 그러나 현재 방법은 국소지역 및 특정 사업장에 대한 불법 대기오염 물질 배출 증거를 채집하는데 한계가 있으므로 첨단센서를 이용한 증거 채집 방법 개발이 필요한 실정이다. 이 연구에서는 이산화질소와 아황산가스 농도 측정에 있어 자외선 초분광센서의 활용 가능성을 분석하였다. 사용한 스펙트럼은 두 가지 종류로 복사전달모델을 이용하여 모의한 농도별 스펙트럼과 초분광센서를 이용하여 측정한 각 가스의 한 개 농도에 대한 스펙트럼이다. 초분광센서의 활용 가능성을 파악하기 위하여 모의한 스펙트럼과 초분광센서를 이용한 관측 스펙트럼의 차이를 분석하고, 모의 스펙트럼을 이용하여 가스의 농도에 따른 스펙트럼의 변화를 분석하였다. 그 결과 초분광센서로 관측한 스펙트럼과 복사전달모델로 모의한 스펙트럼이 매우 유사한 것으로 나타났다. 또한 모의한 스펙트럼에서 특정 파장의 흡수 깊이가 가스의 농도와 매우 높은 상관관계를 갖고 있는 것으로 나타났다. 따라서 초분광 센서를 이용하여 대기오염물질인 이산화질소와 아황산가스의 농도 추정 가능성이 높은 것으로 판단된다. 향후 연구에서는 초분광센서를 이용하여 다양한 농도에 대한 이산화질소와 아황산가스에 대한 스펙트럼을 관측하고, 농도 추정 가능성을 검증할 필요가 있다.

노드 이동성을 고려한 애드 혹 네트워크의 이산 사건 시스템 기반 모델링 및 시뮬레이션 방법론 (A DEVS-based Modeling & Simulation Methodology of Enabling Node Mobility for Ad Hoc Network)

  • 송상복;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.127-136
    • /
    • 2009
  • MANET(Mobile Ad-hoc NETwork)에 있어 모델링 및 시뮬레이션은 실제 시스템 환경을 구축하기 어려운 여건에서 가상의 환경을 통한 분석연구를 위한 가장 효과적이고 유용한 방법이다. MANET의 연구에 있어서 네트워크 전체의 동작특성을 관찰하기 위해서는 노드간 전달과정과 관련한 상태 및 특성변화의 추적이 중요하며 이산 사건 시스템의 특징을 가진다. Zeigler's DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈라한 기법으로 이산사건 시스템을 명세할 수 있는 수학적 형식론이며, 이에 기반한 DEVSim++는 모델링의 무결성을 제공하며 객체지향형기법에 의한 계층적 최적화 모델링 및 시뮬레이션 환경을 제공한다. 그러나 네트워크를 구성하는 노드의 이동 특성으로 인해 네트워크의 연결 상태가 지속적으로 변하는 MANET을 모델링하기에는 어려운 부분이 있다. 본 논문에서는 DEVS방법론을 도입하여 MANET을 모델링하는 과정에서 노드의 이동 특성을 고려한, 네트워크의 변화특성에 따른 네트워크 상태의 변화를 관찰하기 위하여 네트워크 특성을 중심으로 MANET을 표현하는 방법을 제안하고 MANET DEVS 모델을 제시한다. 또한 제시한 모델을 DEVSim++시뮬레이션 엔진에 적용하여 시뮬레이션 함으로써 모델의 동작을 실증하였다.

DEVSim-HLA: DEVS 형식론과 High Level Architecture에 기반을 둔 이 기종 시뮬레이션 환경 (A heterogeneous Simulation Environment Based on DEVS Formalism and High Level Architecture)

  • 김용재
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.38-42
    • /
    • 1998
  • 본 논문에서는 DEVS 형식론과 High Level Architecture에 기반을 둔 이 기종 시뮬레이션 환경의 구축에 대해 기술한다. DEVS 형식론은 여러 가지 방법으로 기술된 모델들을 동일한 형식론으로 간주하기 위해 사용되었다. 즉, 이산사건 모델링을 위한 세가지 세계관(world view)으로 기술된 시뮬레이션 모델들을 DEVS 형식론으로의 변환을 통해 전체적으로는 DEVS 형식론만을 사용한 것과 동일한 형태로 표현되도록 하였다. High Level Architecture는 시뮬레이션 수행시의 상호 연동성을 보장하기 위해 사용되었다. 이때, DEVS 형식론과 High Level Architecture에서의 시뮬레이션 시간 진행 방법이 다르기 때문에 이의 해결을 Synchronizer, EOS 방법을 제안하였다.

  • PDF

DEVSim-Java : Internet/WEB을 기반으로 한 DEVS 모델의 시뮬레이션 환경 (Web-based Environment for Simulation of DEVS Models)

  • 조정훈
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.91-95
    • /
    • 1998
  • 기존의 이산 사건 시스템 시뮬레이션 환경들은 Interoperability의 문제, Portability 문제로 인하여 Internet과 Web상에서 분산 시뮤레이션이 불가능하다. 본 논문에서는 이러한 제약을 해결하고자 자바를 사용하여 DEVS(Discrete Event Systems Specification)형식혼을 구현하여 Internet/Web 상에서 시뮬레이션이 가능한 DEVSim-Java 환경을 설계하고 구현하였다. DEVSim-Java를 사용하여 시뮬레이션 환경을 구현함으로써 원격지에서 개발된 시뮬레이션 모델들을 인터넷을 통하여 재사용 하는 remote model-base(RMB) 개념을 제안된다. DEVSim-Java는 자바의 장점을 이용하여 시뮬레이션 과정을 애니메이션으로 잘 나타낼수 있고, 시뮬레이션의 결과를 Graphical Analyzer를 통해 분석할 수 있게 된다.

  • PDF

페트리네트를 기반으로 한 통합 소프트웨어의 개발 (Development of a Petri-net based Integrated Software)

  • 황상철;박찬우;이효성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.219-225
    • /
    • 2000
  • 본 연구에서는 이산사건 동적 시스템을 모델링하고 성능을 분석하기 위한 통합 소프트웨어를 개발하였다. 소프트웨어는 페트리네트를 기반으로 비쥬얼 C++와 비쥬얼 베이직을 이용하여 개발되었으며 윈도우즈 환경 하에서 동작하는 범용 그래픽도구를 내장하고 있다. 본 소프트웨어를 이용하면 사용자는 마우스의 드래그 앤 드롭만으로 페트리네트 모델을 작성할 수가 있으며 모델이 작성되면 수리적 분석과 시뮬레이션을 통하여 시스템의 성능분석을 자동으로 수행하여 준다. 또한 시스템의 논리적인 특성을 분석하기 위하여 coverbility tree와 reachability tree를 지원한다. 이외에도 deadlock을 탐지하고 이를 해소하는 기능과 정교한 세부 모델링이 가능하도록 다양한 활성화 함수와 분포를 지원하며 시스템의 성능척도와 관련된 다양한 통계치를 제공해준다.

  • PDF