Hybrid protocols using dynamic adjustment of serialization order for real-time concurrency control

Son, Sang H.; Lee, Juhnyoung; Lin, Yi

doi:10.1007/bf00365314

Cited by 38 publications

(9 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, such enforcement has the unfortunate effect of degrading performance for high-level transactions in a realtime system. For example, a typical real-time database assigns priorities to transactions based on how close they are to missing their deadlines [1], [22], [24]. A high-level transaction with a closer deadline is assigned a higher-priority than a 1.…”

Section: Performance Penalty Of Enforcing Securitymentioning

confidence: 99%

“…To avoid this problem, for each transaction i , two lists are maintainedÐbefore i , which is the list of active transactions that precede i in the serialization order, and after i , which is the list of active transactions that follow i in the serialization order. This idea is adapted from [24], where before_cnt and after_cnt are used to dynamically adjust the serialization order of transactions. The following additions are made to the basic twophase locking protocol:…”

Section: Secure 2plmentioning

confidence: 99%

See 1 more Smart Citation

Integrating security and real-time requirements using covert channel capacity

Son

Mukkamala²,

David³

2000

IEEE Trans. Knowl. Data Eng.

View full text Add to dashboard Cite

AbstractÐDatabase systems for real-time applications must satisfy timing constraints associated with transactions in addition to maintaining data consistency. In addition to real-time requirements, security is usually required in many applications. Multilevel security requirements introduce a new dimension to transaction processing in real-time database systems. In this paper, we argue that, due to the conflicting goals of each requirement, trade-offs need to be made between security and timeliness. We first define mutual information, a measure of the degree to which security is being satisfied by a system. A secure two-phase locking protocol is then described and a scheme is proposed to allow partial violations of security for improved timeliness. Analytical expressions for the mutual information of the resultant covert channel are derived and a feedback control scheme is proposed that does not allow the mutual information to exceed a specified upper bound. Results showing the efficacy of the scheme obtained through simulation experiments are also discussed.

show abstract

Section: Performance Penalty Of Enforcing Securitymentioning

confidence: 99%

Section: Secure 2plmentioning

confidence: 99%

Integrating security and real-time requirements using covert channel capacity

Son

Mukkamala²,

David³

2000

IEEE Trans. Knowl. Data Eng.

View full text Add to dashboard Cite

show abstract

“…There are several papers that have explored approaches to extend conventional databases for time-critical applications [Abbo92, Sha91,Son92]. The problem arises when these approaches are applied to secure databases, because covert channels can be introduced by priority-based scheduling.…”

Section: Supporting Security and Timelinessmentioning

confidence: 99%

An Adaptive Policy for Improved Timeliness in Secure Database Systems

Son

David

Thuraisingham

1996

IFIP Advances in Information and Communication Technology

Self Cite

View full text Add to dashboard Cite

Database systems for real-time applications must satisfy timing constraints associated with transactions, in addition to maintaining data consistency. In addition to real-time requirements, security is usually required in many applications. Multilevel security requirements introduce a new dimension to transaction processing in real-time database systems. In this paper, we argue that because of the complexities involved, trade-offs need to be made between security and timeliness. We first describe a secure two-phase locking protocol. The protocol is then modified to support an adaptive method of trading off security for timeliness, depending on the current state of the system. The performance of the Adaptive 2PL protocol is evaluated for a spectrum of security-factor values ranging from fully secure (1.0) right upto fully real-time (0.0).

show abstract

“…A hybrid protocol that is a combination of optimistic concurrency control and timestamp-ordering was proposed by Son et al [62]. The protocol uses optimistic concurrency control with broadcast commit to take the advantage of the early detection and resolution of nonserializable executions.…”

Section: Concurrency Control With Soft~firm Deadline Transactionsmentioning

confidence: 99%

Research issues in real-time database systems Survey paper

Ulusoy

1995

Information Sciences

View full text Add to dashboard Cite

Today's real-time systems are characterized by managing large volumes of data. Efficient database management algorithms for accessing and manipulating data are required to satisfy timing constraints of supported applications. Real-time database systems involve a new research area investigating possible ways of applying database systems technology to real-time systems. Management of real-time information through a database system requires the integration of concepts from both real-time systems and database systems. Some new criteria need to be developed to involve timing constraints of real-time applications in many database systems design issues, such as transaction/query processing, data buffering, CPU, and IO scheduling. In this paper, a basic understanding of the issues in real-time database systems is provided and the research efforts in this area are introduced. Different approaches to various problems of real-time database systems are briefly described, and possible future research directions are discussed.

show abstract

Hybrid protocols using dynamic adjustment of serialization order for real-time concurrency control

Cited by 38 publications

References 2 publications

Integrating security and real-time requirements using covert channel capacity

Integrating security and real-time requirements using covert channel capacity

An Adaptive Policy for Improved Timeliness in Secure Database Systems

Research issues in real-time database systems Survey paper

Contact Info

Product

Resources

About