• Title/Summary/Keyword: 확률론적 모델링

Search Result 77, Processing Time 0.021 seconds

Efficient Relay Node Selection in Stochastic DTN Model (확률적 DTN 모델에서 효율적인 중계 노드 선택 방법)

  • Dho, Yoon-Hyng;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.367-370
    • /
    • 2017
  • This paper proposes a method for selecting efficient relay nodes in stochastic DTN model. Delay Tolerant Network (DTN) uses the Carry and Forward method, which creates a bundle layer for efficient communication, selects relay nodes between different networks and heterogeneous networks, and forwards messages. DTN is basically composed of mobile nodes so DTN has no fixed routing route and it has long latency due to intermittent connection. Therefore, the nodes constituting the DTN necessarily have the characteristics to store the messages, and the capacity of the stored messages and nodes affects the performance of the network. Stochastic DTN model proposed a Markov model that changes randomly over time to analyze the performance of DTN. In this paper, we use stochastic message distribution and node contact probabilities using contact time analyzed through message generation and extinction in order to select efficient relay nodes in stochastic DTN model.

  • PDF

A Study on Class Extraction Based on Multiply-Selectable Stochastic Refinement Decision and Semantic Modeling for Re-engineering of Procedural S/W (절차중심 S/W의 재공학을 위한 다중선택 확률론적인 정제 결정의 모델링에 기반한 클래스 추출에 관한 연구)

  • 박성옥;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.508-510
    • /
    • 1998
  • 기존의 절차 지향 프로그램을 이해하고 유지.보수하기 위해서는 많은 비용이 필요하다. 이러한 절차 지향 프로그램에서 객체/클래스를 추출한다면 프로그램을 이해하고 유지.보수하는데 많은 비용을 절감할 수 있을 뿐 아니라, 객체 지향 프로그램으로 변환하는데 많은 도움이 된다. 본 논문에서는 객체/클래스를 추출하기 위한 절차와 구조를 제시하였다. 객체/클래스 추출기는 Clustering Engine, Stochastic Refinement and Decision Engine, Domain Modelling와 Comparison and Intergration Engine의 4부분으로 구성된다. 이러한 과정을 거치면서 기존의 연구 방법과는 다르게 가중치 주는 기준, 다중 객체 후보, 통계적 방법으로의 정재와 결정, 요구사항의 의미적 관점에 기초한 방법을 사용하였다.

A Validation Check of Simulation Model with the Model Transformation (모델변환에 의한 시뮬레이션 모델의 타당성 검사)

  • 정영식
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.9-9
    • /
    • 1992
  • 시뮬레이션(simulation)은 실 시스템(real system)의 효과적이고 효율적인 운영을 도모하기 위하여 실 시스템의 동작을 이해하고 분석, 예측, 평가하는 과학적인 문제해결 접근방법이다. 시뮬레이션 수행단계는 실 시스템의 행위를 정확히 반영하도록 타당한 모델을 구축하는 모델링 단계와 모델에 의도하는 명령어들을 컴퓨터 프로그램으로 작성하는 구현단계로 나누어진다. 시뮬레이션 모델은 시간, 상태, 확률변수, 상호규칙 등의 여러 관점에 따라 다양하게 존재하는데, DEVS(Descrete EVent system Specification) 모델은 연속적인 시간상에서 이산적으로 발생하는 사건에 따라 시스템의 상태를 분석할 수 있고 모델링 및 시뮬레이션 방법론의 형식화를 위한 견고한 이론적 기반을 제공하고 있다. 또한, DEVS 모델은 모듈적, 계층적 특성을 제공하고 집합론에 근거한 수학적 형식구조를 제공하여 실 시스템에 대한 체계적인 분석과정을 수행하게 되어 보다 현실적인 모델링을 가능하게 한다. 그러나 타당하지 못한 DEVS 모델이 구축되면 시뮬레이션을 통한 분석결과의 신뢰성이 떨어져 아무런 효과가 없고 경제적인 손실만이 따른다. DEVS 모델에 대한 기존의 타당성 검사가 많은 시간과 노력이 요구되고, 반복적인 DEVS 모델링 과정으로 인한 전문적이고 경험적인 지식을 요구한다. 또한, 모델설계자에 의해 설정된 실험 프레임하에서 DEVS 모델의 구성요소에 속하는 상태전이함수, 시간진행함수 및 출력함수에 대하여 commutative 성질의 보전성 검사가 어렵다는 문제점을 가지고 있다. 본 연구에서는 이와 같은 문제점을 해결하기 위하여, DEVS 모델에 대한 타당성 검사를 SPN(Stochastic Petri Net) 모델로 변환하여 SPN 모델을 이용하는 간단하고 효과적인 타당성 검사 방법을 제안한다. 먼저, DEVs 모델에 대한 개념과 기존의 DEVS 모델에 대한 타당성 검사 방법을 고찰하고 그 문제점에 대하여 자세히 설명한다. DEVS 모델의 타당성 검사에 이용하는 SPN 모델에 대한 개념과 DEVS 모델과 행위적으로 동등한 SNP 모델로 변환을 위한 관점을 제조명하다. 동일한 관점에서 두 모델의 상태표현이 같도록 DEVS 모델이 SPN 모델로 표현됨을 보이는 변환이론을 제시하고 변환이론을 바탕으로 모델 변환과정을 제시한다. 모델 변환이론과 변환고정을 기본으로 타당성 검사를 위한 새로운 동질함수(homogeneous function)를 정의하고 이와 함께 SPN 모델의 특성을 이용하여 DEVS 모델에 대한 타당성 검사 방법을 새롭게 제안한다.

  • PDF

