Service Fault Diagnosis Algorithm in Network Virtualization Environment
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [22]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    The virtual network provider (VNP) cannot diagnose all service faults of virtual networks, because thesubstrate network is transparent for VNP within the network virtualization environment. To solve this problem, thepaper presents a service fault propagation model based on mapping relationships. In terms of the large fault set, thelarge symptom set, and noisy and dynamic environments, which result in the higher false positive rate and thelonger running time of existing fault diagnosis algorithms, a service fault diagnosis algorithm based on inherentcorrelation among symptoms (SFDoIC), is proposed. Simulation results show that algorithm SFDoIC can solve thedifficult problems in fault diagnosis that are caused by the transparency of the substrate network for VNP,effectively reducing the false positive rate and decreasing running time.

    Reference
    [1] Turner J, Taylor D. Diversifying the Internet. In: Proc. of the IEEE Telecommunications Conf. (GLOBECOM 2005). 2005.755 760. http://arl.wustl.edu/Publications/2005-09/globecom05divNet.pdf [doi: 10.1109/GLOCOM.2005.1577741]
    [2] Feamster N, Gao L, Rexford J. How to lease the Internet in your spare time. SIGCOMM Computer Communication Review, 2007,37(1):61 64. [doi: 10.1145/1198255.1198265]
    [3] Chowdhury NMMK, Boutaba R. Network virtualization: State-of-the-Art and research challenges (topics in network and service management). IEEE Communications Magazine, 2009,47(7):20 26. [doi: 10.1109/MCOM.2009.5183468]
    [4] Yu M, Yi Y, Rexford J, Chiang M. Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM CCR, 2008,38(2):17 29. [doi: 10.1145/1355734.1355737]
    [5] Chowdhury NMMK, Rahman MR, Boutaba R. Virtual network embedding with coordinated node and link mapping. In: Proc. of the IEEE INFOCOM. 2009. 783 791. http://www.mosharaf.com/wp-content/uploads/vineyard-infocom09.pdf [doi: 2009. 10.1109 /INFCOM.2009.5061987]
    [6] Houidi I, Louati W, Zeghlache D. A distributed virtual network mapping algorithm. In: Proc. of the IEEE ICC. 2008. 5634 5640. http://www-vs.informatik.uni-ulm.de/DE/intra/bib/2008/ICC/DATA/S11S03P03.PDF [doi: 10.1109/ICC.2008.1056]
    [7] Cai ZP, Liu F, Xiao N, Liu Q, Wang ZY. Virtual network embedding for evolving networks. In: Proc. of the IEEE Telecommunications Conf. (GLOBECOM). 2010. 1 5. [doi: 10.1109/GLOCOM.2010.5683160]
    [8] Cheng L, Qiu XS, Meng LM, Qiao Y, Li ZQ. Probabilistic fault diagnosis for IT services in noisy and dynamic environments. In: Proc. of the IEEE/IFIP Int’l Symp. on Integrated Network Management (IM 2009). 2009. 149 156. [doi: 10.1109/INM.2009.5188804]
    [9] Cheng L, Qiu XS, Meng LM, Qiao Y, Boutaba R. Efficient active probing for fault diagnosis in large scale and noisy networks. In: Proc. of the IEEE INFOCOM. 2010. 1 9. http://rboutaba.cs.uwaterloo.ca/Papers/Conferences/2010/Lu10.pdf [doi: 10.1109/ INFCOM.2010.5462041]
    [10] Wang Y, Keller E, Biskebom B, Merwe JVD, Rexford J. Virtual routers on the move: Live router migration as a network management primitive. In: Proc. of the ACM SIGCOMM 2008 Conf. on Data Communication. 2008. http://www.cs.princeton.edu/ courses/archive/fall10/cos561/papers/VROOM08.pdf [doi: 10.1145/1402958. 1402985]
    [11] Clarissa CM, Lisandro ZG, Giorgio N, Marcus B. Distributed autonomic resource management for network virtualization. In: Proc. of the 2010 IEEE/IFIP Network Operations and Management Symp. (NOMS). 2010. 463 470. [doi: 10.1109/NOMS.2010.5488490]
    [12] Duan Q. Modeling and analysis for end-to-end service performance in virtualization-based next generation Internet. In: Proc. of the IEEE Globecom. 2010. 1 6. http://qosip.tmit.bme.hu/~gulyas/personal_page/skeleton.pdf [doi: 10.1109/GLOCOM.2010.5683132]
    [13] Chu LW, Zou SH, Cheng SD, Tian CQ, Wang WD. Efficient fault diagnosis algorithm in dynamic Internet service environment. Journal of Software, 2009,20(9):2520 2530 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3448.htm [doi:10.3724/SP.J.1001.2009.03448]
    [14] Huang XH, Zou SH, Wang WD, Cheng SD. Internet services fault management: Layering model and algorithm. Journal of Software, 2007,18(10):2584 2594 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/2584.htm [doi: 10.1360/ jos182584]
    [15] Zhang C, Liao JX, Zhu XM. Heuristic fault localization algorithm based on Bayesian suspected degree. Journal of Software, 2010,21(10):2610 2621 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3644.htm [doi: 10.3724/SP.J.1001.2010.03644]
    [16] Tang YN, Al-Shaer E, Boutaba R. Efficient fault diagnosis using incremental alarm correlation and active investigation for Internet and overlay networks. IEEE Trans. on Network and Service Management, 2008,5(1):36 49. [doi: 10.1109/TNSM.2008. 080104]
    [17] Tang YN, Al-Shaer E. Towards collaborative user-level overlay fault diagnosis. In: Proc. of the IEEE INFOCOM. 2008.2476 2484. http://kusu.comp.nus.edu/proceedings/infocom08/MC4-4-4.PDF [doi: 10.1109/INFOCOM.2008.318]
    [18] Tang YN, Cheng G, Xu ZW, Al-Shaer E. Community-Base fault diagnosis using incremental belief revision. In: Proc. of the IEEE Int’l Conf. on Networking, Architecture, and Storage. 2009. 121 128. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5197308 [doi: 10.1109/NAS.2009.24]
    [19] Steinder M, Sethi AS. Probabilistic fault localization in communication systems using belief networks. IEEE/ACM Trans. on Networking, 2004,12(5):809 822. [doi: 10.1109/TNET.2004.836121]
    [20] Steinder M, Sethi AS. Probabilistic fault diagnosis in communication systems through incremental hypothesis updating. Computer Networks, 2004,45(4):537 562. [doi: 10.1016/j.comnet.2004.01.007]
    [21] Zegura EW, Calvert KL, Bhattacharjee S. How to model an internetwork. In: Proc. of the IEEE INFOCOM. 1996. 594 602. http://reference.kfupm.edu.sa/content/h/o/how_to_model_an_internetwork_108096.pdf [doi: 10.1109/INFCOM.1996.493353]
    [22] Rish I, Brodie M, Sheng M, Odintsova N, Beygelzimer A, Grabarnik G, Hernandez K. Adaptive diagnosis in distributed systems. IEEE Trans. on Neural Networks, 2005,16(5):1088 1109. [doi: 10.1109/TNN.2005.853423]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张顺利,邱雪松,孟洛明.网络虚拟化环境下的服务故障诊断算法.软件学报,2012,23(10):2772-2782

Copy
Share
Article Metrics
  • Abstract:3689
  • PDF: 5743
  • HTML: 0
  • Cited by: 0
History
  • Received:February 24,2011
  • Revised:December 31,2011
  • Online: September 30,2012
You are the first2034065Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063