• 제목/요약/키워드: Distributed simulation

검색결과 2,149건 처리시간 0.028초

병렬분산 환경에서의 DEVS형식론의 시뮬레이션

  • Seong, Yeong-Rak;Jung, Sung-Hun;Kon, Tag-Gon;Park, Kyu-Ho-
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.5-5
    • /
    • 1992
  • The DEVS(discrete event system specification) formalism describes a discrete event system in a hierarchical, modular form. DEVSIM++ is C++ based general purpose DEVS abstract simulator which can simulate systems to be modeled by the DEVS formalism in a sequential environment. We implement P-DEVSIM++ which is a parallel version of DEVSIM++. In P-DEVSIM++, the external and internal event of models can be processed in parallel. To process in parallel, we introduce a hierarchical distributed simulation technique and some optimistic distributed simulation techniques. But in our algorithm, the rollback of a model is localized itself in contrast to the Time Warp approach. To evaluate its performance, we simulate a single bus multiprocessor architecture system with an external common memory. Simulation result shows that significant speedup is made possible with our algorithm in a parallel environment.

  • PDF

Real-Time Communication using TMO(Time-Triggered and Message-Triggered Object) in Distributed Computing Systems

  • Kim, Gwang-Jun;Kim, Chun-Suk;Kim, Yong-Gin;Yoon, Chan-Ho;Kim, Moon-Hwan
    • Journal of information and communication convergence engineering
    • /
    • 제1권1호
    • /
    • pp.12-22
    • /
    • 2003
  • Real-time(RT) object-oriented(OO) distributed computing is a form of RT distributed computing realized with a distributed computer system structured in the form of an object network. Several approached proposed in recent years for extending the conventional object structuring scheme to suit RT applications, are briefly reviewed. Then the approach named the TMO (Time-triggered Message-triggered Object) structuring scheme was formulated with the goal of instigating a quantum productivity jump in the design of distributed time triggered simulation. The TMO scheme is intended to facilitate the pursuit of a new paradigm in designing distributed time triggered simulation which is to realize real-time computing with a common and general design style that does not alienate the main-stream computing industry and yet to allow system engineers to confidently produce certifiable distributed time triggered simulation for safety-critical applications. The TMO structuring scheme is a syntactically simple but semantically powerful extension of the conventional object structuring approached and as such, its support tools can be based on various well-established OO programming languages such as C++ and on ubiquitous commercial RT operating system kernels. The Scheme enables a great reduction of the designers efforts in guaranteeing timely service capabilities of application systems

분산 컴퓨팅 환경에서의 워게임 시뮬레이션을 위한 네트워크 트래픽 제어 (Network Traffic Control for War-game Simulation in Distributed Computing Environment)

  • 장성호;김태영;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.1-8
    • /
    • 2009
  • 현재 복잡한 가상전장 환경을 표현하기 위해 많은 수의 시뮬레이터들을 연결한 분산 컴퓨팅 기반의 워게임 시뮬레이션이 이용되고 있다. 모의 결과를 도출하기 위해 네트워크상의 각 시뮬레이터들은 중앙 모의 서버에 주기적으로 메시지를 송수신하게 된다. 이러한 네트워크 트래픽은 전체 시스템 성능저하의 직접적인 원인이 된다. 따라서 본 논문에서는 분산 워게임 시뮬레이션 시 발생되는 네트워크 트래픽을 제어하기 위한 시스템 및 방법을 제안한다. 제안된 시스템은 메시지 수신 시 해당 모의 개체의 이동거리를 측정하고 이를 거리 임계값과 비교하여 해당 메시지를 필터링한다. 거리 임계값은 네트워크 트래픽 및 위치 오차와 같은 시스템 조건에 따라 조절된다. 그리고 모의 개체의 위치를 예측함으로써 메시지 필터링 시 발생되는 위치오차를 최소화한다. 실험 결과는 제안된 시스템이 분산 시뮬레이션 시스템의 네트워크 트래픽을 감소시키고 메시지 필터링에 따른 모의 개체의 위치 오차를 줄이는 데 매우 효과적이라는 것을 입증한다.

