CFP last date
20 January 2025
Reseach Article

Deadlock Detection and Recovery in P Systems

by Samar H. Hassan, Lamiaa H. Ahmed, Amr A. Badr
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 92 - Number 10
Year of Publication: 2014
Authors: Samar H. Hassan, Lamiaa H. Ahmed, Amr A. Badr
10.5120/16043-5161

Samar H. Hassan, Lamiaa H. Ahmed, Amr A. Badr . Deadlock Detection and Recovery in P Systems. International Journal of Computer Applications. 92, 10 ( April 2014), 11-17. DOI=10.5120/16043-5161

@article{ 10.5120/16043-5161,
author = { Samar H. Hassan, Lamiaa H. Ahmed, Amr A. Badr },
title = { Deadlock Detection and Recovery in P Systems },
journal = { International Journal of Computer Applications },
issue_date = { April 2014 },
volume = { 92 },
number = { 10 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 11-17 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume92/number10/16043-5161/ },
doi = { 10.5120/16043-5161 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:13:55.051918+05:30
%A Samar H. Hassan
%A Lamiaa H. Ahmed
%A Amr A. Badr
%T Deadlock Detection and Recovery in P Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 92
%N 10
%P 11-17
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A P system is a computational model in computer science abstracted from the structure of real living cell that preforms some calculations under a certain conditions. They are distributed, parallel and run in a non-deterministic manner. This paper presents a model for solving the deadlock that could be happen between P system membranes. The P system model of degree n is used to simulate the deadlock that could be happen and the procedure of detecting the deadlock and removing it by triggering set of rules to interfere and solve the deadlock instead of killing the rules that cause the deadlock.

References
  1. Lamiaa. H. Abd El-Naby,"A Fuzzy Membrane System",Ph. D. thesis, Faculty of computers and information Cairo university,2012.
  2. Reid,D. Oddie, A. Hazlewood,P. Dept. of Computer Scinece,Liverpool hope University. , Liverpool UK 2010 ,"Parallel Numerical P systems using MIMD based architecture",IEEE International Conference, pp. 1646- 1653.
  3. P?un,Gh. . 2002,"Membrane computing. An introduction", Springer, pp. 2-15.
  4. Gabrial Ciobanu 2003,"Distributed algorithms over communicating membrane systems", National university of Singapore, School of computing department of Computer science, ElSevier, pp 123-133.
  5. Sergey Verlan,Francesco Bernadini,Marian Gheorghe,Maurice Margenstern 2008,"Generalized communicating P systems", ElSevier ,Vol 4. 4,pp 170-184.
  6. Rudolf Freund, Andrei Paun 2003. "Membrane systems with Symport/Antiport rules: Universality Results", Springer, pp. 134-145.
  7. Yan Gao, Hendrik J. Hoogeboom 2007,"P systems with single passenger carriers", International Journal of Foundation of Computer Science", Vol 18,Issue 6.
  8. Silberschatz, Galvin and Gagne 2013,"Operating System Concepts", Ninth Edition, Wiely,pp. 322-337.
  9. Lamiaa Hassaan Ahmed, Amr Ahmed Badr, and Ibrahim Farag Abd El-Rahaman 2011, " A P-Simulator with Carriers of Cellular Respiration and Mitochondrial Oxidative Metabolism", International Journal of Computer Theory and Engineering, Vol. 3, No. 3,pp. 448-465.
  10. Willam W. Christie "Carnitune and AcylCarnitine Structure Occurrence, Biology and Analysis" lipidlibrary. aocs. org (accessed: December 12 2013).
  11. Kang Wang, Hong Peng, Chenliang Zhu ,Yuhong Fan and Hao Wang 2011, "The P System Model for Solving Deadlock"Springer,pp. 111-118.
Index Terms

Computer Science
Information Sciences

Keywords

Membrane computing P systems Deadlock problem Deadlock recovery.