Filters








7,095 Hits in 2.3 sec

Deadlock detection in distributed databases

Edgar Knapp
1987 ACM Computing Surveys  
The problem of deadlock detection in distributed systems has undergone extensive study. An important application relates to distributed database systems.  ...  These principles represent mechanisms for developing distributed algorithms in general and deadlock detection schemes in particular.  ...  Deadlock in Distributed Databases In general, a distributed DBS consists of a number of sites, each of which constitutes a centralized system.  ... 
doi:10.1145/45075.46163 fatcat:jhbyf4kxibbuxjrcb7eow23pgi

Deadlock Detection Techniques in Distributed Database System

Swati Gupta
2013 International Journal of Computer Applications  
Various algorithms have been discussed in the literature for deadlock detection and resolution. These algorithms quite often fail to detect deadlock over distributed database.  ...  The deadlocks are handled in three phases namely deadlock detection, deadlock avoidance and deadlock detection.  ...  PROPOSED TECHNIQUE The author has developed a deadlock detection and resolution technique which can detect both local and global deadlocks in a distributed database system.  ... 
doi:10.5120/13045-0162 fatcat:x5mbh6axrrdg5ob6h7a4rxd7dm

Detection Of Deadlocks In Distributed Database Systems*

Anthony Marsland, Sreekaanth Isloor
1980 INFOR. Information systems and operational research  
V/hen a database is distributed over several dissimilar computer systems, such problems as detection and avoidance of process deadlock are compounded.  ...  The concept of "on-line" deadlock detection is introduced here; using a graph-theoretic model to represent the process interactions, a new algorithm for the immediate detection of deadlocks in distributed  ...  ACKNOWLEDGMENTS We thank Anne Brindle for her numerous suggestions in improving the comprehensibility of an earlier draft of this paper. Her generous help is recorded with deep appreciation.  ... 
doi:10.1080/03155986.1980.11731761 fatcat:eeeiocsbpbhubjvr7btnftswba

Deadlock Detection and Recovery in Distributed Databases

Pooja Sapra, Suresh Kumar, R K Rathy
2013 International Journal of Computer Applications  
In distributed databases, the conditions for the deadlocks are same as that in centralized but harder to detect, avoid and prevent. Therefore special procedures are required to resolve the deadlock.  ...  In this paper we propose a new distributed deadlock detection and recovery algorithm that not only detects deadlock but also resolve them efficiently by aborting less number of transactions.  ...  In this paper, we have analyzed the various algorithms and proposed a new technique for detection and recovery of deadlocks in distributed databases.  ... 
doi:10.5120/12708-9509 fatcat:vvsobob74rbdblv6xhu5jsa3pi

Detection and resolution of deadlocks in distributed database systems

Kia Makki, Niki Pissinou
1995 Proceedings of the fourth international conference on Information and knowledge management - CIKM '95  
In this paper, we discuss deadlock detection and resolution strategies and present two approaches for detecting and resolving deadlocks in both general distributed database systems and in distributed real-time  ...  In addition, our approaches use less messages and time to detect and resolve all deadlocks in the existing TWFG of the distributed database system.  ...  In this section we describe our first approach for detecting and resolving deadlocks in a distributed database system.  ... 
doi:10.1145/221270.221654 dblp:conf/cikm/MakkiP95 fatcat:tpfz4wzi6rednamqkkag6bitfm

A one-phase algorithm to detect distributed deadlocks in replicated databases

A.D. Kshemkalyani, M. Singhal
1999 IEEE Transactions on Knowledge and Data Engineering  
We present an efficient distributed algorithm to detect generalized deadlocks in replicated databases.  ...  deadlock detection is to be carried out in a distributed manner. + I Q resources and remains blocked until it is granted any P out of the Q ~h~ p.out.of.~ request model is equivalent to the AND-OR request  ...  ACKNOWLEDGMENTS A preliminary version of this algorithm appears in "Distributed Detection of Generalized Deadlocks,'' by Ajay D.  ... 
doi:10.1109/69.824601 fatcat:fqbyzwxnf5gh3na2xuwdzk53xy

Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysis

Natalija Krivokapić, Alfons Kemper, Ehud Gudes
1999 The VLDB journal  
This paper attempts a comprehensive study of deadlock detection in distributed database systems.  ...  First, the two predominant deadlock models in these systems and the four different distributed deadlock detection approaches are discussed.  ...  Surveys of earlier work on distributed deadlock detection in distributed database systems are given in [Kna87, Elm86, Sin89] .  ... 
doi:10.1007/s007780050075 fatcat:ovp5cfrdlnhj3ewwne6byyliya

A NEW APPROACH FOR DEADLOCK DETECTION AND REMOVAAL FROM DISTRIBUTED DATABASE SYSTEMS