그리드 환경에서의 효율적인 자원 관리를 위한 공급-조정 전략 모델 (Supply-Driven Strategies Model for Resource Management in Grid Environment)

  • 마용범;이종식
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.65-70
    • /
    • 2005
  • Recently, Grid is embossed as a new issue according to the need of cooperation related to distributed resources, data sharing, Interaction and so on. It focuses on sharing of large scale resources, high-performance, applications of new paradigms, which improved more than established distributed computing. Because of the environmental specificity distributed geographically and dynamic, the most important problem in grid environment is to share and to allocate distributed grid resources. This paper proposes supply-driven strategies model that is applicable for resource management in grid environment and presents a optimal resource allocation algorithm based on resource demands. Supply-driven strategies model can offer efficient resource management by transaction allocation based on user demand and provider strategy. This paper implements the supply-driven strategies model on the DEVS modeling and simulation environment and shows the efficiency and excellency of this model by comparing with established models.

  • PDF

병렬성을 고려한 DEVS 모델의 파티션 알고리즘: 모델의 구조 정보를 이용 (A Concurrency Preserving Patitioning Algorithm of DEVS Models : Using Structural Information of Models)

  • 김기형
    • 한국시뮬레이션학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-13
    • /
    • 1997
  • In this paper, we present a partitioning algorithm for distributed simulation of DEVS (Discrete Event System Specification) models. To preserve concurrency inherent in models, the proposed algorithm utilizes the structural information of models. Through benchmark simulation experiments, we show that the proposed algorithm can generate good partitions.

  • PDF

분산네트워크시스템에서 TMO를 이용한 실시간 통신 시뮬레이션 구현 (The Implementation of Real Time Communication Simulation using TMO in Distributed Network systems)

  • 김광준;서종주;강기웅;윤찬호
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.897-905
    • /
    • 2007
  • 본 논문에서는 TMO 실시간 객체 모델을 이용하여 실시간 통신 메시지 서비스를 효과적으로 지원하기 위해 새로운 프레임워크 및 동기화 메카니즘을 나타내었다. 또한 분산된 네트워크 시스템에서 TMO 구조를 이용하여 DHS(Distributed High-Precision Simulation) 응용 환경 에 적용함으로서 실시간 메시지 서 비스를 보장하였다. 분산된 다중 노드 시스템에서 TMO의 시간 구동 및 메시지 구동 구조는 실시간 통신 서비스 능력을 적시에 보장하기 위한 설계자의 노력을 충분히 줄일 수 있었으며, 제안된 프레임워크는 분산된 객체 구성요소들 사이의 데드라인 시간을 보다 쉽게 보장하기 위해 일관된 구조 및 구성을 제공하였다. 프로그래머의 데드라인 설계 시간을 처음 객체부터 적용하여 보장함으로서 형성될 수 있다. TMO 객체 모델을 기반으로 한 실시간 시뮬레이션에서 몇 가지의 TMO 구조의 장점을 가지고 있으며, TMO 객체 모델은 요구 명세서와 설계 사이의 강력한 연관성을 가지고 있다.

시스템 엔지니어링을 통한 HLA 기반 선박 안전성 평가 시뮬레이션 개발에 관한 연구 (Research into the Development of HLA-based Ship Safety Assessment Simulation with Systems Engineering)

  • 이경호;한영수;이병학
    • 한국해양공학회지
    • /
    • 제22권3호
    • /
    • pp.47-57
    • /
    • 2008
  • Many accidents occur on the oceans. Accidents involving ships can cause enormous damage. When an accident occurs, the cost of environmental restoration can bankrupt even a top-ranked international company. The potential damages resulting from ship accidents have resulted in many international agreements such as MARPOL, SOLAS, ISM Code, etc. The viability of damaged ships has become more and more important. A damaged ship's viability and cargo safety can be improved by a safety assessment design procedure. We consider th£ shipbuilding industry's distributed characteristics to define a safety assessment system with software engineering-based requirements analysis. We used a distributed network-based simulation method (HLA - High level architecture), because of ease of reuse and expansion of existing components to other situations, and because it is a military standard. HLA is the standard for distributed network-based simulation in many countries including the United States, Canada, Israel, and Korea. The paper describes research to develop a prototype of a network-based safety assessment simulation system by software engineering based analysis.

