A CLONAL SELECTION ALGORITHM TO INVESTIGATE DIVERSE SOLUTIONS FOR THE RELIABLE SERVER ASSIGNMENT PROBLEM

Abdullah Konak, Sadan Kulturel-Konak

2011

Abstract

A reliable server assignment (RSA) problem in networks is defined as determining a deployment of identical servers on a network to maximize a measure of service availability. In this paper, a simulation optimization approach is introduced based on a Monte Carlo simulation and embedded into a Clonal Selection Algorithm (CSA) to find diverse solutions for the RSA problem, which is important in simulation optimization. The experimental results show that the simulation embedded-CSA is an effective heuristic method to discover diverse solutions to the problem.

References

  1. Ball, M., 1980. Complexity of Network Reliability Calculation. Networks, 10, 153-165.
  2. Brownlee, J. (2007) Clonal Selection Algorithms. Victoria, Australia, Complex Intelligent Systems Laboratory (CIS), Swinburne University of Technology.
  3. Burnet, F. M., 1959. The Clonal Selection Theory of Acquired Immunity, Cambridge University Press.
  4. Dasgupta, D. (1998) An overview of Artificial Immune Systems and their applications. Artificial immune systems and their applications. New York, SpringerVerlag
  5. Dasgupta, D. and Nino, L. P., 2009. Immunological Computation: Theory and Applications, CRC Press.
  6. De Castro, L. N. and Von Zuben, F. J., 2000. The clonal selection algorithm with engineering applications. In: Proceedings of GECCO'00, Las Vegas, USA. 36-37,
  7. De Castro, L. N. and Von Zuben, F. J., 2002. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, 6 (3), 239-251.
  8. Farmer, J. D., Packard, N. H. and Perelson, A. S., 1986. The immune system, adaptation, and machine learning. In: Physica D (Netherlands), Netherlands. 187-204.
  9. Hart, E. and Timmis, J., 2009. Application areas of AIS: the past, the present and the future. Applied Soft Computing Journal, 8 (1), 191-201.
  10. Konak, A., 2009. Efficient event-driven simulation approaches to analysis of network reliability and performability. International Journal of Modelling and Simulation, 29 (Copyright 2010, The Institution of Engineering and Technology), 156-168.
  11. Konak, A. and Kulturel-Konak, S., 2011. Reliable Server Assignment in Networks Using Nature Inspired Metaheuristics. IEEE Transactions on Reliability 60 (2), 381-393.
  12. Kulturel-Konak, S. and Konak, A., 2009. Reliable network server assignment using an ant colony approach. In: Joint ESREL (European Safety and Reliability) and SRA-Europe (Society for Risk Analysis Europe) Conference, September 22, 2008 - September 25, 2008, Valencia, Spain. 2657-2663,
  13. Kulturel-Konak, S. and Konak, A., 2010. Simulation optimization embedded particle swarm optimization for Reliable Server Assignment. In: Winter Simulation Conference (WSC), Proceedings of the 2010, 5-8 Dec. 2010 2897-2906,
  14. Perelson, A. S., 1989. Immune network theory. Immunological Reviews, 110, 5-36.
  15. Varela, F. J., Coutinho, A., Dupire, B. and Vaz, N., 1988. Cognitive networks: Immune, neural and otherwise. Theoretical Immunology 2,359-375.
Download


Paper Citation


in Harvard Style

Konak A. and Kulturel-Konak S. (2011). A CLONAL SELECTION ALGORITHM TO INVESTIGATE DIVERSE SOLUTIONS FOR THE RELIABLE SERVER ASSIGNMENT PROBLEM . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 156-161. DOI: 10.5220/0003644101560161


in Bibtex Style

@conference{ecta11,
author={Abdullah Konak and Sadan Kulturel-Konak},
title={A CLONAL SELECTION ALGORITHM TO INVESTIGATE DIVERSE SOLUTIONS FOR THE RELIABLE SERVER ASSIGNMENT PROBLEM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={156-161},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003644101560161},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - A CLONAL SELECTION ALGORITHM TO INVESTIGATE DIVERSE SOLUTIONS FOR THE RELIABLE SERVER ASSIGNMENT PROBLEM
SN - 978-989-8425-83-6
AU - Konak A.
AU - Kulturel-Konak S.
PY - 2011
SP - 156
EP - 161
DO - 10.5220/0003644101560161