Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system
Reexamination Certificate
1998-03-10
2002-04-16
Teska, Kevin J. (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating electronic device or electrical system
C703S020000, C709S220000, C709S223000, C706S013000
Reexamination Certificate
active
06374202
ABSTRACT:
The present invention relates to a network of nodes and links designed and/or optimized using a genetic process, and particularly, although not exclusively to a communications network.
INTRODUCTION
There are numerous examples of utility service networks which comprise a plurality of nodes interconnected by a plurality of links. Services are transferred between node equipment at the nodes along link equipment. Examples of such networks include electricity supply networks, in which the links comprise high voltage power cables and the nodes comprise power stations, generators, substations and the like; water supply networks in which the node equipment comprises reservoirs, valves, water towers, and customer sites, and the links comprise supply pipelines; gas supply networks where the node equipment comprises sea platforms, storage tanks, customer sites, distribution centres and valves, and the links comprise gas pipelines; Intercity road networks in which the nodes comprise towns or cities and the links comprise roads, and similarly railway networks and airline networks, and more particularly communications networks such as a computer network in which the nodes may comprise computer equipment and the links may comprise communication links, or telephony service communications networks, in which the nodes may comprise exchange equipment, and the links may comprise terrestrial, undersea, airborne or satellite communications channels,
Taking the example of the telephone service network, a conventional telecommunications network comprises a plurality of exchanges for connecting and directing communications channels between customer sites, and a plurality of communications links connecting the exchanges and the customer sites. A customer site may comprise a single piece of equipment, for example a single telephone handset, or may comprise a switchboard facility at a customer's premises, enabling incoming calls to be directed to a plurality of individual telephone handsets.
Where it is required to connect a new customer site to an existing communications network, or where it is required to set up a communications network in a locality from scratch (a “green field” network) the design of the new network, or the design of the modification to the network, is conventionally carried out by a human designer or a team of designers. Network design is a skilled activity that relies on human expertise. There are sections of networks which can be automatically designed, once the necessary design parameters or specifications for the network have been established. Particular sections of a network may be designed by existing algorithms and design techniques implemented by computer. Nevertheless, in general, human network designers tend to use such algorithms and techniques as tools in designing a network, and unless the human network designers can be convinced that the tools produce an optimum solution to the problem of network design, the human designers will generally rely upon their own experience and intuition in designing a network, rather than relying upon the algorithms to produce a design for a complete network.
The number and variety of parameters that the human network designer must take account of in designing a network is large. Some of the parameters familiar to human designers of telecommunications networks include selecting the type of switching network, for example packet switched network or circuit switched network (PSN or CSN), layout of network topology, availability, growth, survivability, reliability, delay, performance, cost, call blocking, grade of service, quality of service, hops, capacity, band width, and fixed alternative or dynamic alternative routing. Further, synchronous and asynchronous networks require different approaches to design optimization.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention, there, is provided a method of processing data signals representing a plurality of networks, each network comprising a plurality of node equipment at nodes of the network, and connecting the node equipment a plurality of link, each comprising link equipment, said method comprising steps of generating a population of individual hierarchical signals, each describing a respective network; testing each hierarchical signal to check that it represents a viable network; testing each hierarchical signal which represents a viable network against one or more predetermined test parameters; selecting a set of said hierarchical signals depending upon a result of said step (c); evolving said set of selected hierarchical signals to produce a next generation population of hierarchical signals.
REFERENCES:
patent: 5067148 (1991-11-01), Sardana
patent: 5129037 (1992-07-01), Kirk et al.
patent: 5136686 (1992-08-01), Koza
patent: 5140530 (1992-08-01), Guha et al.
patent: 5148513 (1992-09-01), Koza et al.
patent: 5276789 (1994-01-01), Besaw et al.
patent: 5295244 (1994-03-01), Dev et al.
patent: 5343554 (1994-08-01), Koza et al.
patent: 5440675 (1995-08-01), Matsunaga et al.
patent: 5583860 (1996-12-01), Iwakawa et al.
patent: 5598532 (1997-01-01), Liron
patent: 5657142 (1997-08-01), Fahim
patent: 5680326 (1997-10-01), Russ et al.
patent: 5715432 (1998-02-01), Xu et al.
patent: 5726979 (1998-03-01), Henderson et al.
patent: 5734811 (1998-03-01), Croslin
patent: 5748617 (1998-05-01), McLain, Jr.
patent: 5761502 (1998-06-01), Jacobs
patent: 5794224 (1998-08-01), Yufik
patent: 5867397 (1999-02-01), Koza et al.
“Piece Polynomial Kernel Networks”, Heredia et al., IEEE 1996.*
“A genetic based fuzzy approach to optimization of electrical distribution networks”, Strbac et al., IEEE 1995.*
“Topology design of local area networks genetic Algorithms”, Sibi et al., IEEE 1996.*
“Topology design of local area networks genetic Algorithms”, Elbaum et al., IEEE 1995.*
“Charley:a genetic algorithm for the design of mesh networks” Hewitt et al., IEEE 1995.*
“Optimizing logical topology of lightwave network architcture (LNA) using genetic algorithms”, Abed et al., Mar. 1996.*
“A Tool for Graphical Network Modeling and Analysis”, Zijl et al., IEEE 1992.*
“Graphical Interface for Communication Network Analysis and Simulation”, Vinyes et al., 5/91, IEEE 1991.*
“END: An Expert Network Designer”, Fahmy et al., IEEE Network, Nov./Dec. 1995, IEEE 1995.*
“An Extension of a CACSD Package for Network Analysis: Metanet”, Gomez et al., 5/94, IEEE 1994.*
“NETPLAN—A Telecommunications Network Planning Support System”, Chew et al., 2/92, IEEE 1992.*
“A Flexible Graphical User Interface for Performance Modeling”, Lin et al., 6/94, IEEE 1994.*
“Network II.5 Tutorial: Network Modeling Without Programming”, Garrison, Proceedings of the 1990 Winter Simulation Conference, IEEE 1990.*
“A Simulation Model for Assessing Network Capacity”, Hajare et al., Proceedings of the 1993 Winter Simulation Conference, IEEE 1993.*
“An Algorithm for Survivable Network Design Employing Multiple Self Healing Rings”, Slevinsky et al., IEEE 1993.*
“Performance Evaluation and Modeling for Dynamic Routing in Direct Multicomputer Networks”, Ben-Ayed et al., IEEE 1990.*
“Telecommunications Network Analysis with COMNET II.5”, Mills, Proceedings of the 1988 Winter Simulation Conference, IEEE 1988.*
“Communication Network Analysis with COMNET II.5”, Mills, Proceedings of the 1989 Winter Simulation Conference, IEEE 1989.*
“NETWORK II.5, LANNET II.5 and COMNET II.5”, Garrison, Proceedings of the 1991 Winter Simulation Conference, IEEE 1991.*
“Support System to Construct Distributed Communications Networks”, Yagyu et al., 7/93. IEEE 1993.*
“COMNET III: Object Oriented Network Performance Prediction”, Goble et al., Proceedings of the 1994 Winter Simulation Conference, IEEE 1994.*
“COMNET III: Object Oriented Network Performance Prediction” Mills, Proceedings of the 1993 Winter Simulation Conference, IEEE 1993.*
“Modeling and Simulation of ATM/BISDN Enterprise Networks”, Akhtar, IEEE 1994.*
“Global Communications Network Modeling Tools”, Cohen et al., IEEE 1988.*
“Performance Analysis of a High Speed Dynamically Reconfigurable LAN”, A
British Telecommunications public limited company
Nixon & Vanderhye P.C.
Teska Kevin J.
Thomson William
LandOfFree
Processing data signals does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processing data signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing data signals will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2927128