• Title/Summary/Keyword: Markov chains

Search Result 93, Processing Time 0.023 seconds

Stochastic Petri Nets Modeling Methods of Channel Allocation in Wireless Networks

  • Ro, Cheul-Woo;Kim, Kyung-Min
    • International Journal of Contents
    • /
    • v.4 no.3
    • /
    • pp.20-28
    • /
    • 2008
  • To obtain realistic performance measures for wireless networks, one should consider changes in performance due to failure related behavior. In performability analysis, simultaneous consideration is given to both pure performance and performance with failure measures. SRN is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, a new methodology to model and analyze performability based on stochastic reward nets (SRN) is presented. Composite performance and availability SRN models for wireless handoff schemes are developed and then these models are decomposed hierarchically. The SRN models can yield measures of interest such as blocking and dropping probabilities. These measures are expressed in terms of the expected values of reward rate functions for SRNs. Numerical results show the accuracy of the hierarchical model. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocation under SRN reward concepts.

Intelligent Controller for Networked Control Systems with Time-delay (시간지연을 갖는 네트워크 제어 시스템의 지능형 제어기 설계)

  • Bae, Gi-Sun;Joo, Young-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.2
    • /
    • pp.139-144
    • /
    • 2011
  • We consider the stabilization problem for a class of networked control systems with random delays in the discrete-time domain. The controller-to-actuator and sensor-to-controller time-delays are modeled as two Markov chains, and the resulting closed-loop systems are Markovian jump nonlinear systems with two modes. The T-S (Takagi-Sugeno) fuzzy model is employed to represent a nonlinear system with Markovian jump parameters. The aim is to design a fuzzy controller such that the closed-loop Markovian jump fuzzy system is stochastically stable. The necessary and sufficient conditions on the existence of stabilizing fuzzy controllers are established in terms of LMIs (Linear Matrix Inequalities). It is shown that fuzzy controller gains are mode-dependent. Finally, a simulation example is presented to illustrate the effectiveness of the proposed design method.

Cooperative effect in space-dependent Parrondo games (공간의존 파론도 게임의 협력 효과)

  • Lee, Jiyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.745-753
    • /
    • 2014
  • Parrondo paradox is the counter-intuitive situation where individually losing games can combine to win or individually winning games can combine to lose. In this paper, we compare the history-dependent Parrondo games and the space-dependent Parrondo games played cooperatively by the multiple players. We show that there is a probability region where the history-dependent Parrondo game is a losing game whereas the space-dependent Parrondo game is a winning game.

Stochastic Delay at Linked Signals (연동신호제어계에서의 교통류의 지연 -Random 지연을 중심으로-)

  • 이광훈
    • Journal of Korean Society of Transportation
    • /
    • v.9 no.1
    • /
    • pp.47-56
    • /
    • 1991
  • With respect to stochastic delays at linked signals the solid quantitative information has not been available as yet. On the basis of field data the values of "I" (variance-mean ration of flow) were related with the rate of flow. The stochastic delays with specific "I" values were obtained from the distribution of overflow queue, which were calculated by the use of Markov chains. This examination of the results led to the derivation of a simple method for calculating stochastic dclays through the introduction of "I" into Miller's model. The good agreement was shown between the model and the field. The relationships between the cycle lengths and delays were examinated in a large number of conditions with regard to degree of saturation. signal split and link length. Within the practical range of cycle length uniform delays were dominant and no critical point was found in terms of minimum, delay. In highly saturated conditions however the weight of stochastic delay is noticeable.

  • PDF

Performability Analysis of Token Ring Networks using Hierarchical Modeling

  • Ro, Cheul-Woo;Park, Artem
    • International Journal of Contents
    • /
    • v.5 no.4
    • /
    • pp.88-93
    • /
    • 2009
  • It is important for communication networks to possess the capability to overcome failures and provide survivable services. We address modeling and analysis of performability affected by both performance and availability of system components for a token ring network under failure and repair conditions. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, hierarchical SRN modeling techniques are used to overcome state largeness problem. The upper level model is used to compute availability and the lower level model captures the performance. And Normalized Throughput Loss (NTL) is obtained for the composite ring network for each node failures occurrence as a performability measure. One of the key contributions of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performability analysis for a token ring network under SRN reward concepts.