Simulation of Moving Storm in a Watershed Using Distributed Models

  • Choi, Gye-Woon;Lee, Hee-Seung;Ahn, Sang-Jin
    • Korean Journal of Hydrosciences
    • /
    • 제5권
    • /
    • pp.1-16
    • /
    • 1994
  • In this paper distributed models for simulating spatially and temporally varied moving storm in a watershed were developed. The complete simulation in a watershed is achieved through two sequential flow simulations which are overland flow simulation and channel network flow simulation. Two dimensional continuity equation and momentum equation of kinematic approximation were used in the overland flow simulation. On the other hand, in the channel network simulation two types of governing equations which are one dimensional continuity and momentum equations between two adjacent sections in a channel, and continuity and energy equations at a channel junction were applied. The finite difference formulations were used in the channel network model. Macks Creek Experimental Watershed in Idaho, USA was selected as a target watershed and the moving storm on August 23, 1965, which continued from 3:30 P.M. to 5:30 P.M., was utilized. The rainfall intensity fo the moving storm in the watershed was temporally varied and the storm was continuously moved from one place to the other place in a watershed. Furthermore, runoff parameters, which are soil types, vegetation coverages, overland plane slopes, channel bed slopes and so on, are spatially varied. The good agreement between the hydrograph simulated using distributed models and the hydrograph observed by ARS are Shown. Also, the conservations of mass between upstreams and downstreams at channel junctions are well indicated and the wpatial and temporal vaiability in a watershed is well simulated using suggested distributed models.

  • PDF

High Level Approach Programming in Real Time Distributed Network System

  • Jeong, Chan-Joo;Kim, Gwang-Jun;Lee, Joon;Nam, Ki-Hwan;Bae, Chul-Soo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1105-1108
    • /
    • 2002
  • Real-time(RT) object-oriented(OO) distributed computing is a form of RT distributed computing realized with a distributed computer system structured in the form of an object network. Several approached proposed in recent years for extending the conventional object structuring scheme to suit RT applications, are briefly reviewed. Then the approach named the TMO(Time-triggered Message-triggered Object)structuring scheme was formulated with the goal of instigating a quantum productivity jump in the design of distributed time triggered simulation. The TMO scheme is intended to facilitate the pursuit of a new paradigm in designing distributed time triggered simulation which is to realize real-time computing with a common and general design style that does not alienate the main-stream computing industry and yet to allow system engineers to confidently produce certifiable distributed time tiggered simulation for safety-critical applications. The TMO structuring scheme is a syntactically simple but semantically powerful extension of the conventional object structuring approached and as such, its support tools can be based on various well-established OO programming languages such as C++ and on ubiquitous commercial RT operating system kernels. The Scheme enables a great reduction of the designers efforts in guaranteeing timely service capabilities of application systems.

  • PDF

Deadline Handling in Real-Time Distributed Object Oriented Programming of TMO

  • Kim, Hee-Chul;Na, Sang-Dong
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.863-872
    • /
    • 2002
  • Real-time(RT) object-oriented(00) distributed computing is a form of RT distributed computing realized with a distributed computer system structured in the form of an object network. Several approached proposed in recent years for extending the conventional object structuring scheme to suit RT applications, are briefly reviewed. Then the approach named the TMO(Time-triggered Message-triggered Object) structuring scheme was formulated with the goal of instigating a quantum productivity jump in the design of distributed time triggered simulation. The TMO scheme is intended to facilitate the pursuit of a new paradigm in designing distributed time triggered simulation which is to realize real-time computing with a common and general design style that does not alienate the main-stream computing industry and yet to allow system engineers to confidently produce certifiable distributed time triggered simulation for safety-critical applications. The TMO structuring scheme is a syntactically simple but semantically powerful extension of the conventional object structuring approached and as such, its support tools can be based on various well-established 00 programming languages such as C++ and on ubiquitous commercial RT operating system kernels. The Scheme enables a great reduction of the designers efforts in guaranteeing timely service capabilities of application systems.