loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'97)
Designing B-ISDN Network Topologies Using The Genetic Algorithm
Haifa, ISRAEL
January 12-January 15
ISBN: 0-8186-7758-9
ASCII Text
x 
 
Zhigang Qin, Felix F. Wu, Nathan Law, "Designing B-ISDN Network Topologies Using The Genetic Algorithm," Modeling, Analysis, and Simulation of Computer Systems, International Symposium on, pp. 140, Fifth IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'97), 1997.
 
 
BibTex
x
 
@article{ 10.1109/MASCOT.1997.567599,
author = {Zhigang Qin and Felix F. Wu and Nathan Law},
title = {Designing B-ISDN Network Topologies Using The Genetic Algorithm},
journal ={Modeling, Analysis, and Simulation of Computer Systems, International Symposium on},
volume = {0},
year = {1997},
isbn = {0-8186-7758-9},
pages = {140},
doi = {http://doi.ieeecomputersociety.org/10.1109/MASCOT.1997.567599},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
TI - Designing B-ISDN Network Topologies Using The Genetic Algorithm
SN - 0-8186-7758-9
SP
EP
A1 - Zhigang Qin,
A1 - Felix F. Wu,
A1 - Nathan Law,
PY - 1997
VL - 0
JA - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
ER -
 
In this paper, the topology design of B-ISDN networks is addressed. We model the topological planning as a non-linear mixed-integer programming problem. The genetic algorithm, an effective optimization method, is applied to this problem. Since the randomness of the genetic algorithm cannot guarantee the biconnectivity requirement in the topologies generated by the genetic algorithm, we propose an algorithm to make all topologies at least biconnected while increasing the overall cost of the topologies the least. The result for a 20-node test case is presented in the paper and it is shown that the algorithm we propose has a very good convergence property.
Citation:
Zhigang Qin, Felix F. Wu, Nathan Law, "Designing B-ISDN Network Topologies Using The Genetic Algorithm," mascots, pp.140, Fifth IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.