• DocumentCode
    2277628
  • Title

    A competitive dynamic data replication algorithm

  • Author

    Huang, Yixiu ; Wolfson, Ouri

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
  • fYear
    1993
  • fDate
    19-23 Apr 1993
  • Firstpage
    310
  • Lastpage
    317
  • Abstract
    A distributed algorithm for dynamic data replication of an object in a distributed system is presented. The algorithm changes the number of replicas and their location in the distributed system to optimize the amount of communication. The algorithm dynamically adapts the replication scheme of an object to the pattern of read-write requests in the distributed system. It is shown that the cost of the algorithm is within a constant factor of the lower bound
  • Keywords
    distributed algorithms; distributed databases; competitive algorithm; distributed algorithm; distributed system; dynamic data replication; read-write requests; replication scheme; Computer network management; Concurrency control; Cost function; Database systems; Heuristic algorithms; Scheduling algorithm; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 1993. Proceedings. Ninth International Conference on
  • Conference_Location
    Vienna
  • Print_ISBN
    0-8186-3570-3
  • Type

    conf

  • DOI
    10.1109/ICDE.1993.344051
  • Filename
    344051
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2277628