• Title/Summary/Keyword: Stochastic network models

Search Result 87, Processing Time 0.026 seconds

Performance Evaluation of HNCP Home Network Using Stochastic Activity Network Models (Stochastic Activity Network 모델을 이용한 HNCP 홈 네트워트 성능 평가)

  • 이재민;명관주;이감록;전요셉;권욱현
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.183-186
    • /
    • 2003
  • In this paper, performance evaluation of HNCP home network is using stochastic activity network models is proposed. HNCP is a home network protocol for controling and monitoring home appliances using power line communication. a CSMA/CA with packet drop method is used in HNCP MAC layer. Using the proposed stochastic activity network models. performances of HNCP home networks with error-free environment and error environment are evaluated.

  • PDF

Recognizing Hand Digit Gestures Using Stochastic Models

  • Sin, Bong-Kee
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.6
    • /
    • pp.807-815
    • /
    • 2008
  • A simple efficient method of spotting and recognizing hand gestures in video is presented using a network of hidden Markov models and dynamic programming search algorithm. The description starts from designing a set of isolated trajectory models which are stochastic and robust enough to characterize highly variable patterns like human motion, handwriting, and speech. Those models are interconnected to form a single big network termed a spotting network or a spotter that models a continuous stream of gestures and non-gestures as well. The inference over the model is based on dynamic programming. The proposed model is highly efficient and can readily be extended to a variety of recurrent pattern recognition tasks. The test result without any engineering has shown the potential for practical application. At the end of the paper we add some related experimental result that has been obtained using a different model - dynamic Bayesian network - which is also a type of stochastic model.

  • PDF

Availability Analysis of Redundancy Models for Network System with Non-Stop Forwarding (논스톱 포워딩 기능을 지원하는 네트워크 시스템에 대한 다중화 모형의 가용도 분석)

  • Shim, Jaechan;Ryu, Hongrim;Ryu, Hoyong;Park, Jaehyung;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2828-2835
    • /
    • 2015
  • In this paper, we analyse the effect of redundancy types and non-stop forwarding scheme on network service availability. We use stochastic reward net models as enabling modeling approach for the analytical evaluation. We first design stochastic reward nets for redundancy models with or without non-stop forwarding and then evaluate their availability using Stochastic Petri Net Package.

A Stochastic Transit Assignment Model on Railway Network (철도 네트워크에서의 확률적 통행 배정 모형 연구)

  • Park, Bum-Hwan;Kim, Chung-Soo;Rho, Hag-Lae
    • Proceedings of the KSR Conference
    • /
    • 2010.06a
    • /
    • pp.1222-1230
    • /
    • 2010
  • This study is about developing a transit assignment model on railway network. Current transit assignment models are mainly focused on road or urban transportation so that these models, for example, transit assignment model based on optimal strategy generates unrealistic transit assignment. Especially, since the advent of KTX, more passengers are using the transfer route containing KTX but most transit assignment models have a shortcoming that transfer is not considered or is overestimated. We present a new stochastic transit assignment model based on LOGIT considering transfer resistance.

  • PDF

A Stochastic Nonlinear Analysis of Daily Runoff Discharge Using Artificial Intelligence Technique (인공지능기법을 이용한 일유출량의 추계학적 비선형해석)

  • 안승섭;김성원
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.39 no.6
    • /
    • pp.54-66
    • /
    • 1997
  • The objectives of this study is to introduce and apply neural network theory to real hydrologic systems for stochastic nonlinear predicting of daily runoff discharge in the river catchment. Back propagation algorithm of neural network model is applied for the estimation of daily stochastic runoff discharge using historical daily rainfall and observed runoff discharge. For the fitness and efficiency analysis of models, the statistical analysis is carried out between observed discharge and predicted discharge in the chosen runoff periods. As the result of statistical analysis, method 3 which has much processing elements of input layer is more prominent model than other models(method 1, method 2) in this study.Therefore, on the basis of this study, further research activities are needed for the development of neural network algorithm for the flood prediction including real-time forecasting and for the optimal operation system of dams and so forth.

  • PDF

