Article

Free access

Adaptive reconfiguration of data networks using genetic algorithms

Authors:

Tushar SaxenaAuthors Info & Claims

GECCO'02: Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation

Pages 1141 - 1149

Published: 09 July 2002 Publication History

PDF eReader Publisher Site

Abstract

Genetic algorithms are applied to an important, but little-investigated, network design problem, that of reconfiguring the topology and link capacities of an operational network to adapt to changes in its operating conditions. These conditions include: which nodes and links are unavailable; the traffic patterns; and the quality of service (QoS) requirements and priorities of different users and applications. Dynamic reconfiguration is possible in networks that contain links whose endpoints can be easily changed, such as satellite channels or terrestrial wireless connections. We report results that demonstrate the feasibility of performing genetic search quickly enough for online adaptation.

References

[1]

Abuali, A., R. Wainwright, and D. Schoenfeld: 1995, 'Determinant Factorization: A new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem'. Proc. Fifth Intl. Conf. on Genetic Algorithms, pp. 470-477.

[2]

Ash, G.: 1995, 'Dynamic network evolution, with examples from AT &T's evolving dynamic network'. IEEE Communications Magazine 33(7), 26-39.

[3]

Cantu-Paz, E.: 2000, Efficient and Accurate Parallel Genetic Algorithms. Kluwer.

[4]

Chou, H., G. Premkumar, and C.-H. Chu: 2001, 'Genetic Algorithms for Communications Network Design - An Empirical Study of the Factors that Influence Performance'. IEEE Trans. on Evolutionary Computation 5(3), 236-249.

[5]

Coombs, S. and L. Davis: 1987, 'Genetic algorithms and communication link speed design: constraints and operators'. Proc. Second Intl. Conf. on Genetic Algorithms, pp. 257-260.

[6]

Davis, L.: 1991, Handbook of Genetic Algorithms. Van Nostrand Reinhold.

[7]

Dengiz, B., F. Altiparmak, and A. Smith: 1997, 'Local Search Genetic Algorithm for Optimal Design of Reliable Networks'. IEEE Trans. on Evolutionary Computation 1(3), 179-188.

[8]

Elbaum, R. and M. Sidi: 1996, 'Topological design of local-area networks using genetic algorithms'. IEEE/ACM Trans. on Networking 4(5), 766-778.

[9]

Huang, R., J. Ma, and D. Hsu: 1997, 'A genetic algorithm for optimal 3-connected telecommunication network designs'. Proc. Third Intl. Symp. on Parallel Architectures, Algorithms and Networks. pp. 344-350.

[10]

Kershenbaum, A.: 1993, Telecommunications Network Design Algorithms. McGraw-Hill.

[11]

Ko, K.-T., K.-S. Tang, C.-Y. Chan, K.-F. Man, and S. Kwong: 1997, 'Using genetic algorithms to design mesh networks'. Computer 30(8), 56-61.

[12]

Konak, A. and A. Smith: 1999, 'A hybrid genetic algorithm approach for backbone design of communication networks'. Proc. 1999 Congress on Evolutionary Computation, pp. 1817-1823.

[13]

Kumar, A., R. Pathak, M. Gupta, and Y. Gupta: 1993, 'Genetic algorithm based approach for designing computer network topology'. Proc. 1993 ACM Conf. on Computer Science, pp. 358-365.

[14]

Montana, D., M. Brinn, S. Moore, and G. Bidwell: 1998, 'Genetic Algorithms for Complex, Real-Time Scheduling'. Proc. IEEE Intl. Conf. on Systems, Man, and Cybernetics, pp. 2213-2218.

[15]

NS: 2001, 'The network simulator - ns-2'. http://www.isi.edu/nsnam/ns/.

[16]

Palmer, C. and A. Kershenbaum: 1995, 'An Approach to a Problem in Network Design Using Genetic Algorithms'. Networks 26(3), 151-163.

[17]

Pierre, S. and G. Legault: 1998, 'A genetic algorithm for designing distributed computer network topologies'. IEEE Trans, on Systems, Man and Cybernetics, Part B 28(2), 249-258.

[18]

Sayoud, H. and K. Takahashi: 2001, 'Designing communication network topologies using steady-state genetic algorithms'. IEEE Communications Letters 5(3), 113-115.

Cited By

Ludwig SArnold D(2014)MapReduce-based optimization of overlay networks using particle swarm optimizationProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598269(1031-1038)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598269

Recommendations

Traffic grooming in unidirectional WDM ring networks using genetic algorithms

We propose a genetic algorithm (GA) with (@m+@l)-strategy to solve the traffic grooming problems in unidirectional SONET/WDM rings with arbitrary asymmetric traffic requirements. The objective is to optimally assign calls to wavelengths in order that ...
Adaptive allocation of resources and call admission control for wireless ATM using genetic algorithms

In wireless ATM-based networks, admission control is required to reserve resources in advance for calls requiring guaranteed services. In the case of a multimedia call, each of its substreams (i.e., video, audio, and data) has its own distinct quality ...
Adaptive directed mutation for real-coded genetic algorithms

Adaptive directed mutation (ADM) operator, a novel, simple, and efficient real-coded genetic algorithm (RCGA) is proposed and then employed to solve complex function optimization problems. The suggested ADM operator enhances the abilities of GAs in ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

GECCO'02: Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation

July 2002

1424 pages

ISBN:1558608788

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 09 July 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
32
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ludwig SArnold D(2014)MapReduce-based optimization of overlay networks using particle swarm optimizationProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598269(1031-1038)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598269

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents