一种自相似网络可靠性分析模型

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 134-137.

一种自相似网络可靠性分析模型

匡罗贝，肖晓强，李皓平，胡华平

国防科学技术大学计算机学院，长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
通讯作者: 匡罗贝

Analytical model of reliability based on self-similar network

KUANG Luo-bei，XIAO Xiao-qiang，LI Hao-ping，HU Hua-ping

Computer School，National University of Defense Technology，Changsha 410073，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: KUANG Luo-bei

摘要/Abstract

摘要： 利用ON/OFF模型产生自相似流量，提出了一种基于排队延迟的自相似网络可靠性分析模型。将节点和到达信息流视为G/M/1/B排队模型，利用大偏差理论得到节点平均排队延迟时间，进而得到网络各种工作状态下全网平均排队延迟时间。再利用延迟阀值得到各种工作状态下的网络可靠性，进一步得到全网可靠性。通过模拟计算，得到了给定拓扑结构网络的可靠性与自相似程度、ON/OFF源数量以及节点缓存大小之间的关系。

关键词: 自相似网络, 可靠性, ON/OFF模型, 平均排队延迟

Abstract: ON/OFF model is used to generate self-similar traffic.And then an analytical model for network reliability is presented.Node and traffic is viewed as a G/M/1/B queuing system.Node queuing delay is derived by large deviation theory firstly.Based on this ，average network queuing delay at every working state is derived.Then network reliability at every state is gained by use of delay limitation.Finally，network reliability is derived.Calculating and modeling results the relation among reliability of topology given network and self-similar parameter，the number of ON/OFF sources and buffer size.

Key words: self-similar network, reliability, ON/OFF model, average queuing delay

匡罗贝，肖晓强，李皓平，胡华平 . 一种自相似网络可靠性分析模型[J]. 计算机工程与应用, 2007, 43(24): 134-137.

KUANG Luo-bei，XIAO Xiao-qiang，LI Hao-ping，HU Hua-ping. Analytical model of reliability based on self-similar network[J]. Computer Engineering and Applications, 2007, 43(24): 134-137.

[1]	蒋斌，梁小安，张亮，高杨军. 基于改进修正权重的证据组合方法[J]. 计算机工程与应用, 2021, 57(24): 100-106.
[2]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[3]	李锐，李晓会，陈鑫. 可靠性绿色物流配送选址-路径问题研究[J]. 计算机工程与应用, 2020, 56(23): 237-244.
[4]	任慧. 考虑运输中断的可靠三级供应链网络设计[J]. 计算机工程与应用, 2019, 55(6): 265-270.
[5]	单文波1，陈博伶2，钟秋浩1，王建新1. 基于终端数据的电信承载网异常节点定位方法[J]. 计算机工程与应用, 2019, 55(11): 85-92.
[6]	荣宇音，徐罗山. 逻辑系统L和BL的广义演绎定理的逆定理[J]. 计算机工程与应用, 2019, 55(1): 47-49.
[7]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[8]	程红霞1，谭新莲2. 多次重传的链状无线传感网络可靠性分析[J]. 计算机工程与应用, 2018, 54(5): 79-84.
[9]	靖天才，方景龙，魏丹. 面向复杂UML的Markov建模方法研究[J]. 计算机工程与应用, 2018, 54(4): 60-65.
[10]	王涛，蔡金燕，孟亚峰. 总线型细胞阵列设计与空闲细胞选择方法[J]. 计算机工程与应用, 2017, 53(8): 44-49.
[11]	任大勇. 用直觉模糊Petri网构建的供应链可靠性诊断模型[J]. 计算机工程与应用, 2017, 53(5): 260-265.
[12]	曹芳波，吕娜，陈柯帆，张步硕，刘创. 航空集群网络可靠性估计路由选择策略[J]. 计算机工程与应用, 2017, 53(24): 129-135.
[13]	杨楠1，陈远波2，王燕杰2，李青2. 基于度约束最短传输树的多路径传输协议[J]. 计算机工程与应用, 2017, 53(11): 126-130.
[14]	徐秀珍，曾旗. 物流运输网络连通可靠性分析的高效分解算法[J]. 计算机工程与应用, 2016, 52(17): 24-28.
[15]	王琦，崔巍，魏秦，黄茹雪. 均衡型小世界优化策略[J]. 计算机工程与应用, 2016, 52(17): 36-40.