DocumentCode
3281599
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
fYear
2005
fDate
25-29 Sept. 2005
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Symbolic and Numeric Algorithms for Scientific Computing, 2005. SYNASC 2005. Seventh International Symposium on
Print_ISBN
0-7695-2453-2
Type
conf
DOI
10.1109/SYNASC.2005.33
Filename
1595847
Link To Document