收藏本站
《北京邮电大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

增值业务的概率故障定位

张成  
【摘要】: 随着IN (Intelligent Network)、3G/IMS (Third Generation/IP Multimedia Subsystem)、NGN (Next Generation Network)等通信技术的演进、成熟和推广,通信网络的业务提供能力不断提高,出现了越来越多的增值业务。这些业务给网络管理和运营维护提出了更高的要求。业务不可用和服务质量下降等故障不仅会造成运营商的经济损失,还会引起用户忠诚度降低甚至客户流失。故障诊断是保障增值业务高可用性、高可靠性和服务质量的关键技术。其中,故障定位在很大程度上决定了故障诊断的效率和效果,是故障诊断的核心技术。深入研究适合于增值业务的故障诊断技术,特别是故障定位技术,具有重要的现实意义和研究价值。 传统故障诊断侧重于对设备和网络等资源的故障检测和定位,其关注的是各种设备的运行状态和网络的连接状况。这些资源与业务的依赖关系、影响范围、关联强度均没有纳入其研究范围。业务故障与传统网络故障有很大的不同:(1)业务故障的建模困难。相对于传统故障管理中的资源故障建模,业务的多样性、动态性、抽象性、依赖性和多域性使故障建模更加复杂;(2)业务故障的原因复杂。除了网络、平台、软件等原因,还可能有人为的原因,此外还有域间故障;(3)业务故障的范围更大。电信业务的高可靠性、高可用性和可运营性,使得业务故障不仅要包括业务功能类故障,业务性能类故障,还包括业务支撑类故障;(4)业务故障具有非确定性,识别和定位困难。很多时候需要参考上下文环境综合判断才能得出业务运行状态,业务的服务质量缓步下降时尤为如此;(5)业务故障对用户的直接影响要远大于资源故障,用户敏感性强,这就对业务故障定位的效率和效果提出了更高要求。 本文以近年来迅速发展起来的电信增值业务为研究对象,以降低增值业务故障定位的复杂度,提高故障定位的检测率、降低误检率、减少故障定位时间,提高故障定位效率和效果为具体目标,围绕着增值业务运行时故障定位的关键技术进行研究。本文对研究过程中取得的主要创新成果进行了详细阐述。简要归纳如下: (1)在传统故障模型中,很少为资源与业务的关联建模,没有考虑资源与业务的依赖关系、影响范围、关联强度。为此,提出两种故障建模方法:基于统计和数据挖掘的浅知识的建模方法(Statistics and Data Mining, SDM)和借鉴叠加网络思想并结合端到端的业务提供的建模方法(Overlay Network and End-to-End Service Provisioning, ONEE)。ONEE方法包括业务组件间的水平故障建模和业务组件与资源组件间的垂直故障建模。SDM和ONEE弥补了增值业务和故障诊断系统的间隙,可以准确、便捷地为增值业务进行故障建模。 (2)最优的概率故障定位已经被证明为NP-hard问题,很难应用于大规模、实时的增值业务。针对增值业务的故障定位需求,以概率加权二分图为故障传播模型,借鉴贪婪思想,提出了一种高效的启发式概率故障定位算法BSD (Bayesian Suspect Degree)。不同于现有的以最小集合覆盖为基础的启发式故障定位算法,BSD采用有效增量覆盖的方式,减小了误选故障的可能性。对算法的分析和仿真验证了BSD算法具有较高的效率和较好的定位效果。 (3)大多数现有的故障定位算法都采用时间窗口的告警观测方式。然而在实践中时间窗口的大小很难准确设定。而不恰当的时间观测窗口,常常会明显降低故障定位算法的性能。针对此问题,提出了一种事件驱动的非确定性的增量故障定位算法IBSD (Incremental Bayesian Suspect Degree)。IBSD能够消除基于告警观测窗口方式故障定位的缺点。仿真实验表明,该算法要优于现有的IHU (Incremental Hypothesis Update)算法。 (4)尽管BSD和IBSD算法具有一定的健壮性,但是由于其没有针对征兆丢失、征兆虚假等噪音环境提出解决措施,因而在存在大量噪音时,算法的性能下降较多。因此,提出可用于噪音环境下概率故障定位的MICAS (Minimum Interactive Checking with Adaptive Strategy)算法。通过引入增强型的评估函数、最小交互探测机制和适应性门限设置策略等三种机制,MICAS算法在征兆丢失率和虚假率较大的环境下,依然可以获得非常理想的故障定位效果。 (5)虽然事件驱动方式的故障定位算法可以消除告警观测窗口对于故障定位准确性的影响,但是这种方式的故障定位效率较低,很难处理大量并发征兆。而且,征兆积累到一定程度之前的定位结果也没有实用意义。考虑告警观测窗口的同时,还要兼顾算法效率。因此,提出一种基于带有预处理机制的滑动窗口的增量故障定位算法SWPM (Sliding Window with Preprocessing Mechanism)。仿真实验的结果验证了SWPM算法的有效性。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TN929.5

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 廖建新;移动智能网技术的研发现状及未来发展[J];电子学报;2003年11期
2 王新苗,晏蒲柳,黄天锡;基于改进遗传神经网络模型的通信网络故障识别和告警相关性分析方法[J];电子科学学刊;2000年05期
3 包铁;刘淑芬;;基于通信顺序进程的网络故障管理形式化描述[J];吉林大学学报(工学版);2007年01期
4 黄晓慧;邹仕洪;褚灵伟;程时端;王文东;;Internet服务故障管理:分层模型和算法[J];软件学报;2007年10期
中国博士学位论文全文数据库 前3条
1 黄晓慧;Internet服务故障管理[D];北京邮电大学;2006年
2 郑秋华;网络故障智能诊断关键技术研究[D];浙江大学;2007年
3 王晶;业务网络智能化及其关键技术研究[D];北京邮电大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 樊利民;廖建新;武家春;;移动数据业务网络的过载控制[J];北京邮电大学学报;2006年01期
2 樊利民;廖建新;王纯;;基于DSMP实现移动数据业务差异化[J];北京邮电大学学报;2006年03期
3 尤维;于银辉;张雪艳;;3G移动智能网建设方案及多业务触发方案[J];吉林大学学报(信息科学版);2007年04期
4 董辉;方晓;方跃胜;;一种时序关联规则挖掘算法的研究与实现[J];长春工程学院学报(自然科学版);2012年01期
5 徐童,廖建新;移动增值业务及网络发展展望[J];电信工程技术与标准化;2004年09期
6 蒋明哲;廖建新;朱晓民;杨波;;基于智能网的变声彩话业务的设计与实现[J];电信工程技术与标准化;2006年05期
7 廖志伟,孙雅明;基于事件序列数据挖掘原理的高压输电线系统故障诊断(一)模型与算法[J];电力系统自动化;2004年04期
8 孙雅明,廖志伟;基于事件序列数据挖掘原理的高压输电线系统故障诊断 (二)仿真和容错性能分析[J];电力系统自动化;2004年05期
9 高会生;电力通信设备状态管理模型[J];电力系统通信;2002年09期
10 闫生超;张天兵;张春平;;基于组合规则的电力通信网故障分析方法[J];电力系统通信;2011年03期
中国重要会议论文全文数据库 前4条
1 史名霄;;移动智能网网络现状和发展趋势[A];黑龙江省通信学会学术年会论文集[C];2005年
2 单莘;;一种网络告警的增量式情景规则挖掘方法[A];中国通信学会第五届学术年会论文集[C];2008年
3 黄鹏;王鹏;汪卫;;面向事件流的频繁片断计数算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 ;A Distributed Network Fault Diagnosis Platform based on Web Services[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年
中国博士学位论文全文数据库 前10条
1 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
2 程文聪;面向大规模网络安全态势分析的时序数据挖掘关键技术研究[D];国防科学技术大学;2010年
3 朱辉生;基于情节规则匹配的数据流预测研究[D];复旦大学;2011年
4 林冠洲;网络流量识别关键技术研究[D];北京邮电大学;2011年
5 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
6 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
7 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
8 黄鹂声;基于被动测量的IP网络性能与故障管理技术研究[D];电子科技大学;2011年
9 马超飞;基于关联规则的遥感数据挖掘与应用[D];中国科学院研究生院(遥感应用研究所);2002年
10 冯红伟;数据挖掘技术的研究及应用[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
2 冯兴祥;关联规则挖掘在高校招生录取中的应用[D];合肥工业大学;2010年
3 石华;基于系统文件特征属性分析的计算机取证研究[D];大连交通大学;2010年
4 尚军亮;时间序列预测方法及在隧道控制中的应用研究[D];西安电子科技大学;2010年
5 黄超;网络异常行为检测与分析方法研究[D];西安电子科技大学;2010年
6 张志惠;用于网络故障诊断的免疫算法研究[D];太原理工大学;2011年
7 李广宇;支持IMS业务的业务逻辑执行环境的改进[D];北京邮电大学;2011年
8 王亚婧;基于数据挖掘和协同过滤的成人高考志愿推荐系统研究[D];北京林业大学;2011年
9 凌绪雄;关联分析在通信网络告警管理中的研究与应用[D];河北工程大学;2011年
10 甄磊;数据仓库技术在银行客户管理系统中的研究和实现[D];南京理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 王晶,廖建新;利用移动智能网技术实现综合移动号码携带的研究与设计[J];北京邮电大学学报;2004年04期
2 张建雷;李增智;;业务保障模型设计与实现[J];北京邮电大学学报;2006年S1期
3 吕军;樊澜;;信令中继功能在网间号码携带中的应用[J];电信网技术;2007年12期
4 敖广武;温春友;;数据挖掘在网络故障管理中的应用[J];计算机安全;2006年08期
5 朱晓民,廖建新,陈俊亮;IN与Internet互连的业务和体系结构及其协议[J];电子学报;2001年02期
6 廖建新;移动智能网技术的研发现状及未来发展[J];电子学报;2003年11期
7 王玉龙,廖建新;移动智能网SCP多业务环境下的过载控制研究[J];电子学报;2005年10期
8 李彤红,廖建新,陈俊亮;智能网中的SCP过载控制研究[J];电子学报;1999年04期
9 李炜,陈君,廖建新,陈俊亮;一种支持IP电话增值业务提供的分布业务体系结构[J];电子与信息学报;2001年11期
10 王颖;;基于智能移动代理技术的网络故障管理系统[J];华北电力大学学报;2006年03期
中国博士学位论文全文数据库 前3条
1 李俭川;贝叶斯网络故障诊断与维修决策方法及应用研究[D];中国人民解放军国防科学技术大学;2002年
2 李千目;战略互联网故障智能诊断策略研究[D];南京理工大学;2005年
3 陈琳;网络故障诊断关键技术的研究[D];国防科学技术大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 张忠民;汕头有线电视增值业务的开展[J];中国有线电视;2002年05期
2 ;UT斯达康与惠普携手共筑3G增值业务平台[J];电信技术;2003年08期
3 刘洁 ,王璟瑜;固网创新新篇章 增值服务谋共赢——大唐电信NetPlus30增值业务平台[J];通信世界;2003年40期
4 刘宁宁,宋俊德;从技术和业务发展的角度研究数据增值业务的内涵[J];数据通信;2004年01期
5 郑宏;联通确定增值业务重点[J];通信世界;2004年25期
6 ;25个国家地区40家运营商聚首探讨增值业务发展 泰国AIS与华为合作模式备受瞩目[J];通信世界;2004年26期
7 徐玉;我国增值电信业务市场监管分析[J];通信管理与技术;2004年02期
8 袁径三;通讯网络新一代业务平台发展[J];绍兴文理学院学报;2004年10期
9 李晨博;;增值业务在宽待环境下的应用[J];互联网天地;2004年03期
10 张翠;移动IVR业务的未来发展及营销模式分析[J];通信世界;2005年28期
中国重要会议论文全文数据库 前10条
1 吴林英;刘刚;吕玉琴;;浅谈基于VoIP电话增值业务的实现技术——CPL语言[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
2 梁泉;;手机游戏与PC网络游戏的融合[A];通信发展战略与业务管理创新学术研讨会论文集[C];2005年
3 胡晓勤;胡震宇;杨海荣;;电信运营商在现代物流价值链上的成功机遇分析[A];通信发展战略与管理创新学术研讨会论文集[C];2006年
4 刘丹丹;朱立军;;GSM-R SIM卡新技术应用[A];GSM-R移动通信及无线电管理学术会议论文集[C];2006年
5 朱旭东;;基于SIP的个性化呼叫转移的市场分析与实现[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
6 张翔;;中国电信增值业务发展的现状及对策研究[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
7 彭敏;;延长产业价值链 做活电信增值业务——对四川电信增值业务创新的探索[A];四川省通信学会2003年学术年会论文集[C];2003年
8 邹华;杨放春;;电信应用服务器:支持采用开放式API接口的业务及应用执行环境[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
9 邹华;杨放春;;下一代网络中电信应用服务器的研究与实现[A];2003年中国通信学会信息通信网络技术年会论文集[C];2003年
10 熊辉;夏建刚;黄华;王丹淋;;基于SMS和Internet的远程家庭测控系统[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 钟凌江;增值业务新春旺[N];人民邮电;2006年
2 沉风;创新驱动无线增值业务发展[N];人民邮电;2007年
3 本报记者 雍忠玮;增值业务进入膨胀期[N];计算机世界;2004年
4 本报记者 高骥远;发展增值业务要做好市场细分[N];通信信息报;2005年
5 李辉;3G增值业务 娱乐先行?[N];中国高新技术产业导报;2005年
6 江苏特约记者 陆富琪;中国电信增值业务发展的SWOT分析[N];通信信息报;2005年
7 ;增值业务新老结合效果显著[N];人民邮电;2006年
8 记者  李中朝 通讯员  张艳;重庆电信建立增值业务客服支撑系统[N];人民邮电;2006年
9 张英;全国增值业务经营者总数达两万余家[N];人民邮电;2007年
10 周晓娟;增值业务“世界杯”吹哨[N];通信产业报;2006年
中国博士学位论文全文数据库 前10条
1 张成;增值业务的概率故障定位[D];北京邮电大学;2010年
2 张珂;面向3G的信息服务类移动增值业务平台商发展模式的研究[D];北京邮电大学;2009年
3 林娜;基于软交换技术的下一代网络体系结构及相关技术的研究[D];东北大学;2005年
4 陈美娥;虚拟归属环境下业务上下文感知与适配研究[D];北京邮电大学;2006年
5 王晶;业务网络智能化及其关键技术研究[D];北京邮电大学;2008年
6 李安民;中国电信运营商运营模式及其评估体系的研究与应用[D];复旦大学;2008年
7 王红熳;智能网容灾系统设计的关键技术研究[D];北京邮电大学;2009年
8 周欢;基于知识的顾客资产分析与价值提升研究[D];同济大学;2007年
9 林景栋;配电网故障定位和负荷均衡的图算法[D];重庆大学;2002年
10 郑宇晟;基于电信信息服务市场结构问题的研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨玲;联通公司增值业务市场拓展策略[D];郑州大学;2006年
2 王莉;中国联通增值业务现状分析及发展策略[D];北京邮电大学;2008年
3 刘若木;重庆电信公司发展战略研究[D];重庆大学;2005年
4 张连义;大连联通业务发展研究[D];大连理工大学;2006年
5 徐亮;利用数据挖掘完善电信增值业务精细化营销的研究[D];北京邮电大学;2006年
6 杜靖红;小灵通数据业务平台增值业务解决方案[D];吉林大学;2006年
7 肖蕾;云南省电信公司增值业务发展战略研究[D];昆明理工大学;2007年
8 魏刚;固网电信运营商语音增值业务市场营销策略研究[D];内蒙古大学;2006年
9 薛兆丰;重庆电信公司增值业务营销策略研究[D];重庆大学;2007年
10 梁晓琳;通信企业增值业务投资决策研究[D];北京交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026