Skip to main content
Erschienen in: Cluster Computing 2/2014

01.06.2014

PSysCal: a parallel tool for calibration of ecosystem models

verfasst von: Josep L. Lerida, Albert Agraz, Francesc Solsona, M. Àngels Colomer

Erschienen in: Cluster Computing | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The methods used for ecosystem modelling are generally based on differential equations. Nowadays, new computational models based on concurrent processing of multiple agents (multi-agents) or the simulation of biological processes with the Population Dynamic P-System models (PDPs) are gaining importance. These models have significant advantages over traditional models, such as high computational efficiency, modularity and its ability to model the interaction between different biological processes which operate concurrently. By this, they are becoming useful for simulating complex dynamic ecosystems, untreatable with classical techniques.
On the other hand, the main counterpart of P-System models is the need for calibration. The model parameters represent the field measurements taken by experts. However, the exact values of some of these parameters are unknown and experts define a numerical interval of possible values. Therefore, it is necessary to perform a calibration process to fit the best value of each interval. When the number of unknown parameters increases, the calibration process becomes computationally complex and storage requirements increase significantly.
In this paper, we present a parallel tool (PSysCal) for calibrating next generation PDP models. The results shown that the calibration time is reduced exponentially with the amount of computational resources. However, the complexity of the calibration process and a limitation in the number of available computational resources make the calibration process intractable for large models. To solve this, we propose a heuristic technique (PSysCal+H). The results show that this technique significantly reduces the computational cost, it being practical for solving large model instances even with limited computational resources.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Foster, I., Kesselman, C.: The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann, San Francisco (1999) Foster, I., Kesselman, C.: The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
2.
Zurück zum Zitat Buyya, R., Venugopal, S.: A gentle introduction to grid computing and technologies. CSI Commun. 29(1), 9–19 (2005) Buyya, R., Venugopal, S.: A gentle introduction to grid computing and technologies. CSI Commun. 29(1), 9–19 (2005)
3.
Zurück zum Zitat Vaquero, L.M., Rodero-Merino, L., Caceres, J., Lindner, M.: A break in the clouds: towards a cloud definition. Comput. Commun. Rev. 39(1), 50–58 (2008) CrossRef Vaquero, L.M., Rodero-Merino, L., Caceres, J., Lindner, M.: A break in the clouds: towards a cloud definition. Comput. Commun. Rev. 39(1), 50–58 (2008) CrossRef
4.
Zurück zum Zitat Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010) CrossRef Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010) CrossRef
5.
Zurück zum Zitat Leigh, E.R.: The ecological role of Volterra’s equations. In: Some Mathematical Problems in Biology (1968) Leigh, E.R.: The ecological role of Volterra’s equations. In: Some Mathematical Problems in Biology (1968)
6.
Zurück zum Zitat Axelrod, R.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, Princeton (1997) Axelrod, R.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, Princeton (1997)
7.
Zurück zum Zitat Alber, M.S., Kiskowski, M.A., Glazier, J.A., Jiang, Y.: On cellular automaton approaches to modeling biological cells. In: Rosenthal, J., Gilliam, D.S. (eds.) Mathematical Systems Theory in Biology, Communication, and Finance. IMA, vol. 134, p. 12. Springer, Berlin (2002) Alber, M.S., Kiskowski, M.A., Glazier, J.A., Jiang, Y.: On cellular automaton approaches to modeling biological cells. In: Rosenthal, J., Gilliam, D.S. (eds.) Mathematical Systems Theory in Biology, Communication, and Finance. IMA, vol. 134, p. 12. Springer, Berlin (2002)
9.
Zurück zum Zitat Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (1998) CrossRef Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (1998) CrossRef
10.
Zurück zum Zitat Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, London (2010) CrossRefMATH Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, London (2010) CrossRefMATH
11.
Zurück zum Zitat Cardona, M., Colomer, M.A., Margalida, A., Palau, A., Perez-Hurtado, I., Perez-Jimenez, M.J., Sanuy, D.: A computational modeling for real ecosystems based on P-systems. Nat. Comput. 10(1), 39–53 (2011) CrossRefMATHMathSciNet Cardona, M., Colomer, M.A., Margalida, A., Palau, A., Perez-Hurtado, I., Perez-Jimenez, M.J., Sanuy, D.: A computational modeling for real ecosystems based on P-systems. Nat. Comput. 10(1), 39–53 (2011) CrossRefMATHMathSciNet
14.
Zurück zum Zitat Cecilia, J.M., García, J.M., Guerrero, G.D., Martínez-del-Amor, M.A., Pérez-Hurtado, I., Pérez-Jiménez, M.J.: Simulation of P systems with active membranes on CUDA. Brief. Bioinform. 11(3), 313–322 (2010) CrossRef Cecilia, J.M., García, J.M., Guerrero, G.D., Martínez-del-Amor, M.A., Pérez-Hurtado, I., Pérez-Jiménez, M.J.: Simulation of P systems with active membranes on CUDA. Brief. Bioinform. 11(3), 313–322 (2010) CrossRef
15.
Zurück zum Zitat Perez-Hurtado, I., Valencia-Cabrera, L., Perez-Jimenez, M.J., Colomer, M.A., Riscos-Núñez, A.: MeCoSim: A general purpose software tool for simulating biological phenomena by means of P systems. In: Proceedings 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2010). IEEE Press, New York (2010) Perez-Hurtado, I., Valencia-Cabrera, L., Perez-Jimenez, M.J., Colomer, M.A., Riscos-Núñez, A.: MeCoSim: A general purpose software tool for simulating biological phenomena by means of P systems. In: Proceedings 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2010). IEEE Press, New York (2010)
16.
Zurück zum Zitat Cecilia, J.M., García, J.M., Guerrero, G., Martínez-del-Amor, M.A., Pérez-Jiménez, M.J., Ujaldín, M.: P systems simulation on massively parallel architectures. In: 3rd Workshop on Parallel Architectures and Bioinspired Algorithms (2010) Cecilia, J.M., García, J.M., Guerrero, G., Martínez-del-Amor, M.A., Pérez-Jiménez, M.J., Ujaldín, M.: P systems simulation on massively parallel architectures. In: 3rd Workshop on Parallel Architectures and Bioinspired Algorithms (2010)
17.
Zurück zum Zitat Cecilia, J.M., García, J.M., Guerrero, G., Martínez-del-Amor, M.A., Pérez-Hurtado, I., Pérez-Jiménez, M.J.: Simulating a P system based efficient solution to SAT by using GPUs. J. Log. Algebr. Program. 79 (2010) Cecilia, J.M., García, J.M., Guerrero, G., Martínez-del-Amor, M.A., Pérez-Hurtado, I., Pérez-Jiménez, M.J.: Simulating a P system based efficient solution to SAT by using GPUs. J. Log. Algebr. Program. 79 (2010)
18.
Zurück zum Zitat Box, G.P., Hunter, J.S., Hunter, W.G.: Statistics for Experimenters: Design, Innovation, and Discovery, 2nd edn. Wiley, New York (2005) Box, G.P., Hunter, J.S., Hunter, W.G.: Statistics for Experimenters: Design, Innovation, and Discovery, 2nd edn. Wiley, New York (2005)
19.
Zurück zum Zitat Colomer, M.A., Montoti, A., García, E., Fondevilla, C.: A computational model to explain annual fluctuations and extinction risk due to climate change related waterflow in a Calotriton asper population. In: Environment & Pyrenees International Conference, Universidad de Navarra (2011) Colomer, M.A., Montoti, A., García, E., Fondevilla, C.: A computational model to explain annual fluctuations and extinction risk due to climate change related waterflow in a Calotriton asper population. In: Environment & Pyrenees International Conference, Universidad de Navarra (2011)
20.
Zurück zum Zitat Miner, D., Shook, A.: MapReduce Design Patterns: Building Effective Algorithms and Analytics for Hadoop and Other Systems. O’Reily, Sebastopol (2010) Miner, D., Shook, A.: MapReduce Design Patterns: Building Effective Algorithms and Analytics for Hadoop and Other Systems. O’Reily, Sebastopol (2010)
Metadaten
Titel
PSysCal: a parallel tool for calibration of ecosystem models
verfasst von
Josep L. Lerida
Albert Agraz
Francesc Solsona
M. Àngels Colomer
Publikationsdatum
01.06.2014
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2014
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-013-0310-7

Weitere Artikel der Ausgabe 2/2014

Cluster Computing 2/2014 Zur Ausgabe

Premium Partner