Title :
Distributed database replication - a game theory?
Author :
Grebla, Horea Adrian ; Cenan, Calin
Author_Institution :
Dept. of Comput. Sci., Babes-Bolyai Univ., Cluj-Napoca, Romania
Abstract :
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.
Keywords :
game theory; query processing; replicated databases; Santa Fe bar problem; data allocation; distributed database replication; distributed database system; game theory; noncooperative game; query optimization; Computer applications; Computer science; Database systems; Distributed computing; Distributed databases; Game theory; Iron; Object oriented databases; Query processing; Relational databases;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2005. SYNASC 2005. Seventh International Symposium on
Print_ISBN :
0-7695-2453-2
DOI :
10.1109/SYNASC.2005.33