A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility
碩士 === 國立交通大學 === 資訊科學學系 === 86 === In distributed systems, race condition may occur if two or more execution unitstry to access a shared resource concurrently. In order to prevent this problem,these execution units will use concurrency con...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
1998
|
Online Access: | http://ndltd.ncl.edu.tw/handle/08462563891187938620 |
id |
ndltd-TW-086NCTU0394102 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-086NCTU03941022015-10-13T11:06:15Z http://ndltd.ncl.edu.tw/handle/08462563891187938620 A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility 一個低額外負擔,容錯的分散式並行控制機制 Lin, Wan-Yu 林萬宇 碩士 國立交通大學 資訊科學學系 86 In distributed systems, race condition may occur if two or more execution unitstry to access a shared resource concurrently. In order to prevent this problem,these execution units will use concurrency control facilities during theyaccess shared resources. Locks, or similar facilities, are the most popular concurrency control facilities for their simplicity. We find out that some programs often use nesting locks; that is, after an execution unit has been granted a lock, it still requests the same lock before it releases the lock. This property can be found in systems that provide automatic concurrency control, such as transaction processing systems. It also can be found in a program with mindless design. Hence, we devise a hierarchical lock facility to exploit this property. It employs the notion of proxy to reduce the overhead ofrequesting a nested lock. In addition, it is also fault-tolerant, and can tolerate single- site failure of server nodes. Moreover, it provides a GUI interface for managing fault-tolerant-related functions conveniently. We implement this facility upon Windows NT 4.0. It is compatible with the critical section facility that was built in Windows NT natively; furthermore, it makes programs exploit their concurrency more easily than using critical section. It can also be ported to other operating systems with ease because it is fully implemented under user-mode. Besides, since Windows NT is an operating system that supports SMP hardware platform, we take advantage of some characteristics of multiprocessor systems, and try to reduce the overhead of using this facility. In this thesis, we will examine each aspect of this facility. Shyan-Ming Yuan 袁賢銘 1998 學位論文 ; thesis 98 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 資訊科學學系 === 86 === In distributed systems, race condition may occur if two or more
execution unitstry to access a shared resource concurrently. In
order to prevent this problem,these execution units will use
concurrency control facilities during theyaccess shared
resources. Locks, or similar facilities, are the most popular
concurrency control facilities for their simplicity. We find out
that some programs often use nesting locks; that is, after an
execution unit has been granted a lock, it still requests the
same lock before it releases the lock. This property can be
found in systems that provide automatic concurrency control,
such as transaction processing systems. It also can be found in
a program with mindless design. Hence, we devise a hierarchical
lock facility to exploit this property. It employs the notion of
proxy to reduce the overhead ofrequesting a nested lock. In
addition, it is also fault-tolerant, and can tolerate single-
site failure of server nodes. Moreover, it provides a GUI
interface for managing fault-tolerant-related functions
conveniently. We implement this facility upon Windows NT 4.0. It
is compatible with the critical section facility that was built
in Windows NT natively; furthermore, it makes programs exploit
their concurrency more easily than using critical section. It
can also be ported to other operating systems with ease because
it is fully implemented under user-mode. Besides, since Windows
NT is an operating system that supports SMP hardware platform,
we take advantage of some characteristics of multiprocessor
systems, and try to reduce the overhead of using this facility.
In this thesis, we will examine each aspect of this facility.
|
author2 |
Shyan-Ming Yuan |
author_facet |
Shyan-Ming Yuan Lin, Wan-Yu 林萬宇 |
author |
Lin, Wan-Yu 林萬宇 |
spellingShingle |
Lin, Wan-Yu 林萬宇 A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility |
author_sort |
Lin, Wan-Yu |
title |
A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility |
title_short |
A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility |
title_full |
A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility |
title_fullStr |
A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility |
title_full_unstemmed |
A Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facility |
title_sort |
low-overhead, fault-tolerant distributed concurrency control facility |
publishDate |
1998 |
url |
http://ndltd.ncl.edu.tw/handle/08462563891187938620 |
work_keys_str_mv |
AT linwanyu alowoverheadfaulttolerantdistributedconcurrencycontrolfacility AT línwànyǔ alowoverheadfaulttolerantdistributedconcurrencycontrolfacility AT linwanyu yīgèdīéwàifùdānróngcuòdefēnsànshìbìngxíngkòngzhìjīzhì AT línwànyǔ yīgèdīéwàifùdānróngcuòdefēnsànshìbìngxíngkòngzhìjīzhì AT linwanyu lowoverheadfaulttolerantdistributedconcurrencycontrolfacility AT línwànyǔ lowoverheadfaulttolerantdistributedconcurrencycontrolfacility |
_version_ |
1716837173172371456 |