An Ant Inspired Technique for Storage Area Network Design
Designing storage area networks is an NP-hard problem. Previous work has focused on traditional algorithmic techniques to automatically determine fabric requirements, network topology, and flow routes. This paper looks at the ability of an ant colony optimisation algorithm to evolve new architectures. For some small networks (10 hosts, 10 devices, and single-layered) we find that we can create networks which result in savings of several thousand dollars over previously established methods. This paper is the first publication, to our knowledge, to describe the successful application of this technique to storage area network design.
KeywordsTravel Salesman Problem Pheromone Concentration Load Agent Port Group Pheromone Matrix
Unable to display preview. Download preview PDF.
- 1.Baran, B., Sosa, R.: A new approach for AntNet routing. In: Proceedings of the Ninth International Conference on computer communications and Networks, October 2000, pp. 303–308. IEEE Computer Society, Los Alamitos (2000)Google Scholar
- 5.Dicke, E.K.: Designing storage area networks with biologically-inspired approaches. Master’s thesis, University of Sussex (September 2003); To be published as an HP Labs Technical ReportGoogle Scholar
- 9.Peh, L.-S., O’Sullivan, M., Wilkes, J., Ward, J.: Generating interconnect fabric requirements. US Patent #20030144822 (July 2003)Google Scholar
- 13.Steward, S., Appleby, S.: Mobile software agents for control of distributed systems based on principles of social insect behaviour. In: Singapore ICCS 1994. Conference Proceedings, November 1994, vol. 2, pp. 549–553. IEEE Computer Society, Los Alamitos (1994)Google Scholar
- 14.Ward, J., O’Sullivan, M., Shahoumian, T., Wilkes, J.: Appia: automatic storage area network fabric design. In: Proceedings of the FAST 2002 Conference on File and Storage Technologies, January 2002, pp. 203–217 (2002)Google Scholar