Advertisement

Distributed Simulation of NEPs Based On-Demand Cloud Elastic Computation

  • Sandra Gómez CanavalEmail author
  • Alfonso Ortega de la Puente
  • Pablo Orgaz González
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9094)

Abstract

Networks of Evolutionary Processors (NEP) are a bio-inspired computational model able to solve NP complete problems in an efficient manner. Up to now, the only way to analyze and execute these devices is through hardware and software simulators able to encapsulate the inherent parallelism and the efficiency in their computations. Nowadays, simulators for these models only cover many software applications developed under sequential/parallel architectures over multicore desktop computers or clusters of computers. Most of them, are not able to handle the size of non trivial problems within a massively parallel environment. We consider that cloud computation offers an interesting and promising option to overcome the drawbacks of these solutions. In this paper, we propose a novel parallel distributed architecture to simulate NEPs using on-demand cloud elastic computation. A flexible and extensible simulator is developed in order to demonstrate the suitability and scalability of our architecture with several variants of NEP.

Keywords

Natural computing Cloud elastic computation Distributed architectures Parallel computation Bio-inspired computational models Networks of evolutionary processors 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alarcón, P., Arroyo, F., Mitrana, V.: Networks of Polarized Evolutionary Processors. Information Sciences 265, 189–197 (2014)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Arroyo, F., Castellanos, J., Mitrana, V., Santos, E., Sempere, J.M.: Networks of Bio-inspired Processors, pp. 25–57. TRIANGLE, URV Publications (2012)Google Scholar
  3. 3.
    Arroyo, F., Gómez Canaval, S., Mitrana, V., Popescu, Ş.: Networks of polarized evolutionary processors are computationally complete. In: Dediu, A.-H., Martín-Vide, C., Sierra-Rodríguez, J.-L., Truthe, B. (eds.) LATA 2014. LNCS, vol. 8370, pp. 101–112. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  4. 4.
    Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Solving NP-complete problems with networks of evolutionary processors. In: Mira, J., Prieto, A.G. (eds.) IWANN 2001. LNCS, vol. 2084, p. 621. Springer, Heidelberg (2001) CrossRefGoogle Scholar
  5. 5.
    Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Networks of Evolutionary Processors. Acta Informática. 39, 517–529 (2003)zbMATHGoogle Scholar
  6. 6.
    Díaz, M., Mingo, L., Gómez, N., Castellanos, J.: Implementation of Massive Parallel Networks of Evolutionary Processors (MPNEP): 3-Colorability Problem. Studies in Computational Intelligence 129, 399–408 (2008)Google Scholar
  7. 7.
    Diez Dolinski, L., Núñez Hervás, R., Cruz Echeandía, M., Ortega, A.: Distributed simulation of P systems by means of map-reduce: first steps with hadoop and P-lingua. In: Cabestany, J., Rojas, I., Joya, G. (eds.) IWANN 2011, Part I. LNCS, vol. 6691, pp. 457–464. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  8. 8.
    García, M., Gutiérrez, R., Martínez, M., Orejuela, E., Pérez, I.: P-Lingua 2.0: A software framework for cell-like P systems. Int. Journal Computers, Communications and Control IV(3), 234–243 (2009)Google Scholar
  9. 9.
    Gómez, S., Batard, D., Gutiérrez, A.: A Web Implementation of A Generalized NEP. Int. Journal of Information Technologies and Knowledge 7(1), 116–125 (2013)Google Scholar
  10. 10.
    Jiménez, A.: Simlación de Sistemas P distribuido en WAN. Escuela Politécnica Superior, Universidad Autónoma de Madrid, Tesis Máster (2013)Google Scholar
  11. 11.
    Lezzi, D., Rafanell, R., Torres, E., Giovanni, R., Blanquer, I., Badia, R.: Programming ecological niche modeling workflows in the cloud. Proc. IEEE Advanced Information Networking and Applications, 1223–1228 (2013)Google Scholar
  12. 12.
    Margenstern, M., Mitrana, V., Jesús Pérez-Jímenez, M.: Accepting hybrid networks of evolutionary processors. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol. 3384, pp. 235–246. Springer, Heidelberg (2005) CrossRefGoogle Scholar
  13. 13.
    Martínez, M., Macías, L., Valencia, L., Riscos, A., Pérez, M.: Accelerated Simulation of P Systems on the GPU: A Survey. Bio-Inspired Computing 472, 308–312 (2014)Google Scholar
  14. 14.
    Manea, F., Margenstern, M., Mitrana, V., Pérez-Jiménez, M.J.: A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors. Theory Comput. Syst. 46, 174–192 (2010)zbMATHMathSciNetCrossRefGoogle Scholar
  15. 15.
    Manea, F., Martín-Vide, C., Mitrana, V.: On the Size Complexity of Universal Accepting Hybrid Networks of Evolutionary Processors. Mathematical Structures in Computer Science 17, 753–771 (2007)zbMATHCrossRefGoogle Scholar
  16. 16.
    Navarrete, C., Echeandia, M., Anguiano, E., Ortega, A., Rojas, J.: Parallel simulation of NEPs on clusters. Proc. of Int. Conf. of Web Intelligence and Intelligent Agent Technology, IEEE Computer. Society 3, 171–174 (2011)Google Scholar
  17. 17.
    Navarrete, C.: Platform for Automatic Parallelization of Sequential Codes using Dynamic Graphs Partitioning and Based on User Adaptable Load Balancing. PhD. Thesis, Escuela Politécnica Superior, Universidad Autónoma de Madrid (2011)Google Scholar
  18. 18.
    Rees, J.: Fizz Buzz: 101 Spoken Numeracy Games. LDA Date (2002)Google Scholar
  19. 19.
    Pâun, G.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (1998)CrossRefGoogle Scholar
  20. 20.
    Orgaz, P., Gómez S., Ortega, A.: Nepfix Project documentation (2015). https://github.com/pabloogc/Nepfix
  21. 21.
    Oasis.: Advanced Message Queuing Protocol. http://www.amqp.org/ (Accessed 12 February 2015)

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Sandra Gómez Canaval
    • 1
    Email author
  • Alfonso Ortega de la Puente
    • 2
  • Pablo Orgaz González
    • 1
  1. 1.Department of Computer SystemsUniversity College of Computer Science, Universidad Politécnica de MadridMadridSpain
  2. 2.Department of Computer Systems EngineeringUniversidad Autónoma de MadridMadridSpain

Personalised recommendations