• 제목/요약/키워드: 분산 시뮬레이션

검색결과 1,278건 처리시간 0.033초

HLA 기반 실시간 분산 M-SAM 시뮬레이션에서 RTI성능 측정 및 분석 (Performance Measurement and Analysis of RTI in the HLA-based Real-time Distributed M-SAM Simulation)

  • 최상영;조병규;이길섭
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권2호
    • /
    • pp.149-156
    • /
    • 2005
  • HLA는 시뮬레이션 표준 아키텍처로서 민수 및 국방 시뮬레이션 분야에서 관심이 높아가고 있다. 국내외에서 워게임과 같은 구조적 시뮬레이션에서는 HLA를 적용한 성공적인 개발사례를 찾아 볼 수 있다. 그러나 네트워크 시율레이터나 인터넷 게임과 같은 실시간 분산 시뮬레이션에서는 그 적용 사례가 아직까지 관찰되고 있지 않다. 그 이유는 실시간 분산 HLA 시뮬레이션에서는 네트워크 수준에서 RTI를 통한 메시지 전송시간이 컴퓨팅 능력, 시뮬레이션 노드 개수, 전송방식, 전송패킷의 크기에 영향을 받고, 응용 수준에서 메시지의 사건처리시간이 메시지 처리방식에 의존하여 실시간 제약조건을 설정하기가 어렵기 때문이다. 따라서 본 논문에서는 차후 M-SAM 시뮬레이터의 개발을 위하여 RTI의 실시간 제약 조건의 수준을 고찰하고자 한다. 이를 위하여 1.Af 환경에서 6대의 PC상에 HLA 기반의 실험용 시뮬레이터를 개발하고 RTI의 성능을 측정하고 분석하였다. 본 연구의 결과로서 이전의 연구에서 제시되지 않았던 다수 노드 환경에서 실제 운용 시나리오와 부하에 따른 메시지 지연시간, RTI 부하 및 RTI 패킷전송 비율에 대한 정량적인 특성 값을 얻을 수 있었고, 이 결과는 향후 M-SAM 시뮬레이터 또는 유사 응용체 계의 개발에서 표적 수, 전송주기 및 메시지 처리방식에 대한 설정지침으로 활용이 기대된다.

최적으로 색분산 보상된 광통신 시스템에서 신호 왜곡에 관한 근사적 수학식 연구 (Analytic Expression of the Signal Distortion in Dispersion-Managed Optical Transmission)

  • 김성만
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1235-1240
    • /
    • 2013
  • 본 논문에서는 색분산이 최적으로 보상된 광통신 시스템에서 자기위상변조와 색분산으로 인해 열화되는 신호의 아이페널티에 대해 근사적인 수학식을 유도하였다. 이러한 분석 연구를 통해 최적으로 색분산 보상된 광통신 시스템에서 신호의 왜곡에 대한 근사식을 얻을 수 있다. 우리는 이 근사식의 효용성을 보이기 위해서 이전 연구의 시뮬레이션 결과와 근사식의 결과를 비교하는 결과를 보인다. 본 논문의 결과를 이용하면 복잡한 비선형 시뮬레이션을 통해 얻을 수 있는 광신호의 왜곡에 대해 손쉽게 그 결과를 예측할 수 있으며, 각종 시스템 파라미터가 시스템에 미치는 영향도 쉽게 파악할 수 있다.

분산 네트워크에서 안전한 전송을 위한 알고리즘에 관한 연구 (A Study for Algorithm of Safe Transmission in Distributed Network)

  • 김태경;서희석;이동영
    • 한국시뮬레이션학회논문지
    • /
    • 제18권1호
    • /
    • pp.35-40
    • /
    • 2009
  • 분산 네트워크의 사용이 증가함에 따라 분산 작업을 신뢰성 있게 수행하기 위한 연구가 중요한 이슈로 등장하고 있다. 분산 네트워크에서의 작업의 수행은 인터넷 상의 유효자원에서 수행되므로, 가용한 자원에까지 효율적으로 접근할 수 있는가와 수행된 결과가 안정적으로 요청자에게 전달되는 것은 중요한 문제이다. 그래서 본 논문에서는 작업의 수행을 요청하는 곳에서 실제 작업이 실행되는 위치의 자원까지 데이터를 안전하게 전송하기 위한 생존성 인자를 설정하고, 생존성 인자의 값에 따른 데이터 전송속도를 측정하기 위한 성능평가를 수행하였다. 또한 제시한 생존성 인자를 활용한 안전한 전송을 보장할 수 있는 전송 알고리즘을 제시하였다.

