• Title/Summary/Keyword: Stochastic network models

Search Result 87, Processing Time 0.028 seconds

Analysis of Redundant System with Rejuvenation for High Availability of Networking Service (네트워크 서비스의 가용도 향상를 위한 재활기법의 다중화 시스템 분석)

  • Ryu, Hong-Rim;Shim, Jaechan;Ryu, Hoyong;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.9
    • /
    • pp.1717-1722
    • /
    • 2016
  • Availability, one of the important metrics used to assess the performance of network system, is defined as the probability that a system is operational at a given point in time under a given set of environmental conditions. To improve the availability of the network service, the redundancy models and the rejuvenation schemes are the effective schemes to be typically used. In this paper, we analyse the effect of 2N redundancy model and/or rejuvenation scheme on the availability of network service. The 2N redundancy model consists of one active and one standby component and the performance of time-based rejuvenation scheme mainly depends on its rejuvenation period. We design stochastic reward net model for the 2N redundancy model with time-based rejuvenation scheme and analyse the service availability of the model using stochastic Petri net package. We provide some numerical examples of the service availability, which shows that the system with rejuvenation has higher availability than the system without rejuvenation.

Stochastic Mobility Model Design in Mobile WSN (WSN 노드 이동 환경에서 stochastic 모델 설계)

  • Yun, Dai Yeol;Yoon, Chang-Pyo;Hwang, Chi-Gon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.8
    • /
    • pp.1082-1087
    • /
    • 2021
  • In MANET(mobile ad hoc network), Mobility models vary according to the application-specific goals. The most widely used Random WayPoint Mobility Model(RWPMM) is advantageous because it is simple and easy to implement, but the random characteristic of nodes' movement is not enough to express the mobile characteristics of the entire sensor nodes' movements. The random mobility model is insufficient to express the inherent movement characteristics of the entire sensor nodes' movements. In the proposed Stochastic mobility model, To express the overall nodes movement characteristics of the network, the moving nodes are treated as random variables having a specific probability distribution characteristic. The proposed Stochastic mobility model is more stable and energy-efficient than the existing random mobility model applies to the routing protocol to ensure improved performances in terms of energy efficiency.

Development of Distributed Interactive Stochastic Combat Simulation (DISCSIM) Model (확률적 전투모형과 분산 네트워크 적용)

  • Hong, Yoon-Gee;Kwon, Soon-Jong
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.210-216
    • /
    • 1999
  • Todays computer communication technology let people to do many unrealistic things possible and the use of those technologies is becoming increasingly prevalent throughout the military operation. Both DIS and ADS are welled defined computer aided military simulations. This study discusses a simulation of stochastic combat network modeling through Internet. We have developed two separate simulation models, one for clients and another for server, and validated for conducting studies with these two models. The object-oriented design was necessary to define the system entities and their relationship, to partition functionality into system entities, and to transform functional metrics into realizations derived from system component behaviors. Heterogeneous forces for each side are assumed at any battle node. The time trajectories for mean number of survivors at each node, some important combat measures, and relative difference computations between models were made. We observe and may conclude that the differences exist and some fo these are significant based on a limited number of experiments.

  • PDF

Models for the Empty Container Repositioning and Leasing (공컨테이너 운영 관리를 위한 모형 개발)

  • 하원익;남기찬
    • Journal of the Korean Institute of Navigation
    • /
    • v.23 no.2
    • /
    • pp.11-22
    • /
    • 1999
  • This paper is concerned with the development of a tractable model to assist liner shipping companies in the decision-making of empty container repositioning and leasing. A hybrid methodology is presented which properly accounts for the specific characteristics of empty container management. For this mathematical models are developed based on dynamic network models, covering both land and marine segment. Then a stochastic method is presented to deal with the uncertainty of the future demand and supply. Especially, the concept of opportunity cost has been introduced in order to explain interactions between the variation of the future demand and supply and the stock level at each depot.

  • PDF

Application of Multi-Agent Transport Simulation for Urban Road Network Operation in Incident Case (유고상황 시 MatSIM을 활용한 도시부 도로네트워크 운영 분석)

  • Kim, Joo-Young;Yu, Yeon-Seung;Lee, Seung-Jae;Hu, Hye-Jung;Sung, Jung-Gon
    • International Journal of Highway Engineering
    • /
    • v.14 no.4
    • /
    • pp.163-173
    • /
    • 2012
  • PURPOSES : The purpose of this study is to check the possibilities of traffic pattern analysis using MatSIM for urban road network operation in incident case. METHODS : One of the stochastic dynamic models is MatSIM. MatSIM is a transportation simulation tool based on stochastic dynamic model and activity based model. It is an open source software developed by IVT, ETH zurich, Switzerland. In MatSIM, various scenario comparison analyses are possible and analyses results are expressed using the visualizer which shows individual vehicle movements and traffic patterns. In this study, trip distribution in 24-hour, traffic volume, and travel speed using MatSIM are similar to those of measured values. Therefore, results of MatSIM are reasonable comparing with measured values. Traffic patterns are changed according to incident from change of individual behavior. RESULTS : The simulation results and the actual measured values are similar. The simulation results show reasonable ranges which can be used for traffic pattern analysis. CONCLUSIONS : The change of traffic pattern including trip distribution, traffic volumes and speeds according to various incident scenarios can be used for traffic control policy decision to provide effective operation of urban road network.

