CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Cloud based P Systems Algorithm

by Emad Nabil, Hala Hameed, Amr Badr
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 54 - Number 13
Year of Publication: 2012
Authors: Emad Nabil, Hala Hameed, Amr Badr
10.5120/8627-2500

Emad Nabil, Hala Hameed, Amr Badr . A Cloud based P Systems Algorithm. International Journal of Computer Applications. 54, 13 ( September 2012), 26-31. DOI=10.5120/8627-2500

@article{ 10.5120/8627-2500,
author = { Emad Nabil, Hala Hameed, Amr Badr },
title = { A Cloud based P Systems Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 54 },
number = { 13 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 26-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume54/number13/8627-2500/ },
doi = { 10.5120/8627-2500 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:55:35.299545+05:30
%A Emad Nabil
%A Hala Hameed
%A Amr Badr
%T A Cloud based P Systems Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 54
%N 13
%P 26-31
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A P system is a computability model which is biochemically inspired, it is a general distributed model, highly parallel, nondeterministic, based on the notion of a membrane structure. Till this moment, there is no exact idea about the real implementation of P systems. P systems are used in solving NP-complete problems in polynomial time, but with building the whole exponential search space. Cloud computing assume infinite memory and infinite processing power. This paper proposes an algorithm that uses the cloud resources in a fully parallel manner as a step towards P systems implementation, the nondeterminism property of P systems is certainly not maintained. The paper used the SAT problem as the case study.

References
  1. Paun, G. 2006 Applications of membrane computing, Springer-Verlag, Berlin.
  2. Calude, C. and Paun, G. 2000 Computing with Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing, Romanian Academy, Bucharest, Romania.
  3. Petreska, B. , Teuscher, C. 2004 A Hardware Membrane System. In Martin-Vide, C. , Mauri, G. , Paun, Gh. , Rozenberg, G. , Salomaa, A. , eds. Membrane Computing. International Workshop, WMC2003, Tarragona, Spain, Revised Papers. Lecture Notes in Computer Science, 2933, Springer, Berlin.
  4. Ciobanu, G. , Paraschiv, D. 2002 Membrane Software. A P System Simulator, Fundamenta Informaticae, Vol. 49, No. 1-3 ,pp. 61-66.
  5. Syropoulos, A. , Mamatas, E. , Allilomes, P. , Sotiriades, K. 2003 A distributed simulation of P systems, Proceedings of the Workshop onMembrane Computing, pp. 455-460.
  6. Decastro, L. N. 2006 Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications, CRC Press.
  7. Paun, G. 1998 Computing with membranes, Turku Center for Computer Science –TUCS No. 208.
  8. Paun, G. 2002 Computing with membranes: An introduction, Berlin: Springer.
  9. Paun, G. 2002 Membrane Computing: An Introduction, Springer.
  10. Cloud Computing, Academic Room. Retrieved 2012-8-8.
  11. Miller, M. 2008 Cloud Computing: Web-Based Applications That Change the Way You Work and Collaborate Online, Que.
  12. Cormen, T. , Leiserson, C. , Rivest, R. and Stein, C. 2009 Introduction to Algorithms, MIT Press.
  13. Engelbrecht, A. P. 2007 Computational Intelligence: An Introduction, Second Edition, John Wiley and Sons.
  14. Sakallah A. and Simon, L. 2011 Theory and Application of Satisfiability Testing, springer.
Index Terms

Computer Science
Information Sciences

Keywords

P systems Membrane computing Cloud computing SAT problem

Powered by PhDFocusTM