Distributed database replication - a game theory?

Modern systems have extended their complexity, administration and design become almost impossible duties. The most frequent performance problems can be identified in database systems and more specific in distributed ones. The problems of data allocation and query optimization in distributed database...

Full description

Saved in:
Bibliographic Details
Main Authors: Grebla, H.A., Cenan, C.
Format: Conference Proceeding
Language:English
Subjects:
Computer applications
Computer science
Database systems
Distributed computing
Distributed databases
Game theory
Iron
Object oriented databases
Query processing
Relational databases
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Modern systems have extended their complexity, administration and design become almost impossible duties. The most frequent performance problems can be identified in database systems and more specific in distributed ones. The problems of data allocation and query optimization in distributed database systems are considered. Because of the possible wide distribution of such a system the replication problem in a distributed database is presented by analogy with noncooperative games. We consider the Santa Fe bar problem as an instance of the problem to automatically configure a replicated distributed database system so that its elements do not work at cross-purposes. We argue that a system designed according to this theory performs near to optimum and in particular avoids the tragedy of the commons for that problem achieving a global goal.
DOI:10.1109/SYNASC.2005.33