Reliability Analysis Modeling of Communication Networks Considering Rerouting (재경로 설정을 고려한 통신망의 신뢰도 분석 모델링)

  • Ro, Cheul-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.45-52
    • /
    • 2009
  • In this paper, we develop queueing network models of communication networks with reliability model considering link failures. The reliability of a communication network with a virtual connection exposed to link failures is analyzed. Stochastic Reward Nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. It is shown that SRN modeling is well suited to specify, automatically generate and solve for reliability under rerouting. Markov models using SRN are developed and solved to depict various rerouting caused by link failures and reliability analysis in communication networks.

Comparison of TERGM and SAOM : Statistical analysis of student network data (TERGM과 SAOM 비교 : 학생 네트워크 데이터의 통계적 분석)

  • Yujin Han;Jaehee Kim
    • The Korean Journal of Applied Statistics
    • /
    • v.36 no.1
    • /
    • pp.1-19
    • /
    • 2023
  • The purpose of this study was to find out what attributes are valid for the edge between students through longitudinal network analysis, and the results of TERGM (temporal exponential random graph model) and SAOM (stochastic actor-oriented model) statistical models were compared. The TERGM model interprets the research results based on the edge formation of the entire network, and the SAOM model interprets the research results on the surrounding networks formed by specific actors. The TERGM model expressed the influence of a previous time through a time term, and the SAOM model considered temporal dependence by implementing a network that evolves by an actor's opportunity as a ratio function.

Development of Distributed Interactive Stochastic Combat Simulation (DISCSIM) Model

  • Hong, Yoon-Gee;Kwon, Soon-Jong
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.2
    • /
    • pp.15-30
    • /
    • 1999
  • A number of combat simulation models are scattered and the analytic solution approaches have experienced very difficult computational efforts. Today´s computer communication technology let people to do many unrealistic things possible and the use of those technologies is becoming increasingly prevalent throughout the military operation. Both DIS and ADS are welled defined computer aided military simulations. This study discusses a simulation of stochastic combat network modeling through Internet space. We have developed two separate simulation models, one for clients and another for server, and validated for conducting studies with these models. The object-oriented design was necessary to define the system entities and their relationship, to partition functionality into system entities, and to transform functional metrics into realizations derived from system component behaviors. Heterogeneous forces for each side are assumed at any battle node. The time trajectories for mean number of survivors and combat history at each node, some important combat measures, and relative difference computations between models were made. We observe and may conclude that the differences exit and some of these are significant based on a limited number of experiments.

  • PDF

Real Time Water Quality Forecasting at Dalchun Using Nonlinear Stochastic Model (추계학적 비선형 모형을 이용한 달천의 실시간 수질예측)

  • Yeon, In-sung;Cho, Yong-jin;Kim, Geon-heung
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.19 no.6
    • /
    • pp.738-748
    • /
    • 2005
  • Considering pollution source is transferred by discharge, it is very important to analyze the correlation between discharge and water quality. And temperature also influent to the water quality. In this paper, it is used water quality data that was measured DO (Dissolved Oxygen), TOC (Total Organic Carbon), TN (Total Nitrogen), TP (Total Phosphorus) at Dalchun real time monitoring stations in Namhan river. These characteristics were analyzed with the water quality of rainy and nonrainy periods. Input data of the water quality forecasting models that they were constructed by neural network and neuro-fuzzy was chosen as the reasonable data, and water quality forecasting models were applied. LMNN (Levenberg-Marquardt Neural Network), MDNN (MoDular Neural Network), and ANFIS (Adaptive Neuro-Fuzzy Inference System) models have achieved the highest overall accuracy of TOC data. LMNN and MDNN model which are applied for DO, TN, TP forecasting shows better results than ANFIS. MDNN model shows the lowest estimation error when using daily time, which is qualitative data trained with quantitative data. If some data has periodical properties, it seems effective using qualitative data to forecast.

Stochastic Disaggregation and Aggregation of Localized Uncertainty in Pavement Deterioration Process (포장파손과정의 지역적 불확실성에 대한 확률적 분해와 조합)

  • Han, Daeseok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.4
    • /
    • pp.1651-1664
    • /
    • 2013
  • Precise analysis on deterioration processes of road pavements is not so simple matter due to severe uncertainty originated from a lot of explanatory variables engaged in. For those reasons, most analytical models for pavement deterioration prediction have often preferred to probabilistic approaches than deterministic models. However, the general probabilistic approaches that treat overall characteristics of population or entire sample would not be suitable for providing detail or localized information on their changing process. Considering the aspects, this paper aimed to suggest a stochastic disaggregation method to analyze the localized deterioration speeds and its variances changed by time and condition states. In addition, life expectancies and their uncertainty were estimated by probabilistic algorithm using the disaggregated stochastic process. For an empirical study, pavement inspection data (crack) accumulated from 2003 to 2010 from Korean national highway network was applied. This study can contribute to securing reliability of life cycle cost analysis, which is one of the primary analyses in road asset management, with much advanced deterioration forecasting functions. In addition, it would be meaningful trials as fundamental research for preventive maintenance strategy that demands essential understanding on changing process of the deterioration speed of pavement.