제조시스템에서 성과지표 중심의 프로젝트 가치평가방법론의 개발

  • Mun, Byeong-Geun;Jo, Gyu-Gap;Kim, Jun-Hyo
    • Proceedings of the Technology Innovation Conference
    • /
    • 2004.02a
    • /
    • pp.246-263
    • /
    • 2004
  • 신뢰성 있는 프로젝트 가치평가를 위해서는 프로젝트 투자에 의해 발생하는 효과들을 정확하게 파악하고, 이를 계량적이고 객관적으로 측정할 수 있는 평가방법론을 개발하는 것이 매우 중요하다. 전통적으로 제조시스템에서의 프로젝트 가치평가는 재무적 방식에 의한 평가에 기초해 왔다. 그러나 제조시스템에서의 프로젝트 가치평가는 재무적 방식에 의한 평가에 기초해 왔다. 그러나 제조시스템에서 품질, 재고, 리드타임 등 비재무적 성과지표를 화폐가치로 정량화하는 것은 매우 어렵다. 따라서 최근에는 재무적 성과지표와 비재무적 성과지표를 모두 고려하는 성과지표 중심의 프로젝트 평가방법의 개발이 보편화되고 있으며, 전통적인 프로젝트 평가에서는 고려하지 않았던 불확실성을 확률분포로 고려하는 평가방법의 개발이 요구되고 있다. 그러나 현재까지 성과지표 간의 상호관계를 고려하여 프로젝트 투자에 의한 개별 성과지표의 개선을 정량적으로 평가하는 방법론에 관한 기존연구는 거의 없다. 본 논문은 제조시스템에서의 성과지표를 중심으로 공리적 설계에서의 정보공리의 정보량 개념을 이용한 프로젝트 평가방법론에 대해 제안한다. 본 논문에서는 개별 성과지표의 정보량 계산을 위한 수학적 모델링에 대해 고찰하고, 해석적 분석의 어려움을 해결하기 위해 몬테카를로 시뮬레이션의 적용에 대해 서술한다.

  • PDF

Empirical Approach to Price Modeling in Electricity Market based on Stochastic Process (확률과정론적 기반의 전력시장가격모델링 기법)

  • Kang, Dong-Joo;Kim, Bal-Ho H.
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.24 no.4
    • /
    • pp.95-102
    • /
    • 2010
  • As the electric power industry is evolving into competitive market scheme, a new paradigm is required for the operation of market. Traditional dispatch algorithm was built based on the optimization model with an objective function and multiple constraints. Commercial market simulator followed the concept of the microeconomic model used in the dispatch algorithm, which is called as analytic method. On analytic method it is prerequisite to procure the exact data for the simulation. It is not easy anymore for each market participant to access to other participants' financial information while it used to be easy for monopoly decision maker to know all the information needed for the optimal operation. Considering the changing situation, it is required to introduce a new method for estimating the market price. This paper proposes an empirical method based on stochastic processes expected to build a capacity planning and long term contracts.

A Study on the Fire Safety Assessment of a Ship (선박의 화재안전도에 관한 연구)

  • Jung-Hoon Lee;Jae-Ohk Lee;Young-Soon Yang
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.1
    • /
    • pp.116-122
    • /
    • 2001
  • In this paper, to make a base of the fire safety assessment about ship's fire protection design and Classification Society rule, statistical informations and modeling techniques for the fire safety engineering are investigated and probabilistic safety assessment methods in the structural reliability engineering are introduced. FSEM(Fire Safety Evaluation Module) developed in this paper calculates the probability of fatality, which can be used as an index of fire safety. FSEM is used to calculate the probability of fatality of the evacuees in a small room installed according to the rules for fire-proof. Sensitivity analysis is executed to investigate FSEM's applicability to ship. From results, the necessity of new criterion for ship's fire safety design, the need to study the human behavior in the evacuation from fire, and the development of new fire progress model considering special situations in ships are acknowledged.

  • PDF

