基于堵塞割集评估随机流动网络的可靠性.pdfVIP

第29卷 第 11期 系统工程与电子技术 Vo1．29 No．11 2007年 11月 SystemsEngineeringandElectronics NOV．2007 文章编号：1001—506X(2007)11—1984～04 基于堵塞割集评估随机流动网络的可靠性 吴薇薇 ，宁宣熙。 (1．南京航空航天大学民航学院，江苏 南京 210016； 2．南京航空航天大学经济与管理学院，江苏 南京 210016) 摘 要 ：基于流动单元在 网络中随机流动的特点，提 出一种新的网络模型—— 随机流动 网络 ；建立 了该网络 模型中个体流动单元随机流动的饱和流模型。网络有多种饱和状态并且总有相对应的堵塞割集。尝试用两端点 网络饱和流值不小于给定需求的概率评估网络实际流通能力的可靠性。基于饱和流模型，可以仿真 出网络中饱 和流分布及各弧流量分布情况；利用网络 中堵塞割集弧流量分布建立了评估网络可靠性的表达式。最后通过实 例分析给定不同网络需求时相对应的可靠性。 关键词：随机流动 网络；堵塞割集 系统可靠性；饱和流 中图分类号 ：0 157．5 文献标志码 ：A Evaluationofthereliabilityofstochasticmovingnetworks basedon theblockingcutset W U W ei—wei。NING Xuan—xi。 (1．CivilAviationCol1．，NanjingUniv．ofAeronauticsandAstronautics，Nanjing210016，China； 2．Col1．ofEconomicsandManagement，NanjingUniv．ofAeronauticsandAstronautics，Nanjing210016，China) Abstract：Basedonthephenomenonthatmovingobjectsmovestochasticallyintransportnetworks，anew networkmodel，stochasticmovingnetwork (SM N)，isproposed．Thesaturatedflow modelofSM Nsissetup． ThesaturatedflowsofSM Nshavemultiplevaluesandthereexistscorrespondingblockingcutset．Theprobabil= itythatthesaturatedflow ofthenetwork iSnotlessthand iSused toevaluatetheflow capability ofthenet— work．Basedonthenew model，theflow probabilitydistributionineveryarcisobtainedbysimulation．Analgo— rithm basedontheblockingcutsetoftheSM N isproposedtoevaluatenetworkreliability．Anexampleisusedto show how tocalculatethecorrespondingreliabilitiesinthedifferentgivendemandoftheSM N． Keywords：stochasticmovingnetwork；blocking cutset；system reliability；saturatedflow 发生堵塞 ，后面的流动单元无法向前移动。此时 ，网络中的 0 引 言