Induction and Deduction for Autonomous Networks

The key issues in network management are the representation and sharing of management information and the automatic management mechanisms based on the underlying information infrastructure. The authors propose a framework, which operates on the standard management information base (MIB) and common management information protocol (CMIP), for a network management system with learning and inference as its management engines. In addition to the general domain knowledge, patterns related to the managed network are learned to enhance the understanding of the network and refine the knowledge base. Facts in object-oriented databases or queries from management applications trigger the inference process on logical rules which are either prespecified knowledge or learned network patterns. Forward inference drives prediction and control, while backward inference directs diagnosis and supports view abstraction. A case study on ATM network topology tuning is presented. >

[1]  Daniel Minoli,et al.  Expert systems applications in integrated network management , 1989 .

[2]  Marshall T. Rose,et al.  Management Information Base for network management of TCP/IP-based internets , 1990, RFC.

[3]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1989, RFC.

[4]  Mario Gerla,et al.  HAP: a new model for packet arrivals , 1993, SIGCOMM 1993.

[5]  Carlo Zaniolo,et al.  Prolog: A Database Query Language for All Seasons , 1984, Expert Database Workshop.

[6]  Ying-Dar Lin,et al.  HAP: a new model for packet arrivals , 1993, SIGCOMM '93.

[7]  Mario Gerla,et al.  Topology design and bandwidth allocation in ATM nets , 1989, IEEE J. Sel. Areas Commun..

[8]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[9]  Timothy L. Trowbridge Book review: Rule Based Programming with OPS5 by Thomas A. Cooper and Nancy Wogrin (Morgan Kaufmann Pubtishers) , 1989, SGAR.

[10]  Lillian N. Cassel,et al.  Network management architectures and protocols: problems and approaches , 1989, IEEE J. Sel. Areas Commun..

[11]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[12]  J. Ross Quinlan,et al.  Generating Production Rules from Decision Trees , 1987, IJCAI.

[13]  John S. Baras,et al.  Design f the MANDATE MIB , 1993, IFIP/IEEE Symposium on Integrated Network Management.

[14]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[15]  Ying-Dar Lin,et al.  Network management using database discovery tools , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

[16]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[17]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.