Pengendalian konkurensi menggunakan Protokol Hybrid pada sistem basis data untuk transaksi bersarang

SUPRAWOTO, Totok, Ir. Lukito Edi Nugroho, M.Sc.,Ph.D

2007 | Tesis | S2 Teknik Elektro

Penelitian ini bertujuan untuk mengembangkan dan mengusulkan model pengendalian konkurensi menggunakan protokol hybrid yang merupakan kombinasi antara protokol optimistik dan pesimistik murni yang diimplementasikan pada model transaksi bersarang. Selanjutnya, transaksi yang berasal dari pohon berbeda akan ditangani ole h protokol optimistik, sedangkan transaksi yang berasal dari pohon yang sama akan ditangani oleh protokol pesimistik sebagai suatu transaksi tunggal. Pengujian terhadap penelitian ini dilakukan secara simulasi terhadap protokol pesimisik, optimistik, dan hybrid. Pengujian ini menggunakan data sebanyak 500 record, yang diakses oleh suatu transaksi untuk melakukan operasi baca dan tulis pada tiga buah tabel basis data. Jumlah transaksi divariasikan menggunakan 10 hingga 60 transaksi per kelompoknya. Pengujian ini menggunakan parameter waktu tanggap, persentase kegagalan, dan throughput. Berdasarkan hasil pengujian menunjukkan bahwa waktu tanggap protokol hybrid, optimistik murni, dan pesimistik murni berturut-turut adalah 655.80 milidetik, 798.89 milidetik, da n 1,478.75 milidetik. Persentase dari kegagalan pada protokol hybrid, optimistik murni, dan pesimistik murni berturut-turut adalah 22.53%, 35.28% dan 31.53%. Selanjutnya throughput dari protokol hybrid, optimistik murni, dan pesimistik murni berturut-turut adalah 60.13%, 44.15%, dan 28,25%. Penelitian ini dapat disimpulkan bahwa protokol hybrid telah dapat menunjukkan kinerja pengendalian konkurensi yang lebih baik dibandingkan dengan protokol optimistik maupun pesimistik murni, khususnya pada transaksi bersarang.

The objective of this research was developed and proposed the models of concurrency control using hybrid protocol which are combine between pure pessimistic and optimistic protocol that implement to nested transaction model. Furthermore, the transaction was come from the other tree would be handle by optimistic protocol, otherwise would be handle using pessimistic protocol as a single transaction. The experiment of this research was done using simulation for the pessimistic, optimistic, and hybrid protocol. This experiment using 500 records of data, which is access by the transactions were done read and write operations on three database tables. The variant of total transactions were used 10 until 60 transactions each batch. This experiment used to response times, percentage of abort, and throughput parameters. Based on the result of the experiment showed that the response times of hybrid, pure optimistic and pure pessimistic protocols were 655.80 millisecond, 798.89 millisecond, and 1,478.75 millisecond respectively. The percentage of aborts for hybrid, pure optimistic and pure pessimistic protocols were 22.53%, 35.28% and 31.53% respectively. Furthermore, throughputs of hybrid, pure optimistic and pure pessimistic protocols were 60. 13%, 44.15%, and 28.25% respectively. This research was concluded that the hybrid protocol has been shown the performance of concurrency control to compare with the pure optimistic and pessimistic protocols, especially on nested transaction.

Kata Kunci : Sistem Berbasis Sata,Transaksi Bersarang,Protokl Hybrid, database, response times, percentage of aborts, throughputs, pure optimistic protocols, pure pessimistic protocols, hybrid protocols