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.