• 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