Title :
Intuitionistic fuzzy generalized net analysis of periodic deadlock detection in database systems
Author_Institution :
Central Lab. of Biomed. Eng., Bulgarian Acad. of Sci., Sofia, Bulgaria
Abstract :
This paper presents an intuitionistic fuzzy generalized net model of a transaction database system, which uses the 2PL protocol with periodic deadlock detection. It defines probabilities for a transaction to be granted a requested lock, held back by another transaction or deadlocked, which are integrated with the intuitionistic fuzzy predicates. We can use this model to simulate transaction processing and to analyze the efficient time for useful work and the time wasted in holding back transactions.
Keywords :
concurrency control; database theory; distributed databases; fuzzy logic; fuzzy set theory; memory protocols; probability; transaction processing; 2PL protocol; intuitionistic fuzzy generalized net analysis; intuitionistic fuzzy predicates; intuitionistic fuzzy sets; periodic deadlock detection; probability; transaction database system; transaction processing; Analytical models; Database systems; Detection algorithms; Fuzzy sets; Fuzzy systems; Information retrieval; Protocols; Stochastic systems; System recovery; Transaction databases;
Conference_Titel :
Intelligent Systems, 2002. Proceedings. 2002 First International IEEE Symposium
Print_ISBN :
0-7803-7134-8
DOI :
10.1109/IS.2002.1042590