A custom building deterioration model

  • Hosny, O.A.;Elhakeem, A.A.;Hegazy, T.
    • Structural Engineering and Mechanics
    • /
    • v.37 no.6
    • /
    • pp.685-691
    • /
    • 2011
  • Developing accurate prediction models for deterioration behavior represents a challenging but essential task in comprehensive Infrastructure Management Systems. The challenge may be a result of the lack of historical data, impact of unforeseen parameters, and/or the past repair/maintenance practices. These realities contribute heavily to the noticeable variability in deterioration behavior even among similar components. This paper introduces a novel approach to predict the deterioration of any infrastructure component. The approach is general as it fits any component, however the prediction is custom for a specific item to consider the inherent impacts of expected and unexpected parameters that affect its unique deterioration behavior.

A Determination of the Optimal Blood-Issuing Polices (최적 혈액 유출 정책의 결정)

  • 이상완;김재연
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.21
    • /
    • pp.133-141
    • /
    • 1990
  • Human blood is a perishable product : it has a legal lifetime of 21 days from collection, during which it can be used for transfusion to a Patient of the same type, and after which it has to be discarded. Therefore, blood must be supplied safely and effectively because it is one of the medical resources which keep humanlife. In this study, the effects of blood issuing policies on average inventory levels and average age of blood at transfusion are determined by simulation applied the theory of absorbing Markov chains. And as a practical study, the daily demand distribution of blood is estimated by using the data of B General Hospital. The distribution estimated follows poisson distribution and the estimator of parameter estimated from the poisson distribution is 0.762. Simulation is done by using the parameter. The most important problem when control blood is the amount of outdata. So we compared random policy with Modified LIFO and Modified FIFO by using outdata. As a results it is shown that Modified LIFO and Modified FIFO by using outdata. As a results it Is shown that Modified LIFO and Modified FIFO present better issuing policy than Random Policy.

  • PDF

Study on the Reliability Analysis for Fault-Tolerant Dual Ethernet (고장극복 기능이 있는 이중망의 신뢰도 분석에 대한 연구)

  • Kim, Hyun-Sil
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.2
    • /
    • pp.107-114
    • /
    • 2007
  • This paper describes the Petri Net(PN) model for reliability analysis of fault-tolerant dual Ethernet which Is applied in Naval Combat System. The network for Naval Combat System performs failure detection and auto path recovery by handling redundant path in case of temporary link failure. After studying the behavior of this kind of network, the reliability analysis model is proposed using stochastic Petri Net and continuous-time Markov chains. Finally, the numerical result is analyzed according to changing the failure rate and the recover rate of link.

Fitting acyclic phase-type distributions by orthogonal distance

  • Pulungan, Reza;Hermanns, Holger
    • Advances in Computational Design
    • /
    • v.7 no.1
    • /
    • pp.37-56
    • /
    • 2022
  • Phase-type distributions are the distributions of the time to absorption in finite and absorbing Markov chains. They generalize, while at the same time, retain the tractability of the exponential distributions and their family. They are widely used as stochastic models from queuing theory, reliability, dependability, and forecasting, to computer networks, security, and computational design. The ability to fit phase-type distributions to intractable or empirical distributions is, therefore, highly desirable for many practical purposes. Many methods and tools currently exist for this fitting problem. In this paper, we present the results of our investigation on using orthogonal-distance fitting as a method for fitting phase-type distributions, together with a comparison to the currently existing fitting methods and tools.

Effect of the Black-Hole Attack in Vehicular Ad-Hoc Networks

  • Mohamed Anis Mastouri;Salem Hasnaoui
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.8
    • /
    • pp.139-144
    • /
    • 2024
  • VANETs have become one of the most attractive research areas in the world of wireless networks in recent years. Indeed, vehicular networks have become capable of optimizing road traffic, which significantly reduces the number of accidents through notifications exchanged between nearby vehicles. The routing function based on the opportunistic algorithm is a critical part of the vehicle's communication system and will therefore be an ideal target for attacks that could aim to prevent alert messages from reaching their destination, and thus endanger human lives. The black hole attack is a major threat to the security of VANETs. The main idea of this paper focuses on the analysis of this type of attack in VANETs using Discrete-Time Markov Chains (DTMC). and deduce at the end the effect of the number of malicious nodes on the delivery rate in the network.