Back to search

University of Patras

ΜΕΛΕΤΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΕΛΕΓΧΟΥ ΣΥΓΧΡΟΝΙΣΜΟΥ ΣΕ ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΜΕ ΧΡΟΝΟΓΡΑΜΜΑΤΟΣΗΜΑ: ΤΕΛΕΙΑ ΚΑΙ ΜΗ ΤΕΛΕΙΑ ΡΟΛΟΓΙΑ

Abstract

dc:description

THIS THESIS PRESENTS A MODEL OF A DISTRIBUTED DATABASE SYSTEM WHICH PROVIDES THE FRAMEWORK TO STUDY THE PERFORMANCE OF TIMESTAMP ORDERING CONCURRENCY CONTROL. LOCKING AND TIMESTAMPING ARE TWO POPULAR APPROACHES TO CONCURRENCY CONTROL IN DATABASES SYSTEMS. TIMESTAMP-BASED ALGORITHMS HAVE BEEN PROPOSED TO PROTECT DISTRIBUTED DATABASE FROM INCONSISTENCIES DURING CONCURRENT ACCESS. IN SUCH ALGORITHMS, TRANSACTIONS MAY REACH A PARTICULAR SITE OUT OF THE ORDEROF THEIR TIMESTAMPS, DUE TO UNEXPECTED NETWORK DELAYS. THIS CAUSES CONFLICTS WHICH THE DISTRIBUTED CONCURRENCY CONTROL MECHANISM HAS TO COPE WITH. WE EXHIBIT AN ANALYTICAL SOLUTION, WHICH HAS BEEN TESTED WITH EXTENSIVE SIMULATION. THE ACCURACY SEEMS TO BE VERY HIGH. WE ASSUME PERFECT AND ALSO IMPERFECT CLOCKS FOR SYNCHRONIZATION AND QUANTIFY THE WAY IN WHICH LOCAL CLOCK INACCURACIES AFFECT THE PHENOMENON OF TRANSACTION CONFLICTS. IN PARTICULAR, WE DERIVE A LOT OF INTERESTING PERFORMANCE MEASURES SUCH AS PROBABILITY OF ABORT, MEAN WAITING TIME, THROUGHPUT, MEAN QUEUE LENGTH AND OTHERS.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
1994

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Bouras, Christos
  • Μπούρας, Χρήστος

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/2949

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Bouras, Christos; Μπούρας, Χρήστος. ΜΕΛΕΤΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΕΛΕΓΧΟΥ ΣΥΓΧΡΟΝΙΣΜΟΥ ΣΕ ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΜΕ ΧΡΟΝΟΓΡΑΜΜΑΤΟΣΗΜΑ: ΤΕΛΕΙΑ ΚΑΙ ΜΗ ΤΕΛΕΙΑ ΡΟΛΟΓΙΑ. University of Patras, 1994. http://hdl.handle.net/10442/hedi/2949