A proposed algorithm for solving deadlock detection in distributed database systems

被引：0
|
作者：
Ali, HA [1 ]
El Dnaf, T [1 ]
Salah, M [1 ]
机构：
[1] Mansoura Univ, Fac Comp & Inf, Mansoura, Egypt
来源：
ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS | 2004年
关键词：
D O I：
10.1109/ICEEC.2004.1374404
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Deadlock is one of the most serious problems in multitasking concurrent programming systems. The deadlock problem becomes further complicated when the underlying system is distributed and when tasks have timing constraints. Distributed deadlock detection has been studied to some extent in distributed database systems and distributed timesharing operating systems but has not been widely used in real-time systems. This paper introduces a brief overview of the most recent algorithm for deadlock detection and resolution. The main objective of this paper is to investigate an integrated algorithm for detecting and resolving the deadlock within the distributed database system (DDBS) environment. Examining how to represent the deadlock problem and translation from direct graph into a matrix to improve the deadlock process is discussed. A new phase for resolving the deadlock is introduced. Integration between two phases is also introduced.
引用
收藏
页码：144 / 148
页数：5
相关论文
共 50 条
  • [31] A SIMPLE ALGORITHM FOR THE DETECTION OF DEADLOCKS IN DISTRIBUTED DATABASE-SYSTEMS
    SCHERG, W
    [J]. ANGEWANDTE INFORMATIK, 1984, (02): : 60 - 61
  • [32] A distributed deadlock detection algorithm for mobile computing system
    程欣
    刘宏伟
    左德承
    金峰
    杨孝宗
    [J]. Journal of Harbin Institute of Technology(New series), 2005, (05) : 55 - 61
  • [33] DISTRIBUTED DEADLOCK DETECTION
    CHANDY, KM
    MISRA, J
    HAAS, LM
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1983, 1 (02): : 144 - 156
  • [34] DISTRIBUTED DEADLOCK DETECTION
    BRACHA, G
    TOUEG, S
    [J]. DISTRIBUTED COMPUTING, 1987, 2 (03) : 127 - 138
  • [35] Efficient generalized deadlock detection and resolution in distributed systems
    Lee, SJ
    [J]. 21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 47 - 54
  • [36] A DISTRIBUTED DEADLOCK DETECTION ALGORITHM FOR CSP-LIKE COMMUNICATION
    HUANG, ST
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1990, 12 (01): : 102 - 122
  • [37] 2-PHASE DEADLOCK DETECTION ALGORITHM IN DISTRIBUTED DATABASES
    MINAMI, S
    TERANAKA, K
    KAWAZU, S
    [J]. REVIEW OF THE ELECTRICAL COMMUNICATIONS LABORATORIES, 1982, 30 (04): : 695 - 703
  • [38] A dynamic priority based algorithm for distributed deadlock detection and resolution
    Wang, XL
    Mayo, J
    [J]. PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 599 - 605
  • [39] INVARIANT-BASED VERIFICATION OF A DISTRIBUTED DEADLOCK DETECTION ALGORITHM
    KSHEMKALYANI, AD
    SINGHAL, M
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (08) : 789 - 799
  • [40] A low communication cost algorithm for distributed deadlock detection and resolution
    Cordoba, A
    Fariña, F
    Garitagoitia, JR
    de Mendívil, JRG
    Villadangos, J
    [J]. ELEVENTH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2003, : 235 - 242
12345