Computation of viscoelastic flow using neural networks and stochastic simulation

  • Tran-Canh, D.;Tran-Cong, T.
    • Korea-Australia Rheology Journal
    • /
    • v.14 no.4
    • /
    • pp.161-174
    • /
    • 2002
  • A new technique for numerical calculation of viscoelastic flow based on the combination of Neural Net-works (NN) and Brownian Dynamics simulation or Stochastic Simulation Technique (SST) is presented in this paper. This method uses a "universal approximator" based on neural network methodology in combination with the kinetic theory of polymeric liquid in which the stress is computed from the molecular configuration rather than from closed form constitutive equations. Thus the new method obviates not only the need for a rheological constitutive equation to describe the fluid (as in the original Calculation Of Non-Newtonian Flows: Finite Elements St Stochastic Simulation Techniques (CONNFFESSIT) idea) but also any kind of finite element-type discretisation of the domain and its boundary for numerical solution of the governing PDE's. As an illustration of the method, the time development of the planar Couette flow is studied for two molecular kinetic models with finite extensibility, namely the Finitely Extensible Nonlinear Elastic (FENE) and FENE-Peterlin (FENE-P) models.P) models.

STOCHASTIC ACTIVITY NETWORKS WITH TRUNCATED EXPONENTIAL ACTIVITY TIMES

  • ABDELKADER YOUSRY H.
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.119-132
    • /
    • 2006
  • This paper presents an approach for using right-truncated exponentially distributed random variables to model activity times in stochastic activity networks. The advantages of using the right-truncated exponential distribution are discussed. The moments of a project completion time using the proposed distribution are derived and compared with other estimated moments in literature.

A Stochastic Work-Handover Relationship Model in Workflow-supported Social Networks (워크플로우 기반 소셜 네트워크의 확률적 업무전달 관계 모델)

  • Ahn, Hyun;Kim, Kwanghoon
    • Journal of Internet Computing and Services
    • /
    • v.16 no.5
    • /
    • pp.59-66
    • /
    • 2015
  • A stochastic modeling approach as a mathematical method for workflow intelligence is widely used for analyzing and simulating workflow models in the literature. In particular, as a resource-centric modeling approach, this paper proposes a stochastic model to represent work-handover relationships between performers in a workflow-supported social network. Calculating probabilities for the work-handover relationships are determined by two types of probabilities. One is the work-transition probability between activities, and the other is the task assignment probability between activities and performers. In this paper, we describe formal definitions of stochastic workflow models and stochastic work-handover relationship models, as well. Then, we propose an algorithm for extracting a stochastic work-handover relationship model from a stochastic workflow model. As a consequence, the proposed model ought to be useful in performing resource-centric workflow simulations and model-log comparison analyses.

Availability Analysis of Computer Network using Petri-Nets

  • Ro, Cheul Woo;Pak, Artem
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.699-705
    • /
    • 2009
  • This paper reviews methods used to perform reliability and availability analysis of the network system composed by nodes and links. The combination of nodes and links forms virtual connections (VC). The failure of several VCs cause failure of whole network system. Petri Net models are used to analyze the reliability and availability. Stochastic reward nets (SRN) is an extension of stochastic Petri nets provides modelling facilities for network system analysis.

  • PDF

A Methodology to Formulate Stochastic Continuum Model from Discrete Fracture Network Model and Analysis of Compatibility between two Models (개별균열 연결망 모델에 근거한 추계적 연속체 모델의 구성기법과 두 모델간의 적합성 분석)

  • 장근무;이은용;박주완;김창락;박희영
    • Tunnel and Underground Space
    • /
    • v.11 no.2
    • /
    • pp.156-166
    • /
    • 2001
  • A stochastic continuum(SC) modeling technique was developed to simulate the groundwater flow pathway in fractured rocks. This model was developed to overcome the disadvantageous points of discrete fracture network(DFN) modes which has the limitation of fracture numbers. Besides, SC model is able to perform probabilistic analysis and to simulate the conductive groundwater pathway as discrete fracture network model. The SC model was formulated based on the discrete fracture network(DFN) model. The spatial distribution of permeability in the stochastic continuum model was defined by the probability distribution and variogram functions defined from the permeabilities of subdivided smaller blocks of the DFN model. The analysis of groundwater travel time was performed to show the consistency between DFN and SC models by the numerical experiment. It was found that the stochastic continuum modes was an appropriate way to provide the probability density distribution of groundwater velocity which is required for the probabilistic safety assessment of a radioactive waste disposal facility.

  • PDF