Sonet ring sizing with genetic algorithms☆
References (12)
- et al.
Algorithms for routing around a rectangle
Discrete Appl. Maths
(1992) Edge-disjoint paths in planar graphs
J. Combinat. Theory, Series B
(1985)- et al.
A ring loading application of genetic algorithms
- et al.
SONET: a ten-year perspective
Bellcore Exchange
(April 12–17 1994) - et al.
An optimization problem related to balancing loads on SONET rings
Telecommun. Syst.
(1994) - et al.
Multicommodity flows in ring networks
Cited by (11)
Algorithms for distributing telecommunication traffic on a multiple-ring SONET-based network
2004, European Journal of Operational ResearchCitation Excerpt :The sum of channels is an accurate capacity limit for unidirectional path switched rings (UPSRs), and serves as a lower bound on ring capacity for bidirectional line switched rings (BLSRs). Exploiting the additional capacity afforded by BLSRs is a separate optimization problem, and has been investigated by several researchers [6,7,13,16]. In this paper, we consider problems related to UPSRs.
On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications
2005, International Journal of Foundations of Computer ScienceANT colony optimization for sonet ring loading problem
2008, International Journal of Innovative Computing, Information and ControlEvolutionary algorithms for optimal placement of antennae in radio network design
2004, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)Effects of Channel Interchange and Route Splitting on Ring Loading Efficiency
2002, Journal of Network and Systems Management
- ☆
A condensed version of this paper was presented at ACM Symposium on Applied Computing [1].
- ‡
Nachimuthu Karunanithi is a Research Scientist at Bellcore in Morristown, NJ. He received his Ph.D. in Computer Science from Colorado State University. His research interests are personal communications systems, neural networks, genetic algorithms, and software reliability.
- §
Tamra Carpenter is a Research Scientist at Bellcore in Morristown, NJ. She obtained her Ph.D. in Operations Research from Princeton University. Her research interests are in optimization and mathematical programming—particularly as they apply to telecommunications network design.