Fairness strategy for multilevel secure concurrency control protocol

Authors:
Navdeep Kaur;Rajwinder Singh;Manoj Misra;A. K. Sarje
Affiliations:
Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee, India;Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee, India;Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee, India;Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee, India
Venue:
ICISS'06 Proceedings of the Second international conference on Information Systems Security
Year:
2006

Citing 14
Cited 0

Conflict detection tradeoffs for replicated data

ACM Transactions on Database Systems (TODS)
Overload effects and their prevention

Performance Evaluation
Orange locking: channel-free database concurrency control via locking

Results of the Sixth Working Conference of IFIP Working Group 11.3 on Database Security on Database security, VI : status and prospects: status and prospects
Digital control system analysis and design (3rd ed.)

Digital control system analysis and design (3rd ed.)
Multilevel secure transaction processing: status and prospects

Proceedings of the tenth annual IFIP TC11/WG11.3 international conference on Database security: volume X : status and prospects: status and prospects
A note on the confinement problem

Communications of the ACM
Nonblocking commit protocols

SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Integrating Security and Real-Time Requirements Using Covert Channel Capacity

IEEE Transactions on Knowledge and Data Engineering
A Timestamp Ordering Algorithm for Secure, Single-Version, Multi-Level Databases

Results of the IFIP WG 11.3 Workshop on Database Security V: Status and Prospects
Supporting the Requirements for Multilevel Secure and Real-Time Databases in Distributed Environments

Proceedings of the IFIP TC11 WG11.3 Eleventh International Conference on Database Securty XI: Status and Prospects
Conflict-driven Load Control for the Avoidance of Data-Contention Thrashing

Proceedings of the Seventh International Conference on Data Engineering
Secure Concurrency Control in MLS Databases with Two Versions of Data

ESORICS '96 Proceedings of the 4th European Symposium on Research in Computer Security: Computer Security
A Fair Locking Protocol for Multilevel Secure Databases

CSFW '98 Proceedings of the 11th IEEE workshop on Computer Security Foundations
A Two Snapshot Algorithm for Concurrency Control in Multi-Level Secure Databases

SP '92 Proceedings of the 1992 IEEE Symposium on Security and Privacy

Quantified Score

Hi-index	0.00

Visualization

Abstract

The conventional concurrency control protocols cannot be directly used in the multilevel secure database management systems (MLS/DBMS), because they may be exploited to establish covert channels. The stringent non-interference requirements imposed by multilevel security dictate modification of the conventional concurrency control. A number of multilevel secure concurrency control protocols have been proposed in the literature, which address the problem of covert channels. To prevent covert channels, most of these concurrency control protocols give high priority to the operations of low security level transaction when it conflicts with the operations of a high security level transaction. This may lead to the abortion or re-execution of high security level transactions over and over again and making the concurrency control protocols unfair towards high security level transactions. Motivated by fairness concerns, we present a fairness strategy for multilevel secure concurrency control protocol to achieve fair performance across different security levels while guaranteeing Orange security. Our simulation results show that fairness strategy can achieve a significant performance improvement, in terms of fairness.