陕西省自然科学基金(2002A13) 作品数:9 被引量:58 H指数:4 相关作者: 刘三阳 冯海林 宋月 迟晓妮 杨国平 更多>> 相关机构: 西安电子科技大学 更多>> 发文基金: 陕西省自然科学基金 教育部跨世纪优秀人才培养计划 国家自然科学基金 更多>> 相关领域: 理学 电子电信 自然科学总论 自动化与计算机技术 更多>>
满足QoS约束可靠的适应性多播路由算法 2004年 文章考虑了在通信网络中节点和边都存在生存概率的情况下,权衡可靠性和延迟这两个性能指标而提出的一种接近最小成本的适应性算法。利用该算法,可以避免在有些节点或边失效(或不满足某种可靠性要求)的情况下依旧选择这些节点和边的可能,有效地减少了信息传送和缩短了传输时延。这是以往多播(multicast)算法中很少考虑的情况。数值实验表明,这种算法是快速而有效的。且算法的时间复杂度为O(m|D|logn)。 李雪莲 刘三阳 侯炜 王雪平关键词:通信网络 多播路由算法 QOS 可靠性 交互式仿真在光网络性能分析中的应用 被引量:2 2005年 从系统学和经济学的角度出发,分析了光网络拓扑设计、路由选择、波长分配分别对光网络性能的影响,指出光网络性能不仅取决于路由选择与波长分配算法,并且取决于光网络拓扑设计。进而指出在进行光网络性能优化过程中,以网络拓扑设计作为性能优化的基础,结合路由与波长分配算法、网络服务和市场价格等因素,建立了一种波分复用(wavelengthdivisionmultiplexing,WDM)光网络性能优化的数学模型。最后,给出了WDM光网络性能分析与优化的交互式仿真过程。 齐小刚 刘三阳关键词:波分复用光网络 性能分析与优化 路由与波长分配 二次锥规划的光滑牛顿法 被引量:13 2005年 在光滑Fischer-Burmeister函数的基础上,本文给出了二次锥规划的一种新的光滑牛顿法.该方法所采用的系统不是等价于中心路径条件,而是等价于最优性条件本身.算法对初始点没有任何限制,且具有Q-二阶收敛速度. 迟晓妮 刘三阳关键词:二次锥规划 光滑牛顿法 连续k-out-of-m:G系统可用度的估计 2004年 针对目前文献中研究连续k out of m:G系统可用度少的情况,从统计角度出发使用极大似然估计和Bayes估计在不同情况下对该系统可用度作出了估计并得到了相应的估计公式。若已有系统或元件的失效时间和修理时间分布的先验信息,则使用Bayes估计,反之使用极大似然估计,并用该方法分析了连续k out of m:G系统的特例:串、并系统。得到了串、并联系统可用度的估计式和相应的置信区间。估计公式实用简便。 宋月 刘三阳 冯海林关键词:可靠性 可用度 极大似然估计 贝叶斯估计 节点失效下全端可靠性的上界 被引量:4 2006年 推广了A bdu llah K onak and A lice E.Sm ith提出的方法,在链路和节点均不可靠的条件下,给出了全端可靠性上界的估算公式,利用该公式估算上界简洁方便,精度高.具有实用价值. 宋月 刘三阳 冯海林关键词:通信网 上界 可靠性 SMITH 半定规划问题的一种新的预测-校正算法 被引量:4 2005年 本文首先将半定规划转化为一个变分不等式问题,在满足单调性和Lipschitz连续的条件下,提出了一种基于Korpelevich-Khobotv算法的新的预测-校正算法,并给出算法的收敛性分析. 杨国平 刘三阳关键词:半定规划 变分不等式 网络系统可靠性分析的马尔可夫过程法 被引量:9 2004年 针对网络系统状态空间的巨大问题,提出用最大概值状态生成法生成网络实际运行时最可能出现的状态,并定义数字0和1的一种运算,以生成网络的断集空间用于判断网络状态的正常与故障。从而在网络部件寿命以及修理时间均为指数分布时,可应用马尔可夫过程理论获得网络系统的稳态可用度,首次故障前平均时间,稳态故障频度等指标,并举例进行说明。 冯海林 刘三阳 宋月关键词:网络系统 马尔可夫过程 可用度 通信网全端可靠性界的一种计算方法 被引量:14 2004年 用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算 ,精确计算各系数是一个NP难问题[1] .本文分析了网络的连通子网数与网络割集以及断集数的关系后 ,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式 ,适用于任何网络 .最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算 。 冯海林 刘三阳 宋月关键词:通信网 n中取相邻n-1好的多状态可修系统的可靠性分析 被引量:14 2005年 研究了n中取相邻n-1好的多状态可修系统.当系统部件存在两种失效模式,部件失效时间服从指数分布,修理时间是一般连续型分布的情况下,利用向量马尔可夫过程和Lap lace变换分析了该系统.求出该系统的可靠度的Lap lace变换式和首次故障前平均时间的精确表达式. 宋月 刘三阳 冯海林关键词:可修系统 可靠度 MARKOV过程