Skema Serial Graph-Validation Queue (SG-VQ) pada Sistem Klien-Server

Abstract

Di era saat ini, real-time collaboration semakin berkembang dan memungkinkan pengguna untuk terhubung dari lokasi berbeda melalui aplikasi yang didukung arsitektur klien-server. Misalnya, fitur seperti desktop sharing untuk berbagi layar dan berbagi dokumen yang memungkinkan pengguna mengakses dokumen yang sama secara bersamaan. Namun, akses database secara simultan oleh klien dan modifikasi data dapat menyebabkan data tidak konsisten. Oleh karena itu, kontrol konkurensi sangat penting. Pemrosesan secara bersamaan dapat mempersulit proses penerapan dan menurunkan kinerja server. Object caching menyajikan alternatif untuk mengatur lalu lintas transaksi. Penelitian ini memodifikasi skema kontrol konkurensi optimis yang memanfaatkan object caching, yaitu skema Validation Queue (VQ) menjadi skema Serial Graph-Validation Queue (SG-VQ). Seperti skema VQ, SG-VQ menggunakan arsitektur klien-server dan object caching. Sebagai bagian dari algoritma validasi, sisi cache menerapkan algoritma validasi berbasis queue, sedangkan sisi server menggunakan algoritma validasi berbasis graph. Penelitian ini memvalidasi SG-VQ melalui transaksi hipotetik yang dibagi dalam tiga kasus dan menggambarkan pemanfaatan serial graph, kasus konflik, serta kasus pola siklik.

In the current era, real-time collaboration is growing and enabling users to connect from different locations through applications supported by client-server architecture. For instance, features like desktop sharing for screen sharing and document sharing that allows users to simultaneously access the same document. However, simultaneous database access by clients and data modifications can lead to inconsistent data. Therefore, concurrency control is essential. Concurrent processing can complicate the commit process and degrade server performance. Object caching presents an alternative for managing transaction traffic. This study modifies an optimistic concurrency control scheme utilizing object caching, namely the Validation Queue (VQ) scheme, into the Serial Graph-Validation Queue (SG-VQ) scheme. Like the VQ scheme, the SG-VQ employs the client-server architecture and object caching. As part of the validation algorithm, the cache side adopts a queue-based validation algorithm, while the server side utilizes a graph-based validation algorithm. The research validates the SG-VQ with hypothetical transactions in three cases, illustrating the utilization of serial graphs, conflict case, and cyclic case.