표본분산에 대한 고찰 (A Study on Sample Variance)

  • 장대흥
    • 응용통계연구
    • /
    • 제18권3호
    • /
    • pp.689-699
    • /
    • 2005
  • 우리는 모분산 ${\sigma}^2$에 대한 추정량으로서 표본분산 $S^2=\frac{{\Sigma}^n_{i=1}(X_i-\={X})^2}{n-1}$을 주로 사용한다. 그러나, 제 7차 교육과정에 따른 고등학교 수학 교과서(10-가, 수학 I과 실용수학)에서는 표본분산의 정의를 $S^2_n=\frac{{\Sigma}^n_{i=1}(X_i-\={X})^2}{n}$로 사용하고 있다. 이 두 표본분산들의 관계를 알아보고, 시뮬레이션을 통하여 확인하여 본다. 또한, 이 두 표본분산들을 포함하여 일반적으로 정의할 수 있는 표본분산을 제안한다.

지능형 교통 시스템을 위한 동적 정보관리 시뮬레이션 (Dynamic Interest Management in Web Simulation for Intelligent Transportation System)

  • 조규철
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.15-22
    • /
    • 2019
  • 웹 환경 기반 모델링 기술의 발전으로 다양한 산업분야에서 활용할 수 있는 서비스 모델에 대한 시뮬레이션 연구가 진행되고 있다. DEVS 형식론은 시간의 흐름에 따라 다양한 정보를 사용하여 시나리오를 통해 시뮬레이션 할 수 있는 도구로써 활용되고 있다. 또한 DEVS/WS는 웹 기반의 DEVS모델들을 분산컴퓨팅환경을 통해 통합하여, 고성능 컴퓨팅과 데이터 분산 등이 요구되는 시뮬레이션 환경으로 활용이 가능하다. 본 연구에서는 이동 노드 간 공간에 대한 정보를 효율적으로 관리하기 위해 Dynamic Interest Management Model(DIMM)를 제안하여 DEVS/WS 환경에서 시뮬레이션 하였다. DIMM에서 시뮬레이션 중 노드의 효율적인 위치 이동을 위해 Genetic 알고리즘을 통하여 최적의 경로를 유도하게 된다. 본 연구에서는 DIMM의 성능을 평가하기 위해 None Interest Management와 전송메시지 수, 시뮬레이션 시간을 비교하였다. DIMM은 공간정보에 대한 인지도관리를 통해 메시지의 수와 시뮬레이션 시간을 절약하는 성능을 제공하였다.

IEEE 1516 HLA/RTI 표준을 만족하는 데이터 분산 관리 모듈의 설계 및 구현 (Design and Implementation of Data Distribution Management Module for IEEE 1516 HLA/RTI)

  • 안정현;홍정희;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제17권2호
    • /
    • pp.21-29
    • /
    • 2008
  • High Level Architecture(HLA)는 이기종의 시뮬레이터간 연동을 위한 명세(Specification)이며 Run-Time Infrastructure(RTI)는 이를 구현한 소프트웨어이다. IEEE 1516 HLA/RTI 관리 서비스 중 하나인 데이터 분산 관리 서비스는 시뮬레이터간에 주고 받는 데이터양을 필터링하는 방법이다. 데이터 분산 관리의 목적은 다른 페더레이트가 필요로 하는 데이터만 전달함으로 효율적인 데이터 통신을 가능하게 하는 것이다. 본 논문은 경량화된 RTI를 위해 새로운 데이터 분산 관리 설계 발상에 대해서 제안하고 그것의 구현에 대해서 보여준다. 이 데이터 분산 관리의 설계 발상은 페더레이트와 페더레이션 프로세스에서 생산하는 메시지 수를 최소화하는데 있다. 각 페더레이트는 보통 시뮬레이션이 시작할 때 데이터를 송신(Publish)/수신(Subscribe) 한다. 또한 각 페더레이트는 시뮬레이션 시간이 계속적으로 진행되는 도중에 데이터를 갱신하고 이와 연관된 Region을 수정한다. 그러므로 제안된 데이터 분산 관리 디자인은 복잡한 송신(Publish)/수신(Subscribe) 서비스를 이용하여 빠른 데이터 갱신과 Region을 수정을 할 수 있도록 한다. 이를 적용하여 제안된 DDM 데이터 전달 방식으로 IEEE 1516 HLA/RTI 인터페이스에 만족하도록 구현하였다. 그리고 제안된 DDM 데이터 전달 방식의 성능을 측정하였다. 또한 region을 변경시키며 overlap ratio를 변화시키며 데이터양을 증가시키며 다양한 시나리오로 실험하였다.

  • PDF

