| 基于滑动窗口技术的网络节点对可靠性评估 |
| |
| 引用本文： | 何明,裘杭萍,肖登海,刘勇,王立峰.基于滑动窗口技术的网络节点对可靠性评估[J].解放军理工大学学报,2009,10(3):269-272. |
| |
| 作者姓名： | 何明 裘杭萍 肖登海 刘勇 王立峰 |
| |
| 作者单位： | 何明(解放军理工大学指挥自动化学院,江苏南京210007;东南大学信息科学与工程学院,江苏南京210096);裘杭萍,肖登海,刘勇(解放军理工大学指挥自动化学院,江苏南京,210007);王立峰(沈阳军区,辽宁沈阳,110001)
|
| |
| 基金项目： | 国家863计划资助项目 |
| |
| 摘 要： | 为了有效评估网络可靠性,通过计算网络节点对的可靠性,提出了一种利用节点有序排列的随机图模型来计算网络系统中节点对可靠性的新方法.该方法使用基于滑动窗口技术的递归算法,滑动窗口由数个连续节点构成.首先通过在单步中计算出窗口包含的所有节点的连通概率,其次窗口向前滑动一个节点,此过程重复,直至窗口到达最后的节点,此时的连通概率即可计算网络系统的节点对可靠性.仿真结果表明,该方法尤其适用于邻近节点间距很小的网络.算法最主要的优点在于降低计算复杂度.
|
| 关 键 词： | 网络可靠性 滑动窗口技术 2-终端可靠性 评估 |
Evaluation of network node-pair reliability based
on sliding window technique |
| |
| HE Ming,QIU Hang-ping,XIAO Deng-hai,LIU Yong and WANG Li-feng.Evaluation of network node-pair reliability based
on sliding window technique[J].Journal of PLA University of Science and Technology(Natural Science Edition),2009,10(3):269-272. |
| |
| Authors: | HE Ming QIU Hang-ping XIAO Deng-hai LIU Yong and WANG Li-feng |
| |
| Institution: | 1.Institute of Command Automation;PLA Univ.of Sci.& Tech.;Nanjing 210007;China;2.Institute of Information Science and Engineering;Southeast University;Nanjing 210096;3.Shenyang Military Area;Shenyang 110001;China |
| |
| Abstract: | To evaluate the reliability of network,a new method was presented for computing the node-pair reliability of network systems modeled by random graphs with nodes arranged in sequence was presented.Based on a recursive algorithm using the "sliding window" technique,the window was composed of several consecutive nodes.The kernel of the algorithm was that the connectivity probabilities for all nodes included in the window were found in a single step.Subsequently,the window was moved one node forward.This proces... |
| |
| Keywords: | network reliability sliding window technique two-terminal reliability evaluation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《解放军理工大学学报》浏览原始摘要信息 |
| 点击此处可从《解放军理工大学学报》下载免费的PDF全文 |
|
