A Two - way Donation Locking Protocol for Concurrency Control in Multilevel Secure Database


The KIPS Transactions:PartD, Vol. 8, No. 1, pp. 24-31, Feb. 2001
10.3745/KIPSTD.2001.8.1.24,   PDF Download:

Abstract

In this paper, we present an advanced transaction scheduling protocol to improve the degree of concurrency and satisfy the security requirements for multilevel secure database. We adapted two-phase locking protocol, namely traditional syntax-oriented serializability notions, to multilevel secure database. Altruistic locking, as an advanced protocol, has attempted to reduce delay effect associated with lock release moment by use of the idea of donation. An improved form of altruism has also been deployed for extended altruistic locking (XAL). This is in a way that scope of data to be early released is enlarged to include even data initially not intended to be donated. We also adapted XAL to multilevel secure database and we first of all investigated limitations inherent in both altruistic schemes from the perspective of alleviating starvation occasions for transactions in particular of short-lived nature for multilevel secure database. Our protocol is based on extended altruistic locking for multilevel secure database (XAL/MLS), but a new method, namely two-way donation locking for multilevel secure database (2DL/MLS), is additionally used in order to satisfy security requirements and concurrency. The efficiency of the proposed protocol was verified by experimental results.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. W. Kim, H. K. Rhee, U. M. Kim, "A Two - way Donation Locking Protocol for Concurrency Control in Multilevel Secure Database," The KIPS Transactions:PartD, vol. 8, no. 1, pp. 24-31, 2001. DOI: 10.3745/KIPSTD.2001.8.1.24.

[ACM Style]
Hee Wan Kim, Hae Kyung Rhee, and Ung Mo Kim. 2001. A Two - way Donation Locking Protocol for Concurrency Control in Multilevel Secure Database. The KIPS Transactions:PartD, 8, 1, (2001), 24-31. DOI: 10.3745/KIPSTD.2001.8.1.24.