Multidatabase global concurrency control algorithms : a performance analysis

• Autorzy: Quaglia F. , Baldoni R. , Ciciani B.
• Języki publikacji: EN

Abstrakty

EN

The ticket-based concurrency control allows the management of indirect conflicts between multidatabase transactions without violating site autonomy and ensuring global serializability. In this paper, by using discrete event simulation models, we compare two global concurrency control algorithms: the Optimistic Ticket Method (OTM) and the Multidatabase Timestamp Mechanism (MTSM). Performance of those algorithms strongly depend on the local concurrency control scheme at each site. Hence, we propose two optimizations of MTSM: one for the case of timestamp-based local concurrency control, the other for the case of optimistic local concurrency control. The proposed solutions reduce the ticket contention improving performance.

Słowa kluczowe

EN

multidatabase systems; concurrency control; performance; algorithm

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 1998
• Tom: Vol. 23, No. 1
• Strony: 15--33
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Quaglia F.

autor

Baldoni R.

autor

Ciciani B.

• Dipartimento di Informatica e Sistemistica, Universita degli Studi di Roma "La Sapienza", Via Salaria 113, 00198 Roma, Italy,