Case Study on Reliability Analysis of Offshore Wind Turbine Foundation (해상풍력기초 신뢰성해석 사례분석 연구)

  • Yoon, Gillim;Kim, Hongyeon
    • Journal of the Korean GEO-environmental Society
    • /
    • v.13 no.12
    • /
    • pp.91-98
    • /
    • 2012
  • In this paper, the behavior of offshore wind turbine(OWT) foundation which is modeled by using existing design method and FEM is compared. When the same type of foundation is designed under the same sea and ground condition, the behavior characteristics with each model are compared. As a result, the member forces between apparent fixity and distributed spring type foundation which consider the ground stiffness are not different markedly, while fixed-base type foundation shows relatively lower member forces, which results in smaller safety margin. In other words, considering ground stiffness is reasonable because soil-pile interaction affects significantly on the analysis result. A case study with a monopile shows significant errors between p-y and FEM model at the head and tip of the pile. Also, it shows that the errors at the tip with diameter increase of the pile is larger. Thus, considering ground characteristics and engineering judgment are necessary in practice. A comparison of reliability analysis between tripod and monopile type foundation on the same condition shows larger probability of failure in monopile type and it indicates that the safety margin of monopile type can be lower.

The Risk Assessment and Prediction for the Mixed Deterioration in Cable Bridges Using a Stochastic Bayesian Modeling (확률론적 베이지언 모델링에 의한 케이블 교량의 복합열화 리스크 평가 및 예측시스템)

  • Cho, Tae Jun;Lee, Jeong Bae;Kim, Seong Soo
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.16 no.5
    • /
    • pp.29-39
    • /
    • 2012
  • The main objective is to predict the future degradation and maintenance budget for a suspension bridge system. Bayesian inference is applied to find the posterior probability density function of the source parameters (damage indices and serviceability), given ten years of maintenance data. The posterior distribution of the parameters is sampled using a Markov chain Monte Carlo method. The simulated risk prediction for decreased serviceability conditions are posterior distributions based on prior distribution and likelihood of data updated from annual maintenance tasks. Compared with conventional linear prediction model, the proposed quadratic model provides highly improved convergence and closeness to measured data in terms of serviceability, risky factors, and maintenance budget for bridge components, which allows forecasting a future performance and financial management of complex infrastructures based on the proposed quadratic stochastic regression model.

Efficient Multicasting Mechanism for Mobile Computing Environment (무선 AP 정보를 이용한 실외 측위 시스템 설계)

  • Yi, Hyoun-Sup;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.411-413
    • /
    • 2010
  • The wireless AP positioning system is under active progress regarding research and commercialization due to its merit of being able to overcome the representing demerits of existing GPS positioning, which are signal distortion and poor signal reception. This system's feature is to collect AP information distributed throughout the real world, store it on database, and execute positioning by comparing with searched AP information. The positioning process uses collected data, whereas comparison of database data uses the fingerprinting method. The fingerprinting method is a probabilistic modeling method that acquires as much of the data collected from one location upon database composition, to store the value's average value and use it in positioning. Yet, using the average value may contain the probability of errors. Such errors are fatal weaknesses for services based on the background of accurate positioning. This paper deals with the characteristics and problems of the previously used wireless AP positioning system, and proposes measures of using AP information for outdoor positioning in order to solve the aforementioned problems.

  • PDF

Electromagnatic Effect Analysis inside Electrically Large Structures Using Topological Modeling and PWB Method (위상학적 모델링과 PWB Method를 이용한 대형 구조물 내부의 전자파 영향 해석)

  • Lee, Jae-Min;Jung, In-Hwan;Lee, Jae-Wook;Lee, Young-Seung;Kwon, Jong-Hwa
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.3
    • /
    • pp.284-290
    • /
    • 2016
  • As the recently advanced scientific developments result in high lever of the usability and the needs for the electrical equipment and devices in various situations, the safety technologies protecting malfunction and electrical critical damages including soft and hardware from the unexpectedly radiated electromagnetic interferences are required gradually. In addition, the numerical analysis for the miniaturized electrical components and equipments as well as the conventional electrical devices installed inside the electrically large enclosures and structures requires the memory requirement and time consumption too big to be handled in a realistic situation, which will result in a limitation in solving the complete set of maxwell's equations. In this paper, PWB method based on statistical theory and topological modeling with appropriate zoning concepts are introduced for the EM analysis of an electrically large complex structures.