무선센서네트워크를 위한 다중계층 클러스터 기반의 분산형 인증모델 (Distributed Authentication Model using Multi-Level Cluster for Wireless Sensor Networks)

  • 신종회;유동영;김석규
    • 한국시뮬레이션학회논문지
    • /
    • 제17권3호
    • /
    • pp.95-105
    • /
    • 2008
  • 본 논문에서는 무선 센서네트워크에서 센서노드의 효율적 인증을 제공하기 위한 다중계층 클러스터 기반의 분산형 인증모델(DAMMC: Distributed Authentication Model using Multi-level Cluster)을 제안한다. 제안된 인증모델은 하나의 클러스터헤드가 CA 기능을 갖되 사용자가 정의한 m개의 다중계층을 두고 상위 클러스터가 하위클러스터를 인증하는 구조로서, 클러스터들끼리의 상호 인증 오버헤드를 해결할 수 있는 기법이다. 특히 노드 인증서 발급의 경우, 임계값 t개 이상의 클러스터 멤버노드가 분할인증서를 제공하는 경우에만 인증서가 생성되도록 비밀분산기법을 사용하여 센서노드의 효과적인 신뢰관계를 구축하였다. 제안된 DAMMC는 시뮬레이션을 통해 초기인증과정에서의 인증발급 연산시간, 노드 추가에 따른 인증발급 연산시간등이 기존 인증프로토콜에 비해 우수함을 확인하였으며, 보안성능도 변형공격, 속임 경로 공격 및 비인가된 노드 추가, 재사용 공격 등의 공격기법으로부터 안전함을 확인하였다.

  • PDF

Improved Confidence Intervals on Total Variance in a Regression Model with Unbalanced Nested Error Structure

  • 박동준;이수진
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • pp.265-270
    • /
    • 2004
  • 불균형중첩오차구조를 갖는 단순선형회귀모형에서 나타나는 두 분산의 합에 대한 신뢰구간을 구하기 위하여 Ting et al.(1990) 방법과 Graybill and Wang(1980) 방법과 Tsui and Weerahandi(1989)가 제안한 일반화 축량(generalized pivotal quantity)방법을 이용한 두 가지 방법 등 모두 네 가지 신뢰구간을 제안한다. 신뢰구간의 적절성을 판단하기 위하여 여러 가지 불균형 설계에 대하여 SAS/IML로 시뮬레이션을 실행하고 신뢰계수와 신뢰구간의 평균 길이를 비교한다. 불균형중첩오차구조를 갖는 단순선형회귀모형의 두 분산의 합에 대한 네 가지 신뢰구간들이 주샘플링 단위의 변화에 따라 어느 방법이 적절한 신뢰구간을 구축하는지 추천하고, 실제 예제를 적용하여 시뮬레이션의 결과와 일관성이 있는지를 확인한다.

  • PDF

유전자 알고리즘를 사용한 분산 처리에 의한 다목적 위성 구조체의 최적화 (Optimization of Komsat II Structure Using Genetic Algorithm in Parallel Computation Environment)

  • 윤진환;임종빈;박정선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.3-7
    • /
    • 2002
  • 컴퓨터 네트워킹 기술의 발달에 힘입어 분산처리를 이용한 기법이 복잡한 구조물의 최적설계에 널리 사용되고 있다. 최적설계시 구조물이 복잡하고 설계 변수가 많아질수록 설계 변수간의 교호작용이 복잡해지고 국부최적해가 많아지는 특성이 있다. 최근의 최적 설계는 이러한 문제점을 해결하고자 다양한 전역 최적화 기법을 도입하여 적용하고 있다. 본 연구에서는 진화이론을 바탕으로 한 유전자 알고리즘과 실험계획법을 바탕으로 한 반응표면법에 분산처리 기법을 도입하여 인공위성 추진 모듈의 최적화에 적용시켰다. 그 결과 유전자 알고리즘이 조금 더 좋은 최적값을 보였으며 해석시간은 반응표면법을 적용 시켰을 경우가 훨씬 짧았다. 병렬처리 기법을 이용한 위성구조체의 최적설계에 있어 유전자 알고리즘은 해의 전역성에서 반응표면법은 시간의 효율성에서 각각 장점을 보였다.

  • PDF

분산형 망 관리 시스템의 트래픽 패턴 분석 시뮬레이션 (A Simulation for analysis of Traffic Pattern of Distributed Network Management Systems)

  • 김명호;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.268-270
    • /
    • 1999
  • 국내외를 불문하고 네트워크 환경의 대중화로 인한 그 수요의 증가로 네트워크 기술 자체에 대한 이해는 물론이며, 네트워크에 연결된 수 많은 장비들에 대한 트래픽 문제의 해결과 효율적인 관리가 필수적이다. 중앙집중형 NMS는 네트워크에 연결된 수 많은 NE들을 구성하고 제어하기 위하여 대부분의 네트워크에서 SNMP를 이용하고 있으나, Manager와 Agent 들의 계속적인 Polling과 정보교환은 오히려 네트웍 트래픽을 증가시키는 역할을 하고 있다. 그리하여 최근에 SNMPv2를 이용한 분산형 망관리 시스템이 도입되고 있다. 따라서 본 논문은 망 관리 시스템의 내부적 부하인 SNMP의 네트워크 트래픽을 중앙집중형과 분산형 망관리 시스템으로 구분하여 시스템 다이내믹스 모델링 기법과 시스템 다이내믹스 시뮬레이션 툴인 STELLA를 이용하여 네트워크 트래픽 패턴을 분석하여, 망 관리 시스템 구축시 적절한 요소의 가감을 통해 네트워크 트래픽을 줄이고, 효율적인 망관리 시스템을 구축하는데 그 목적이 있다.

  • PDF