An evolutionary approach for configuring economical packet switched computer networks

doi:10.1016/0954-1810(95)00022-4

Artificial Intelligence in Engineering

Volume 10, Issue 2, 1996, Pages 127-134

https://doi.org/10.1016/0954-1810(95)00022-4 Get rights and content

Abstract

The topological design of computer networks essentially consists in finding a network topology which minimizes the communication costs, taking into account some constraints such as performance and quality of service. This optimization problem is well known as difficult to solve, such that only heuristic methods are usually recommended and used. These methods are incremental in the sense that they take a starting topology as input solution and perturb it in order to produce a better solution. In this paper, we propose an evolutionary approach, based on the genetic algorithm paradigm, for solving this problem. Simulation results confirm the appropriateness and efficiency of this approach which yields solutions of very good quality for moderate size networks.

References (30)

B. Gavish
Topological design of computer communication network — the overall design problems
European Journal of Operational Research
(1992)
S. Pierre
Application of artificial intelligence techniques to computer network topology design
Engineering Applications of Artificial Intelligence
(1993)
S. Pierre
A learning-by-example method for improving performance of network topologies
Engineering Applications of Artificial Intelligence
(1994)
S. Pierre et al.
A knowledge-based system with learning for computer communication network design
Telematics and Informatics
(1990)
R.R. Boorstyn et al.
Large-scale network topological optimization
IEEE Transactions on Communications
(1977)
L. Fratta et al.
The flow deviation method — An approach to store and forward communication network design
Networks
(1973)
B. Gavish et al.
Routing in a network with unreliable components
IEEE Transactions on Communications
(1992)
M. Gerla
The design of store-and-forward (S/F) networks for computer communications
M. Gerla et al.
A cut saturation algorithm for topological design of packet switched communication networks
M. Gerla et al.
On the topological design of distributed computer networks
IEEE Transactions on Communications
(1977)

T. Yokohira et al.

Fault tolerant packet-switched network design and its sensitivity

IEEE Transactions on Reliability

(1991)

A. Dutta et al.

Integrating heuristic knowledge and optimization models for communication network design

IEEE Transactions on Knowledge and Data Engineering

(1993)

A. Kershenbaum

I. Neuman

A system for priority routing and capacity assignment in packet switched networks

Annals of Operations Research

(1992)

M. Schwartz et al.

Routing techniques used in computer communication networks

IEEE Transactions on Communications

(1980)

Cited by (10)

Generic object-oriented model for representing computer network topologies
2001, Advances in engineering software
This paper presents a generic model based on an object-oriented approach for representing computer networks in topological design. The modeling approach used is based on Rumbaugh's OMT methodology and integrates four essential interdependent steps. The implementation of this model has resulted in a tool called DESNET, which is useful for several levels of users. DESNET allows to extract from a database an already captured network, to capture and store a new network, and to cancel an existing one. It also allows the user to select routes through a network, to assign flows and capacities to links, and to evaluate network performances. DESNET can be considered as a practical tool, which can be used by network designers for topological design, link sizing and capacity planning purposes.
Routing in computer networks using artificial neural networks
2000, Artificial Intelligence in Engineering
This paper proposes a heuristic approach based on Hopfield model of neural networks to solve the problem of routing which constitutes one of the key aspects of the topological design of computer networks. Adaptive to changes in link costs and network topology, the proposed approach relies on the utilization of an energy function which simulates the objective function used in network optimization while respecting the constraints imposed by the network designers. This function must converge toward a solution which, if not the best is at least as close as possible to the optimum. The simulation results reveal that the end-to-end delay computed according to this neural network approach is usually better than those determined by the conventional routing heuristics, in the sense that our routing algorithm realizes a better trade-off between end-to-end delay and running time, and consequently gives a better performance than many other well-known optimal algorithms.
Towards a modular methodology for designing software in telecommunication network planning
1999, Advances in Engineering Software
In the field of telecommunication networks considered as basic infrastructure of distributed system architectures, the size and complexity of the software environments to be developed impose the decomposition of problems to be solved into subproblems, up to reaching the most easily controllable units. Nevertheless, provided that both from theoretical and practical standpoints the criteria of decomposition used in software engineering differ from one design method to another, the problem of selecting the “best” method takes on strategic importance. However, the intrinsic nature of problems arising in planning as well as in operating telecommunication networks is such that there does not exist one solving/development methodology which is absolutely better, but rather some methods are more or less suited to different solving contexts. Such an observation naturally leads to the prohibition in this field of the use of any rigid and exclusive development approach, in order to take advantage of the most adaptable and open methodology, based on an integration of approaches and described as modular. This paper exposes the basic principle of this modular methodology, and presents a case study in the specific context of topological design of distributed computer networks. As a result, some research issues and challenges related to software development in telecommunication network planning are pointed out, challenges which concern the entire domain of software engineering.
A tabu-search approach for designing computer-network topologies with unreliable components
1997, IEEE Transactions on Reliability
Network coding oriented topology design based on parallel genetic algorithm
2011, Proceedings - 4th International Joint Conference on Computational Sciences and Optimization, CSO 2011
Topology design of network-coding-based multicast networks
2008, IEEE Transactions on Parallel and Distributed Systems

View all citing articles on Scopus

View full text

An evolutionary approach for configuring economical packet switched computer networks

Abstract

European Journal of Operational Research

Engineering Applications of Artificial Intelligence

Engineering Applications of Artificial Intelligence

Telematics and Informatics

Large-scale network topological optimization

IEEE Transactions on Communications

The flow deviation method — An approach to store and forward communication network design

Networks

Routing in a network with unreliable components

IEEE Transactions on Communications

The design of store-and-forward (S/F) networks for computer communications

A cut saturation algorithm for topological design of packet switched communication networks

On the topological design of distributed computer networks

IEEE Transactions on Communications

Fault tolerant packet-switched network design and its sensitivity

IEEE Transactions on Reliability

Integrating heuristic knowledge and optimization models for communication network design

IEEE Transactions on Knowledge and Data Engineering

A system for priority routing and capacity assignment in packet switched networks

Annals of Operations Research

Routing techniques used in computer communication networks

IEEE Transactions on Communications