(A) distributed deadlock detection mechanism in distributed database management systems

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 693
  • Download : 0
Advances in computer networks have made possible the development of distributed database management systems (DDBMSs). In DDBMSs which use locking-based concurrency control, the potential for deadlock is increased by the greater concurrency of operations requiring shared data. To maintain the operational fidelity of any DDBMS with respect to the problem of deadlock, it has been argued that detection and resolution methods may be more advantageous than prevention or avoidance methods. The important aspects and the drawbacks involved in previous deadlock detection protocols in DDBMSs are briefly surveyed. This thesis is mainly concerned with a distributed deadlock detection mechanism for the detection of deadlocks in DDBMSs, which requires that only LTWF graphs be built and maintained in individual sites, and makes use of a sufficient condition for a global deadkock not to occur in a network. Several advantages and characteristics of this mechanism are described and further research is also discussed. In addition, this thesis presents the design and implementation of this mechanism, called a Distributed Deadlock Detection System (DDDS) which is composed of two subsystems, LOCALDL and GLOBALDL subsystems.
Advisors
Lee, Suk-Ho이석호
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1981
Identifier
63023/325007 / 000791281
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1981.2, [ iv, 59 p. ]

Keywords

동시성 제어.; 분산 데이터베이스 시스템.

URI
http://hdl.handle.net/10203/33527
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=63023&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0