Abstract
In order to meet the increasing demand for capacity on BT's telecommunications networks, they must be grown. Planning such growth in order to cost effectively meet the projected demand is thus an important concern. This paper describes a tool that was developed to aid in such a task. The system employs a simulation of both the network and the demand that must be satisfied. A set of planning rules are defined which are triggered by conditions in the simulated network and result in the addition or reconfiguration of hardware in an attempt to better accommodate the simulated demand. A genetic algorithm is employed to evolve the parameters of these rules with the overall effect of optimising the resulting networks against constraints of cost and quality of service. In this way, much like the real world, evolution is a modifier of the dynamics of a developmental process. Application of the tool is demonstrated on a specific instance of network growth — the dial-up IP access network that requires rapid expansion.
Similar content being viewed by others
References
Poon F K, Conway A, Wardrop G and Mellis J: 'Successful application of genetic algorithms to network design and planning’, BT Technol J, 18, No 4, pp 32-41 (October 2000).
Smith G D (Ed): 'ECTELNET — application of evolutionary algorithms in the telecommunications domain: a preliminary report’, (1999) — http://www.cs.reading.ac.uk/cs/research/ectelnet/pubs.html
Shipman R, Shackleton M and Harvey I: 'The use of neutral genotype-phenotype mappings for improved evolutionary search’, BT Technol J, 18, No 4, pp 103-111 (October 2000).
Bonsma E, Shackleton M and Shipman R: 'Eos: an evolutionary and ecosystem tool-kit’, BT Technol J, 18, No 4, pp 24-31 (October 2000).
Goldberg D E: 'Genetic Algorithms in Search, Optimization and Machine Learning’, Addison-Wesley (1989).
Koza J R: 'Genetic Programming: on the programming of computers by means of natural selection’, The MIT Press, Cambridge, Massachusetts (1992).
Holland J H: 'Adaptation in Natural and Artificial Systems’, MIT Press, 1994.
About this article
Cite this article
Shipman, R., Botham, P. & Coker, P. Coupling Developmental Rules and Evolution to Aid in Planning Network Growth. BT Technology Journal 18, 95–102 (2000). https://doi.org/10.1023/A:1026762810389
Issue Date:
DOI: https://doi.org/10.1023/A:1026762810389