PSMVL : A Concurrency Control Protocol for Real-Time Secure Database Systems

  • Park, Chan-jung (Department of Computer Science, Sogang University) ;
  • Park, Seog (Department of Computer Science of the College of Engineering, Sogang University)
  • Published : 1997.10.01

Abstract

The application for real-time database systems must satisfy timing constraints. Typically the timing constraints are expressed in the form of deadlines which are represented by priorities to e used by schedulers. In any real-time applications, since the system maintains sensitive information to be shared by multiple users with different levels of security clearance, security is another important requirement. As more advanced database systems are being used in applications that need to support timeliness while managing sensitive information, protocols that satisfy both requirements need to be developed. In this appear, we proposed a new priority-driven secure multiversion locking (PSMVL) protocol for real-time secure database systems. The schedules produced by PSMVL are proven to e one-copy serializable. We have also shown tat the protocol eliminates covert channels and priority inversions. The details of the protocol, including the compatibility matrix and the version selection algorithms are presented. the results of the performance comparisons of our protocol with other protocols are described.

Keywords

References

  1. Proceeding of the 14th VLDB Conference Scheduling Real-Time Transactions : Performance Evaluation Abbott,R.K.;h.Garcia-Molina
  2. ACM Transactions on Database Systems Scheduling Real-Time Transactions : Performance Evaluation Abborr,R.K.;H.Garcia-Molina
  3. Introduction to Simulation and SLAMⅡ Systems Publishing Corporation,3rd Edition Alan,A.;B.Prisker
  4. ESD-TR-73-278 Secure Computer systems : Mathematical Foundations Beel,D.E.;L.J.LaPadula
  5. ACM Transactions on Database Systems v.8 no.4 Multiverson Concurrency control - Theory and Algorithms Bernsteun,P.A.;N.Goodman
  6. Concurrency control and Recovery in Database Systems Bernsein,P.A.;Hadzilacos;N.Goodman
  7. Real-Time Systems Journals v.4 no.3 Data Access Scheduling in Firm Real-Time Dabase Systems Haritsa,J.M.Carey;M.Livny
  8. Journal of Electrical Engineering and Information Science v.1 no.3 Scheduling Real-Time Programs with Static Compiler Transactions Hong,Seongsoo
  9. Proceeding of the 10th IEEE Symposium on Reesearch in Security and Privacy Multiverson Concurrency control for Multievel Secure Database Systems Keefe,T.F.;W.T.Tsai
  10. Proceeding of the 6th International conference on Data Engineering Multiverson Secure Database Concurrency Control Keefe,T.F.;W.T.Tsai;J.Srivastava
  11. Proceeding of the 12th IEEE Real-Time Systems Symposium Enhancing Real-Time DBMS Performance with Multiversion data and Priority Base Disk Scheduling Kim,W.;J.Srivastava
  12. Proceeding of the 9th IFIP Working Conference on Database Security A Secure Concurrency Control Protocol for Real-Time Databases Mukkamala,R.;Sang H.Son
  13. Technical Report SERC-TR-131-P Correctness Criteria and Concurrency Cntrol for Real-Time Systems : A Survey Shu,L.C.;M.Young
  14. Proceeding of IEEE Workshop on Real-Time Applications Towards a Multievel Secure Database Mangemnet System for Real-Time Applications Sin,S.H.;B.Thuraisingham
  15. Proceeding of the 9th IFIP Working Conference on Database Security An Adaptive Policy for Improved Timeliness in Secure Database Systems Son,S.H.;R.David;B.Thuraisingham
  16. Proceeding of the 8th International conference on Data Engineering An Integrated Real-Time Locking Protocol Son,S.H.;S.Park;Y.Lin