@article{ART001407644},
author={오대호},
title={An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={12},
pages={127-137}
TY - JOUR
AU - 오대호
TI - An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 12
PB - The Korean Society Of Computer And Information
SP - 127
EP - 137
SN - 1598-849X
AB - A practical algorithm of generating most probable states in decreasing order of probability of the network system state is suggested for approximating the performance of multi-mode network system using algebraic structure of the system states. Most complex system having network structure with multi-mode unit state is difficult to evaluate the performance or reliability due to exponentially increasing size of state space. Hence not an exact computing method but an approximated one is reasonable approach to solve the problem. To achieve the goal we should enumerate the network system states in order as a pre-processing step. In this paper, we suggest an improved algorithm of generating most probable multi-mode states to get the ordered system states efficiently. The method is compared with the previous algorithms in respective to memory requirement and empirical computing time. From the experiment proposed method has some advantages with regard to the criterion of algorithm performance. We investigate the advantages and disadvantage by illustrating experiment examples.
KW - 다중모드(multi-mode);최고 가능 상태(most probable state);네트워크 성능 및 신뢰도(network performance and reliability);대수적 성질(algebraic property);알고리즘(algorithm)
DO -
UR -
ER -
오대호. (2009). An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States. Journal of The Korea Society of Computer and Information, 14(12), 127-137.
오대호. 2009, "An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States", Journal of The Korea Society of Computer and Information, vol.14, no.12 pp.127-137.
오대호 "An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States" Journal of The Korea Society of Computer and Information 14.12 pp.127-137 (2009) : 127.
오대호. An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States. 2009; 14(12), 127-137.
오대호. "An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States" Journal of The Korea Society of Computer and Information 14, no.12 (2009) : 127-137.
오대호. An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States. Journal of The Korea Society of Computer and Information, 14(12), 127-137.
오대호. An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States. Journal of The Korea Society of Computer and Information. 2009; 14(12) 127-137.
오대호. An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States. 2009; 14(12), 127-137.
오대호. "An Algorithm For Approximating The Performance of Multi-mode Network System Using Algebraic Property of System States" Journal of The Korea Society of Computer and Information 14, no.12 (2009) : 127-137.