Mohit Bhardwaj, Parul Tomar
2015 International Journal of Advanced Technology in Engineering and Science   unpublished
Occurrence of deadlock in a system will lead to resource wastage and breakdown of the system. This paper provides a new approach for detection and removal of deadlock in distributed databases.  ...  A Distributed database system (DDBS) is a collection of databases distributed over several sites interconnected by a communication network.  ...  In Distributed database system model, the database is considered to be distributed over several interconnected computer systems.  ... 
fatcat:wxgitlpk6vexle4zbfnu5qpj3e

Optimization of Detected Deadlock Views of Distributed Database

B.M. Monjurul Alom, Frans Alexander Henskens, Michael Richard Hannaford
2010 2010 International Conference on Data Storage and Data Engineering  
Deadlock detection and optimization is very difficult in a distributed database system because no controller has complete and current information about the system and data dependencies.  ...  The deadlock problem is intrinsic to a distributed database system which employs locking as its concurrency control algorithm.  ...  Many algorithms have been proposed to detect deadlocks in distributed database systems [3, 4, [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] .  ... 
doi:10.1109/dsde.2010.41 dblp:conf/dsde/AlomHH10 fatcat:nzlifnrw2vbwfmh4vywt54jdfa

Deadlock Detection Views of Distributed Database

B.M. Monjurul Alom, Frans Alexander Henskens, Michael Richard Hannaford
2009 2009 Sixth International Conference on Information Technology: New Generations  
This paper attempts a comprehensive study of deadlock detection in distributed database systems. Afterwards, a deadlock detection algorithm is presented.  ...  Deadlock detection is very difficult in a distributed database system because no controller has complete and current information about the system and data dependencies.  ...  Also Bracha's [14] , Mitchell's [15] and Krivokapic's [1] algorithms have been described to detect deadlock in distributed database.  ... 
doi:10.1109/itng.2009.220 dblp:conf/itng/AlomHH09 fatcat:32qe3nmxszfqlljratzovur6qi

Provide a New Mapping for Deadlock Detection and Resolution Modeling of Distributed Database to Colored Petri Net

Masoomeh Ghodrati, Ali Harounabadi
2014 International Journal of Computer Applications  
Deadlock problem for a distributed database system that uses locking as a concurrency control algorithm, as there are inherent.  ...  deadlocks detection and resolve.  ...  In any database system which allows the simultaneous execution of transactions using locking protocols, deadlock can occur in the case of a distributed database system today.  ... 
doi:10.5120/16587-6289 fatcat:awwkcbzl5jfehod6bdlq5h2e4y

Distributed deadlock detection algorithm

Ron Obermarck
1982 ACM Transactions on Database Systems  
We propose an algorithm for detecting deadlocks among transactions running concurrently in a distributed processing network (i.e., a distributed database system).  ...  The proposed algorithm is a distributed deadlock detection algorithm.  ...  INTRODUCTION As more distributed processing systems, and especially distributed database systems are implemented, the requirement for distributed deadlock detection becomes more apparent.  ... 
doi:10.1145/319702.319717 fatcat:r7s33nsiq5cjlizdn2sqdbmbgq

The Deadlock Problem: An Overview

Isloor, Marsland
1980 Computer  
Such contemporary systems exhibit a high degree of resource and data sharing, a situation in which deadlock is a constant threat.  ...  Compounding these difficulties, distributed processing has arrived as the solution to incremental system growth.  ...  Acknowledgments This research was supported in part by a grant from the National Science and Engineering Council of Canada.  ... 
doi:10.1109/mc.1980.1653786 fatcat:mfafoaoaurf6rjeznv2774glny

An Analysis and Improvement of Probe-Based Algorithm for Distributed Deadlock Detection

Kunal Chakma, Anupam Jamatia, Tribid Debbarma
2015 Lecture Notes on Software Engineering  
In distributed database system deadlock detection is very complex as a result of lacking global system state.  ...  A Distributed database system (DDBS) is a collection of databases distributed over several sites interconnected by a communication network.  ... 
doi:10.7763/lnse.2015.v3.205 fatcat:vnh7qirjdvg2nnwgenewn5ti7e

Soft Computing Impacts in Resolving Deadlock Issues

2020 International journal for innovative engineering and management research  
Deadlock detection and resolving is very difficult in a distributed database system because no controller has complete and current information about the system and data dependencies.  ...  In this paper, an enhanced technique for deadlock resolution is presented, which minimizes the abortion or waiting of the selected victim transactions  ...  The deadlock problem is intrinsic to distributed database system which employs locking as its concurrency control algorithm.  ... 
doi:10.48047/ijiemr/v09/i12/113 fatcat:d3zumi45mvbahcw5q42qgaskzy
« Previous Showing results 1 — 15 out of 7,095 results