Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Preconditioners for Mixed FEM Solution of Stationary and Nonstationary Porous Media Flow Problems Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Sensitivity Analysis of Checkpointing Strategies for Multimemetic Algorithms on Unstable Complex Networks

Authors : Rafael Nogueras, Carlos Cotta

Published in: Large-Scale Scientific Computing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The use of volatile decentralized computational platforms such as, e.g., peer-to-peer networks, is becoming an increasingly popular option to gain access to vast computing resources. Making an effective use of these resources requires algorithms adapted to such a changing environment, being resilient to resource volatility. We consider the use of a variant of evolutionary algorithms endowed with a classical fault-tolerance technique, namely the creation of checkpoints in a safe external storage. We analyze the sensitivity of this approach on different kind of networks (scale-free and small-world) and under different volatility scenarios. We observe that while this strategy is robust under low volatility conditions, in cases of severe volatility performance degrades sharply unless a high checkpoint frequency is used. This suggest that other fault-tolerance strategies are required in these situations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Optimal Discretization Orders for Distance Geometry: A Theoretical Standpoint
next chapter Free Search in Multidimensional Space III
Literature
1.
Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience, New York (2005)CrossRef
2.
Alba, E., Troya, J.M.: Influence of the migration policy in parallel distributed GAs with structured and panmictic populations. Appl. Intell. 12(3), 163–181 (2000)CrossRef
3.
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002)CrossRefMATH
4.
5.
Barmpoutis, D., Murray, R.M.: Networks with the smallest average distance and the largest average clustering. arXiv 1007.​4031 [q-bio] (2010)
6.
Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Norwell (2000)MATH
7.
Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. In: Whitley, L.D. (ed.) Second Workshop on Foundations of Genetic Algorithms, pp. 93–108. Morgan Kaufmann, Vail (1993)
8.
Goldberg, D.E., Deb, K., Horn, J.: Massive multimodality, deception, and genetic algorithms. In: Parallel Problem Solving from Nature - PPSN II, pp. 37–48. Elsevier, Brussels (1992)
9.
Hidalgo, J.I., Lanchares, J., Fernández de Vega, F., Lombraña, D.: Is the Island model fault tolerant? In: Proceedings of the 9th Annual Conference Companion on Genetic and Evolutionary Computation, GECCO 2007, pp. 2737–2744. ACM, New York (2007)
10.
Laredo, J.J.L., Bouvry, P., González, D.L., de Vega, F.F., Arenas, M.G., Merelo, J.J., Fernandes, C.M.: Designing robust volunteer-based evolutionary algorithms. Genet. Program Evolvable Mach. 15(3), 221–244 (2014)CrossRef
11.
Krasnogor, N., Blackburne, B.P., Burke, E.K., Hirst, J.D.: Multimeme algorithms for protein structure prediction. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 769–778. Springer, Heidelberg (2002)
12.
Lombraña González, D., Jiménez Laredo, J.L., Fernández de Vega, F., Merelo Guervós, J.J.: Characterizing fault-tolerance of genetic algorithms in desktop grid systems. In: Cowling, P., Merz, P. (eds.) EvoCOP 2010. LNCS, vol. 6022, pp. 131–142. Springer, Heidelberg (2010) CrossRef
13.
Mihaljević, M.J., Imai, H.: Security issues of cloud computing and an encryption approach. In: Despotović-Zrakić, M., Milutinović, V., Belić, A. (eds.) Handbook of Research on High Performance and Cloud Computing in Scientific Research and Education, pp. 388–408. IGI Global, Hershey (2014)CrossRef
14.
Milojičić, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing. Technical report, HPL-2002-57, Hewlett-Packard Labs (2002)
15.
Neri, F., Cotta, C., Moscato, P.: Handbook of Memetic Algorithms, Studies in Computational Intelligence, vol. 379. Springer, Heidelberg (2012)CrossRef
16.
17.
Nogueras, R., Cotta, C.: An analysis of migration strategies in Island-based multimemetic algorithms. In: Bartz-Beielstein, T., Branke, J., Filipič, B., Smith, J. (eds.) PPSN 2014. LNCS, vol. 8672, pp. 731–740. Springer, Heidelberg (2014)
18.
Nogueras, R., Cotta, C.: On meme self-adaptation in spatially-structured multimemetic algorithms. In: Dimov, I., Fidanova, S., Lirkov, I. (eds.) NMA 2014. LNCS, vol. 8962, pp. 70–77. Springer, Heidelberg (2015)
19.
20.
Ong, Y.S., Lim, M.H., Chen, X.: Memetic computation-past, present and future. IEEE Comput. Intell. Mag. 5(2), 24–31 (2010)CrossRef
21.
Ong, Y.S., Lim, M.H., Zhu, N., Wong, K.W.: Classification of adaptive memetic algorithms: a comparative study. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 36(1), 141–152 (2006)CrossRef
22.
Reichhardt, T.: It’s sink or swim as a tidal wave of data approaches. Nature 399(6736), 517–520 (1999)CrossRef
23.
Sarmenta, L.F.: Bayanihan: web-based volunteer computing using java. In: Masunaga, Y., Katayama, T., Tsukamoto, M. (eds.) Worldwide Computing and Its Applications - WWCA 1998. Lecture Notes in Computer Science, vol. 1368, pp. 444–461. Springer, Heidelberg (1998)CrossRef
24.
Schaefer, R., Byrski, A., Smołka, M.: The Island model as a Markov dynamic system. Int. J. Appl. Math. Comput. Sci. 22(4), 971–984 (2012)MathSciNetCrossRefMATH
25.
Skolicki, Z., Jong, K.D.: The influence of migration sizes and intervals on Island models. In: Genetic and Evolutionary Computation Conference 2005, pp. 1295–1302. ACM, New York (2005)
26.
Smith, J.E.: Self-adaptation in evolutionary algorithms for combinatorial optimisation. In: Cotta, C., Sevaux, M., Sörensen, K. (eds.) Adaptive and Multilevel Metaheuristics, Studies in Computational Intelligence, vol. 136, pp. 31–57. Springer, Heidelberg (2008)CrossRef
27.
Smith, J.: Self-adaptative and coevolving memetic algorithms. In: Neri, F. (ed.) Handbook of Memetic Algorithms. SCI, vol. 379, pp. 199–220. Springer, Heidelberg (2011)
28.
Snijders, C., Matzat, U., Reips, U.D.: ‘Big Data’: big gaps of knowledge in the field of internet. Int. J. Internet Sci. 7, 1–5 (2012)
29.
Tanese, R.: Distributed genetic algorithms. In: 3rd International Conference on Genetic Algorithms, pp. 434–439. Morgan Kaufmann Publishers Inc., San Francisco (1989)
30.
Watson, R.A., Hornby, G.S., Pollack, J.B.: Modeling building-block interdependency. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 97–106. Springer, Heidelberg (1998) CrossRef
Metadata
Title
Sensitivity Analysis of Checkpointing Strategies for Multimemetic Algorithms on Unstable Complex Networks
Authors
Rafael Nogueras
Carlos Cotta
Copyright Year
2015
Book
Large-Scale Scientific Computing

Print ISBN: 978-3-319-26519-3

Electronic ISBN: 978-3-319-26520-9

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-26520-9_26

Premium Partner

    Image Credits