• DocumentCode
    2514409
  • Title

    A resilient decentralized commit protocol

  • Author

    Yuan, Shym-Ming

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • fYear
    1991
  • fDate
    30 Apr-2 May 1991
  • Firstpage
    481
  • Lastpage
    486
  • Abstract
    A decentralized commit protocol is proposed for distributed database systems. This protocol is based on the hypercube network topology and is [log2N]-2 resilient to site failures, where N is the number of sites in the system. In addition, the number of messages sent among N sites is O (N log22N) which is only a factor of log2N over the message complexity lower bound O(NlnN)
  • Keywords
    computational complexity; database theory; distributed databases; hypercube networks; multiprocessor interconnection networks; protocols; decentralized commit protocol; distributed database systems; hypercube network topology; message complexity lower bound; messages; site failures; Database systems; Delay; Distributed databases; Hypercubes; Information science; Network topology; Protocols; Remuneration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Symposium, 1991. Proceedings., Fifth International
  • Conference_Location
    Anaheim, CA
  • Print_ISBN
    0-8186-9167-0
  • Type

    conf

  • DOI
    10.1109/IPPS.1991.153823
  • Filename
    153823
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2514409