KIT | KIT-Bibliothek | Impressum
Open Access Logo
URN: urn:nbn:de:swb:90-31744

Analytical considerations for transactional cache protocols

Pfeifer, Daniel


Since the early nineties transactional cache protocols have been
intensively studied in the context of client-server database
Research has developed a variety of
protocols and compared different aspects of their quality using
simulation systems and applying semi-standardized benchmarks.
Unfortunately none of the related publications substantiated
their experimental findings by thorough analytical considerations.
We try to close this gap at least partially by presenting
comprensive and highly accurate analytical formulas for quality
aspects of two important transactional cache protocols.

We consider the non-adaptive variants of the "Callback
Read Protocol" (CBR) and the "Optimistic Concurrency Control
The paper studies their cache filling size and the number of
messages they
for the so-called UNIFORM workload. In many cases
the cache filling size may considerably differ from a given
maximum cache size - a phenomenon which has been overlooked by
Moreover for OCC, we also give a highly accurate formula which
the transaction abortion rate. All formula ... mehr

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Forschungsbericht
Jahr 2005
Sprache Englisch
Identifikator ISSN: 1432-7864
URN: urn:nbn:de:swb:90-31744
KITopen ID: 1000003174
Verlag Karlsruhe
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 2005,12
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page