Datacab: a geographical‐information‐system‐based expert system for the design of cable networks

Abstract: Telecommunication networks have evolved over time as a result of technological advances, andnetworktopologiesandequipmenthavebecomeincreasinglycomplex.Expertsystemsarebeingsuccessfullyappliedtothemanagementoftelecommunicationnetworks.Howev er,applyingexpertsystemstonetworkdesignisanotherespecially beneficial yet still not very common approach. Inthispaper we proposea rule-based expertsystem calledDatacab.DatacabwasdevelopedatEnditelEndesaincollaborationwiththeElectronicTechnologyDepartmentoftheUniversity ofSeville, fortheautomatic design ofhybridfibre coax(HFC) cable networks. Usingdatafroma geographical information system as input, it automatically generates viable HFC network designs.Keywords: telecommunication networks, expert system, HFC network, GIS 1. IntroductionAs a result of the great technological evolutionthat has taken place in telecommunications, it ispossible to communicate and access informa-tion rapidly, via telephony and communicationnetworkssuchastheInternet.Telecommunica-tion networks have evolved over time to satisfythe demands of different communication ser-vices, continuously requiring greater band-width and a better quality of service. Networktechnology has increased in complexity, gener-ating the need for a better administration ofthe resources of these systems, which has fos-tered the evolution of network managementsystems.On the other hand, research carried out in thefieldofartificialintelligencehasledtoimportantadvances in the treatment, storage and exploit-ing of knowledge. These advances include thefieldofknowledge-basedexpertsystems(Bucha-nan & Duda, 1982; Liebowitz, 1998; Ignizio,1991;Awad,1996;McGraw&Harbison-Briggs,2002).Expert systems are being successfully appliedto the realization of diverse tasks (interpreta-tion, prediction, diagnosis, design, planning,instruction, control etc.) in multiple fields suchas medicine, geology, chemistry and engineering(Liebowitz, 1998). Expert systems may alsobe applied to the field of telecommunicationnetworks, because many of the previously

[1]  N.A. El-Fishawy,et al.  An expert system architecture for the design of local area networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[2]  Shlomo Ovadia Broadband Cable TV Access Networks: From Technologies to Applications , 2001 .

[3]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

[4]  Kendall Scott,et al.  UML distilled - a brief guide to the Standard Object Modeling Language (2. ed.) , 2000, notThenot Addison-Wesley object technology series.

[5]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[6]  Chih-Hung Wu,et al.  An object-oriented expert system for local area network design , 1993, Proceedings of ICCI'93: 5th International Conference on Computing and Information.

[7]  Henk J. Scholten,et al.  An Introduction to Geographical Information Systems , 1995 .

[8]  Elias M. Awad,et al.  Building expert systems , 1996 .

[9]  D. I. Heywood,et al.  An Introduction to Geographical Information Systems , 2002 .

[10]  Raheel Ahmad,et al.  Expert Systems: Principles and Programming , 2006, Scalable Comput. Pract. Exp..

[11]  Kazuo J. Ezawa,et al.  Constructing Bayesian Networks to Predict Uncollectible Telecommunications Accounts , 1996, IEEE Expert.

[12]  Robert Sedgewick,et al.  Algorithms in C , 1990 .

[13]  Karen L. McGraw,et al.  Knowledge Acquisition: Principles and Guidelines , 1989 .

[14]  Jay Liebowitz Expert System Applications to Telecommunications , 1988 .

[15]  James Euchner,et al.  NYNEX MAX: A Telephone Trouble Screening Expert , 1991, IAAI.

[16]  Ivan Bratko,et al.  Prolog Programming for Artificial Intelligence , 1986 .

[17]  Ingo Br,et al.  Prolog programming for artificial intelligence , 1990 .

[18]  Tarek N. Saadawi,et al.  Fundamentals of Telecommunication Networks , 1994, Wiley series in telecommunications and signal processing.

[19]  Agnès Voisard,et al.  Spatial Databases: With Application to GIS , 2001 .

[20]  Hans-Erik Eriksson,et al.  UML toolkit , 1997 .

[21]  Bruce G. Buchanan,et al.  Principles of Rule-Based Expert Systems , 1982, Adv. Comput..

[22]  ChuXin Chen,et al.  Localization of Troubles in Telephone Cable Networks , 1996, AAAI/IAAI, Vol. 2.

[23]  Lakshmi Raman Fundamentals Of Telecommunications Network Management , 1999 .

[24]  K. L. Lo,et al.  Expert system for the design of distribution networks , 1991 .

[25]  James P. Ignizio An introduction to expert systems : the development and implementation of rule-based expert systems , 1991 .

[26]  Jay Liebowitz,et al.  The Handbook of Applied Expert Systems , 1997 .