• DocumentCode
    752031
  • Title

    Optimization of the Number of Copies in a Distributed Data Base

  • Author

    Coffman, Edward G., Jr. ; Gelenbe, Erol ; Plateau, Brigitte

  • Author_Institution
    Bell Laboratories
  • Issue
    1
  • fYear
    1981
  • Firstpage
    78
  • Lastpage
    84
  • Abstract
    We consider the effect on system performance of the distribution of a data base in the form of multiple copies at distinct sites. The purpose of our analysis is to determine the gain in READ throughput that can be obtained in the presence of consistency preserving algorithms that have to be implemented when UPDATE operations are carried out on each copy. We show that READ throughput diminishes if the number of copies exceeds an optimal value. The theoretical model we develop is applied to a system in which consistency is preserved through the use of Ellis´ ring algorithm.
  • Keywords
    Consistency control algorithm; distributed database; performance evaluation; preemptive priority; queuing theory; read processing capacity; update; Algorithm design and analysis; Communication networks; Computer networks; Distributed control; Distributed databases; Information processing; Large scale integration; Queueing analysis; System performance; Throughput; Consistency control algorithm; distributed database; performance evaluation; preemptive priority; queuing theory; read processing capacity; update;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1981.234510
  • Filename
    1702804