Advertisement

An Ant Inspired Technique for Storage Area Network Design

  • Elizabeth Dicke
  • Andrew Byde
  • Dave Cliff
  • Paul Layzell
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3141)

Abstract

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.

Keywords

Travel Salesman Problem Pheromone Concentration Load Agent Port Group Pheromone Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 2.
    Birattari, M., Di Caro, G., Dorigo, M.: Toward the formal foundation of ant programming. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, pp. 188–201. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  4. 4.
    Bullnheirmer, B., Hartl, R.F., Strauss, C.: An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89, 319–328 (1999)CrossRefMathSciNetGoogle Scholar
  5. 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
  6. 6.
    Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)CrossRefGoogle Scholar
  7. 7.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26(1), 29–41 (1996)CrossRefGoogle Scholar
  8. 8.
    Maniezzo, V., Colorni, A.: The ant system applied to the quadratic assignment problem. IEEE Transactions on knowledge and Data Engineering 11(5), 769–778 (1999)CrossRefGoogle Scholar
  9. 9.
    Peh, L.-S., O’Sullivan, M., Wilkes, J., Ward, J.: Generating interconnect fabric requirements. US Patent #20030144822 (July 2003)Google Scholar
  10. 10.
    Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-based load balancinng in telecommunications networks. Adaptive Behavior 5(2), 169–207 (1997)CrossRefGoogle Scholar
  11. 11.
    Socha, K., Knowles, J., Sampels, M.: A MAX-MIN ant system for the university course timetabling problem. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, pp. 1–13. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Solnon, C.: Ants can solve constraint satisfaction problems. IEEE Transactions on Evolutionary Computation 6(4), 347–357 (2002)CrossRefGoogle Scholar
  13. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Elizabeth Dicke
    • 1
  • Andrew Byde
    • 1
  • Dave Cliff
    • 1
  • Paul Layzell
    • 1
  1. 1.Hewlett-Packard Labs EuropeUK

Personalised recommendations