Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Journal of Network and Systems Management
Published in: Journal of Network and Systems Management 2/2006

01-06-2006

Identifying Control and Management Plane Poison Message Failure by K-Nearest Neighbor Method

Author: Xiaojiang Du

Published in: Journal of Network and Systems Management | Issue 2/2006

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Poison message failure is a mechanism that has been responsible for large-scale failures in both telecommunications and IP networks. The poison message failure can propagate in the network and cause unstable network. In this paper, we apply machine learning, data mining technique in network fault management area. We use k-nearest neighbor method to identify the poison message failure. Also we integrate the k-nearest neighbor method with message filtering approach. We also propose a “probabilistic” k-nearest neighbor method that outputs a probability distribution (rather than the identity) of the poison message. Through extensive simulations, we show that k-nearest neighbor method is very effective in identifying the responsible message type.
previous article Intelligent Network Provisioning for Dynamically Downloadable Applications in Beyond 3G Mobile Networks
next article Modeling and Evaluation of a Policy Provisioning Architecture for Mobile Ad-Hoc Networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
C. Labovitz, C. Malan, and F. Jahanian, Internet routing instability, Proceedings of the ACM SIGCOMM, Nice, France, August 1997.
2.
AT&T, AT&T announces cause of frame-relay network outage, News Release, April, 22, 1998, www.att.com/press/0498/980422.bsb.html.
3.
T. Sweeny and C. Moozakis, MCI frame net melts down, Tech Web, August 12, 1999.
4.
X. Du, M. A. Shayman, and R. Skoog, Preventing network instability caused by control plane poison messages, Proceedings of the IEEE MILCOM 2002, Anaheim, CA, October 2002.
5.
D. J. Houck, K. S. Meier-Hellstern, and R. A. Skoog, Failure and congestion propagation through signaling controls, Proceedings of the 14th International Teletraffic Congress, Elsevier, Amsterdam, pp. 367–376, 1994.
6.
N. L. Hung, A. R. Jacob, and S. E. Makris, Alternatives to achieve software diversity in common channel signaling networks, IEEE JSAC, Vol. 12, No. 3, pp. 533–538, 1994.
7.
X. Du, M. A. Shayman and R. A. Skoog, Using neural networks to identify control and management plane poison messages, Proceedings of the Eighth IFIP/IEEE International Symposium on Integrated Network Management (IM 2003), Colorado Spring, Colorado, March 2003.
8.
X. Du, M. A. Shayman and R. A. Skoog, Markov decision based filtering to prevent network instability from control plane poison messages, Proceedings of the Conference on Information Sciences and Systems (CISS) 2003, Baltimore, MD, March 2003.
9.
X. Du, M. A. Shayman and R. A. Skoog, Distributed fault management to prevent network instability from control and management plane poison messages, Proceedings of the IEEE Military Communication (MILCOM) 2003, Boston, Massachusetts, Oct 2003.
10.
M. A. Bramer, Knowledge Discovery and Data Mining, The Institute of Electrical Engineers, 1999.
11.
A. A. Freitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms, Springer, 2002.
12.
N. J. Nilsson, Introduction to Machine Learning, robotics.stanford.edu/people/nilsson/mlbook.html
13.
T. Mitchell, Machine Learning, McGraw Hill, 1997.
14.
Z. Zhang, Association Rule Mining, Springer, 2002.
15.
A. W. Moore, Fast, robust adaptive control by learning only forward models, Advances in Neural Information Processing Systems, Morgan Kaufmann, 1992.
16.
A. W. Moore, D. J. Hill, and M. P. Johnson, An empirical investigation of brute force to choose features, smoothers and function approximators, Computational Learning Theory and Natural Learning Systems, Vol. 3, Cambridge MIT Press, 1994.
17.
G. Koutepas, F. Stamatelopoulos, and B. Maglaris, Distributed management architecture for cooperative detection and reaction to DDOS attacks, Journal of Network and Systems Management, Vol. 12, No. 1, March 2004.
18.
Y. Tang and E. S. Al-Shaer, Active integrated fault localization in communication networks, Proceedings of the Ninth IFIP/IEEE International Symposium on Integrated Network Management (IM 2005), Nice, France, May 2005.
19.
A. L. dos Santos, E. P. Durate Jr., and G. M. Keeni, Reliable distributed network management by replication, Journal of Network and Systems Management, Vol. 12, No. 2, June 2004.
20.
D. Raz and Y. Shavitt, Toward Efficient distributed network management, Journal of Network and Systems Management, September 2001.
21.
K. Yoshihara, M. Isomura, and H. Horiuchi, Dynamic load balancing for distributed network management, Proceedings of the Eighth IFIP/IEEE International Symposium on Integrated Network Management (IM 2003), Colorado Spring, Colorado, March 2003.
Metadata
Title
Identifying Control and Management Plane Poison Message Failure by K-Nearest Neighbor Method
Author
Xiaojiang Du
Publication date
01-06-2006
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 2/2006
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-006-9027-8

Other articles of this Issue 2/2006

Journal of Network and Systems Management 2/2006 Go to the issue

OriginalPaper

Reducing Resource Usage Based on User Hints and Policies

OriginalPaper

Connect Time Limits and Customer Service Levels in Dial-up Modem Pools

Thresholds Edited by Lawrence Bernstein

Efficient Network Management Using SNMP

OriginalPaper

A Novel Approach to Charge for IP Services with QoS Support

OriginalPaper

Intelligent Network Provisioning for Dynamically Downloadable Applications in Beyond 3G Mobile Networks

Report: Edited by Paul Brusil

Operations and Management Challenges in Next Generation Services and Networks: A Report on IPOM 2005

Premium Partner

    Image Credits