The critical node problem in stochastic networks with discrete-time Markov chain
The length of the stochastic shortest path is defined as the arrival probability from a source node to a destination node. The uncertainty of the network topology causes unstable connections between nodes. A discrete-time Markov chain is devised according to the uniform distribution of existing arcs...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Croatian Operational Research Society
2016-04-01
|
Series: | Croatian Operational Research Review |
Subjects: | |
Online Access: | http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=231896 |
id |
doaj-a08e0d8b121b46c08207c166ca05d8e2 |
---|---|
record_format |
Article |
spelling |
doaj-a08e0d8b121b46c08207c166ca05d8e22020-11-24T23:36:29ZengCroatian Operational Research SocietyCroatian Operational Research Review1848-02251848-99312016-04-0171334610.17535/crorr.2016.0003The critical node problem in stochastic networks with discrete-time Markov chainGholam Hassan Shirdel0Mohsen Abdolhosseinzadeh1Department of Mathematics, Faculty of Basic Science, University of Qom, Qom, IranDepartment of Mathematics, Faculty of Basic Science, University of Qom, Qom, IranThe length of the stochastic shortest path is defined as the arrival probability from a source node to a destination node. The uncertainty of the network topology causes unstable connections between nodes. A discrete-time Markov chain is devised according to the uniform distribution of existing arcs where the arrival probability is computed as a finite transition probability from the initial state to the absorbing state. Two situations are assumed, departing from the current state to a new state, or waiting in the current state while expecting better conditions. Our goal is to contribute to determining the critical node in a stochastic network, where its absence results in the greatest decrease of the arrival probability. The proposed method is a simply application for analyzing the resistance of networks against congestion and provides some crucial information of the individual nodes. Finally, this is illustrated using networks of various topologies.http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=231896stochastic networkdiscrete-time Markov chainarrival probabilitycritical node problem |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Gholam Hassan Shirdel Mohsen Abdolhosseinzadeh |
spellingShingle |
Gholam Hassan Shirdel Mohsen Abdolhosseinzadeh The critical node problem in stochastic networks with discrete-time Markov chain Croatian Operational Research Review stochastic network discrete-time Markov chain arrival probability critical node problem |
author_facet |
Gholam Hassan Shirdel Mohsen Abdolhosseinzadeh |
author_sort |
Gholam Hassan Shirdel |
title |
The critical node problem in stochastic networks with discrete-time Markov chain |
title_short |
The critical node problem in stochastic networks with discrete-time Markov chain |
title_full |
The critical node problem in stochastic networks with discrete-time Markov chain |
title_fullStr |
The critical node problem in stochastic networks with discrete-time Markov chain |
title_full_unstemmed |
The critical node problem in stochastic networks with discrete-time Markov chain |
title_sort |
critical node problem in stochastic networks with discrete-time markov chain |
publisher |
Croatian Operational Research Society |
series |
Croatian Operational Research Review |
issn |
1848-0225 1848-9931 |
publishDate |
2016-04-01 |
description |
The length of the stochastic shortest path is defined as the arrival probability from a source node to a destination node. The uncertainty of the network topology causes unstable connections between nodes. A discrete-time Markov chain is devised according to the uniform distribution of existing arcs where the arrival probability is computed as a finite transition probability from the initial state to the absorbing state. Two situations are assumed, departing from the current state to a new state, or waiting in the current state while expecting better conditions. Our goal is to contribute to determining the critical node in a stochastic network, where its absence results in the greatest decrease of the arrival probability. The proposed method is a simply application for analyzing the resistance of networks against congestion and provides some crucial information of the individual nodes. Finally, this is illustrated using networks of various topologies. |
topic |
stochastic network discrete-time Markov chain arrival probability critical node problem |
url |
http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=231896 |
work_keys_str_mv |
AT gholamhassanshirdel thecriticalnodeprobleminstochasticnetworkswithdiscretetimemarkovchain AT mohsenabdolhosseinzadeh thecriticalnodeprobleminstochasticnetworkswithdiscretetimemarkovchain AT gholamhassanshirdel criticalnodeprobleminstochasticnetworkswithdiscretetimemarkovchain AT mohsenabdolhosseinzadeh criticalnodeprobleminstochasticnetworkswithdiscretetimemarkovchain |
_version_ |
1725523402726309888 |