EXTENDED SERIAL GRAPH-VALIDATION QUEUE SCHEME WITH LOCKING STRATEGY
Abstract
In today's digital landscape, collaborative work in real-time is on the rise, allowing individuals to connect across different locations through applications facilitated by client-server architecture, enabling users to access and work on the same project simultaneously. However, clients' simultaneous access and modifications to the database can result in data inconsistencies, underscoring the importance of concurrency control. Managing concurrent transactions can introduce complexities and potentially adversely impact server performance. Object caching emerges as a viable solution as an alternative approach to handling transaction traffic. Extended Serial Graph-Validation Queue (Extended SG-VQ) is a control concurrency scheme that operates within the client-server architecture framework and incorporates object caching. The cache component implements a queue-based validation algorithm as part of its validation process. At the same time, the server-side employs a graph-based validation algorithm with locking strategies. Through a series of hypothetical transaction scenarios across three cases, this study validates the effectiveness of the Extended SG-VQ, demonstrating its ability to utilize serial graphs, resolve conflicts, and identify cyclic patterns.
Downloads
References
Q.-V. Dang and C.-L. Ignat, “Performance of real-time collaborative editors at large scale: user perspective,” in 2016 IFIP Networking Conference and Workshops, pp. 548–553, May 17-19, 2016.
X. Liu and J. Shen, “Research on the desktop sharing mechanism of online teaching system,” in 3rd International Conference on Mechatronics and Industrial Informatics, pp. 790–793, Oct. 30-31, 2015.
B. Ashadevi and P. Muthamil Selvi, “Google docs: an effective collaborative tool for graduates to perform academic activities in the cloud,” IJDR, vol. 7, no. 8, pp. 14626–14633, August 2017.
M. Härtwig and S. Götz, “Mobile modeling with real-time collaboration support,” Journal of Object Technology, vol. 21, no. 3, pp. 1-15, July 2022.
T. Connolly and C. Begg, Database Systems: A Practical Approach in Design, Implementation, and Management Database, 6th ed. Essex: Pearson Education, 2015, 99-100.
M. Alkhazaleh, S. A. Aljunid, and N. Sabri, “A review of caching strategies and its categorizations in information centric network,” JATIT, vol. 97, no. 19, pp. 4996–5011, October 2019.
P. A. Bernstein, A. Fekete, H. Guo, R. Ramakrishnan, and P. Tamma, “Relaxed currency serializability for middle-tier caching and replication,” in Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data pp. 599–610, Jun. 27-29, 2006.
F. Bukhari and S. Shrivastava, “An efficient distributed concurrency control scheme for transactional systems with client-side caching,” in Proceedings of the 14th IEEE International Conference on High Perforsmance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, pp. 1074–1081, Jun. 25-27, 2012.
V. T. S. Shi and W. Perrizo, “A new method for concurrency control in centralized database systems,” in Proceedings of the ISCA 17th International Conference Computers and Their Applications, pp. 184–187, Apr. 4-6, 2002.
F. Bukhari, Maintaining Consistency in Client-Server Database Systems with Client-Side Caching. Doctoral [Dissertation]. Newcastle upon Tyne: Newcastle Univ, 2012. [Online]. Available: Newcastle University Theses.
Y. Heryadi and I. Sonata, Dasar-Dasar Graph Machine Learning dan Implementasinya Menggunakan Bahasa Python. Yogyakarta: GAVA MEDIA, 2022, 1-4.
P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database System. Addison-Wesley, 1987, 1-34.
R. Diestel, Graph Theory, 5th ed. Berlin: Springer, 2017.
Fathansyah, Basis Data, 3rd ed. Bandung: Informatika Bandung, 2018, 312-318.
S. B. Gupta and A. Mittal, Introduction to Database Management System, 2nd ed. New Delhi: Laxmi Publications, 2017, 353.
S. kanungo and morena rustom. D, “Analysis and comparison of concurrency control techniques,” IJARCCE, vol. 4, no. 3, pp. 245–251, Mar. 2015.
Copyright (c) 2024 Muhammad Fakhri Jauhari, Fahren Bukhari, Sri Nurdiati
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
1.gif)
