SECURE CONCURRENCY CONTROL ALGORITHM FOR MULTILEVEL SECURE DISTRIBUTED DATABASE SYSTEMS

Navdeep Kaur, Rajwinder Singh, Hardeep Kaur Sidhu

2005

Abstract

Majority of the research in multilevel secure database management systems (MLS/DBMS) focuses primarily on centralized database systems. However, with the demand for higher performance and higher availability, database systems have moved from centralized to distributed architectures, and the research in multilevel secure distributed database management systems (MLS/DDBMS) is gaining more and more prominence. Concurrency control is an integral part of database systems. Secure concurrency control algorithms proposed in literature achieve correctness and security at the cost of declined performance of high security level transactions. These algorithms infringe the fairness in processing transactions at different security levels. Though the performance of different concurrency control algorithms have been explored extensively for centralized multilevel secure database management systems but to the best of author’s knowledge the relative performance of transactions at different security levels using secure concurrency control algorithm for MLS/DDBMS has not been reported yet. To fill this gap, this paper presents a detailed simulation model of a distributed database system and investigates the performance price paid for maintaining security with concurrency control in a distributed database system. The paper investigates the relative performance of transactions at different security levels.

References

  1. Bell, D.E., & LaPadula, L.J., 1976. Secure computer systems: unified exposition and multics interpretation. The MITRE Corp.
  2. Atluri, V., Jajodia, S., & Bertino, E., 1997. Transaction processing in multilevel secure databases using kernelized architecture: challenges and solutions, IEEE Transaction on Knowledge and Data Engineering, vol. 9, no. 5.
  3. Son, S. H., & David, R, 1994. Design and analysis of a secure two-phase locking protocol. In 18th Int'l Computer Software and Applications Conference, 374-379, IEEE Computer Society Press
  4. Sohn, Y., & Moon, S., 2000. Verified order-based secure concurrency controller in multilevel secure database management system, IEICE Transaction of Information & System, vol. E83-D, no.5.
  5. Ray, I., Mancini, L. V , Jajodia S., & Bertino, E., 2000. ASEP: A secure and flexible commit protocol for MLS distributed database systems, IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 6.
  6. Abbott, R. K. & Garcia-Molina, H., 1992. Scheduling real-time transactions: a performance evaluation, ACM Transactions on Database Systems, vol. 17, no. 3, 513-560.
  7. Bernstein P., Hadzilacos, V. & Goodman, N., 1987. Concurrency control and recovery in database Systems, Addison Wesley Publishing Company.
  8. Mohan, C., Lindsay, B., & Obermarck, R., 1986. Transaction management in the r*distributed database management system, ACM Transactions on Database Systems.
  9. Ceri, S., & Pelagatti, G., 1984. Distributed databases principles and systems, McGraw-Hill, New York.
  10. Lampson, B.W., 1973. A note on the confinement problem. In Communications of the ACM, vol. 16, no. 10, 613-
  11. Sandhu, R., 1990. Mandatory controls for database integrity. In DATABASE SECURITY III: Status And Prospects, 143-150.
  12. Agrawal, R., Carey, M. J., & Livny, M., 1987. Concurrency control performance modeling: alternatives and implications. ACM Transactions on Database Systems.
Download


Paper Citation


in Harvard Style

Kaur N., Singh R. and Kaur Sidhu H. (2005). SECURE CONCURRENCY CONTROL ALGORITHM FOR MULTILEVEL SECURE DISTRIBUTED DATABASE SYSTEMS . In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 267-272. DOI: 10.5220/0002516002670272


in Bibtex Style

@conference{iceis05,
author={Navdeep Kaur and Rajwinder Singh and Hardeep Kaur Sidhu},
title={SECURE CONCURRENCY CONTROL ALGORITHM FOR MULTILEVEL SECURE DISTRIBUTED DATABASE SYSTEMS},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={267-272},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002516002670272},
isbn={972-8865-19-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - SECURE CONCURRENCY CONTROL ALGORITHM FOR MULTILEVEL SECURE DISTRIBUTED DATABASE SYSTEMS
SN - 972-8865-19-8
AU - Kaur N.
AU - Singh R.
AU - Kaur Sidhu H.
PY - 2005
SP - 267
EP - 272
DO - 10.5220/0002516002670272